Ejercicio 1.

Una empresa de jugos naturales produce tres tipos de bebidas que se venden en
los supermercados de cadena y que cuyas compradoras potenciales son las
madres para poner en las loncheras de sus hijos (Jugo 1 de pera, Jugo 2 de
manzana y Jugo 3 tropical). El jugo 1 está compuesto por 20 mililitros el
componente A, 30 mililitros el componente B y 20 mililitros el componente C. El
jugo 2 está compuesto por 30 mililitros el componente A, 20 mililitros el
componente B y 20 mililitros vez el componente C y finalmente el jugo 3 está
compuesto por 20 mililitros el componente A, 10 mililitros el componente B y 20
mililitros el componente C. Se deben gastar como minino 1500 mililitros del
componente A, máximo 1700 mililitros del B y máximo 1300 mililitros del C por
producción al día. La utilidad de los jugos 1, 2 y 3, es respectivamente de 600,
400 y 500 pesos. El componente A, hace relación al agua usada, el B al
saborizante que incluye concentración de azúcar y el C al conservante.

Formule el problema expuesto y resuélvalo por el método de dualidad aplicando

cualquier método de los enseñados en la unidad 1 (simplex algebraico o de las
dos fases). Responda:

Tipo de Jugo Jugo 1 Jugo 2 Jugo 3 Restricciones

Pera Manzana Tropical
A (Agua ) 20ml 30ml 20ml >1500
B Saborizante) 30 ml 20ml 10ml <=1700
C (Conservante) 20ml 20ml 20ml <=1300
Utilidad $600 $400 $500

 Jugo 1= X1 = 20A+30B+20C  Utilidad Jugo 1 = 600

Jugo 2= X2 = 30A+20B+20C Utilidad Jugo 2 = 400
Jugo 3= X3 = 20A+10B+20C Utilidad Jugo 3 = 500

 Planteamiento de la matriz

𝐽𝑢𝑔𝑜 1 20 30 20
𝐽𝑢𝑔𝑜 2 30 20 20
𝐽𝑢𝑔𝑜 3 20 10 20

 Restricciones

A > 1500 ml
B≤ 1700 ml
C≤1300 ml
 Función objetivo para utilidad máxima

Umax = 600 X1 + 400 X2 + 500 X3

 Planteamiento de la matriz idéntica

20𝑥1 + 30𝑥2 + 20𝑥3 ≥ 1500 → −20𝑥1 − 30𝑥2 − 20𝑥3 ≤ −1500

(Adecuar restricción a ≤ )
30𝑥1 + 20𝑥2 + 10𝑥3 ≤ 1700
20𝑥1 + 20𝑥2 + 20𝑥3 ≤ 1300
𝑥1, 𝑥2, 𝑥3 ≥ 0
Modelo Dual:
Minimizar Z1 = -1500p1+1700p2+1300p3
S.A:
−20𝑝1 + 30𝑝2 + 20𝑝3 ≥ 600
−30𝑝1 + 20𝑝2 + 20𝑝3 ≥ 400
−20𝑝1 + 10𝑝2 + 20𝑝3 ≥ 500

Pasaremos de la forma canónica a la forma estándar:

Z1= -1500p1+1700p2+1300p3+0p4+0p5+0p6+0p8+0p9
S.A:
−20𝑝1 + 30𝑝2 + 20𝑝3 − 𝑝4 + 𝑝7 = 600
−30𝑝1 + 20𝑝2 + 20𝑝3 − 𝑝5 + 𝑝8 = 400
−20𝑝1 + 10𝑝2 + 20𝑝3 − 𝑝6 + 𝑝9 = 500

Aplicando el método simplex de dos fases:

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P7 -1 600 -20 30 20 -1 0 0 1 0 0
P8 -1 400 -30 20 20 0 -1 0 0 1 0
P9 -1 500 -20 10 20 0 0 -1 0 0 1
Z1 -1500 70 -60 -60 1 1 1 0 0 0

La variable que sale de la base es P8 y la que entra es P2.

Operaciones:
Fila pivote (Fila 2): Fila 1:
400 / 20 = 20 600 - (30 * 20) = 0
-30 / 20 = -3 / 2 -20 - (30 * -3 / 2) = 25
20 / 20 = 1 30 - (30 * 1) = 0
20 / 20 = 1 20 - (30 * 1) = -10
0 / 20 = 0 -1 - (30 * 0) = -1
-1 / 20 = -1 / 20 0 - (30 * -1 / 20) = 3 / 2
0 / 20 = 0 0 - (30 * 0) = 0
0 / 20 = 0 1 - (30 * 0) = 1
1 / 20 = 1 / 20 0 - (30 * 1 / 20) = -3 / 2
0 / 20 = 0 0 - (30 * 0) = 0
Fila 3: Fila Z:
500 - (10 * 20) = 300 -1500 - (-60 * 20) = -300
-20 - (10 * -3 / 2) = -5 70 - (-60 * -3 / 2) = -20
10 - (10 * 1) = 0 -60 - (-60 * 1) = 0
20 - (10 * 1) = 10 -60 - (-60 * 1) = 0
0 - (10 * 0) = 0 1 - (-60 * 0) = 1
0 - (10 * -1 / 20) = 1 / 2 1 - (-60 * -1 / 20) = -2
-1 - (10 * 0) = -1 1 - (-60 * 0) = 1
0 - (10 * 0) = 0 0 - (-60 * 0) = 0
0 - (10 * 1 / 20) = -1 / 2 0 - (-60 * 1 / 20) = 3
1 - (10 * 0) = 1 0 - (-60 * 0) = 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P7 -1 0 25 0 -10 -1 3/2 0 1 -3 / 2 0
P2 0 20 -3 / 2 1 1 0 -1 / 20 0 0 1 / 20 0
P9 -1 300 -5 0 10 0 1/2 -1 0 -1 / 2 1
Z1 -300 -20 0 0 1 -2 1 0 3 0

