DOSSIER FORMATIVO INTEGRADOR

MÉTODOS
CUANTITATIVOS
AURA ESMIR NAVARRO CARRASCAL

AUTORES:

 ESTEFANIA PEREZ BAYONA

 LINA MARIA FLOREZ RIOS
 YORMAN SAMIR ORTEGA ASCANIO
 2

DOSSIER FORMATIVO INTEGRADOR

AUTORES:
ESTEFANIA PEREZ BAYONA: 221960

LINA MARIA FLOREZ RIOS: 221912

YORMAN SAMIR ORTEGA: 221937

Métodos cuantitativos

Director:
AURA ESMIR NAVARRO CARRASCAL

UNIVERSIDAD FRANCISCO DE PAULA SANTANDER OCAÑA

FACULTAD DE CIENCIAS ECONÓMICAS Y ADMINISTRATIVAS
CONTADURÍA PÚBLICA
Ocaña, Colombia Noviembre de 2020
 CONTENIDO

INTRODUCCION.....................................................................................................................6

PROGRAMACION LINEAL....................................................................................................8

EL METODO SIMPLEX CON VARIABLES ARTIFICIAL.................................................11

EL MÉTODO SIMPLEX CON VARIABLE DE HOLGURAS.............................................13

MÉTODO DE TRANSPORTE................................................................................................16

MÉTODO DE STEPPING STONE.........................................................................................18

 TABLA DE ILUSTRACIONES

Ilustración 1.........................................................................................................................................10
 LISTA DE TABLAS

Tabla 1.................................................................................................................................................12
Tabla 2.................................................................................................................................................13
Tabla 3.................................................................................................................................................15
Tabla 4.................................................................................................................................................16
Tabla 5.................................................................................................................................................18
Tabla 6.................................................................................................................................................18
 INTRODUCCION

Teniendo en cuenta que la programación lineal es el campo de la optimización

matemática dedicado a maximizar o minimizar una función lineal, y que su planteamiento fue

realizado durante la segunda guerra mundial con el propósito de planificar los gastos y de esta

forma reducir los costos al ejército y aumentar las pérdidas del enemigo como estrategia de

guerra.

Además de esto, si revisamos un poco la historia de la programación lineal,

encontramos su desarrollo en el mundo empresarial desde la época de la Revolución

Industrial, en la que la aparición de nuevos recursos de producción como las máquinas,

hicieron crecer las fábricas en grandes proporciones; desde ese entonces se le ha venido

dando importancia a un método que permite un mejor control en la toma de decisiones

gerenciales, proporcionando de esta forma un mayor rendimiento y efectividad en los entes

económicos lo que permitió que nuestra empresa SALI S.A.S. implementara dicho método

con el fin de obtener grandes avances en el ámbito comercial v administrativo, otorgando una

variedad de beneficios para esta entidad.

Es por esta razón, que dicho método centraliza su objetivo principal en maximizar

utilidades o minimizar costos, con el fin de lograr que las empresas la adopten dentro de su

estructura y puedan mejorar sus procesos en busca de la eficiencia, permitiendo de esta forma

una mejor torna de decisiones en nuestra empresa y por consiguiente una mejor planificación

en cada una de nuestras actividades económicas.

 Por consiguiente, este método es de gran importancia en nuestra empresa, puesto que

permite un mejor control y manejo en cada uno de los procesos llevados a cabo para el

mejoramiento de las diferentes áreas de nuestra entidad, disminuyendo así errores y

dificultades en la realización de técnicas que permitan dar solución a problemas presentados

diariamente que comprometen a cada uno de los usuarios. planificando de esta manera las

actividades con una buena disponibilidad de recursos que permita a cada uno de los

relacionados con el ente un mejor entendimiento con respecto al tema a tratar.

 PROGRAMACION LINEAL

Problema 1. La empresa SALI S.A.S, dedicada la comercialización de muebles y

enseres de oficina, posee una variedad de productos para la venta, sin embargo, los escritorios

y sillas poseen mayor venta; el triple de los escritorios vendidos y el séxtuple de las sillas es

menor o igual a 23 muebles, pero, el cuádruple de los escritorios y el doble de las sillas no es

mayor a 26 muebles ofertados y vendidos en un mes. Cada escritorio posee un valor de

adquisición de $120.000 y las sillas un valor de adquisición de $35.000.

¿Cuantos escritorios y muebles deben ofertar y vender en un mes la empresa SALI

S.A.S para obtener el máximo beneficio? ¿Cuál es el beneficio máximo a obtener por la

empresa?

 Variables de decisión

𝑋1 = Numero de escritorios

𝑋2 = Numero de sillas

 Función objetivo

Z = 120.000𝑋1 + 35.000𝑋2
  Restricciones

3𝑋1 + 6𝑋2 ≤ 23

4𝑋1 + 2𝑋2 ≤ 26

𝑋1 ≥ 0

𝑋2 ≥ 0

 Función estándar

3𝑋1 + 6𝑋2 = 23

