1.

- Gutchi Company fabrica bolsos de mano, bolsas para celulares y

mochilas. La construccin de los tres productos requiere piel y materiales
sintticos, dado que la piel es la materia prima limitante. El proceso de
produccin utiliza dos tipos de mano de obra calificada: costura y terminado.
La siguiente tabla da la disponibilidad de los recursos, su uso por los tres
productos y las utilidades por unidad. Requerimientos de recursos por
unidad
Recurso
Bolsa de
Bolsa para
Mochila
Disponibilidad
mano
celular
diaria
Piel ( )
2
1
3
42
Costura (h)
2
1
2
40
Terminado
1
0.5
1
45
(h)
Precio ($)
24
22
45

a) Gener el modelo de programacin lineal asociado a la maximizacin de

utilidades y resuelva por el mtodo apropiado.
X 1=Cantidad de Bolsas de Mano

X 2=Cantidad de Bolsas ParaCelular

X 3=Cantidad de Mochilas

Mx Z=24 X 1+ 22 X 2+ 45 X 3
Sujeto a:

2 X 1+ X 2 +3 X 3 42

2 X 1+ X 2 +2 X 3 40

X 1 +.5 X 2 +3 X 3 45

X1 , X2 , X3 0
Modelo aumentado

Mx Z=24 X 1+ 22 X 2+ 45 X 3 + S1 + S2 +S 3
2 X 1+ X 2 +3 X 3 + S1=42
2 X 1+ X 2 +2 X 3 +S 2=40
X 1 +.5 X 2 +3 X 3 45
Al resolver a travs del Mtodo Simplex
Iteracin I
Sol
Bsica

Z
S1
S2
S3

X1 X2
1 24 22
0 2 1
0 2 1
0.
0 1 5

Soluci Relaci
x3 S1 S2 S3 n
n
45 0 0 0
0
3 1 0 0
42
14
2 0 1 0
40
20
1

45

45

La variable de entrada es X3, la variable de salida es S1

Iteracin II
Sol
Bsica
Z
x3

Z
1
0

s2

2/3

1/3 0

S3

1/3

1/6 0

X1
X2
x3
6
-7 0
2/3 1/3 1

S1
15
1/3
2/3
1/3

Soluci Relaci
n
n
630
14
42

S2
0
0

S3
0
0

12

36

31

186

La variable de entrada es X2 y la de salida es S2

Iteracin III
Sol
Bsica
Z
x3
X2

Z
1
0
0

X1
20
0
2

X2
0
0
1

x3

S1
0
1
0

1
1
-2

S2
21
-1
3

S3
0
0
0

Soluci
n
882
2
36

S3

- 1/2

25

Termina el mtodo simplex pues ya no hay valores negativos en el rengln Z

B) Indique la solucin ptima del problema e indique, cul es la utilidad

optima obtenida? existen sobrantes de piel? la mano de obra tendr
tiempo libre durante su jornada de trabajo?
La utilidad optima obtenida es de 882 pesos y se logra con X3=2, X2= 36 con un
sobrante de 25 unidades.
No, no hay sobrantes de piel.
Si, la mano de obra tendr tiempo libre durante su jornada de trabajo.