Unidad 3.
Método simplex
Investigación de operaciones
Método simplex
Instrucciones
Resuelve los problemas planteados.
La solución se puede hacer a mano (con letra legible), sólo necesitas escanearla o tomar una
fotografía y pegarla en una hoja de word. Otra opción 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 función 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 solución óptima.
1. Una empresa fabrica 4 productos, teniendo disponible para su fabricación 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
¿Cuál es el modelo de programación lineal para maximizar las ganancias asociado a este caso
práctico?
¿Cuál es la solución óptima?
2. Armazón S.A., fabrica dos clases de máquinas, de lujo y estándar, cada una requiere una técnica
diferente de fabricación. La máquina de lujo necesita 18 horas de mano de obra, 9 horas de prueba y
produce una utilidad de $400. La máquina estándar 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 estándar es a lo
más de 120.
¿Cuántas máquinas de cada clase deberá producirse para maximizar la utilidad total?
1
Unidad 3. Método simplex
Investigación de operaciones
3. Diseño S.A., fabrica carros compactos y subcompactos. La producción 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 más 300 carros subcompactos.
Determina la cantidad de carros a fabricar de cada tipo para maximizar la ganancia total.