SOLUCION GRAFICA Y POR EL METODO

11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

METODO SIMPLEX

1. MODELO INSUMO PRODUCTO:

Función Objetivo:
La función objetivo es maximizar la ganancia con la elaboración y venta de los productos
según la solución optima.
X1 = # de unidades guarda barros MITSUBISHI a fabricar y vender.
X2 = # de unidades guarda barros FORD a fabricar y vender.
X3 = # de unidades guarda barros MAZDA 3 a fabricar y vender.

Max Z → 4 216 X1 + 3 136 X 2 + 7 000 X3

Restricciones:
Sujeto a:
Solución manual método simplex:

 Convenciones
𝐶𝑗 = Costos
Termoformadora 7.5 X1 + 7.5 X 2 + 4.3 X3 ≤ 480
Guillotina 2.1 X1 + 2.2 X2 + 3 X 3 ≤ 300
Lamina 1.19 X1 + 1.23 X2 + 2.33 X 3 ≤ 152
Mantequilla 5 X1 + 6 X 2 + 8 X 3 ≤ 250
Mano de obra 15.01 X1 + 14.71 X2 + 11.11 X3 ≤ 960
Termoformadora
Mano de obra Guillotina 2.1 X1 + 2.2 X2 + 3 X 3 ≤ 480
Demanda Mitsubishi X1 ≥ 7
Demanda Ford X 2 ≥ 10
Demanda Mazda 3 X3 ≥ 0
X1 , X 2 , X 3 ≥ 0

de los coeficientes de la función objetivo

𝐵𝐴𝑆𝐸 = Variables correspondientes a la matriz identica
𝑋 𝐵𝑖 = Vector de disponibilidad
𝐶𝐵𝑖 = Coeficientes de la función objetivo de las variables que pertenecen a la base
𝑎𝑖𝑗 = Coeficientes de las variables
𝑍𝑖 = ni=1 𝐶𝐵𝑖 ∗ 𝑎𝑖𝑗 𝑖 = 1, , , 𝑛

 cálculos:
1. 𝑍𝑖 = m i=1 𝐶𝐵𝑖 ∗ 𝑎𝑖𝑗 𝑖 = 1, , , 𝑛
2. 𝑍𝑖 − 𝐶𝑗
3. 𝑍𝑂𝑃𝑇𝐼𝑀𝑂 = m i=1 𝐶𝐵𝑖 ∗ 𝐵𝑖 𝑖 = 1, , , 𝑛
YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 1
2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

= pivote

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 2

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 3

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

IMPLEMENTACION SOFTWARE WIN-QSB SUBRUTINA “Linear and integrer

programming”

Figura 1.1 Resultados Método Simplex- Modelo-Insumo Producto.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =

𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81 + 𝐶𝐵9 ∗ 𝑎91

𝑍1 = 0 ∗ 7.5 + 0 ∗ 2.1 + 0 ∗ 1.19 + 0 ∗ 5.0 + 0 ∗ 15.01 + 0 ∗ 2.1 + −𝑀 ∗ 1.0

+ −𝑀 ∗ 0 + 0 ∗ 0

𝑍1 = 0 𝑍2 = 0 𝑍3 = 0
𝑍1 − 𝐶1 = 0 − 4 216 𝑍2 − 𝐶2 = 0 − 3 136 𝑍3 − 𝐶3 = 0 − 7 000
𝑍1 − 𝐶1 = − 4 216 𝑍2 − 𝐶2 = −3 136 𝑍3 − 𝐶3 = −7 000

Figura 1.2 Resultados Método Simplex- Modelo-Insumo Producto.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =

𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81 + 𝐶𝐵9 ∗ 𝑎91

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 4

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

𝑍1 = 0 ∗ 7.5 + 0 ∗ 2.2 + 0 ∗ 1.23 + 0 ∗ 6.0 + 0 ∗ 14.71 + 0 ∗ 2.2 + 4 216 ∗ 1.0

+ −𝑀 ∗ 0 + 0 ∗ 0
𝑍1 = 4 216 𝑍2 = 0 𝑍3 = 0
𝑍1 − 𝐶1 = 4 216 − 4 216 𝑍2 − 𝐶2 = 0 − 3 136 𝑍3 − 𝐶3 = 0 − 7 000
𝑍1 − 𝐶1 = 0 𝑍2 − 𝐶2 = − 3 136 𝑍3 − 𝐶3 = −7 000

Figura 1.3 Resultados Método Simplex- Modelo-Insumo Producto.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =

𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81 + 𝐶𝐵9 ∗ 𝑎91

𝑍1 = 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 4 216 ∗ 1.0 + 3 136 ∗ 0

+ 0∗0

𝑍1 = 4 216 𝑍2 = 3 136 𝑍3 = 0
𝑍1 − 𝐶1 = 4 216 − 4 216 𝑍2 − 𝐶2 = 3 136 − 3 136 𝑍3 − 𝐶3 = 0 − 7 000
𝑍1 − 𝐶1 = 0 𝑍2 − 𝐶2 = 0 𝑍3 − 𝐶3 = −7 000

Figura 1.4 Resultados Método Simplex- Modelo-Insumo Producto.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =

𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81 + 𝐶𝐵9 ∗ 𝑎91
YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 5
2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

𝑍1 = 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 7 000 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 4 216 ∗ 1.0 + 3 136 ∗ 0

+ 0∗0

𝑍1 = 4 216 𝑍2 = 3 136 𝑍3 = 7 000

𝑍1 − 𝐶1 = 4 216 − 4 216 𝑍2 − 𝐶2 = 3 136 − 3 136 𝑍3 − 𝐶3 = 7 000 − 7 000
𝑍1 − 𝐶1 = 0 𝑍2 − 𝐶2 = 0 𝑍3 − 𝐶3 = 0

Figura 1.5 Consolidado solucion optima factible Modelo Insumo Producto.

Como podemos observar en la figura 1.5, para obtener una ganancia de $ 196 497, la
empresa PLASTI-CAST Ltda., tiene que fabricar y vender 7 unidades de MITSUBISHI, 10
unidades de FORD, y 19 unidades de MAZDA 3 como podemos apreciar en las dos
primeras columnas del consolidado..

Figura 1.6 solucion grafica Modelo Insumo Producto.

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 6

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 7

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

2. MODELO DE MEZCLAS:

Identificar las Variables de Decisión:

Las variables de decisión corresponden a la mezcla de los componentes para minimizar

el costo:

Xi = La cantidad de kilogramos de pellet j a mezclar por lámina.

X1 = la cantidad de kilogramos de Pellet A a mezclar por lámina.
X2 = la cantidad de kilogramos de Pellet B a mezclar por lámina.

Identificar la Función Objetivo:

La función objetivo es minimizar los costos por medio de la cantidad de kilogramos para la
mezcla:
Min Z → 1100 X1 + 1050 X 2

Identificar las Restricciones:

Sujeto a:

Etileno 0.05 X1 + 0.05 X 2 ≥ 10

Etilato de Aluminio 0.05 X1 + 0.10 X2 ≥ 15
Ester Titánico 0.10 X1 + 0.05 X2 ≥ 30
Lamina 1 X1 + 1 X 2 = 5.66

X1 , X 2 ≥ 0

Solución manual método simplex:

 Convenciones
𝐶𝑗 = Costos de los coeficientes de la función objetivo
𝐵𝐴𝑆𝐸 = Variables correspondientes a la matriz identica
𝑋 𝐵𝑖 = Vector de disponibilidad
𝐶𝐵𝑖 = Coeficientes de la función objetivo de las variables que pertenecen a la base
𝑎𝑖𝑗 = Coeficientes de las variables
𝑍𝑖 = ni=1 𝐶𝐵𝑖 ∗ 𝑎𝑖𝑗 𝑖 = 1, , , 𝑛

 cálculos:
4. 𝑍𝑖 = m i=1 𝐶𝐵𝑖 ∗ 𝑎𝑖𝑗 𝑖 = 1, , , 𝑛
5. 𝑍𝑖 − 𝐶𝑗
6. 𝑍𝑂𝑃𝑇𝐼𝑀𝑂 = m i=1 𝐶𝐵𝑖 ∗ 𝐵𝑖 𝑖 = 1, , , 𝑛

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 8

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