La variable que sale de la base es P7 y la que entra es P1.

Operaciones:
Fila pivote (Fila 1): Fila 3:
0 / 25 = 0 300 - (-5 * 0) = 300
25 / 25 = 1 -5 - (-5 * 1) = 0
0 / 25 = 0 0 - (-5 * 0) = 0
-10 / 25 = -2 / 5 10 - (-5 * -2 / 5) = 8
-1 / 25 = -1 / 25 0 - (-5 * -1 / 25) = -1 / 5
3 / 2 / 25 = 3 / 50 1 / 2 - (-5 * 3 / 50) = 4 / 5
0 / 25 = 0 -1 - (-5 * 0) = -1
1 / 25 = 1 / 25 0 - (-5 * 1 / 25) = 1 / 5
-3 / 2 / 25 = -3 / 50 -1 / 2 - (-5 * -3 / 50) = -4 / 5
0 / 25 = 0 1 - (-5 * 0) = 1

Fila 2: Fila Z:
20 - (-3 / 2 * 0) = 20 -300 - (-20 * 0) = -300
-3 / 2 - (-3 / 2 * 1) = 0 -20 - (-20 * 1) = 0
1 - (-3 / 2 * 0) = 1 0 - (-20 * 0) = 0
1 - (-3 / 2 * -2 / 5) = 2 / 5 0 - (-20 * -2 / 5) = -8
0 - (-3 / 2 * -1 / 25) = -3 / 50 1 - (-20 * -1 / 25) = 1 / 5
-1 / 20 - (-3 / 2 * 3 / 50) = 1 / 25 -2 - (-20 * 3 / 50) = -4 / 5
0 - (-3 / 2 * 0) = 0 1 - (-20 * 0) = 1
0 - (-3 / 2 * 1 / 25) = 3 / 50 0 - (-20 * 1 / 25) = 4 / 5
1 / 20 - (-3 / 2 * -3 / 50) = -1 / 25 3 - (-20 * -3 / 50) = 9 / 5
0 - (-3 / 2 * 0) = 0 0 - (-20 * 0) = 0
 Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P1 0 0 1 0 -2 / 5 -1 / 25 3 / 50 0 1 / 25 -3 / 50 0
P2 0 20 0 1 2 / 5 -3 / 50 1 / 25 0 3 / 50 -1 / 25 0
P9 -1 300 0 0 8 -1 / 5 4 / 5 -1 1 / 5 -4 / 5 1
Z1 -300 0 0 -8 1 / 5 -4 / 5 1 4/5 9/5 0

La variable que sale de la base es P9 y la que entra es P3.

Operaciones:
Fila pivote (Fila 3): Fila 2:
300 / 8 = 75 / 2 20 - (2 / 5 * 75 / 2) = 5
0/8=0 0 - (2 / 5 * 0) = 0
0/8=0 1 - (2 / 5 * 0) = 1
8/8=1 2 / 5 - (2 / 5 * 1) = 0
-1 / 5 / 8 = -1 / 40 -3 / 50 - (2 / 5 * -1 / 40) = -1 / 20
4 / 5 / 8 = 1 / 10 1 / 25 - (2 / 5 * 1 / 10) = 0
-1 / 8 = -1 / 8 0 - (2 / 5 * -1 / 8) = 1 / 20
1 / 5 / 8 = 1 / 40 3 / 50 - (2 / 5 * 1 / 40) = 1 / 20
-4 / 5 / 8 = -1 / 10 -1 / 25 - (2 / 5 * -1 / 10) = 0
1/8=1/8 0 - (2 / 5 * 1 / 8) = -1 / 20

Fila 1: Fila Z:
0 - (-2 / 5 * 75 / 2) = 15 -300 - (-8 * 75 / 2) = 0
1 - (-2 / 5 * 0) = 1 0 - (-8 * 0) = 0
0 - (-2 / 5 * 0) = 0 0 - (-8 * 0) = 0
-2 / 5 - (-2 / 5 * 1) = 0 -8 - (-8 * 1) = 0
-1 / 25 - (-2 / 5 * -1 / 40) = -1 / 20 1 / 5 - (-8 * -1 / 40) = 0
3 / 50 - (-2 / 5 * 1 / 10) = 1 / 10 -4 / 5 - (-8 * 1 / 10) = 0
0 - (-2 / 5 * -1 / 8) = -1 / 20 1 - (-8 * -1 / 8) = 0
1 / 25 - (-2 / 5 * 1 / 40) = 1 / 20 4 / 5 - (-8 * 1 / 40) = 1
-3 / 50 - (-2 / 5 * -1 / 10) = -1 / 10 9 / 5 - (-8 * -1 / 10) = 1
0 - (-2 / 5 * 1 / 8) = 1 / 20 0 - (-8 * 1 / 8) = 1

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P1 0 15 1 0 0 -1 / 20 1 / 10 -1 / 20 1 / 20 -1 / 10 1 / 20
P2 0 5 0 1 0 -1 / 20 0 1 / 20 1 / 20 0 -1 / 20
P3 0 75 / 2 0 0 1 -1 / 40 1 / 10 -1 / 8 1 / 40 -1 / 10 1 / 8
Z1 0 0 0 0 0 0 0 1 1 1
Existe alguna solución posible para el problema, por lo que podemos pasar a la
Fase II para calcularla.
Operaciones:

Eliminar las columnas correspondientes a las variables artificiales.

Modificar la fila de la función objetivo por la del problema original.
Calcular la línea Z:

-(0) + (1500 * 15) + (-1700 * 5) + (-1300 * 75 / 2) = -34750

