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).

Sea el problema primal

(P)
Maximizar 𝑧 = 600𝑥1 + 400𝑥2 + 500𝑥3
Sujeto a
20𝑥1 + 30𝑥2 + 20𝑥3 ≥ 1500 (1)
30𝑥1 + 20𝑥2 + 10𝑥3 ≤ 1700 (2)
20𝑥1 + 20𝑥2 + 20𝑥3 ≤ 1300 (3)
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Por lo tanto, para que las restricciones sean todas ≤ :

(P)
Maximizar 𝑧 = 600𝑥1 + 400𝑥2 + 500𝑥3
Sujeto a
−20𝑥1 − 30𝑥2 − 20𝑥3 ≤ −1500 (1)
30𝑥1 + 20𝑥2 + 10𝑥3 ≤ 1700 (2)
20𝑥1 + 20𝑥2 + 20𝑥3 ≤ 1300 (3)
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Se define el problema dual de P mediante

Minimizar 𝑤 = −1500𝑦1 + 1700𝑦2 + 1300𝑦3
Sujeto a
−20𝑦1 + 30𝑦2 + 20𝑦3 ≥ 600 (1)
−30𝑦1 + 20𝑦2 + 20𝑦3 ≥ 400 (2)
−20𝑦1 + 10𝑦2 + 20𝑦3 ≥ 500 (3)
𝑦1 , 𝑦2 , 𝑦3 ≥ 0

En donde todas las restricciones tienen el signo ≥.

Cambiándolo a un problema de maximización

𝑀𝑎𝑥 𝑍 = 1500𝑦1 − 1700𝑦2 − 1300𝑦3
Y las restricciones:
20𝑦1 − 30𝑦2 − 20𝑦3 ≤ −600 (1)
30𝑦1 − 20𝑦2 − 20𝑦3 ≤ −400 (2)
20𝑦1 − 10𝑦2 − 20𝑦3 ≤ −500 (3)
𝑦1 , 𝑦2 , 𝑦3 ≥ 0

Resolviendo por el método simplex, es necesario definir las variables de

holgadura ℎ1 , ℎ2 , ℎ3 , por lo tanto las restricciones y la función objetivo
son:
𝑍 − 1500𝑦1 + 1700𝑦2 + 1300𝑦3 = 0

20𝑦1 − 30𝑦2 − 20𝑦3 + ℎ1 = −600 (1)

30𝑦1 − 20𝑦2 − 20𝑦3 + ℎ2 = −400 (2)
20𝑦1 − 10𝑦2 − 20𝑦3 + ℎ3 = −500 (3)
𝑦1 , 𝑦2 , 𝑦3 ≥ 0

PLANTEAMIENTO: 1ra Iteración

v.b 𝒚𝟏 𝒚𝟐 𝒚𝟑 𝒉𝟏 𝒉𝟐 𝒉𝟑 𝒃
𝒁 -1500 1700 1300 0 0 0 0
𝒉𝟏 20 -30 -20 1 0 0 -600
𝒉𝟐 30 -20 -20 0 1 0 -400
𝒉𝟑 20 -10 -20 0 0 1 -500

Cocientes para elegir la columna:

−1500 𝟏𝟕𝟎𝟎 1300

= −75 = −𝟓𝟔, 𝟔𝟕 = −65
20 −𝟑𝟎 −20

2da Iteración
 v.b y1 y2 y3 h1 h2 h3 b
Z -366,67 0 166,67 56,67 0 0 -34000
y2 -0,67 1 0,67 -0,03 0 0 20
h2 16,67 0 -6,67 -0,67 1 0 0
h3 13,33 0 -13,33 -0,33 0 1 -300

Cocientes para elegir la columna:

−366,67 𝟏𝟔𝟔, 𝟔𝟕 56,67

= −27,5 = −𝟏𝟐, 𝟓 = −170
13,33 −𝟏𝟑, 𝟑𝟑 −0,33

Solución optima