Interacciones:
𝐶𝑗 1100 1050 0 0 0 M M M M
𝐶𝐵𝑗
𝑋1 𝑋2 𝑌1 𝑌2 𝑌3 𝑆1 𝑆2 𝑆3 𝑆4 BASE 𝑋𝐵𝑗
Etileno M 0.05 0.05 -1 0 0 1 0 0 0 𝑆1 0.10
Etilato de Aluminio M 0.05 0.1 0 -1 0 0 1 0 0 ← 𝑺𝟐 0.15
Éster Titánico 0.10 0.05 0 0 -1 0 0 1 0 𝑆3 0.30
M
Lamina M 1 1 0 0 0 0 0 0 1 𝑆4 5.66
-1100 -1050 ↑ 𝑍 𝑜𝑝𝑡:
𝑍𝑗 − 𝐶𝑗 -M -M -M 0 0 0 0
1.2*M 1.2*M $ 6.21*M
Etileno M 0.02 0.05 -1 -0.5 0 1 -0.5 0 0 ← 𝑺𝟏 0.02
Etilato de Aluminio 1050 0. 5 1 0 -10 0 0 10 0 0 𝑋2 1.5
Éster Titánico M 0.07 0 0 0.5 -1 0 -0.5 1 0 𝑆3 0.22
Lamina M 0.5 0 0 10 0 0 -10 0 1 𝑆4 4.16
-575 -10500 ↑ 10500 𝑍 𝑜𝑝𝑡:
𝑍𝑗 − 𝐶𝑗 0 -M -M 0 0 0
0.6*M 11*M -12*M $ 4.4*M + 1575
Etileno 0 0.05 0 -2 1 0 2 -1 0 0 𝑌2 0.05
Etilato de Aluminio 1050 1 -20 0 0 20 0 0 0 0 𝑋2 2
Éster Titánico M 0 1 0 -1 -1 0 1 0 0 𝑆3 0.2
Lamina 0 0 0 20 0 0 -20 0 0 1 ← 𝑺𝟐 3.66
-21000
-50 21 𝑍 𝑜𝑝𝑡:
𝑍𝑗 − 𝐶𝑗 0 ↑ -M -M 0 0
0.05*M 0 -22*M $ 0.2*M + 2100
21*M
Etileno 0 0.05 0 0 1 0 0 -1 0 0.1 𝑌2 0.41
Etilato de Aluminio 1050 1 1 0 0 0 0 0 0 1 𝑋2 5.66
Éster Titánico M 0.05 0 0 0 -1 0 0 0 -.05 ← 𝑺𝟑 0.02
Lamina 0 0 0 1 0 -1 0 0 0 0.05 𝑌1 0.18
𝑍 𝑜𝑝𝑡:
-50 ↑ -1050
𝑍𝑗 − 𝐶𝑗 0 0 0 -M -M -M 0
0.05*M 1.05*M
$ 0.2*M + 5943
Etileno 0 0 0 0 1 1 0 -1 -1 0.15 𝑌2 0.39
Etilato de Aluminio 1050 0 1 0 0 20 0 0 -20 2 𝑋2 5.32
Éster Titánico 1100 1 0 0 0 -20 0 0 20 -1 𝑋1 0.34
Lamina 0 0 0 1 0 0 -1 0 0 0.05 𝑌1 0.18
𝑍𝑗 − 𝐶𝑗
0 -M 1000 1000 𝑍 𝑜𝑝𝑡:
0 0 0 -1000 -M
-1*M -1*M $ 5 960

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 9

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

Solución método simplex interacción 1: IMPLEMENTACION SOFTWARE WIN-QSB

SUBRUTINA “Linear and integrer programming”

Figura 2.1 Resultados Método Simplex- Modelo Mezclas.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31
𝑍1 = 0 ∗ 0.05 + 0 ∗ 0.05 + 0 ∗ 0.10 + (0 ∗ 1)

𝑍1 = 0 𝑍2 = 0
𝑍1 − 𝐶1 = 0 − 1100 𝑍2 − 𝐶2 = 0 − 1050
𝑍1 − 𝐶1 = − 1100 𝑍2 − 𝐶2 = −1050

Figura 2.2 Resultados Método Simplex- Modelo Mezclas.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31
𝑍1 = 0 ∗ 0.025 + 1050 ∗ 0.50 + 0 ∗ 0.075 + 0 ∗ 0.50

𝑍1 = 525 𝑍2 = 1050
𝑍1 − 𝐶1 = 525 − 1100 𝑍2 − 𝐶2 = 1050 − 1050
𝑍1 − 𝐶1 = −575 𝑍2 − 𝐶2 = 0

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 10

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

Figura 2.3 Resultados Método Simplex- Modelo Mezclas.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31
𝑍1 = 0 ∗ 0.05 + 1050 ∗ 1 + 0 ∗ 0.05 + 0 ∗ 0

𝑍1 = 1050 𝑍2 = 1050
𝑍1 − 𝐶1 = 1050 − 1100 𝑍2 − 𝐶2 = 1050 − 1050
𝑍1 − 𝐶1 = −50 𝑍2 − 𝐶2 = 0

Figura 2.4 Resultados Método Simplex- Modelo Mezclas.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31
𝑍1 = 0 ∗ 0.05 + 1050 ∗ 1 + 0 ∗ 0.05 + 0 ∗ 0

𝑍1 = 1050 𝑍2 = 1050
𝑍1 − 𝐶1 = 1050 − 1100 𝑍2 − 𝐶2 = 1050 − 1050
𝑍1 − 𝐶1 = −50 𝑍2 − 𝐶2 = 0

Figura 2.5 Resultados Método Simplex- Modelo Mezclas.

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 11

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31
𝑍1 = 0 ∗ 0 + 1050 ∗ 0 + 1100 ∗ 1 + 0 ∗ 0

𝑍1 = 1100 𝑍2 = 1050
𝑍1 − 𝐶1 = 1100 − 1100 𝑍2 − 𝐶2 = 1050 − 1050
𝑍1 − 𝐶1 = 0 𝑍2 − 𝐶2 = 0

Figura 2.6 Consolidado solucion optima factible Modelo Mezclas.

Como podemos observar en la figura 2.6, para obtener una reducción en los costos por
compra del pellet es necesario realizar una mezcla de 0.34 Kg de pellet A, con 5.32 Kg
de Pellet B para obtener una minimización de costo de $ 5 960, como podemos apreciar
en las 4 primeras columnas.

Figura 2.7 solucion grafica Modelo Mezclas.

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 12

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

3. MODELO DE DIETAS

Identificar las Variables de Decisión:

Las variables de decisión corresponden a la mezcla de las propiedades que permita un
bajo costo:

Xi = cantidad de kilogramos de fruta j a mezclar por kilogramos de mezcla de fruta.

X1 = cantidad de kilogramos de Guayaba a mezclar por kilogramos de mezcla de fruta.
X2 = cantidad de kilogramos de Banano a mezclar por kilogramos de mezcla de fruta.

Identificar la Función Objetivo:

La función objetivo minimizar los costos de la dieta en el break con los bocadillos

Min Z → 3200 X1 + 1750 X2

$ → $ Kg × Kg
Identificar las Restricciones:
Sujeto A:
Calorías 500 X1 + 900 X2 ≥ 500
Hierro 0.7 X1 + 0.6 X2 ≥ 0.6
Vitamina C 75X1 + 10 X 2 ≥ 20
Mezcla X1 + X 2 = 1

X1 , X 2 ≥ 0

Solución manual método simplex:

 Convenciones
𝐶𝑗 = Costos de los coeficientes de la función objetivo
𝐵𝐴𝑆𝐸 = Variables correspondientes a la matriz identica
𝑋 𝐵𝑖 = Vector de disponibilidad
𝐶𝐵𝑖 = Coeficientes de la función objetivo de las variables que pertenecen a la base
𝑎𝑖𝑗 = Coeficientes de las variables
𝑍𝑖 = ni=1 𝐶𝐵𝑖 ∗ 𝑎𝑖𝑗 𝑖 = 1, , , 𝑛

 cálculos:
7. 𝑍𝑖 = m i=1 𝐶𝐵𝑖 ∗ 𝑎𝑖𝑗 𝑖 = 1, , , 𝑛
8. 𝑍𝑖 − 𝐶𝑗
9. 𝑍𝑂𝑃𝑇𝐼𝑀𝑂 = m i=1 𝐶𝐵𝑖 ∗ 𝐵𝑖 𝑖 = 1, , , 𝑛

Interacciones:

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 13

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

𝐶𝑗 3200 1750 0 0 0 M M M M
𝐶𝐵𝑗 𝑋1 𝑋2 𝑌1 𝑌2 𝑌3 𝑆1 𝑆2 𝑆3 𝑆4 BASE 𝑋𝐵𝑗
Calorías M 500 900 -1 0 0 1 0 0 0 ← 𝑺𝟏 500
Hierro M 0.7 0.6 0 -1 0 0 1 0 0 𝑆2 0.6
Vitamina C M 0.75 0.1 0 0 -1 0 0 1 0 𝑆3 20
Mezcla M 1 1 0 0 0 0 0 0 1 𝑆4 1
𝑍𝑗 − 𝐶𝑗
-3200 -1750 ↑ 𝑍 𝑜𝑝𝑡:
-M -M -M 0 0 0 0
576.7*M 911.6*M $M
Calorías 1750 0.55 1 -0.01 0 0 0.01 0 0 0 𝑋2 0.55
Hierro M 0.36 0 0.007 -1 0 -0.007 1 0 0 𝑆2 0.26
Vitamina C M 69.44 0 0.01 0 -1 -0.01 0 1 0 ← 𝑺𝟑 14.44
Mezcla M 0.44 0 0.001 0 0 -0.001 0 0 1 𝑆4 0.44
𝑍𝑗 − 𝐶𝑗
-2227 ↑ -1.94 1.94 𝑍 𝑜𝑝𝑡:
0 -M -M 0 0 0
70.25*M 0.01*M -1.01*M $ 15.14 * M + 972.22
Calorías 1750 0 1 0 0 0.01 0 0 -0.01 0 𝑋2 0.44
Hierro M 0 0 0 -1 0.01 0 1 -0.01 0 ← 𝑺𝟐 0.19
Vitamina C 3200 1 0 0 0 -0.01 0 0 0.01 0 𝑋1 0.20
Mezcla M 0 0 0 0 0.01 0 0 -0.01 1 𝑆4 0.35
𝑍𝑗 − 𝐶𝑗
-32.08 ↑ 1.59 32.08 𝑍 𝑜𝑝𝑡:
0 0 1.59 -M 0 0
0.01*M -1*M -1.01*M $ 0.54 * M + 1435
Calorías 1750 0 1 0 1.52 0 0 -1.52 0 0 𝑋2 0.15
Hierro 0 0 0 0.12 -189.39 1 -0.12 189.39 -1 0 𝑌3 36.06
Vitamina C 3200 1 0 0 -2.73 0 0 2.73 0 0 𝑋1 0.73
Mezcla M 0 0 0 1.21 0 0 -1.21 0 1 ← 𝑺𝟒 0.12
𝑍𝑗 − 𝐶𝑗
-6075.7 ↑ -2.11 6075.7 𝑍 𝑜𝑝𝑡:
0 0 2.11 0 -M 0
1.21*M -1*M -2.21*M $ 0.12* M + 2592.42
Proteínas 1750 0 1 0 0 0 0 0 0 -1.25 𝑋2 0
Hierro 0 0 0 0.16 0 1 -0.16 0 -1 156.25 ← 𝒀𝟑 55
Vitamina C 3200 1 0 0 0 0 0 0 0 2.25 𝑋1 1
Mezcla 0 0 0 0 1 0 0 -1 0 0.82 𝑌2 0.1
-3.63 5012.5 𝑍 𝑜𝑝𝑡:
𝑍𝑗 − 𝐶𝑗 0 0 3.63 ↑ 0 0 -M -M
$ 3200
-1*M -1*M
Proteínas 0 0 1 0 0 0.02 0 0 -0.02 1.15 𝑋2 0.85
Hierro 1750 0 0 1 0 6.15 -1 0 -6.15 961.54 𝑌1 338.46
Vitamina C 3200 1 0 0 0 -0.02 0 0 0.02 -0.15 𝑋1 0.15
Mezcla 0 0 0 0 1 0 0 -1 0 0.58 𝑌2 0.02
22.31 1526.92 𝑍 𝑜𝑝𝑡:
𝑍𝑗 − 𝐶𝑗 0 0 0 0 22.31 -M -M
-1*M -1*M $ 1973.08

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 14

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

IMPLEMENTACION SOFTWARE WIN-QSB SUBRUTINA “Linear and integrer

programming”:

Figura 3.1 Resultados Método Simplex- Modelo de Dietas.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41
𝑍1 = 0 ∗ 500 + 0 ∗ 0.7 + 0 ∗ 75 + 0 ∗ 1

𝑍1 = 0 𝑍2 = 0
𝑍1 − 𝐶1 = 0 − 3200 𝑍2 − 𝐶2 = 0 − 1750
𝑍1 − 𝐶1 = − 3200 𝑍2 − 𝐶2 = − 1750

Figura 3.2 Resultados Método Simplex- Modelo de Dietas.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41
𝑍1 = 1750 ∗ 0.55 + 0 ∗ 𝑂. 36 + 0 ∗ 69.44 + 0 ∗ 0.44

𝑍1 = 972.3 𝑍2 = 1750
𝑍1 − 𝐶1 = 972.3 − 3200 𝑍2 − 𝐶2 = 1750 − 1750
𝑍1 − 𝐶1 = −2227 𝑍2 − 𝐶2 = 0

Figura 3.3 Resultados Método Simplex- Modelo de Dietas.

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 15

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41
𝑍1 = 1750 ∗ 0 + 0 ∗ 0 + 3200 ∗ 1 + 0 ∗ 0

𝑍1 = 3200 𝑍2 = 1750
𝑍1 − 𝐶1 = 3200 − 3200 𝑍2 − 𝐶2 = 1750 − 1750
𝑍1 − 𝐶1 = 0 𝑍2 − 𝐶2 = 0

Figura 3.4 Resultados Método Simplex- Modelo de Dietas.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41
𝑍1 = 1750 ∗ 0 + 0 ∗ 0 + 3200 ∗ 1 + 0 ∗ 0

𝑍1 = 3200 𝑍2 = 1750
𝑍1 − 𝐶1 = 3200 − 3200 𝑍2 − 𝐶2 = 1750 − 1750
𝑍1 − 𝐶1 = 0 𝑍2 − 𝐶2 = 0

Figura 3.5 Resultados Método Simplex- Modelo de Dietas.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41
𝑍1 = 1750 ∗ 0 + 0 ∗ 0 + 3200 ∗ 1 + 0 ∗ 0

𝑍1 = 3200 𝑍2 = 1750
𝑍1 − 𝐶1 = 3200 − 3200 𝑍2 − 𝐶2 = 1750 − 1750
𝑍1 − 𝐶1 = 0 𝑍2 − 𝐶2 = 0

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 16

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

Figura 3.6 Resultados Método Simplex- Modelo de Dietas.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41
𝑍1 = 1750 ∗ 0 + 0 ∗ 0 + 3200 ∗ 1 + 0 ∗ 0

𝑍1 = 3200 𝑍2 = 1750
𝑍1 − 𝐶1 = 3200 − 3200 𝑍2 − 𝐶2 = 1750 − 1750
𝑍1 − 𝐶1 = 0 𝑍2 − 𝐶2 = 0

Figura 3.7 Consolidado solucion optima factible Modelo de Dietas.

Como podemos observar en la figura 3.7, para obtener una reducción de costos en la
compra las frutas para el jugo en el descanso por $ 3723.08, la empresa PLASTI-CAST
Ltda., debe mezclar 0.1538 Kilogramos de Guayaba, y 1.8462 Kilogramos de Banano
para cumplir con la dieta nutricional que se les brindara a los empelados.

Figura 3.8 solucion grafica Modelo de Dietas.

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 17

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

4. MODELO DE CAPACIDAD
Identificar la Función Objetivo:
La función objetivo es maximizar la capacidad con la elaboración y venta de los productos
según la solución optima.