-(1500) + (1500 * 1) + (-1700 * 0) + (-1300 * 0) = 0
-(-1700) + (1500 * 0) + (-1700 * 1) + (-1300 * 0) = 0
-(-1300) + (1500 * 0) + (-1700 * 0) + (-1300 * 1) = 0
-(0) + (1500 * -1 / 20) + (-1700 * -1 / 20) + (-1300 * -1 / 40) = 85 / 2
-(0) + (1500 * 1 / 10) + (-1700 * 0) + (-1300 * 1 / 10) = 20
-(0) + (1500 * -1 / 20) + (-1700 * 1 / 20) + (-1300 * -1 / 8) = 5 / 2

Base Cb P0 P1 P2 P3 P4 P5 P6
P1 1500 15 1 0 0 -1 / 20 1 / 10 -1 / 20
P2 -1700 5 0 1 0 -1 / 20 0 1 / 20
P3 -1300 37.5 0 0 1 -1 / 40 1 / 10 -1 / 8
Z -34750 0 0 0 85 / 2 20 5/2

Por tanto la solución óptima es:

Z1= 34750
P1= 15
P2=5
P3= 37.5

¿Cuál es el análisis económico de los resultados?

La máxima utilidad se establece en $34750, por otra parte los precios de $15, $5
y $37.5 corresponde al valor de las tasas marginales de variación del valor de la
función objetivo, dicho en otras palabras estos valores son el costo de
oportunidad al producir cada uno de los jugos.

Resumiendo, la interpretación económica de las variables duales, es que estas

miden la sensibilidad de la función objetivo respecto a cambios del orden
infinitesimal, de cada uno de los términos independientes de cada restricción.

¿Qué variaciones se presentan con respecto a la solución del método

simplex de la unidad 1?

Las variaciones se dan en cuanto a los coeficientes tecnológicos, ecuaciones

estándar y a su vez a la ubicación de recursos. A su vez vemos que el primal de
maximización tiene un dual de minimización, como el primal tiene restricciones <=
y el dual >=, matriz de coeficientes tecnológicos del primal es la transpuesta de la
matriz de coeficientes tecnológicos del dual.

Analizando las variables de holgura, se establece como las variables principales

del primal, son las variables de holgura del dual, y las variables principales el dual
vienen siendo las variables de holgura del primal.

Finalmente vemos que la utilidad en comparación con la solución del método

simplex de la unidad 1 es el mismo, junto a la solución óptima, esto lo establece a
su ve las propiedades del método dual en el libro de Investigación de Operaciones
de Kong.

Ejercicio 2.

Resuelva el problema expuesto a continuación por el método de dualidad y

aplique cualquier método de los estudiados en la unidad 1 (simplex algebraico o
de las dos fases). Responda:

Maximizar Z = 6X1 + 7X2 + 5X3 + 3X4

Sujeto a las restricciones: 3X1 + 3X2 + 2X3 + X4 ≤ 75

3X1 + 2X2 + 3X3 + 2X4 ≤ 100
2X1 + 2X2 + 4X3 + 3X4 ≥ 30
2X1 + 2X2 + 1X3 + 2X4 ≤ 68
X1, X2, X3, X4 ≥ 0
S.A:
3X1 + 3X2 + 2X3 + X4 ≤ 75
3X1 + 2X2 + 3X3 + 2X4 ≤ 100
2X1 + 2X2 + 4X3 + 3X4 ≥ 30
(Adecuando la ecuación a <= para pasar al modelo dual)
→ - 2X1 - 2X2 - 4X3 - 3X4 ≤ -30
2X1 + 2X2 + 1X3 + 2X4 ≤ 68
X1, X2, X3, X4 ≥ 0

Modelo Dual:
Minimizar Z1 = 75p1 +100p2-30p3+68p4+0p6+0p7+0p8+0p9+0p10+0p11+0p12

S.A:
3𝑝1 + 3𝑝2 − 2𝑝3 + 2𝑝4 − 𝑝5 + 𝑝9 ≥ 6
3𝑝1 + 2𝑝2 − 2𝑝3 + 2𝑝4 − 𝑝6 + 𝑝10 ≥ 7
2𝑝1 + 3𝑝2 − 4𝑝3 + 𝑝4 − 𝑝7 + 𝑝11 ≥ 5
𝑝1 + 2𝑝2 − 3𝑝3 + 2𝑝4 − 𝑝8 + 𝑝12 ≥ 3

Seguidamente pasaremos de la forma canónica a la forma estándar, nuestro

modelo dual.
 Z1 = 75p1 +100p2-30p3+68p4+0p6+0p7+0p8+0p9+0p10+0p11+0p12.

3𝑝1 + 3𝑝2 − 2𝑝3 + 2𝑝4 − 𝑝5 + 𝑝9 = 6

3𝑝1 + 2𝑝2 − 2𝑝3 + 2𝑝4 − 𝑝6 + 𝑝10 = 7
2𝑝1 + 3𝑝2 − 4𝑝3 + 𝑝4 − 𝑝7 + 𝑝11 = 5
𝑝1 + 2𝑝2 − 3𝑝3 + 2𝑝4 − 𝑝8 + 𝑝12 = 3

Procedemos a aplicar el método de las dos fases mejorado:

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P9 -1 6 3 3 -2 2 -1 0 0 0 1 0 0 0
P10 -1 7 3 2 -2 2 0 -1 0 0 0 1 0 0
P11 -1 5 2 3 -4 1 0 0 -1 0 0 0 1 0
P12 -1 3 1 2 -3 2 0 0 0 -1 0 0 0 1
Z1 -21 -9 -10 11 -7 1 1 1 1 0 0 0 0

La variable que sale de la base es P12 y la que entra es P2.