v.b y1 y2 y3 h1 h2 h3 b
Z -200 0 0 52,5 0 12,5 -37750
y2 0 1 0 -0,05 0 0,05 5
h2 10 0 0 -0,5 1 -1 150
y3 -1 0 1 0,03 0 -0,075 22,5

Como no hay valores negativos en la columna b, entonces se puede

decir que la solución es óptima. Luego la máxima utilidad es 37.750

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

 La máxima utilidad es 37.750, y además

𝑦1∗ = 0, 𝑦2∗ = 5, 𝑦3∗ = 22,5

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

simplex de la unidad 1?

 La solución óptima para el método simplex es 𝑍 = 37500

𝑋1 = 0
𝑋2 = 50
𝑋3 = 35
Mientras que la solución óptima por el método dual, es de 37750.
 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).

Función objetivo Maximizar

𝑍 = 6𝑋1 + 7𝑋2 + 5𝑋3 + 3𝑋4

Sujeto a las restricciones:

3𝑋1 + 3𝑋2 + 2𝑋3 + 𝑋4 ≤ 75
3𝑋1 + 2𝑋2 + 3𝑋3 + 2𝑋4 ≤ 100
2𝑋1 + 2𝑋2 + 4𝑋3 + 3𝑋4 ≥ 30
2𝑋1 + 2𝑋2 + 1𝑋3 + 2𝑋4 ≤ 68
𝑋1, 𝑋2, 𝑋3, 𝑋4 ≥ 0

Por lo tanto, para que las restricciones sean todas ≤ :

(P)
Maximizar
𝑍 = 6𝑋1 + 7𝑋2 + 5𝑋3 + 3𝑋4
Sujeto a
3𝑋1 + 3𝑋2 + 2𝑋3 + 𝑋4 ≤ 75
3𝑋1 + 2𝑋2 + 3𝑋3 + 2𝑋4 ≤ 100
−2𝑋1 − 2𝑋2 − 4𝑋3 − 3𝑋4 ≤ − 30
2𝑋1 + 2𝑋2 + 1𝑋3 + 2𝑋4 ≤ 68
𝑋1, 𝑋2, 𝑋3, 𝑋4 ≥ 0

Se define el problema dual de P mediante

Minimizar 𝑤 = 75𝑦1 + 100𝑦2 − 30𝑦3 + 68𝑦4

Sujeto a
3𝑦1 + 3𝑦2 − 2𝑦3 + 2𝑦4 ≥6 (1)
3𝑦1 + 2𝑦2 − 2𝑦3 + 2𝑦4 ≥7 (2)
2𝑦1 + 3𝑦2 − 4𝑦3 + 1𝑦4 ≥5 (3)
1𝑦1 + 2𝑦2 − 3𝑦3 + 2𝑦4 ≥3 (4)
𝑦1 , 𝑦2 , 𝑦3 , 𝑦4 ≥ 0

En donde todas las restricciones tienen el signo ≥.

Cambiándolo a un problema de maximización

𝑀𝑎𝑥 𝑍 = −75𝑦1 − 100𝑦2 + 30𝑦3 − 68𝑦4
Y las restricciones:
−3𝑦1 − 3𝑦2 + 2𝑦3 − 2𝑦4 ≤ −6 (1)
−3𝑦1 − 2𝑦2 + 2𝑦3 − 2𝑦4 ≤ −7 (2)
 −2𝑦1 − 3𝑦2 + 4𝑦3 − 1𝑦4 ≤ −5 (3)
−1𝑦1 − 2𝑦2 + 3𝑦3 − 2𝑦4 ≤ −3 (4)
𝑦1 , 𝑦2 , 𝑦3 , 𝑦4 ≥ 0

Resolviendo por el método simplex, es necesario definir las variables de

holgadura ℎ1 , ℎ2 , ℎ3 , ℎ4 , por lo tanto las restricciones y la función objetivo
son:
𝑍 + 75𝑦1 + 100𝑦2 − 30𝑦3 + 68𝑦4 = 0

−3𝑦1 − 3𝑦2 + 2𝑦3 − 2𝑦4 + ℎ1 = −6 (1)