X1 = # de unidades del guarda barros MITSUBISHI a fabricar y vender.

X2 = # de unidades del guarda barros FORD a fabricar y vender.
X3 = # de unidades del guarda barros MAZDA 3 a fabricar y vender.

Max Z → 9.6 X1 + 9.7 X 2 + 7.3 X3

Identificar las Restricciones:

Sujeto a:

Termoformadora 7.5 X1 + 7.5 X 2 + 4.3 X3 ≤ 480

Guillotina 2.1 X1 + 2.2 X2 + 3 X 3 ≤ 300
Lamina 1.19 X1 + 1.23 X2 + 2.33 X 3 ≤ 152
Mantequilla 5 X1 + 6 X 2 + 8 X 3 ≤ 250
Mano de obra Termoformadora 15.01 X1 + 14.71 X2 + 11.11 X3 ≤ 960
Mano de obra Guillotina 2.1 X1 + 2.2 X2 + 3 X 3 ≤ 480
Demanda Mitsubishi X1 ≥ 7
Demanda Ford X 2 ≥ 10
Demanda Mazda 3 X 3 ≥ 15
X1 , X 2 , X 3 ≥ 0

SOLUCION SOFTWARE WIN-QSB SUBRUTINA:

“LINEAR AND INTEGRER PROGRAMMING”:

Figura 4.1 Resultados Método Simplex- Modelo de Capacidad.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51
𝑍1 = 0 ∗ 15.01 + 0 ∗ 2.1 + 0 ∗ 1 + 0 ∗ 0

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 18

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

𝑍1 = 0 𝑍2 = 0 𝑍3 = 0
𝑍1 − 𝐶1 = 0 − 17.11 𝑍2 − 𝐶2 = 0 − 16.91 𝑍3 − 𝐶2 = 0 − 14.11
𝑍1 − 𝐶1 = − 17.11 𝑍2 − 𝐶2 = −16.91 𝑍3 − 𝐶2 = − 14.11

Figura 4.2 Resultados Método Simplex- Modelo de Capacidad.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51
𝑍1 = 0 ∗ 0 + 0 ∗ 0 + 17.11 ∗ 1 + 0 ∗ 0 + 0 ∗ 0

𝑍1 = 17.11 𝑍2 = 0 𝑍3 = 0
𝑍1 − 𝐶1 = 17.11 − 17.11 𝑍2 − 𝐶2 = 0 − 16.91 𝑍3 − 𝐶2 = 0 − 14.11
𝑍1 − 𝐶1 = 0 𝑍2 − 𝐶2 = −16.91 𝑍3 − 𝐶2 = − 14.11

Figura 4.3 Resultados Método Simplex- Modelo de Capacidad.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51
𝑍1 = 0 ∗ 0 + 0 ∗ 0 + 17.11 ∗ 1 + 16.91 ∗ 0 + 0 ∗ 0

𝑍1 = 17.11 𝑍2 = 16.91 𝑍3 = 0
𝑍1 − 𝐶1 = 17.11 − 17.11 𝑍2 − 𝐶2 = 16.91 − 16.91 𝑍3 − 𝐶2 = 0 − 14.11
𝑍1 − 𝐶1 = 0 𝑍2 − 𝐶2 = 0 𝑍3 − 𝐶2 = −14.11

Figura 4.4 Resultados Método Simplex- Modelo de Capacidad.

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 19
2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =

𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51
𝑍1 = 0 ∗ 0 + 0 ∗ 2.1 + 17.11 ∗ 1 + 16.91 ∗ 0 + 0 ∗ 0

𝑍1 = 17.11 𝑍2 = 16.91 𝑍3 = 12.6648

𝑍1 − 𝐶1 = 17.11 − 17.11 𝑍2 − 𝐶2 = 16.91 − 16.91 𝑍3 − 𝐶2 = 12.6648 − 14.11
𝑍1 − 𝐶1 = 0 𝑍2 − 𝐶2 = 0 𝑍3 − 𝐶2 = −1.4456

Figura 4.5 Resultados Método Simplex- Modelo de Capacidad.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =

𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51
𝑍1 = 14.11 ∗ 0 + 0 ∗ 0 + 17.11 ∗ 1 + 16.91 ∗ 0 + 0 ∗ 0

𝑍1 = 17.11 𝑍2 = 16.91 𝑍3 = 14.11

𝑍1 − 𝐶1 = 17.11 − 17.11 𝑍2 − 𝐶2 = 16.91 − 16.91 𝑍3 − 𝐶2 = 14.11 − 14.11
𝑍1 − 𝐶1 = 0 𝑍2 − 𝐶2 = 0 𝑍3 − 𝐶2 = 0

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 20

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

Figura 4.6 Consolidado solucion optima factible Modelo de Capacidad.

Como podemos observar en la figura 4.6, para obtener una maximización de la maquina
del Termoformadora y la guillotina, obteniendo una maximización de la capacidad de
273.7min. la empresa PLASTI-CAST Ltda., debe fabricar y vender 7 unidades de
MITSUBISHI, 10 unidades FORD, y 15 unidades de MAZDA3.

Figura 4.7 solucion grafica Modelo de Capacidad.

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 21

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

5. MODELO DE PLANEACION DE LA PRODUCCION

Identificar la Función Objetivo:

La función objetivo es maximizar la ganancia con la elaboración y venta de los productos
según la solución optima.

Max Z → 4 216 X1 + 3 136 X2 + 7 000 X 3

Identificar las Restricciones:

Sujeto a:

Termoformadora 7.5 X1 + 7.5 X 2 + 4.3 X3 ≤ 480

Guillotina 2.1 X1 + 2.2 X2 + 3 X 3 ≤ 300
Lamina 1.19 X1 + 1.23 X2 + 2.33 X 3 ≤ 152
Mantequilla 5 X1 + 6 X 2 + 8 X 3 ≤ 250
Mano de obra Termoformadora 15.01 X1 + 14.71 X2 + 11.11 X3 ≤ 960
Mano de obra Guillotina 2.1 X1 + 2.2 X2 + 3 X 3 ≤ 480
Demanda Mitsubishi X1 ≥ 7
Demanda Ford X 2 ≥ 10
Inventario materia prima X1 + X 2 + X 3 ≤ 271
Almacenamiento X1 + X 2 + x3 ≤ 32
Tiempo calentamiento horno 15 X1 + 15 X 2 + 15 X 3 ≤ 480
Inspección 1 X1 + 1.5 X 2 + 2 X 3 ≤ 480

X1 , X 2 , X 3 ≥ 0

SOLUCION SOFTWARE WIN-QSB SUBRUTINA:

“LINEAR AND INTEGRER PROGRAMMING”:

Figura 5.1 Resultados Método Simplex- Modelo de Planeación.

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 22

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =

𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81 + 𝐶𝐵9 ∗ 𝑎91 + 𝐶𝐵10 ∗ 𝑎10 1 + 𝐶𝐵11 ∗ 𝑎11 1
+ 𝐶𝐵12 ∗ 𝑎12 1 + 𝐶𝐵13 ∗ 𝑎13 1 + 𝐶𝐵14 ∗ 𝑎14 1 + 𝐶𝐵15 ∗ 𝑎15 1
𝑍1 = 0 ∗ 7.5 + 0 ∗ 2.1 + 0 ∗ 1.19 + 0 ∗ 5 + 0 ∗ 15.01 + 4216 ∗ 2.1 + 0 ∗ 1
+ 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 15 + 0 ∗ 480 + 0 ∗ 60 + 0 ∗ 3 + 0 ∗ 30
+ 0 ∗ 15

𝑍1 = 0 𝑍2 = 0 𝑍3 = 7000
𝑍1 − 𝐶1 = 0 − 4216 𝑍2 − 𝐶2 = 0 − 3136 𝑍3 − 𝐶3 = 7000 − 7000
𝑍1 − 𝐶1 = −4216 𝑍2 − 𝐶2 = −3136 𝑍3 − 𝐶3 = 0

Figura 5.2 Resultados Método Simplex- Modelo de Planeación.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =

𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81 + 𝐶𝐵9 ∗ 𝑎91 + 𝐶𝐵10 ∗ 𝑎10 1 + 𝐶𝐵11 ∗ 𝑎11 1
+ 𝐶𝐵12 ∗ 𝑎12 1 + 𝐶𝐵13 ∗ 𝑎13 1 + 𝐶𝐵14 ∗ 𝑎14 1 + 𝐶𝐵15 ∗ 𝑎15 1

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 23

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

𝑍1 = 0 ∗ 3.91 + 0 ∗ −0.4 + 0 ∗ −0.75 + 0 ∗ −1.66 + 0 ∗ 5.75 + 0 ∗ −0.4 + 0 ∗ 1

+ 0 ∗ 0 + 0 ∗ 0.83 + 7000 ∗ 0.83 + 0 ∗ 80 + 0 ∗ 10 + 0 ∗ 1.33
+ 0 ∗ 5 + 0 ∗ 2.5

𝑍1 = 5833.333 𝑍2 = 5055.556 𝑍3 = 7000

𝑍1 − 𝐶1 = 4216 − 4216 𝑍2 − 𝐶2 = 5055.55 − 3136 𝑍3 − 𝐶3 = 7000 − 7000
𝑍1 − 𝐶1 = 1617.333 𝑍2 − 𝐶2 = 1919.556 𝑍3 − 𝐶3 = 0

Figura 5.3 Resultados Método Simplex- Modelo de Planeación.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81 + 𝐶𝐵9 ∗ 𝑎91 + 𝐶𝐵10 ∗ 𝑎10 1 + 𝐶𝐵11 ∗ 𝑎11 1
+ 𝐶𝐵12 ∗ 𝑎12 1 + 𝐶𝐵13 ∗ 𝑎13 1 + 𝐶𝐵14 ∗ 𝑎14 1 + 𝐶𝐵15 ∗ 𝑎15 1
𝑍1 = 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 4216 ∗ 1 + 0 ∗ 0 + 0 ∗ 0
+ 7000 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0

𝑍1 = 4216 𝑍2 = 5055.556 𝑍3 = 7000

𝑍1 − 𝐶1 = 4216 − 4216 𝑍2 − 𝐶2 = 5055.55 − 3136 𝑍3 − 𝐶2 = 7000 − 7000
𝑍1 − 𝐶1 = 0 𝑍2 − 𝐶2 = 1919.556 𝑍3 − 𝐶2 = 0

Figura 5.4 Resultados Método Simplex- Modelo de Planeación.

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 24

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 →→ 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81 + 𝐶𝐵9 ∗ 𝑎91 + 𝐶𝐵10 ∗ 𝑎10 1 + 𝐶𝐵11 ∗ 𝑎11 1
+ 𝐶𝐵12 ∗ 𝑎12 1 + 𝐶𝐵13 ∗ 𝑎13 1 + 𝐶𝐵14 ∗ 𝑎14 1 + 𝐶𝐵15 ∗ 𝑎15 1
𝑍1 = 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 4216 ∗ 1 + 0 ∗ 0 + 3136 ∗ 0
+ 7000 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0

𝑍1 = 4216 𝑍2 = 3136 𝑍3 = 7000

𝑍1 − 𝐶1 = 4216 − 4216 𝑍2 − 𝐶2 = 3136 − 3136 𝑍3 − 𝐶2 = 7000 − 7000
𝑍1 − 𝐶1 = 0 𝑍2 − 𝐶2 = 0 𝑍3 − 𝐶2 = 0

Figura 5.5 Resultados Método Simplex- Modelo de Capacidad.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 25

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81 + 𝐶𝐵9 ∗ 𝑎91 + 𝐶𝐵10 ∗ 𝑎10 1 + 𝐶𝐵11 ∗ 𝑎11 1
+ 𝐶𝐵12 ∗ 𝑎12 1 + 𝐶𝐵13 ∗ 𝑎13 1 + 𝐶𝐵14 ∗ 𝑎14 1 + 𝐶𝐵15 ∗ 𝑎15 1

𝑍1 = 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 4216 ∗ 1 + 0 ∗ 0
+ 3136 ∗ 0 + 7000 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0

𝑍1 = 4216 𝑍2 = 3136 𝑍3 = 7000

𝑍1 − 𝐶1 = 4216 − 4216 𝑍2 − 𝐶2 = 3136 − 3136 𝑍3 − 𝐶2 = 7000 − 7000
𝑍1 − 𝐶1 = 0 𝑍2 − 𝐶2 = 0 𝑍3 − 𝐶2 = 0

Figura 5.6 Resultados Método Simplex- Modelo de Planeación.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =

𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81 + 𝐶𝐵9 ∗ 𝑎91 + 𝐶𝐵10 ∗ 𝑎10 1 + 𝐶𝐵11 ∗ 𝑎11 1
+ 𝐶𝐵12 ∗ 𝑎12 1 + 𝐶𝐵13 ∗ 𝑎13 1 + 𝐶𝐵14 ∗ 𝑎14 1 + 𝐶𝐵15 ∗ 𝑎15 1
𝑍1 = 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 4216 ∗ 1 + 0 ∗ 0
+ 3136 ∗ 0 + 7000 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0

𝑍1 = 4216 𝑍2 = 3136 𝑍3 = 7000

𝑍1 − 𝐶1 = 4216 − 4216 𝑍2 − 𝐶2 = 3136 − 3136 𝑍3 − 𝐶2 = 7000 − 7000
𝑍1 − 𝐶1 = 0 𝑍2 − 𝐶2 = 0 𝑍3 − 𝐶2 = 0

Figura 5.7 Resultados Método Simplex- Modelo de Planeación.

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 26

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81 + 𝐶𝐵9 ∗ 𝑎91 + 𝐶𝐵10 ∗ 𝑎10 1 + 𝐶𝐵11 ∗ 𝑎11 1
+ 𝐶𝐵12 ∗ 𝑎12 1 + 𝐶𝐵13 ∗ 𝑎13 1 + 𝐶𝐵14 ∗ 𝑎14 1 + 𝐶𝐵15 ∗ 𝑎15 1
𝑍1 = 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 4216 ∗ 1 + 0 ∗ 0
+ 3136 ∗ 0 + 7000 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0

𝑍1 = 4216 𝑍2 = 3136 𝑍3 = 7000

𝑍1 − 𝐶1 = 4216 − 4216 𝑍2 − 𝐶2 = 3136 − 3136 𝑍3 − 𝐶2 = 7000 − 7000
𝑍1 − 𝐶1 = 0 𝑍2 − 𝐶2 = 0 𝑍3 − 𝐶2 = 0

Figura 5.8 Consolidado solucion optima factible Modelo de Capacidad.

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 27

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

Como podemos observar en la figura 5.8, para obtener una maximización de la utilidad
por medio del modelo de planeación, debe fabricar y vender 7 unidades de MITSUBISHI,
10 unidades FORD, y 15 unidades de MAZDA3. Para obtener una utilidad por $ 165.872
para la empresa PLASTI-CAST Ltda.

Figura 5.9 solucion grafica Modelo de Planeación

6. MODELO DE TRANSPORTE
YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 28
2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

Identificar las Variables de Decisión:

Las variables de decisión corresponden al número de guardabarros que se transporta de

los centros de distribución Planta Y Almacén a los diferentes clientes:

Xij = # de unidades a transportar de “i”, al cliente “j”;

X11 = # de unidades a transportar de la PLANTA, al cliente MOTORYSA;

X12 = # de unidades a transportar de la PLANTA, al cliente IRS MOTORS;
X13 = # de unidades a transportar de la PLANTA, al cliente VEHIPARTES;
X14 = # de unidades a transportar de la PLANTA, al cliente AUTONAL;
X15 = # de unidades a transportar de la PLANTA, al cliente AUTOPARTES CHEURO;
X16 = # de unidades a transportar de la PLANTA, al cliente TRAUTOS;

X21 = # de unidades a transportar del ALMACEN, al cliente MOTORYSA;

X22 = # de unidades a transportar del ALMACEN, al cliente IRS MOTORS;
X23 = # de unidades a transportar del ALMACEN, al cliente VEHIPARTES;
X24 = # de unidades a transportar del ALMACEN, al cliente AUTONAL;
X25 = # de unidades a transportar del ALMACEN, al cliente AUTOPARTES;
X26 = # de unidades a transportar del ALMACEN, al cliente TRAUTOS;

