Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Método Simplex de Programación Lineal 1
Método Simplex de Programación Lineal 1
Materia: Investigación y
Administración de Operaciones
Maestro: Dr. Noe Toledo Castillejos
Si Greentree desea asegurarse de que los perros reciben por lo menos 5 onzas de proteínas
y como mínimo 3 onzas de grasas cada día, ¿cuál es la mezcla de costo mínimo de los dos
alimentos para perros?
3. En una pequeña empresa se fabrican dos productos para el hogar, el producto A y el
producto B. Ambos pasan por tres procesos en un mismo orden y sin: maquinado, armado
y montaje.
La disponibilidad de minutos diarios en cada proceso es de 480, 600 y 540
respectivamente. El producto A deja una utilidad de $100 por unidad, en tanto que el
producto B, brinda una utilidad de $120 por unidad. Los coeficientes de transformación se
indican a continuación:
Producto
A B Disponibilidad
Procesos
Maquinado 4 8 480
Armado 5 6 600
Montaje 12 8 540
Utilidad por Unidad 100 120 -----------------
¿Qué cantidad se debe de fabricar de cada uno de los dos productos de tal modo que se
maximice la utilidad?
4. Una empresa aeronáutica construye dos tipos de aviones A y B. Para ello dispone de
1800 millones de euros, siendo el coste de cada avión 30 y 20 millones de euros,
respectivamente. Además las condiciones de mercado exigen que el número total de
aviones producidos no sea mayor de 80. Sabiendo que el beneficio obtenido en la venta de
un avión del tipo A es de 4 millones de euros y en el tipo B, 3 millones de euros. ¿Cuántos
aviones debe construir de cada clase para que el beneficio sea máximo?
5. Dadas la función objetivo y las restricciones siguientes resolver el problema de
programación lineal mediante el Método Gráfico y determinar la solución óptima.
F.O Max. z = 4x1 + 3x2
S.A. x1 + 3x2 ≤ 15,000
2x1 + x2 ≤ 10,000
2x1 + 2x2 ≤ 12,000
x1 + x2 ≤ 10,000