Fila pivote (Fila 4): Fila 2:
3/2=3/2 7 - (2 * 3 / 2) = 4
1/2=1/2 3 - (2 * 1 / 2) = 2
2/2=1 2 - (2 * 1) = 0
-3 / 2 = -3 / 2 -2 - (2 * -3 / 2) = 1
2/2=1 2 - (2 * 1) = 0
0/2=0 0 - (2 * 0) = 0
0/2=0 -1 - (2 * 0) = -1
0/2=0 0 - (2 * 0) = 0
-1 / 2 = -1 / 2 0 - (2 * -1 / 2) = 1
0/2=0 0 - (2 * 0) = 0
0/2=0 1 - (2 * 0) = 1
0/2=0 0 - (2 * 0) = 0
1/2=1/2 0 - (2 * 1 / 2) = -1

Fila 1: Fila 3:
6 - (3 * 3 / 2) = 3 / 2 5 - (3 * 3 / 2) = 1 / 2
3 - (3 * 1 / 2) = 3 / 2 2 - (3 * 1 / 2) = 1 / 2
3 - (3 * 1) = 0 3 - (3 * 1) = 0
-2 - (3 * -3 / 2) = 5 / 2 -4 - (3 * -3 / 2) = 1 / 2
2 - (3 * 1) = -1 1 - (3 * 1) = -2
-1 - (3 * 0) = -1 0 - (3 * 0) = 0
0 - (3 * 0) = 0 0 - (3 * 0) = 0
0 - (3 * 0) = 0 -1 - (3 * 0) = -1
0 - (3 * -1 / 2) = 3 / 2 0 - (3 * -1 / 2) = 3 / 2
1 - (3 * 0) = 1 0 - (3 * 0) = 0
0 - (3 * 0) = 0 0 - (3 * 0) = 0
0 - (3 * 0) = 0 1 - (3 * 0) = 1
0 - (3 * 1 / 2) = -3 / 2 0 - (3 * 1 / 2) = -3 / 2
Fila Z:
-21 - (-10 * 3 / 2) = -6
-9 - (-10 * 1 / 2) = -4
-10 - (-10 * 1) = 0
11 - (-10 * -3 / 2) = -4
-7 - (-10 * 1) = 3
1 - (-10 * 0) = 1
1 - (-10 * 0) = 1
1 - (-10 * 0) = 1
1 - (-10 * -1 / 2) = -4
0 - (-10 * 0) = 0
0 - (-10 * 0) = 0
0 - (-10 * 0) = 0
0 - (-10 * 1 / 2) = 5

P9 -1 3 / 2 3 / 2 0 5 / 2 -1 -1 0 0 3 / 2 1 0 0 -3 / 2
P10 -1 4 2 0 1 0 0 -1 0 1 0 1 0 -1
P11 -1 1 / 2 1 / 2 0 1 / 2 -2 0 0 -1 3 / 2 0 0 1 -3 / 2
P2 0 3 / 2 1 / 2 1 -3 / 2 1 0 0 0 -1 / 2 0 0 0 1/2
Z1 -6 -4 0 -4 3 1 1 1 -4 0 0 0 5

La variable que sale de la base es P11 y la que entra es P1.

Fila pivote (Fila 3): Fila 1:

1/2/1/2=1 3 / 2 - (3 / 2 * 1) = 0
1/2/1/2=1 3 / 2 - (3 / 2 * 1) = 0
0/1/2=0 0 - (3 / 2 * 0) = 0
1/2/1/2=1 5 / 2 - (3 / 2 * 1) = 1
-2 / 1 / 2 = -4 -1 - (3 / 2 * -4) = 5
0/1/2=0 -1 - (3 / 2 * 0) = -1
0/1/2=0 0 - (3 / 2 * 0) = 0
-1 / 1 / 2 = -2 0 - (3 / 2 * -2) = 3
3/2/1/2=3 3 / 2 - (3 / 2 * 3) = -3
0/1/2=0 1 - (3 / 2 * 0) = 1
0/1/2=0 0 - (3 / 2 * 0) = 0
1/1/2=2 0 - (3 / 2 * 2) = -3
-3 / 2 / 1 / 2 = -3 -3 / 2 - (3 / 2 * -3) = 3
Fila 2: Fila 4:
4 - (2 * 1) = 2 3 / 2 - (1 / 2 * 1) = 1
2 - (2 * 1) = 0 1 / 2 - (1 / 2 * 1) = 0
0 - (2 * 0) = 0 1 - (1 / 2 * 0) = 1
1 - (2 * 1) = -1 -3 / 2 - (1 / 2 * 1) = -2
0 - (2 * -4) = 8 1 - (1 / 2 * -4) = 3
0 - (2 * 0) = 0 0 - (1 / 2 * 0) = 0
-1 - (2 * 0) = -1 0 - (1 / 2 * 0) = 0
0 - (2 * -2) = 4 0 - (1 / 2 * -2) = 1
1 - (2 * 3) = -5 -1 / 2 - (1 / 2 * 3) = -2
0 - (2 * 0) = 0 0 - (1 / 2 * 0) = 0
1 - (2 * 0) = 1 0 - (1 / 2 * 0) = 0
0 - (2 * 2) = -4 0 - (1 / 2 * 2) = -1
-1 - (2 * -3) = 5 1 / 2 - (1 / 2 * -3) = 2

Fila Z:
-6 - (-4 * 1) = -2
-4 - (-4 * 1) = 0
0 - (-4 * 0) = 0
-4 - (-4 * 1) = 0
3 - (-4 * -4) = -13
1 - (-4 * 0) = 1
1 - (-4 * 0) = 1
1 - (-4 * -2) = -7
-4 - (-4 * 3) = 8
0 - (-4 * 0) = 0
0 - (-4 * 0) = 0
0 - (-4 * 2) = 8
5 - (-4 * -3) = -7