4𝑋1 + 2𝑋2 = 26

 Puntos de corte

3𝑋1 + 6𝑋2 = 23 3𝑋1 + 6𝑋2 = 23

𝑋2
=
23 𝑋1 = 23
6 3

𝟐𝟑 𝟐𝟑
(0, ) ( , 0)
𝟔 𝟑

4𝑋1 + 2𝑋2 = 26 4𝑋1 + 2= 26

�
�
𝑋2 = 13 𝑋1 = 13
2 2

(0,13) (𝟏𝟑 , 𝟎)
𝟐
Ilustración 1

Grafico
10 1
9
8
7
6
5 X1 Restriccion
1
4
X2 Restriccion
3
2
2
1
0
02468101214
 EL METODO SIMPLEX CON VARIABLES ARTIFICIAL

Problema 1. La empresa SALI S.A.S tiene dos pedidos de escritorios que son:

metálicos y de madera. Para cumplir con los pedidos, la empresa debe recorrer al menos

257km/h para entregar los escritorios metálicos y 325 km/h para entregar los escritorios de

madera. El carro 1 recorre 20km/h para los escritorios metálicos y 23km/h para los escritorios

de madera. El carro 2 recorre 12km/h para los escritorios metálicos y 41km/h para los

escritorios de madera, el costo de trayectoria que recorre el carro 1 y 2 por hora es de 3.500 y

2.700 respectivamente. ¿Cuántas horas se deberían tardar el carro para entregar los escritorios

metálicos y de madera al menor costo?

 Variables de decisión

𝑋1 = Escritorios metálicos

𝑋2 = Escritorios de madera

 Función objetivo (Minimizar costo)

Z= 3.500𝑋1 + 2.700𝑋2

 Restricción sujeta

20𝑋1 + 23𝑋2 ≥ 257

12𝑋1 + 41𝑋2 ≥ 325

 𝑋1, 𝑋2 ≥ 0

 Forma estándar

Z=3.500𝑋1 − 2.700𝑋2 − 0𝐸1 − 0𝐸2 − M𝐴1 − M𝐴2

20𝑋1 23𝑋2 𝐸1 𝐴1
+ −

12𝑋1 41𝑋2 −𝐸2 �

+ �
2

𝑋1, 𝑋2, 𝐸1, 𝐸2, 𝐴1, 𝐴2 ≥ 0

Tabla 1

Ren B
V. Z � � � � � � Sol. (Bi) glo I/
B � � � � � �
1 2 1 2 1 2 n A
I
Z 1 -3500 -2700 0 0 (-M) (-M) 0 𝑅0

𝐴1 0 20 23 -1 0 1 0 257 𝑅1

𝐴2 0 12 41 0 -1 0 1 325 𝑅2

Z 1 (- (-2700+64M) (-M) (-M) 0 0 582 M 𝑅0

3500+32M)
𝐴1 0 20 23 -1 0 1 0 257 𝑅1

𝐴2 0 12 41 0 -1 0 1 325 𝑅2

Z 1 0 (1325+136/5M) (-173+3/5M) (-M) (175-8/5M) 0 (44975+854/5M) 𝑅0

𝑋1 0 1 1,15 -0,5 0 0,05 0 12,85 𝑅1

𝐴2 0 0 27,2 0,6 -1 -0,6 1 170,8 𝑅2