−3𝑦1 − 2𝑦2 + 2𝑦3 − 2𝑦4 + ℎ2 = −7 (2)
−2𝑦1 − 3𝑦2 + 4𝑦3 − 1𝑦4 + ℎ3 = −5 (3)
−1𝑦1 − 2𝑦2 + 3𝑦3 − 2𝑦4 + ℎ4 = −3 (4)
𝑦1 , 𝑦2 , 𝑦3 , 𝑦4 ≥ 0

PLANTEAMIENTO: 1ra Iteración

v.b y1 y2 y3 y4 h1 h2 h3 h4 b
Z 75 100 -30 68 0 0 0 0 0
h1 -3 -3 2 -2 1 0 0 0 -6
h2 -3 -2 2 -2 0 1 0 0 -7
h3 -2 -3 4 -1 0 0 1 0 -5
h4 -1 -2 3 -2 0 0 0 1 -3

Cocientes para elegir la columna:

75 100 −𝟑𝟎 68
= −25 = −50 = −𝟏𝟓 = −34
−3 −2 𝟐 −2

2da Iteración

v.b y1 y2 y3 y4 h1 h2 h3 h4 b
Z 30 70 0 38 0 15 0 0 -105
h1 0 -1 0 0 1 -1 0 0 1
y3 -1,5 -1 1 -1 0 0,5 0 0 -3,5
h3 4 1 0 7 0 -2 1 0 9
h4 3,5 1 0 1 0 -1,5 0 1 7,5
Cocientes para elegir la columna:

𝟑𝟎 70 38
= −𝟐𝟎 = −70 = −38
−𝟏, 𝟓 −1 −1

3ra Iteración

v.b y1 y2 y3 y4 h1 h2 h3 h4 b
Z 0 50 20 18 0 25 0 0 -175
h1 0 -1 0 0 1 -1 0 0 1
y1 1 0,67 -0,67 0,67 0 -0,33 0 0 2,33
h3 0 -1,67 2,67 4,33 0 -0,67 1 0 -0,33
h4 0 -1,33 2,33 -1,33 0 -0,33 0 1 -0,67

Cocientes para elegir la columna:

50 𝟏𝟖 25
= −37,5 = −𝟏𝟑, 𝟓 = −75
−1,33 −𝟏, 𝟑𝟑 −0,33

4ta Iteración

v.b y1 y2 y3 y4 h1 h2 h3 h4 b
Z 0 32 51,5 0 0 20,5 0 13,5 -184
h1 0 -1 0 0 1 -1 0 0 1
y1 1 0 0,5 0 0 -0,5 0 0,5 2
h3 0 -6 10,25 0 0 -1,75 1 3,25 -2,5
y4 0 1 -1,75 1 0 0,25 0 -0,75 0,5

Cocientes para elegir la columna:

𝟑𝟐 20,5
= −𝟓, 𝟑𝟑 = −11,71
−𝟔 −1,75

5ta Iteración

v.b y1 y2 y3 y4 h1 h2 h3 h4 b
Z 0 0 106,17 0 0 11,17 5,33 30,83 -197,33
h1 0 0 -1,71 0 1 -0,71 -0,17 -0,54 1,42
y1 1 0 0,5 0 0 -0,5 0 0,5 2
y2 0 1 -1,71 0 0 0,29 -0,17 -0,54 0,42
y4 0 0 -0,04 1 0 -0,04 0,17 -0,21 0,08

Como no hay valores negativos en la columna b, entonces se puede

decir que la solución es óptima. Luego, el máximo de la función a
optimizar es 197,33

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

 el máximo de la función a optimizar es 197,33

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

simplex de la unidad 1?
 En la unidad 1, La solución óptima es Z = 192
𝑿𝟏 = 𝟎
𝑿𝟐 = 𝟖, 𝟓
𝑿𝟑 = 𝟏𝟔
𝑿𝟒 = 𝟏𝟕, 𝟓

Mientras que la solución utilizando el método dual es de 𝑧 = 197,33