Identificar la Función Objetivo:

La función objetivo es minimizar los costos de los productos según la solución optima.

Min Z → 250 X11 + 233 X12 + 83 X13 + 65 X14 + 226 X15 + 237 X16 + 250 X 21
+ 233 X 22 + 83 X 23 + 65 X 24 + 226 X25 + 237 X26

Identificar las Restricciones:

OFERTA:
Planta X11 + X12 + X13 + X14 + X15 + X16 ≤ 252
Almacén X 21 + X 22 + X 23 + X 24 + X 25 + X 26 ≤ 300

DEMANDA:
Motorysa X11 + X 21 ≤ 98
Irs Motors X12 + X 22 ≤ 88
Vehipartes X13 + X 23 ≤ 12
Autonal X14 + X 24 ≤ 12
Autopartes X15 + X 25 ≤ 161
Trautos X16 + X 26 ≤ 181
X11 , X12 , X13 , X14 , X15 , X16 , X 21 , X 22 , X 23 , X 24 , X 25 , X 26 ≥ 0
Figura 6.1 Resultados Método Simplex- Modelo de Transporte.
YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 29
2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81
𝑍1 = 0 ∗ 1 + 0 ∗ 0 + 0 ∗ 1 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 0 ∗ 0

𝑍1 = 0 𝑍2 = 0 𝑍3 = 0 𝑍4 = 0
𝑍1 − 𝐶1 = 0 − 250 𝑍2 − 𝐶2 = 0 − 233 𝑍3 − 𝐶3 = 0 − 83 𝑍4 − 𝐶4 = 0 − 65
𝑍1 − 𝐶1 = − 250 𝑍2 − 𝐶2 = − 233 𝑍3 − 𝐶3 = − 83 𝑍4 − 𝐶4 = − 65

𝑍5 = 0 𝑍6 = 0 𝑍7 = 0 𝑍8 = 0
𝑍5 − 𝐶5 = 0 − 226 𝑍6 − 𝐶6 = 0 − 237 𝑍7 − 𝐶7 = 0 − 250 𝑍8 − 𝐶8 = 0 − 233
𝑍5 − 𝐶5 = − 226 𝑍6 − 𝐶6 = − 237 𝑍7 − 𝐶7 = − 250 𝑍8 − 𝐶8 = −233

𝑍9 = 0 𝑍10 = 0 𝑍11 = 0 𝑍12 = 0

𝑍9 − 𝐶9 = 0 − 83 𝑍10 − 𝐶10 = 0 − 65 𝑍11 − 𝐶11 = 0 − 226 𝑍12 − 𝐶12 = 0 − 237
𝑍9 − 𝐶9 = − 83 𝑍10 − 𝐶10 = − 65 𝑍11 − 𝐶11 = − 226 𝑍12 − 𝐶12 = − 237

Figura 6.2 Resultados Método Simplex- Modelo de Transporte.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 30
2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81
𝑍1 = 0 ∗ 1 + 0 ∗ 0 + 0 ∗ 1 + 0 ∗ 0 + 0 ∗ 0 + 65 ∗ 0 + 0 ∗ 0 + 0 ∗ 0

𝑍1 = 0 𝑍2 = 0 𝑍3 = 0 𝑍4 = 65
𝑍1 − 𝐶1 = 0 − 250 𝑍2 − 𝐶2 = 0 − 233 𝑍3 − 𝐶3 = 0 − 83 𝑍4 − 𝐶4 = 65 − 65
𝑍1 − 𝐶1 = − 250 𝑍2 − 𝐶2 = − 233 𝑍3 − 𝐶3 = − 83 𝑍4 − 𝐶4 = 0

𝑍5 = 0 𝑍6 = 0 𝑍7 = 0 𝑍8 = 0
𝑍5 − 𝐶5 = 0 − 226 𝑍6 − 𝐶6 = 0 − 237 𝑍7 − 𝐶7 = 0 − 250 𝑍8 − 𝐶8 = 0 − 233
𝑍5 − 𝐶5 = − 226 𝑍6 − 𝐶6 = − 237 𝑍7 − 𝐶7 = − 250 𝑍8 − 𝐶8 = −233

𝑍9 = 0 𝑍10 = 65 𝑍11 = 0 𝑍12 = 0

𝑍9 − 𝐶9 = 0 − 83 𝑍10 − 𝐶10 = 65 − 65 𝑍11 − 𝐶11 = 0 − 226 𝑍12 − 𝐶12 = 0 − 237
𝑍9 − 𝐶9 = − 83 𝑍10 − 𝐶10 = 0 𝑍11 − 𝐶11 = − 226 𝑍12 − 𝐶12 = − 237

Figura 6.3 Resultados Método Simplex- Modelo de Transporte.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81
𝑍1 = 0 ∗ 1 + 0 ∗ 0 + 0 ∗ 1 + 0 ∗ 0 + 83 ∗ 0 + 65 ∗ 0 + 0 ∗ 0 + 0 ∗ 0

𝑍1 = 0 𝑍2 = 0 𝑍3 = 83 𝑍4 = 65
𝑍1 − 𝐶1 = 0 − 250 𝑍2 − 𝐶2 = 0 − 233 𝑍3 − 𝐶3 = 83 − 83 𝑍4 − 𝐶4 = 65 − 65
𝑍1 − 𝐶1 = − 250 𝑍2 − 𝐶2 = − 233 𝑍3 − 𝐶3 = 0 𝑍4 − 𝐶4 = 0

𝑍5 = 0 𝑍6 = 0 𝑍7 = 0 𝑍8 = 0
𝑍5 − 𝐶5 = 0 − 226 𝑍6 − 𝐶6 = 0 − 237 𝑍7 − 𝐶7 = 0 − 250 𝑍8 − 𝐶8 = 0 − 233
𝑍5 − 𝐶5 = − 226 𝑍6 − 𝐶6 = − 237 𝑍7 − 𝐶7 = − 250 𝑍8 − 𝐶8 = −233

𝑍9 = 83 𝑍10 = 65 𝑍11 = 0 𝑍12 = 0

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 31

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

𝑍9 − 𝐶9 = 83 − 83 𝑍10 − 𝐶10 = 65 − 65 𝑍11 − 𝐶11 = 0 − 226 𝑍12 − 𝐶12 = 0 − 237

𝑍9 − 𝐶9 = 0 𝑍10 − 𝐶10 = 0 𝑍11 − 𝐶11 = − 226 𝑍12 − 𝐶12 = − 237

Figura 6.4 Resultados Método Simplex- Modelo de Transporte.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81
𝑍1 = 0 ∗ 1 + 0 ∗ 0 + 0 ∗ 1 + 0 ∗ 0 + 83 ∗ 0 + 65 ∗ 0 + 226 ∗ 0 + 0 ∗ 0

𝑍1 = 0 𝑍2 = 0 𝑍3 = 83 𝑍4 = 65
𝑍1 − 𝐶1 = 0 − 250 𝑍2 − 𝐶2 = 0 − 233 𝑍3 − 𝐶3 = 83 − 83 𝑍4 − 𝐶4 = 65 − 65
𝑍1 − 𝐶1 = − 250 𝑍2 − 𝐶2 = − 233 𝑍3 − 𝐶3 = 0 𝑍4 − 𝐶4 = 0

𝑍5 = 226 𝑍6 = 0 𝑍7 = 0 𝑍8 = 0
𝑍5 − 𝐶5 = 226 − 226 𝑍6 − 𝐶6 = 0 − 237 𝑍7 − 𝐶7 = 0 − 250 𝑍8 − 𝐶8 = 0 − 233
𝑍5 − 𝐶5 = 0 𝑍6 − 𝐶6 = − 237 𝑍7 − 𝐶7 = − 250 𝑍8 − 𝐶8 = −233

𝑍9 = 83 𝑍10 = 65 𝑍11 = 226 𝑍12 = 0

𝑍9 − 𝐶9 = 83 − 83 𝑍10 − 𝐶10 = 65 − 65 𝑍11 − 𝐶11 = 226 − 226 𝑍12 − 𝐶12 = 0 − 237
𝑍9 − 𝐶9 = 0 𝑍10 − 𝐶10 = 0 𝑍11 − 𝐶11 = 0 𝑍12 − 𝐶12 = − 237

