Una empresa produce tres tipos de productos para lo cual usa tres departamentos de

produccin como vemos a continuacin en el modelo, desea saber cul sera su utilidad ms
factible minimizando todos los costos posibles sabiendo que en el departamento A se requieren
2 horas para producir el producto A y 2 horas para producir el producto B, pero solo se puede
laborar 5 horas por da y as respectivamente como se muestra en el siguiente modelo.

= 201 + 302
sujeto a

21 + 22 5
31 + 2 3
1 + 22 4
1 , 2 0

PROBLEMA PRIMAL PROBLEMA DUAL

= 201 + 302 = 51 + 32 + 43
sujeto a sujeto a
21 + 22 5 21 + 32 + 3 20
31 + 2 3 21 + 2 + 23 30
1 + 22 4 1 , 2 , 3 0
1 , 2 0

Construimos la tabla simplex inicial.

5 3 4 0 0
V.B. 1 2 3 1 2 LD Razn
0/1 2 3 1 1 0 20 10
0/2 2 1 2 0 1 30 15
0 0 0 0 0 0
5 3 4 0 0