Unidad 3.

Mtodo simplex
Investigacin de operaciones

Mtodo simplex
Instrucciones

Resuelve los problemas planteados.

La solucin se puede hacer a mano (con letra legible), slo necesitas escanearla o tomar una
fotografa y pegarla en una hoja de word. Otra opcin es que utilices el editor de ecuaciones de word
para capturar las soluciones.
Para resolver estos ejercicios toma en cuenta lo siguiente:
Construye el modelo que representa el problema.
o Determina la funcin objetivo.
o Construye las restricciones mediante desigualdades.
o No olvides las restricciones de no negatividad.
Aplica el algoritmo simplex
o Convierte las desigualdades en igualdades.
o Forma la tabla simplex.
o Determina la solucin ptima.

1. Una empresa fabrica 4 productos, teniendo disponible para su fabricacin y almacenamiento: 180
libras y un espacio total disponible para almacenamiento de 230 m 3, respectivamente. Para tener
terminado cada producto se requiere:

Producto 1 2 3 4
Materia prima lbs / unidad 2 2 1.5 4
Espacio m3 2 2.5 2 1.5
Guanacia $/unidad 5 6.5 5 5.5

Cul es el modelo de programacin lineal para maximizar las ganancias asociado a este caso
prctico?

Cul es la solucin ptima?

2. Armazn S.A., fabrica dos clases de mquinas, de lujo y estndar, cada una requiere una tcnica
diferente de fabricacin. La mquina de lujo necesita 18 horas de mano de obra, 9 horas de prueba y
produce una utilidad de $400. La mquina estndar requiere de 3 horas de mano de obra, 4 horas de
prueba y produce una utilidad de $100. Se disponen de 900 horas para mano de obra y 600 para
prueba de cada mes. Se ha pronosticado que la demanda mensual para el modelo estndar es a lo
ms de 120.

Cuntas mquinas de cada clase deber producirse para maximizar la utilidad total?

1
 Unidad 3. Mtodo simplex
Investigacin de operaciones

3. Diseo S.A., fabrica carros compactos y subcompactos. La produccin de cada carro requiere una
cierta cantidad de materia prima y mano de obra, como se especifica en la siguiente tabla:

Materia Prima Mano de obra Ganancia

cantidad (horas) $
Compactos 50 20 4,500
Subcompactos 10 20 5,500
Total disponible 15,000 9,000

Se dispone de 15,000 unidades de materia prima y 9,000 horas de mano de obra; y se ha estimado que
pueden venderse a lo ms 300 carros subcompactos.

Determina la cantidad de carros a fabricar de cada tipo para maximizar la ganancia total.