Z 1 0 0 -202,227941 48,713235 (-145,77-M (-6625/136-M) 36654,77 𝑅0

𝑋1 0 1 0 -0,07536765 0,0422794 0.00126838 -0,042279412 1531/272 𝑅1

𝑋2 0 0 1 0,02205882 - -0,0220588 0,036764706 427/68 𝑅2

0,0367647

 Solución optima

Se debería tardar el carro para entregar los escritorios metálicos y de madera.

427
(𝑋 1531 = ) Horas al menor costo de Z= 36664.77
1 = 272
, 𝑋2 68
 13

EL MÉTODO SIMPLEX CON VARIABLE DE HOLGURAS

Problema 2. Nuestra empresa SALI S.A.S, dedicada a la comercialización de muebles y

enseres de oficina; desea determinar el número de ventas que se realizara en los meses de

Junio, Julio y Agosto de escritorios, sillas y archivadores. Obteniendo unos beneficios al

final de cada mes que se mostrara en la tabla.

Tabla 2

MESES ESCRITORIO SILLAS ARCHIVADORE BENEFICIO

S S S
Junio 8 5 2 5

Julio 14 10 3 10

Agosto 10 3 5 12

Suponiendo que las cantidades disponibles para la venta son de 47 para los escritorios, 58

para las sillas y 30 para los archivadores.

 Variables

X1 = Junio

X2 = Julio

X3 = Agosto
  Función Objetivo

Z = 5x1 + 10x2 + 12x3

 Restricciones

8x1 + 14x2 + 10x3 ≤ 47

5x1 + 10x2 + 3x3 ≤ 58

2x1 + 3x2 + 5x3 ≤ 30

x1, x2, x3 ≥ 0

 Forma Estándar

𝑍 − 5𝑋1 − 10𝑋2 − 12𝑋3 − 0𝑆1 − 0𝑆2 − 0𝑆3 = 0 8𝑋1

+ 14𝑋2 + 10𝑋3 𝑆1 = 47

5𝑋1 + 10𝑋2 + 3𝑋3 𝑆2 = 58

2𝑋1 + 3𝑋2 + 5𝑋3 𝑆3 = 30

𝑋1, 𝑋2, 𝑋3, 𝑆1, 𝑆2, 𝑆3 ≥ 0

Tabla 3

VARIABL Z X X X S S S SOLUCIÓ RANG BI/AI

ES 1 2 3 1 2 3 N O
1 -5 -10 -12 0 0 0 0 R0 R0+12R3
BÁSICAS
S1 0 8 10 10 1 0 0 47 R1 R1-10R3

S2 0 5 14 3 0 1 0 58 R2 R2-3R3

S3 0 2 3 5 0 0 1 30 R3 1/5R3

Z 1 -0,2 -2,8 0 0 0 2,4 72 R0 R0+14/5R

2
S1 0 4 4 0 1 0 -2 -13 R1 R1-4R2

S2 0 3,8 12,2 0 0 1 -0,6 40 R2 5/6R2

X3 0 0,4 0,6 1 0 0 0,2 6 R3 R3-3/5R2

Z 1 0.67 0 0 0 0,23 2,26 81,18 R0 R0-

41/61R1
S1 0 2,75 0 0 1 -0,33 -1,80 -26,11 R1 61/168R1

X2 0 0,31 1 0 0 0,08 -0,05 3,28 R2 R2-

19/61R1
X3 0 0,21 0 1 0 -0,05 0,23 4,03 R3 R3-
13/61R1
Z 1 0 0 0 -0,24 0,31 2,70 87,55 R0

X1 0 1 0 0 0,36 -0,12 -0,65 -9,48 R1

X2 0 0 1 0 -0,11 0,12 0,15 6,23 R2

X3 0 0 0 1 -0,08 -0,02 0,37 6,05 R3

 Respuesta

Z = 87,55 𝑋1 = −9,48

𝑋2 = 6,23 𝑋3 = 6,05

𝐙 = 𝟓𝑿𝟏 + 𝟏𝟎𝑿𝟐 + 𝟏𝟐𝑿𝟑

87,55 = 5(−9,48) + 10(6,48) + 12(6,05)

87,55 = 87,55
 MÉTODO DE TRANSPORTE

La empresa SALI S.A.S. desea enviar escritorios y sillas en camión de dos puntos de venta

a diferentes clientes fuera del municipio de Ocaña, Norte de Santander. El costo de envió

está basado en la distancia recorrida entre el origen y el destino. El costo es independiente

si el camión hace el recorrido con carga parcial o completa. La siguiente tabla hace un

resumen de las distancias recorridas entre los puntos de venta y los clientes, también las

cifras mensuales de oferta y demanda calculados en número de escritorios y sillas.

Tabla 4

Destino
1 2 3 Oferta
Origen

5 11 15
1 40
𝑋 𝑋12 𝑋13
1
1
2 12 8
2 1 51
𝑋22 𝑋23
𝑋
21
Deman 2 32 31 91
da 8

 Función Objetivo

Z = 5𝑋11 + 11𝑋12 + 15𝑋13 + 21𝑋21 + 12𝑋22 + 8𝑋23

  Restricciones

Oferta: 𝑋11 + 𝑋12 + 𝑋13 ≤ 40

𝑋21 + 𝑋22 + 𝑋23 ≤ 51

Demanda: 𝑋11 + 𝑋21 ≥ 28

𝑋12 + 𝑋22 ≥ 32

𝑋13 + 𝑋23 ≥ 31
 MÉTODO DE STEPPING STONE

2+3-1=4 posibles soluciones

Tabla 5

Destino
1 2 3 Oferta
Origen

5 11 15
1 40
2 12
8
21 12 8
2 51
20 31

Deman 28 32 31 91
da

CT= 12(11) + 28(5) + 20(12) + 31(8)

CT= 760

Tabla 6

Casillas
Trayectoria Cerrada Cambio de
Vacías Costos

(1,3) - (1,2) - (1,1) – (2,1) – (2,2) –

(1, (2,3) -8,00
3)
+15 -11 +5 -21 +12 -8
(2,1) – (2,2) – (1,2) – (1,1)
(2, +15,00
1) +21 -12 +11 -5

Índice de mejoramiento de costos +7,00

Podemos observar en la tabla que los costos se aumentaron en 7,00 al enviar los productos

por esa trayectoria, esto quiere decir que debemos tomar medidas y buscar nuevas

trayectorias donde se pueda enviar más productos en el camión por la misma trayectoria o

buscar nuevos clientes para que así los costos disminuyan.