1. Sugarco produce tres tipos de barras de caramelo.

Cada barra está hecha

totalmente de azúcar y chocolate. En la tabla se muestran las composiciones de
cada barra y la utilidad obtenida con cada barra.

Se dispone de 50 onzas de azúcar y 100 onzas de chocolate. Después de definir

xi como el número de tipo i producidas, Sugarco tendrá que resolver el PL
siguiente

Max Z = 3x1 + 7x2 + 5x3

s.a.
x1 + x2 + x3 ≤ 50 azúcar
2x1 + 3x2 + x3 ≤ 100 chocolate
x1 ≥ 0, x2 ≥ 0

 Representación Dual

Min Z = 50X1 + 100X2

Y1 + 2Y2 ≥ 3
Y1 + 3Y2 ≥ 7
YI + Y2 ≥ 5
Y1 ≥ 0
Y2 ≥ 0
  Iteración Inicial

Tabla1 3 7 5 0 0
Base Cb P0 P1 P2 P3 P4 P5
P4 0 50 1 1 1 1 0
P5 0 100 2 3 1 0 1
Z 0 -7 -7 -5 0 0

 Iteración Final

Tabla1 3 7 5 0 0
Base Cb P0 P1 P2 P3 P4 P5
P4 5 25 0.5 0 1 1.5 -0.5
P5 7 25 0.5 1 0 -0.5 0.5
Z 300 3 0 0 4 1

 Solución Optima

Z = 300
X1 = 0
X2 = 25
X3 = 25
Se deben de producir 0 barras tipo 1, 25 barras tipo 2, 25 barras tipo 3 y obtener
una ganancia máxima de 300

a) ¿Para qué valores de la ganancia de la barra tipo 1, la base actual permanecerá

óptima? Si la utilidad para una barra de caramelo tipo 1 fuera de 7 centavos
(Modificar la función objetivo), ¿Cuál sería la nueva solución para el problema de
Sugarco?

 Iteración Inicial

Tabla1 3 7 5 0 0
Base Cb P0 P1 P2 P3 P4 P5
P4 0 50 1 1 1 1 0
P5 0 100 2 3 1 0 1
Z 0 -7 -7 -5 0 0
  Iteración Final

Tabla1 3 7 5 0 0
Base Cb P0 P1 P2 P3 P4 P5
P4 5 0 0 -1 1 2 -1
P5 7 50 1 2 0 -1 1
Z 350 0 2 0 3 2

 Solución Optima

Z = 350
X1 = 50
X2 = 0, X3 = 0
Se deben de producir 50 barras tipo 1, 0 barras tipo 2 y 0 barras tipo 3 y obtener
ganancia máxima de 350.

b) ¿Para qué valores de la ganancia de la barra tipo 2, la base actual

permanecerá óptima? Si la utilidad para una barra de caramelo tipo 2 fuera de 13
centavos, ¿Cuál sería la nueva solución para el problema de Sugarco?

 Iteración Inicial

Tabla1 3 13 5 0 0
Base Cb P0 P1 P2 P3 P4 P5
P4 0 50 1 1 1 1 0
P5 0 100 2 3 1 0 1
Z 0 -3 -13 -5 0 0

 Iteración final

Tabla1 3 13 5 0 0
Base Cb P0 P1 P2 P3 P4 P5
P4 5 25 0.5 0 1 1.5 -0.5
P5 13 25 0.5 1 0 -0.5 0.5
Z 450 6 0 0 1 4
  Solución Optima

Z = 450
X1 = 0
X2 = 25
X3 = 25
Se deben de producir 0 barras tipo 1, 25 barras tipo 2 y 25 barras tipo 3 y obtener
ganancia máxima de 450.

c) ¿Para qué cantidad de azúcar disponible, la base actual permanecerá

óptima?

Para un rango de 33 a 101 onzas de azúcar.

d) Suponga que para cada barra de caramelo tipo 1 se usa solamente 0.5
onzas de azúcar y 0.5 onzas de chocolate, ¿Tendría que fabricar Sugarco
barras de caramelo tipo 1?

 Iteración inicial

Tabla1 3 7 5 0 0
Base Cb P0 P1 P2 P3 P4 P5
P4 0 50 0.5 1 1 1 0
P5 0 100 0.5 3 1 0 1
Z 0 -3 -7 -5 0 0

 Iteración final

Tabla1 3 7 5 0 0
Base Cb P0 P1 P2 P3 P4 P5
P4 5 50 1 0 2 3 -1
P5 7 25 0 1 0 -0.5 0.5
Z 325 0 0 1 5.5 0.5

 Solución optima

Z = 325
X1 = 50
X2 = 25
X3 = 0

Se deben de producir 50 barras tipo 1, 25 barras tipo 2, 0 barras tipo 3 y obtener

ganancia máxima de 325.
e) Sugarco considera la posibilidad de fabricar barras de caramelo tipo 4. Una
barra de caramelo tipo 4 tiene una utilidad de 17 centavos y requiere 3 onzas de
azúcar y 4 onzas de chocolate. ¿Tendría que fabricar Sugarco algunas barras de
caramelo tipo 4?

 Iteración inicial

Tabla1 3 7 5 17 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 50 1 1 1 3 1 0
P5 0 100 2 3 1 4 0 1
Z 0 -3 -7 -5 -17 0 0

 Iteración final

Tabla1 3 7 5 17 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 17 10 0.2 0 0.4 1 0.6 -0.2
P5 7 20 0.4 1 -0.2 0 -0.8 0.6
Z 310 3.2 0 0.4 0 4.6 0.8

 Solución optima

Z = 310
X1 = 0
X2 = 20
X3 = 0
X4 = 10

Se deben de producir 0 barras tipo 1, 20 barras tipo 2 y 10 barras tipo 4 y obtener

ganancia máxima de 310.