P9 -1 0 0 0 1 5 -1 0 3 -3 1 0 -3 3
P10 -1 2 0 0 -1 8 0 -1 4 -5 0 1 -4 5
P1 0 1 1 0 1 -4 0 0 -2 3 0 0 2 -3
P2 0 1 0 1 -2 3 0 0 1 -2 0 0 -1 2
Z1 -2 0 0 0 -13 1 1 -7 8 0 0 8 -7
La variable que sale de la base es P9 y la que entra es P4.
Operaciones a realizar:
Fila pivote (Fila 1): Fila 3:
0/5=0 1 - (-4 * 0) = 1
0/5=0 1 - (-4 * 0) = 1
0/5=0 0 - (-4 * 0) = 0
1/5=1/5 1 - (-4 * 1 / 5) = 9 / 5
5/5=1 -4 - (-4 * 1) = 0
-1 / 5 = -1 / 5 0 - (-4 * -1 / 5) = -4 / 5
0/5=0 0 - (-4 * 0) = 0
3/5=3/5 -2 - (-4 * 3 / 5) = 2 / 5
-3 / 5 = -3 / 5 3 - (-4 * -3 / 5) = 3 / 5
1/5=1/5 0 - (-4 * 1 / 5) = 4 / 5
0/5=0 0 - (-4 * 0) = 0
-3 / 5 = -3 / 5 2 - (-4 * -3 / 5) = -2 / 5
3/5=3/5 -3 - (-4 * 3 / 5) = -3 / 5

Fila 2: Fila 4:
2 - (8 * 0) = 2 1 - (3 * 0) = 1
0 - (8 * 0) = 0 0 - (3 * 0) = 0
0 - (8 * 0) = 0 1 - (3 * 0) = 1
-1 - (8 * 1 / 5) = -13 / 5 -2 - (3 * 1 / 5) = -13 / 5
8 - (8 * 1) = 0 3 - (3 * 1) = 0
0 - (8 * -1 / 5) = 8 / 5 0 - (3 * -1 / 5) = 3 / 5
-1 - (8 * 0) = -1 0 - (3 * 0) = 0
4 - (8 * 3 / 5) = -4 / 5 1 - (3 * 3 / 5) = -4 / 5
-5 - (8 * -3 / 5) = -1 / 5 -2 - (3 * -3 / 5) = -1 / 5
0 - (8 * 1 / 5) = -8 / 5 0 - (3 * 1 / 5) = -3 / 5
1 - (8 * 0) = 1 0 - (3 * 0) = 0
-4 - (8 * -3 / 5) = 4 / 5 -1 - (3 * -3 / 5) = 4 / 5
5 - (8 * 3 / 5) = 1 / 5 2 - (3 * 3 / 5) = 1 / 5

Fila Z:
-2 - (-13 * 0) = -2
0 - (-13 * 0) = 0
0 - (-13 * 0) = 0
0 - (-13 * 1 / 5) = 13 / 5
-13 - (-13 * 1) = 0
1 - (-13 * -1 / 5) = -8 / 5
1 - (-13 * 0) = 1
-7 - (-13 * 3 / 5) = 4 / 5
8 - (-13 * -3 / 5) = 1 / 5
0 - (-13 * 1 / 5) = 13 / 5
0 - (-13 * 0) = 0
Base Cb P0 P1 P2 P3 P4 P5 P P7 P8 P9 P10 P11 P12
6
P4 0 0 0 0 1/5 1 -1 / 5 0 3/5 -3 / 5 1/5 0 -3 / 5 3/5

P10 -1 2 0 0 -13 / 5 0 8/5 -1 -4 / 5 -1 / 5 -8 / 5 1 4/5 1/5

P1 0 1 1 0 9/5 0 -4 / 5 0 2/5 3/5 4/5 0 -2 / 5 -3 / 5

P2 0 1 0 1 -13 / 5 0 3/5 0 -4 / 5 -1 / 5 -3 / 5 0 4/5 1/5

Z1 -2 0 0 13 / 5 0 -8 / 5 1 4/5 1/5 13 / 5 0 1/5 4/5

8 - (-13 * -3 / 5) = 1 / 5
-7 - (-13 * 3 / 5) = 4 / 5

La variable que sale de la base es P10 y la que entra es P5.

Operaciones a realizar:
Fila pivote (Fila 2): Fila 3:
2/8/5=5/4 1 - (-4 / 5 * 5 / 4) = 2
0/8/5=0 1 - (-4 / 5 * 0) = 1
0/8/5=0 0 - (-4 / 5 * 0) = 0
-13 / 5 / 8 / 5 = -13 / 8 9 / 5 - (-4 / 5 * -13 / 8) = 1 / 2
0/8/5=0 0 - (-4 / 5 * 0) = 0
8/5/8/5=1 -4 / 5 - (-4 / 5 * 1) = 0
-1 / 8 / 5 = -5 / 8 0 - (-4 / 5 * -5 / 8) = -1 / 2
-4 / 5 / 8 / 5 = -1 / 2 2 / 5 - (-4 / 5 * -1 / 2) = 0
-1 / 5 / 8 / 5 = -1 / 8 3 / 5 - (-4 / 5 * -1 / 8) = 1 / 2
-8 / 5 / 8 / 5 = -1 4 / 5 - (-4 / 5 * -1) = 0
1/8/5=5/8 0 - (-4 / 5 * 5 / 8) = 1 / 2
4/5/8/5=1/2 -2 / 5 - (-4 / 5 * 1 / 2) = 0
1/5/8/5=1/8 -3 / 5 - (-4 / 5 * 1 / 8) = -1 / 2