Figura 6.5 Resultados Método Simplex- Modelo de Transporte.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 32
2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81
𝑍1 = 233 ∗ 1 + 0 ∗ 0 + 0 ∗ 1 + 0 ∗ −1 + 83 ∗ 0 + 65 ∗ 0 + 226 ∗ 0 + 0 ∗ 0

𝑍1 = 233 𝑍2 = 233 𝑍3 = 83 𝑍4 = 65
𝑍1 − 𝐶1 = 233 − 250 𝑍2 − 𝐶2 = 233 − 233 𝑍3 − 𝐶3 = 83 − 83 𝑍4 − 𝐶4 = 65 − 65
𝑍1 − 𝐶1 = − 17 𝑍2 − 𝐶2 = 0 𝑍3 − 𝐶3 = 0 𝑍4 − 𝐶4 = 0

𝑍5 = 226 𝑍6 = 233 𝑍7 = 0 𝑍8 = 0
𝑍5 − 𝐶5 = 226 − 226 𝑍6 − 𝐶6 = 233 − 237 𝑍7 − 𝐶7 = 0 − 250 𝑍8 − 𝐶8 = 0 − 233
𝑍5 − 𝐶5 = 0 𝑍6 − 𝐶6 = − 4 𝑍7 − 𝐶7 = − 250 𝑍8 − 𝐶8 = −233

𝑍9 = 316 𝑍10 = 298 𝑍11 = 459 𝑍12 = 0

𝑍9 − 𝐶9 = 316 − 83 𝑍10 − 𝐶10 = 298 − 65 𝑍11 − 𝐶11 = 459 − 226 𝑍12 − 𝐶12 = 0 − 237
𝑍9 − 𝐶9 = 233 𝑍10 − 𝐶10 = 233 𝑍11 − 𝐶11 = 233 𝑍12 − 𝐶12 = − 237

Figura 6.6 Resultados Método Simplex- Modelo de Transporte.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81
𝑍1 = 233 ∗ 1 + 0 ∗ 1 + 0 ∗ 1 + 233 ∗ −1 + 83 ∗ 0 + 65 ∗ 0 + 226 ∗ 0 + 0 ∗ 0

𝑍1 = 0 𝑍2 = 233 𝑍3 = 83 𝑍4 = 65
𝑍1 − 𝐶1 = 0 − 250 𝑍2 − 𝐶2 = 233 − 233 𝑍3 − 𝐶3 = 83 − 83 𝑍4 − 𝐶4 = 65 − 65
𝑍1 − 𝐶1 = − 250 𝑍2 − 𝐶2 = 0 𝑍3 − 𝐶3 = 0 𝑍4 − 𝐶4 = 0

𝑍5 = 226 𝑍6 = 0 𝑍7 = 0 𝑍8 = 233
𝑍5 − 𝐶5 = 226 − 226 𝑍6 − 𝐶6 = 0 − 237 𝑍7 − 𝐶7 = 0 − 250 𝑍8 − 𝐶8 = 233 − 233
𝑍5 − 𝐶5 = 0 𝑍6 − 𝐶6 = − 237 𝑍7 − 𝐶7 = − 250 𝑍8 − 𝐶8 = 0

𝑍9 = 83 𝑍10 = 65 𝑍11 = 226 𝑍12 = 0

𝑍9 − 𝐶9 = 83 − 83 𝑍10 − 𝐶10 = 65 − 65 𝑍11 − 𝐶11 = 226 − 226 𝑍12 − 𝐶12 = 0 − 237
𝑍9 − 𝐶9 = 0 𝑍10 − 𝐶10 = 0 𝑍11 − 𝐶11 = 0 𝑍12 − 𝐶12 = − 237

Figura 6.7 Resultados Método Simplex- Modelo de Transporte.

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 33
2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81
𝑍1 = 237 ∗ 1 + 0 ∗ 0 + 0 ∗ 1 + 233 ∗ 0 + 83 ∗ 0 + 65 ∗ 0 + 226 ∗ 0 + 0 ∗ −1

𝑍1 = 237 𝑍2 = 470 𝑍3 = 83 𝑍4 = 65
𝑍1 − 𝐶1 = 237 − 250 𝑍2 − 𝐶2 = 470 − 233 𝑍3 − 𝐶3 = 83 − 83 𝑍4 − 𝐶4 = 65 − 65
𝑍1 − 𝐶1 = 13 𝑍2 − 𝐶2 = 237 𝑍3 − 𝐶3 = 0 𝑍4 − 𝐶4 = 0

𝑍5 = 226 𝑍6 = 237 𝑍7 = 0 𝑍8 = 233

𝑍5 − 𝐶5 = 226 − 226 𝑍6 − 𝐶6 = 237 − 237 𝑍7 − 𝐶7 = 0 − 250 𝑍8 − 𝐶8 = 233 − 233
𝑍5 − 𝐶5 = 0 𝑍6 − 𝐶6 = 0 𝑍7 − 𝐶7 = − 250 𝑍8 − 𝐶8 = 0

𝑍9 = 154 𝑍10 = 172 𝑍11 = 11 𝑍12 = 0

𝑍9 − 𝐶9 = 154 − 83 𝑍10 − 𝐶10 = 172 − 65 𝑍11 − 𝐶11 = 11 − 226 𝑍12 − 𝐶12 = 0 − 237
𝑍9 − 𝐶9 = 237 𝑍10 − 𝐶10 = 237 𝑍11 − 𝐶11 = 237 𝑍12 − 𝐶12 = − 237

Figura 6.8 Resultados Método Simplex- Modelo de Transporte.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81
𝑍1 = 237 ∗ 1 + 0 ∗ 0 + 0 ∗ 1 + 233 ∗ 0 + 83 ∗ 0 + 65 ∗ 0 + 226 ∗ 0 + 0 ∗ −1

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 34

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

𝑍1 = 237 𝑍2 = 470 𝑍3 = 320 𝑍4 = 65

𝑍1 − 𝐶1 = 237 − 250 𝑍2 − 𝐶2 = 470 − 233 𝑍3 − 𝐶3 = 320 − 83 𝑍4 − 𝐶4 = 65 − 65
𝑍1 − 𝐶1 = 13 𝑍2 − 𝐶2 = 237 𝑍3 − 𝐶3 = 237 𝑍4 − 𝐶4 = 0

𝑍5 = 226 𝑍6 = 237 𝑍7 = 0 𝑍8 = 233

𝑍5 − 𝐶5 = 226 − 226 𝑍6 − 𝐶6 = 237 − 237 𝑍7 − 𝐶7 = 0 − 250 𝑍8 − 𝐶8 = 233 − 233
𝑍5 − 𝐶5 = 0 𝑍6 − 𝐶6 = 0 𝑍7 − 𝐶7 = − 250 𝑍8 − 𝐶8 = 0

𝑍9 = 83 𝑍10 = 172 𝑍11 = 11 𝑍12 = 0

𝑍9 − 𝐶9 = 83 − 83 𝑍10 − 𝐶10 = 172 − 65 𝑍11 − 𝐶11 = 11 − 226 𝑍12 − 𝐶12 = 0 − 237
𝑍9 − 𝐶9 = 0 𝑍10 − 𝐶10 = 237 𝑍11 − 𝐶11 = 237 𝑍12 − 𝐶12 = − 237

Figura 6.9 Resultados Método Simplex- Modelo de Transporte.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81
𝑍1 = 237 ∗ 1 + 0 ∗ 0 + 0 ∗ 1 + 233 ∗ 0 + 83 ∗ 0 + 65 ∗ 0 + 226 ∗ 0 + 0 ∗ −1

𝑍1 = 237 𝑍2 = 470 𝑍3 = 320 𝑍4 = 302

𝑍1 − 𝐶1 = 237 − 250 𝑍2 − 𝐶2 = 470 − 233 𝑍3 − 𝐶3 = 320 − 83 𝑍4 − 𝐶4 = 302 − 65
𝑍1 − 𝐶1 = 13 𝑍2 − 𝐶2 = 237 𝑍3 − 𝐶3 = 237 𝑍4 − 𝐶4 = 237

