EJERCICIOS PARA RESOLVER POR EL METODO SIMPLEX

Competencia: Aprender a resolver ejercicios de PL utilizando el metodo

simplex bsico, el mtodo M y el mtodo de dos fases

Momento Tutorial: Realice los ejercicios propuestos de manera individual,

luego renase con su CIPA y aclare las dudas que hayan surgido junto
con sus compaeros. Realice el protocolo respectivo y socialicelo con el
tutor en el momento de acompaamiento tutorial (sabado).

1. Gutchi Company fabrica bolsos de mano, bolsos para rasuradoras y

mochilas. En las tres fabricaciones se usa piel y material sinttico,
pero la piel parece ser la materia prima limitante principal. En el
proceso de produccin intervienen dos clases de mano de obra
especializada: costura y terminado. La tabla siguiente muestra la
disponibilidad de los recursos, sus consumos por los tres productos y
las utilidades por unidad.
Requerimiento de recurso por unidad
Recurso Bolso de Bolso para Disponibilid
Mochila
Mano rasuradora ad diaria
2
Piel (pie ) 2 1 3 42 pies2
Costura (hr) 2 1 2 40 hr
Acabado (hr) 1 0.5 1 45 hr
Precio de venta
24 22 45
($)

a) Formule el problema como programa lineal, resulvalo utilizando el

mtodo simplex iterativo y resulvalo tambin con TORA

b) Con la solucin optima, determine el estado de los recursos.

2. Una compaa fabrica 3 productos X, Y, y Z. Cada producto
requiere de los tiempos de mquina y tiempo de terminado como se
muestran en la tabla. Los nmeros de horas de tiempo de maquinas y
de tiempo de terminado disponibles por mes son 900 y 5000
respectivamente. La utilidad por unidad X, Y y Z es $3000, $4000 y
$6000 respectivamente. Cul es la utilidad mxima al mes que
puede obtenerse?

TIEMPO DE TIEMPO DE
MAQUINA TERMINADO
X 1 4
Y 2 4
Z 3 8
3. Un empacador de nueces dispone de 150 libras de cacahuetes, 100
libras de nuez de la India y 50 libras de almendras. El empacador
puede vender tres tipos de mezclas de estos productos: una mezcla
barata que consiste en 80% de cacahuetes, 30% de nuez de la India y
20% de almendras; una mezcla para fiestas que consiste en 50% de
cacahuetes, 40% de nuez de la India y 20% de almendras y una
mezcla de lujo con 20% de cacahuetes, 50% de nuez de la India y
30% de almendras. Si la lata de 12 onzas de la mezcla barata, la
mezcla para fiestas y la mezcla de lujo se pueden vender en $0.90,
$1.10 y $1.30, respectivamente, cuntas latas de cada tipo debe
producir el empacador para maximizar su ganancia?

4. Considere el siguiente problema.

Minimizar Z=3 x 1 +2 x 2 + 4 x3

Sujeta a
2 x 1 + x 2+ 3 x 3=60

3 x1 +3 x 3+ 5 x 3 120

x 1 0, x 2 0, x 3 0

a) Utilice el mtodo de la gran M para aplicar el mtodo simplex paso

a paso a fin de resolver el problema.
b) Emplee el mtodo de dos fases para aplicar el mtodo simplex
paso a paso y resolver el problema.

5. Una fbrica hace tres productos: mesas, sillas y libreros, que se

procesan a travs de los departamentos de ensamble, acabados y
empaque. El departamento de ensamble tiene 60 horas disponibles;
El departamento de acabados puede manejar hasta 40 horas de
trabajo y el departamento de empaque hasta 80 horas. La fabricacin
de una mesa requiere 3 horas de ensamble, 2 horas en el
departamento de acabados y 1 hora en el departamento de empaque.
La fabricacin de una silla requiere 4 horas en el departamento de
ensamble, 1 hora en el departamento de acabados y 3 horas en el
departamento de empaque. La fabricacin de un librero requiere 2
horas en cada uno de los tres departamentos. Si la utilidad es de $2
por mesa producida y vendida, $4 por silla producida y vendida y $3
por librero producido y vendido, cul es la mejor combinacin posible
de mesas, sillas y libreros a producir y vender para obtener la mxima
utilidad?
a) Formule el problema como uno de programacin lineal y
resulvalo empleando el mtodo simplex
b) Utilice el programa WINQSB y resuelva el problema.