Fila 1: Fila 4:
0 - (-1 / 5 * 5 / 4) = 1 / 4 1 - (3 / 5 * 5 / 4) = 1 / 4
0 - (-1 / 5 * 0) = 0 0 - (3 / 5 * 0) = 0
0 - (-1 / 5 * 0) = 0 1 - (3 / 5 * 0) = 1
1 / 5 - (-1 / 5 * -13 / 8) = -1 / 8 -13 / 5 - (3 / 5 * -13 / 8) = -13 / 8
1 - (-1 / 5 * 0) = 1 0 - (3 / 5 * 0) = 0
-1 / 5 - (-1 / 5 * 1) = 0 3 / 5 - (3 / 5 * 1) = 0
0 - (-1 / 5 * -5 / 8) = -1 / 8 0 - (3 / 5 * -5 / 8) = 3 / 8
3 / 5 - (-1 / 5 * -1 / 2) = 1 / 2 -4 / 5 - (3 / 5 * -1 / 2) = -1 / 2
-3 / 5 - (-1 / 5 * -1 / 8) = -5 / 8 -1 / 5 - (3 / 5 * -1 / 8) = -1 / 8
1 / 5 - (-1 / 5 * -1) = 0 -3 / 5 - (3 / 5 * -1) = 0
0 - (-1 / 5 * 5 / 8) = 1 / 8 0 - (3 / 5 * 5 / 8) = -3 / 8
-3 / 5 - (-1 / 5 * 1 / 2) = -1 / 2 4 / 5 - (3 / 5 * 1 / 2) = 1 / 2
3 / 5 - (-1 / 5 * 1 / 8) = 5 / 8 1 / 5 - (3 / 5 * 1 / 8) = 1 / 8
Fila Z:
-2 - (-8 / 5 * 5 / 4) = 0
0 - (-8 / 5 * 0) = 0
0 - (-8 / 5 * 0) = 0
13 / 5 - (-8 / 5 * -13 / 8) = 0
0 - (-8 / 5 * 0) = 0
-8 / 5 - (-8 / 5 * 1) = 0
1 - (-8 / 5 * -5 / 8) = 0
4 / 5 - (-8 / 5 * -1 / 2) = 0
1 / 5 - (-8 / 5 * -1 / 8) = 0
13 / 5 - (-8 / 5 * -1) = 1
0 - (-8 / 5 * 5 / 8) = 1
1 / 5 - (-8 / 5 * 1 / 2) = 1
4 / 5 - (-8 / 5 * 1 / 8) = 1

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12

P4 0 1/4 0 0 -1 / 8 1 0 -1 / 8 1/2 -5 / 8 0 1/8 -1 / 2 5/8
P5 0 5/4 0 0 -13 / 8 0 1 -5 / 8 -1 / 2 -1 / 8 -1 5/8 1/2 1/8
P1 0 2 1 0 1/2 0 0 -1 / 2 0 1/2 0 1/2 0 -1 / 2
P2 0 1/4 0 1 -13 / 8 0 0 3/8 -1 / 2 -1 / 8 0 -3 / 8 1/2 1/8
Z1 0 0 0 0 0 0 0 0 0 1 1 1 1

Existe alguna solución posible para el problema, por lo que podemos pasar a la
Fase II para calcularla.

Operaciones a realizar:

Eliminar las columnas correspondientes a las variables artificiales.

Modificar la fila de la función objetivo por la del problema original.

Calcular la línea Z:

-(0) + (-68 * 1 / 4) + (0 * 5 / 4) + (-75 * 2) + (-100 * 1 / 4) = -192

-(-75) + (-68 * 0) + (0 * 0) + (-75 * 1) + (-100 * 0) = 0
-(-100) + (-68 * 0) + (0 * 0) + (-75 * 0) + (-100 * 1) = 0
-(30) + (-68 * -1 / 8) + (0 * -13 / 8) + (-75 * 1 / 2) + (-100 * -13 / 8) = 207 / 2
-(-68) + (-68 * 1) + (0 * 0) + (-75 * 0) + (-100 * 0) = 0
-(0) + (-68 * 0) + (0 * 1) + (-75 * 0) + (-100 * 0) = 0
-(0) + (-68 * -1 / 8) + (0 * -5 / 8) + (-75 * -1 / 2) + (-100 * 3 / 8) = 17 / 2
-(0) + (-68 * 1 / 2) + (0 * -1 / 2) + (-75 * 0) + (-100 * -1 / 2) = 16
-(0) + (-68 * -5 / 8) + (0 * -1 / 8) + (-75 * 1 / 2) + (-100 * -1 / 8) = 35 / 2
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P4 -68 1/4 0 0 -1 / 8 1 0 -1 / 8 1/2 -5 / 8
P5 0 5/4 0 0 -13 / 8 0 1 -5 / 8 -1 / 2 -1 / 8
P1 -75 2 1 0 1/2 0 0 -1 / 2 0 1/2
P2 -100 1/4 0 1 -13 / 8 0 0 3/8 -1 / 2 -1 / 8
Z -192 0 0 207 / 2 0 0 17 / 2 16 35 / 2

Finalmente tenemos la solución con:

Z1= 192
P1= 2
P2= 0.25
P3= 0
P4= 0.25

¿Cuál es el análisis económico de los resultados?

La máxima utilidad se establece en 192 de la misma manera como en el método
simplex de la unidad 1, por otra parte los valores correspondientes a las variables
P1, P2, P3 y P4 corresponden al valor de las tasas marginales de variación del
valor de la función objetivo, dicho en otras palabras estos valores son el costo de
oportunidad al producir cada uno de los productos que se aborden en el sistema
de programación lineal. La interpretación económica de las variables duales, es
que estas miden la sensibilidad de la función objetivo respecto a cambios del
orden infinitesimal, de cada uno de los términos independientes de cada
restricción.

¿Qué variaciones se presentan con respecto a la solución del método

simplex de la unidad 1?
Las variaciones se dan en cuanto a los coeficientes tecnológicos, ecuaciones
estándar y a su vez a la ubicación de recursos. A su vez vemos que el primal de
maximización tiene un dual de minimización, como el primal tiene restricciones <=
y el dual >=, matriz de coeficientes tecnológicos del primal es la transpuesta de la
matriz de coeficientes tecnológicos del dual.