Por lo tanto, como se pretendía maximizar a Z, la solución

utilizando el método dual es más favorable.

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).

Minimizar 𝑧 = 17𝑥1 + 17𝑥2 + 23𝑥3

Sujeto a
2𝑥1 + 2𝑥2 + 3𝑥3 ≥ 33 (1)
3𝑥1 + 2𝑥2 + 1𝑥3 ≥ 31 (2)
2𝑥1 + 3𝑥2 + 1𝑥3 ≥ 35 (3)
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜𝑠 𝑑𝑒 𝑡𝑖𝑝𝑜 1

𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜𝑠 𝑑𝑒 𝑡𝑖𝑝𝑜 2
𝑥3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜𝑠 𝑑𝑒 𝑡𝑖𝑝𝑜 3

Luego,
Minimizar:
𝑧 − 17𝑥1 − 17𝑥2 − 23𝑥3 = 0

Restricciones con las variables de holgadura:

2𝑥1 + 2𝑥2 + 3𝑥3 − ℎ1 = 33 (1)

3𝑥1 + 2𝑥2 + 1𝑥3 − ℎ2 = 31 (2)
2𝑥1 + 3𝑥2 + 1𝑥3 − ℎ3 = 35 (3)
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Sin embargo, como no se pueden tener variables de holgadura

negativas, entonces:

−2𝑥1 − 2𝑥2 − 3𝑥3 + ℎ1 = −33 (1)

−3𝑥1 − 2𝑥2 − 1𝑥3 + ℎ2 = −31 (2)
 −2𝑥1 − 3𝑥2 − 1𝑥3 + ℎ3 = −35 (3)
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

x1 x2 x3 h1 h2 h3 Resultado
Z -17 -17 -23 0 0 0 0
h1 -2 -2 -3 1 0 0 -33
h2 -3 -2 -1 0 1 0 -31
h3 -2 -3 -1 0 0 1 -35

Cocientes para elegir la columna:

−17 −𝟏𝟕 −23

= 8,5 = 𝟓, 𝟔𝟕 = 23
−2 −𝟑 −1

Eligiendo la fila y columna pivote, tenemos:

x1 x2 x3 h1 h2 h3 Resultado
Z -17 -17 -23 0 0 0 0
h1 -2 -2 -3 1 0 0 -33
h2 -3 -2 -1 0 1 0 -31
h3 -2 -3 -1 0 0 1 -35

Luego:

x1 x2 x3 h1 h2 h3 Resultado
Z -5,67 0 -17,33 0 0 -5,67 198,33
h1 -0,67 0 -2,33 1 0 -0,67 -9,67
h2 -1,67 0 -0,33 0 1 -0,67 -7,67
x2 0,67 1 0,33 0 0 -0,33 11,67

Como hay resultados negativos en la columna resultados, es necesario

otra iteración; por tanto, eligiendo la fila y columna pivote:

x1 x2 x3 h1 h2 h3 Resultado
Z -5,67 0 -17,33 0 0 -5,67 198,33
h1 -0,67 0 -2,33 1 0 -0,67 -9,67
h2 -1,67 0 -0,33 0 1 -0,67 -7,67
x2 0,67 1 0,33 0 0 -0,33 11,67
Cocientes para elegir la columna:

−5,67 −𝟏𝟕, 𝟑𝟑 −5,67

= 8,5 = 𝟕, 𝟒 = 8,5
−0,67 −𝟐, 𝟑𝟑 −0,67

Luego:

x1 x2 x3 h1 h2 h3 Resultado
Z -0,71 0 0 -7,43 0 -0,71 270,14
x3 0,29 0 1 -0,43 0 0,29 4,14
h2 -1,57 0 0 -0,14 1 -0,57 -6,29
x2 0,57 1 0 0,14 0 -0,43 10,29

Como hay resultados negativos en la columna resultados, es necesario

otra iteración; por tanto, eligiendo la fila y columna pivote:

