4. Gutchi Company fabrica bolsos de mano para rasuradoras y mochilas.

La elaboración
incluye material y acabados. La siguiente tabla da la disponibilidad de recursos, su

consumo por los tres productos y las utilidades por unidad.

Variables:

X1 = # unidades de bolsos de mano

X2 = # unidades de bolsos rasuradora

X3 = # unidades de mochilas

Z = 24x1 + 22x2 + 45x3

Sujeto a:

2x1-x2+3x3 ≤ 42

2x1-x2+2x3 ≤ 40

x1, x2, x3 ≥ 0

Modelo Estándar

Z - 24x1 – 22x2 – 45x3 + 0s1 + 0s2 = 0

2x1 + x2 + 3x3 + s1 = 42

2x1 + x2 + 2x3 + s2 = 40
 VB Z x x2 x3 s1 s2 bj
Z 1 -24 -22 -45 0 0 0

s1 0 2 1 3 1 0 42

s2 0 2 1 2 0 1 40

Z 1 6 -7 0 15 0 630

x3 0 43 1/3 1 1/3 0 14

s2 0 43 1/3 0 -2/3 1 12

Z 1 20 0 0 1 21 882

x3 0 0 0 1 1 -1 2

x2 0 2 1 0 -2 3 36

42/3 = 14 menor

40/2 = 20

14/ (1/3) = 42

12/ (1/3) = 36 (menor)

Tablero óptimo

Solución:

X1 = 0 X2 = 36 X3 = 2 Z = 882

S1 = 0 S2 = 0