Analizando las variables de holgura, se establece como las variables principales

del primal, son las variables de holgura del dual, y las variables principales el dual
vienen siendo las variables de holgura del primal. Por otra parte tenemos que las
variables principales del problema dual, son los rendimientos marginales de las
variables de holgura del problema primal.

Finalmente vemos que la utilidad en comparación con la solución del método

simplex de la unidad 1 es el mismo, junto a la solución óptima, esto lo establece a
su ve las propiedades del método dual en el libro de Investigación de Operaciones
de Kong.
Ejercicio 3

Raúl García es el heredero de un taller de carpintería que le ha dejado su padre

como parte de tradición familiar. Raúl es un comerciante de vehículos importados
que nunca se interesó por el negocio con el que su padre le crió y le pagó sus
estudios universitarios. Ahora con la muerte de su padre Raúl debe hacerse cargo
del negocio, el cual heredará algún día a uno de sus hijos. Cuando Raúl visita el
taller para hacerse cargo, encuentra que el producto que mayor atención merece
por ser el de mayor venta es el de escritorios tipo deko que su padre diseñó y que
se fabrican según especificaciones de los clientes, tipo 1 para hogar, tipo 2 para
oficinas y tipo 3 para colegios. Cada escritorio pasa por 3 procesos básicos el
corte de la madera, el ensamblado y la pintura del producto terminado que se
miden en horas de trabajo.

Raúl seguirá la política de contratación de personal de su padre, los turnos

rotativos, por lo cual el tiempo de trabajo es variable entre una y otra semana, las
horas mínimas a contratar por semana se muestran en la tabla 1. Formule el
problema expuesto y resuélvalo por el método de dualidad aplicando cualquier
método de los enseñados en la unidad 1 (simplex algebraico o de las dos fases).
Responda:

Tipo de Corte Ensamble Pintura Costos por

escritorio producto
semanales
1 2 3 2 US 17
2 2 2 3 US 17
3 3 1 1 US 23
Horas 33 31 35

𝑋1 ≡ 𝑀𝑢𝑒𝑏𝑙𝑒 𝑡𝑖𝑝𝑜 1
𝑋2 ≡ 𝑀𝑢𝑒𝑏𝑙𝑒 𝑡𝑖𝑝𝑜 2
𝑋3 ≡ 𝑀𝑢𝑒𝑏𝑙𝑒 𝑡𝑖𝑝𝑜 3

Modelo Primal:
Minimizar Z= 17X1+17X2+23X3
S.A:
2𝑋1 + 2𝑋2 + 3𝑋3 ≥ 33
3𝑋1 + 2𝑋2 + 1𝑋3 ≥ 31
2𝑋1 + 3𝑋2 + 1𝑋3 ≥ 35

En este caso tenemos un modelo primal óptimo para pasar a dual, en cuanto
restricciones >= en su totalidad.
Modelo Dual:
Maximizar Z1= 33p1+31p2+35p3
S.A:
2𝑝1 + 3𝑝2 + 2𝑝3 ≤ 17
2𝑝1 + 2𝑝2 + 3𝑝3 ≤ 17
3𝑝1 + 1𝑝2 + 1𝑝3 ≤ 23

Ahora pasando nuestro modelo dual de la forma estándar:

Maximizar Z1= 33p1+31p2+35p3+0p4+0p5+0p6

S.A:
2𝑝1 + 3𝑝2 + 2𝑝3 + 1𝑝4 = 17
2𝑝1 + 2𝑝2 + 3𝑝3 + 1𝑝5 = 17
3𝑝1 + 1𝑝2 + 1𝑝3 + 1𝑝6 = 23

Aplicamos el método de las dos fases, realizamos la tabla inicial:

Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 17 2 3 2 1 0 0
P5 0 17 2 2 3 0 1 0
P6 0 23 3 1 1 0 0 1
Z1 0 -33 -31 -35 0 0 0

La variable que sale de la base es P5 y la que entra es P3.

Fila pivote (Fila 2):

17 / 3 = 5.6666666666667 Fila 1:
2 / 3 = 0.66666666666667 17 - (2 * 5.6666666666667) =
2 / 3 = 0.66666666666667 5.6666666666667
3/3=1 2 - (2 * 0.66666666666667) =
0/3=0 0.66666666666667
1 / 3 = 0.33333333333333 3 - (2 * 0.66666666666667) =
0/3=0 1.6666666666667
2 - (2 * 1) = 0
1 - (2 * 0) = 1
0 - (2 * 0.33333333333333) = -
0.66666666666667
0 - (2 * 0) = 0
Fila 3: Fila Z:
23 - (1 * 5.6666666666667) = 0 - (-35 * 5.6666666666667) =
17.333333333333 198.33333333333
3 - (1 * 0.66666666666667) = -33 - (-35 * 0.66666666666667) = -
2.3333333333333 9.6666666666667
1 - (1 * 0.66666666666667) = -31 - (-35 * 0.66666666666667) = -
0.33333333333333 7.6666666666667
1 - (1 * 1) = 0 -35 - (-35 * 1) = 0
0 - (1 * 0) = 0 0 - (-35 * 0) = 0
0 - (1 * 0.33333333333333) = - 0 - (-35 * 0.33333333333333) =
0.33333333333333 11.666666666667
1 - (1 * 0) = 1 0 - (-35 * 0) = 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 17 / 3 2/3 5/3 0 1 -2 / 3 0
P3 35 17 / 3 2/3 2/3 1 0 1/3 0
P6 0 52 / 3 7/3 1/3 0 0 -1 / 3 1
Z1 595 / 3 -29 / 3 -23 / 3 0 0 35 / 3 0

La variable que sale de la base es P6 y la que entra es P1.

