20.- Popeye Canning tiene un contrato para recibir 60.

000 libras de tomates maduros a 7

centavos de dlar por libra, con los cuales produce jugo de tomate enlatado, as como pasta
de tomate. Los productos enlatados se empacan en cajas de 24 latas. Una lata de jugo
requiere una libra de tomate y una lata de pasta solo requiere 1/3 de libra. La participacin
de mercado de la compaa se limita a 2000 cajas de jugo y 6000 cajas de pasta. Los precios
de mayoreo por caja de jugo y de pasta son de 18 y 9 dlares respectivamente.
Desarrolle un programa de produccin ptima para Popeye Canning.
Solucin:
1. Designar las variables de decisin
x1 = Jugo de tomate

x2 = Pasta de tomate
2. Hallar la Funcin Objetivo
F.O=Z(Max)= 18x1 + 9x2

3. Hallando las Restricciones

Cajas Requerimiento Lmite de Mercado

Jugo de tomate 24 24 libras 2000

Pasta de tomate 24 8 libras 6000

24x1 + 8x2 60000

x1 2000
x2 6000
N.N : x1 , x2 0
4. Desarrollar
DEMUESTRE QUE EL PROBLEMA SIGUIENTE NO TIENE UN VALOR PTIMO FINITO DE LA
FUNCIN OBJETIVO. MINIMIZAR
Z=6x1 + 2x2
SUJETO A:
3x1 + x2 6
3x1 + 5x2 15
x1 , x2 0
SOLUCIN:
Mtodo Simplex
1. Agregaremos variables de holgura y exceso
3x1 + x2 + x3 + x4 = 6
3x1 + 5x2 + 0x3 x4 = 15
1 0 0
[ ] cambiar x4 por x5 para asi tener una matriz identidad
0 1 1
x3 x4 x5
2. Reordenando
x3 + 0x5 + 0x4 3x1 + x2 = 6
0x3 + x5 x4 +3x1 + 5x2 = 15
1 0
[ ]
0 1
F. O=0x3 + 0x4 + Mx5 6x1 + 2x2
3. Llenando la Tabla

Cj 0 M 0 -6 2
Ci Xk bi x3 x5 x4 x1 x2

0 x3 6 1 0 0 -3 1
M x5 15 0 1 -1 3 5

Zj 15M 0 M -M 3M 5M

Zj C j 0 0 -M 3M+6 5M-2

Como es mnimo escogemos al mayor valor positivo de la columna Zj Cj y dependiendo

de ello escogemos a nuestra fila pibote, en este caso entra x2 y sale x5 .
 Cj 0 M 0 -6 2
Ci Xk bi x3 x5 x4 x1 x2

0 x3 3 1 -1/5 1/5 -18/5 0

2 x2 3 0 1/5 -1/5 3/5 1

Zj 6 0 2/5 -2/5 6/5 2

Zj C j 0 2/5 -M -2/5 -24/5 0

la solucin se da al tener como valores en el caso de mnimo valores 0 (-) en

Zj Cj

Solucin nica
x2 = 3
x3 = 3
x2 = 0
x4 = 0
x5 = 0
Zj = 6