𝑍5 = 226 𝑍6 = 237 𝑍7 = 0 𝑍8 = 233

𝑍5 − 𝐶5 = 226 − 226 𝑍6 − 𝐶6 = 237 − 237 𝑍7 − 𝐶7 = 0 − 250 𝑍8 − 𝐶8 = 233 − 233
𝑍5 − 𝐶5 = 0 𝑍6 − 𝐶6 = 0 𝑍7 − 𝐶7 = − 250 𝑍8 − 𝐶8 = 0

𝑍9 = 83 𝑍10 = 65 𝑍11 = 11 𝑍12 = 0

𝑍9 − 𝐶9 = 83 − 83 𝑍10 − 𝐶10 = 65 − 65 𝑍11 − 𝐶11 = 11 − 226 𝑍12 − 𝐶12 = 0 − 237
𝑍9 − 𝐶9 = 0 𝑍10 − 𝐶10 = 0 𝑍11 − 𝐶11 = 237 𝑍12 − 𝐶12 = − 237

Figura 6.10 Resultados Método Simplex- Modelo de Transporte.

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 35
2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81
𝑍1 = 237 ∗ 0 + 0 ∗ 1 + 0 ∗ 1 + 233 ∗ 0 + 83 ∗ 0 + 65 ∗ 0 + 226 ∗ 1 + 266 ∗ −1

𝑍1 = 0 𝑍2 = 233 𝑍3 = 83 𝑍4 = 65
𝑍1 − 𝐶1 = 0 − 250 𝑍2 − 𝐶2 = 233 − 233 𝑍3 − 𝐶3 = 83 − 83 𝑍4 − 𝐶4 = 65 − 65
𝑍1 − 𝐶1 = 250 𝑍2 − 𝐶2 = 0 𝑍3 − 𝐶3 = 0 𝑍4 − 𝐶4 = 0

𝑍5 = 226 𝑍6 = 237 𝑍7 = 0 𝑍8 = 233

𝑍5 − 𝐶5 = 226 − 226 𝑍6 − 𝐶6 = 237 − 237 𝑍7 − 𝐶7 = 0 − 250 𝑍8 − 𝐶8 = 233 − 233
𝑍5 − 𝐶5 = 0 𝑍6 − 𝐶6 = 0 𝑍7 − 𝐶7 = − 250 𝑍8 − 𝐶8 = 0

𝑍9 = 83 𝑍10 = 65 𝑍11 = 226 𝑍12 = 237

𝑍9 − 𝐶9 = 83 − 83 𝑍10 − 𝐶10 = 65 − 65 𝑍11 − 𝐶11 = 226 − 226 𝑍12 − 𝐶12 = 237 − 237
𝑍9 − 𝐶9 = 0 𝑍10 − 𝐶10 = 0 𝑍11 − 𝐶11 = 0 𝑍12 − 𝐶12 = 0

Figura 6.11 Resultados Método Simplex- Modelo de Transporte.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81
𝑍1 = 237 ∗ 0 + 0 ∗ 0 + 0 ∗ 0 + 233 ∗ 0 + 83 ∗ 0 + 65 ∗ 0 + 250 ∗ 1 + 266 ∗ 0
YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 36
2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

𝑍1 = 250 𝑍2 = 483 𝑍3 = 333 𝑍4 = 315

𝑍1 − 𝐶1 = 250 − 250 𝑍2 − 𝐶2 = 483 − 233 𝑍3 − 𝐶3 = 333 − 83 𝑍4 − 𝐶4 = 315 − 65
𝑍1 − 𝐶1 = 0 𝑍2 − 𝐶2 = 250 𝑍3 − 𝐶3 = 250 𝑍4 − 𝐶4 = 250

𝑍5 = 476 𝑍6 = 237 𝑍7 = 0 𝑍8 = 233

𝑍5 − 𝐶5 = 476 − 226 𝑍6 − 𝐶6 = 237 − 237 𝑍7 − 𝐶7 = 0 − 250 𝑍8 − 𝐶8 = 233 − 233
𝑍5 − 𝐶5 = 250 𝑍6 − 𝐶6 = 0 𝑍7 − 𝐶7 = − 250 𝑍8 − 𝐶8 = 0

𝑍9 = 83 𝑍10 = 65 𝑍11 = 226 𝑍12 = 13

𝑍9 − 𝐶9 = 83 − 83 𝑍10 − 𝐶10 = 65 − 65 𝑍11 − 𝐶11 = 226 − 226 𝑍12 − 𝐶12 = 13 − 237
𝑍9 − 𝐶9 = 0 𝑍10 − 𝐶10 = 0 𝑍11 − 𝐶11 = 0 𝑍12 − 𝐶12 = 250

Figura 6.12 Resultados Método Simplex- Modelo de Transporte.

En teoria el 𝐶𝑖 – 𝑍𝑗 quedaria asi para la anterior interacción:

𝐶𝑖 – 𝑍𝑗 → 𝑍𝑖 − 𝐶𝑗 =
𝑍𝑗 = 𝐶𝐵1 ∗ 𝑎11 + 𝐶𝐵2 ∗ 𝑎21 + 𝐶𝐵3 ∗ 𝑎31 + 𝐶𝐵4 ∗ 𝑎41 + 𝐶𝐵5 ∗ 𝑎51 + 𝐶𝐵6 ∗ 𝑎61
+ 𝐶𝐵7 ∗ 𝑎71 + 𝐶𝐵8 ∗ 𝑎81
𝑍1 = 237 ∗ 0 + 0 ∗ 0 + 250 ∗ 0 + 233 ∗ 0 + 83 ∗ 0 + 65 ∗ 0 + 250 ∗ 1
+ 266 ∗ 0

𝑍1 = 250 𝑍2 = 233 𝑍3 = 83 𝑍4 = 65
𝑍1 − 𝐶1 = 250 − 250 𝑍2 − 𝐶2 = 233 − 233 𝑍3 − 𝐶3 = 83 − 83 𝑍4 − 𝐶4 = 65 − 65
𝑍1 − 𝐶1 = 0 𝑍2 − 𝐶2 = 0 𝑍3 − 𝐶3 = 0 𝑍4 − 𝐶4 = 0

𝑍5 = 226 𝑍6 = 237 𝑍7 = 250 𝑍8 = 233

𝑍5 − 𝐶5 = 226 − 226 𝑍6 − 𝐶6 = 237 − 237 𝑍7 − 𝐶7 = 250 − 250 𝑍8 − 𝐶8 = 233 − 233
𝑍5 − 𝐶5 = 0 𝑍6 − 𝐶6 = 0 𝑍7 − 𝐶7 = 0 𝑍8 − 𝐶8 = 0

𝑍9 = 83 𝑍10 = 65 𝑍11 = 226 𝑍12 = 237

𝑍9 − 𝐶9 = 83 − 83 𝑍10 − 𝐶10 = 65 − 65 𝑍11 − 𝐶11 = 226 − 226 𝑍12 − 𝐶12 = 237 − 237
𝑍9 − 𝐶9 = 0 𝑍10 − 𝐶10 = 0 𝑍11 − 𝐶11 = 0 𝑍12 − 𝐶12 = 0

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 37

2TGPID3
 SOLUCION GRAFICA Y POR EL METODO
11 de agosto
SIMPLEX DE LOS PROBLEMAS
de 2008
FORMULADOS.

Figura 6.13 Consolidado solucion optima factible Modelo Transporte.

Como podemos observar en la figura 6.13, para obtener una minimización e los costos de
transporte de los dos centros de distribución a los clientes de $ 126 063, la empresa
PLASTI-CAST Ltda., tiene que enviar 71 unidades de P-MOTORYSA, 181 unidades de
P-TRAUTOS, 27 unidades de A-MOTORYSA, 88 unidades de A-IRS MOTORS, 12
unidades de A-VEHIPARTES, 12 unidades de A-AUTONAL, 161 de A-AUTOPARTES
como podemos apreciar en las dos primeras columnas del consolidado.

Figura 6.14 solucion grafica Modelo Transporte.

YULY ORDUÑA – JOSE LUIS PACHECO – SANTIAGO GALINDO – BRAYAN PEREZ. 38

2TGPID3