Operaciones a realizar:
Fila pivote (Fila 3): Fila 2:
52 / 3 / 7 / 3 = 52 / 7 17 / 3 - (2 / 3 * 52 / 7) = 5 / 7
7/3/7/3=1 2 / 3 - (2 / 3 * 1) = 0
1/3/7/3=1/7 2 / 3 - (2 / 3 * 1 / 7) = 4 / 7
0/7/3=0 1 - (2 / 3 * 0) = 1
0/7/3=0 0 - (2 / 3 * 0) = 0
-1 / 3 / 7 / 3 = -1 / 7 1 / 3 - (2 / 3 * -1 / 7) = 3 / 7
1/7/3=3/7 0 - (2 / 3 * 3 / 7) = -2 / 7

Fila 1:
17 / 3 - (2 / 3 * 52 / 7) = 5 / 7
2 / 3 - (2 / 3 * 1) = 0
5 / 3 - (2 / 3 * 1 / 7) = 11 / 7
0 - (2 / 3 * 0) = 0
1 - (2 / 3 * 0) = 1
-2 / 3 - (2 / 3 * -1 / 7) = -4 / 7
0 - (2 / 3 * 3 / 7) = -2 / 7
Fila Z:
595 / 3 - (-29 / 3 * 52 / 7) = 1891 / 7
-29 / 3 - (-29 / 3 * 1) = 0
-23 / 3 - (-29 / 3 * 1 / 7) = -44 / 7
0 - (-29 / 3 * 0) = 0
0 - (-29 / 3 * 0) = 0
35 / 3 - (-29 / 3 * -1 / 7) = 72 / 7
0 - (-29 / 3 * 3 / 7) = 29 / 7
 Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 5/7 0 11 / 7 0 1 -4 / 7 -2 / 7
P3 35 5/7 0 4/7 1 0 3/7 -2 / 7
P1 33 52 / 7 1 1/7 0 0 -1 / 7 3/7
Z1 1891 / 7 0 -44 / 7 0 0 72 / 7 29 / 7

La variable que sale de la base es P4 y la que entra es P2.

Operaciones a realizar:
Fila pivote (Fila 1): Fila 3:
5 / 7 / 11 / 7 = 5 / 11 52 / 7 - (1 / 7 * 5 / 11) = 81 / 11
0 / 11 / 7 = 0 1 - (1 / 7 * 0) = 1
11 / 7 / 11 / 7 = 1 1 / 7 - (1 / 7 * 1) = 0
0 / 11 / 7 = 0 0 - (1 / 7 * 0) = 0
1 / 11 / 7 = 7 / 11 0 - (1 / 7 * 7 / 11) = -1 / 11
-4 / 7 / 11 / 7 = -4 / 11 -1 / 7 - (1 / 7 * -4 / 11) = -1 / 11
-2 / 7 / 11 / 7 = -2 / 11 3 / 7 - (1 / 7 * -2 / 11) = 5 / 11

Fila 2: Fila Z:
5 / 7 - (4 / 7 * 5 / 11) = 5 / 11 1891 / 7 - (-44 / 7 * 5 / 11) = 273
0 - (4 / 7 * 0) = 0 0 - (-44 / 7 * 0) = 0
4 / 7 - (4 / 7 * 1) = 0 -44 / 7 - (-44 / 7 * 1) = 0
1 - (4 / 7 * 0) = 1 0 - (-44 / 7 * 0) = 0
0 - (4 / 7 * 7 / 11) = -4 / 11 0 - (-44 / 7 * 7 / 11) = 4
3 / 7 - (4 / 7 * -4 / 11) = 7 / 11 72 / 7 - (-44 / 7 * -4 / 11) = 8
-2 / 7 - (4 / 7 * -2 / 11) = -2 / 11 29 / 7 - (-44 / 7 * -2 / 11) = 3

Base Cb P0 P1 P2 P3 P4 P5 P6
P2 31 5 / 11 0 1 0 7 / 11 -4 / 11 -2 / 11
P3 35 5 / 11 0 0 1 -4 / 11 7 / 11 -2 / 11
P1 33 81 / 11 1 0 0 -1 / 11 -1 / 11 5 / 11
Z1 273 0 0 0 4 8 3

La mínima utilidad de

Z1 = $ 273
P1 = $ 81 / 11
P2 = $ 5 / 11
P3 = $ 5 / 11
¿Cuál es el análisis económico de los resultados?
La máxima utilidad se establece en $273, por otra parte los precios de p1 , p2 y
p3 corresponde al valor de las tasas marginales de variación del valor de la
función objetivo, dicho en otras palabras estos valores son el costo de
oportunidad al producir cada uno de los tipos de escritorio.

Resumiendo, la interpretación económica de las variables duales, es que estas

miden la sensibilidad de la función objetivo respecto a cambios del orden
infinitesimal, de cada uno de los términos independientes de cada restricción que
vienen siendo las horas empleadas en el corte , el ensamble y la pintura al
fabricarse cada tipo de mueble Deko.

¿Qué variaciones se presentan con respecto a la solución del método

simplex de la unidad 1?

Las variaciones se dan en cuanto a los coeficientes tecnológicos, ecuaciones

estándar y a su vez a la ubicación de recursos. A su vez vemos que el primal de
maximización tiene un dual de minimización, como el primal tiene restricciones <=
y el dual >=, matriz de coeficientes tecnológicos del primal es la transpuesta de la
matriz de coeficientes tecnológicos del dual.

Analizando las variables de holgura, se establece como las variables principales

del primal, son las variables de holgura del dual, y las variables principales el dual
vienen siendo las variables de holgura del primal.

Finalmente vemos que la utilidad en comparación con la solución del método

simplex de la unidad 1 es el mismo, junto a la solución óptima que se ha de
obtener, esto lo establece a su ve las propiedades del método dual en el libro de
Investigación de Operaciones de Kong.