x1 x2 x3 h1 h2 h3 Resultado
Z -0,71 0 0 -7,43 0 -0,71 270,14
x3 0,29 0 1 -0,43 0 0,29 4,14
h2 -1,57 0 0 -0,14 1 -0,57 -6,29
x2 0,57 1 0 0,14 0 -0,43 10,29

Cocientes para elegir la columna:

−𝟎, 𝟕𝟏 −7,43 −0,71

= 𝟎, 𝟒𝟓 = 52 = 1,25
−𝟏, 𝟓𝟕 −0,14 −0,57

Luego:

x1 x2 x3 h1 h2 h3 Resultado
Z 0 0 0 -7,36 -0,45 -0,45 273
x3 0 0 1 -0,45 0,18 0,18 3
h2 1 0 0 0,09 -0,64 0,36 4
x2 0 1 0 0,09 0,36 -0,64 8
Responda:
¿Cuál es el análisis económico de los resultados?
 El mínimo costo es de 273.

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

simplex de la unidad 1?

Ejercicio 4.
Para desarrollar el ejercicio se requiere consultar la siguiente referencia:

A partir de la tabla final óptima del simplex primal identifique en el

problema 1 el vector de disponibilidad de recursos, los coeficientes
tecnológicos y el valor de una variable. Recuerde la operación de
matrices y de vectores para realizar estos cambios.

v.b y1 y2 y3 h1 h2 h3 b
Z -200 0 0 52,5 0 12,5 -37750
y2 0 1 0 -0,05 0 0,05 5
h2 10 0 0 -0,5 1 -1 150
y3 -1 0 1 0,03 0 -0,075 22,5

Vector disponibilidad de recursos:

(5,150, 22,5)
Coeficientes tecnológicos:

(−200, 10, −1)

El valor de
𝑦2 = 5

¿Qué resultados genera el hacer cambios en el vector de disponibilidad

de recursos?
(5,150, 22,5) → (−10, 0, 30)

v.b y1 y2 y3 h1 h2 h3 b
Z -200 0 0 52,5 0 12,5 -22000
y2 0 1 0 -0,05 0 0,05 -10
h2 10 0 0 -0,5 1 -1 0
y3 -1 0 1 0,03 0 -0,075 30

¿Qué resultados genera el hacer cambios en los coeficientes

tecnológicos?

v.b y1 y2 y3 h1 h2 h3 b
Z -200 0 0 105,0 0 12,5 -69250
y2 0 1 0 -0,10 0 0,05 35
h2 10 0 0 -1,0 1 -1 450
y3 -1 0 1 0,05 0 -0,075 7,5

Ejercicio 5.

A partir de la tabla final óptima del simplex primal identifique en el

problema 3 el vector de disponibilidad de recursos, los coeficientes
tecnológicos y el valor de una variable. Recuerde la operación de
matrices y de vectores para realizar estos cambios.

x1 x2 x3 h1 h2 h3 Resultado
Z 0 0 0 -7,36 -0,45 -0,45 273
x3 0 0 1 -0,45 0,18 0,18 3
h2 1 0 0 0,09 -0,64 0,36 4
x2 0 1 0 0,09 0,36 -0,64 8

Vector disponibilidad de recursos:

(3,4, 8)
Coeficientes tecnológicos:

(−7.36, −0.45, 0.09)

El valor de una variable
𝑥3 = 3
¿Qué resultados genera el hacer cambios en el vector de disponibilidad
de recursos?

x1 x2 x3 h1 h2 h3 Resultado
Z 0 0 0 -7,36 -0,45 -0,45 275
x3 0 0 1 -0,45 0,18 0,18 2
h2 1 0 0 0,09 -0,64 0,36 3
x2 0 1 0 0,09 0,36 -0,64 11

¿Qué resultados genera el hacer cambios en los coeficientes

tecnológicos?

x1 x2 x3 h1 h2 h3 Resultado
Z 0 0 0 -7,43 -1,43 0,71 264
x3 0 0 1 -0,43 0,57 -0,29 6
h2 1 0 0 0,14 0,14 -0,57 11
x2 0 1 0 0,00 -1,00 1,00 -4