Solución

problemas de PL
Método de solución (SIMPLEX)
Es un conjunto de métodos usados para resolver problemas de
programación lineal, permite buscar el máximo (o mínimo) de una
función lineal (función objetivo) considerando un conjunto de variables
que definen las condiciones del problema en un conjunto de
inecuaciones lineales.
Solver
Solver es un programa de complemento de Microsoft Excel que puede
usar para para encontrar un valor óptimo (mínimo o máximo) para una
fórmula en una celda, la celda objetivo, que está sujeta a restricciones o
limitaciones en los valores de otras celdas de fórmula de una hoja de
cálculo.
Solver
Solver trabaja con un grupo de celdas llamadas celdas de variables de
decisión o, simplemente, celdas de variables que se usan para calcular
fórmulas en las celdas objetivo y de restricción. Solver ajusta los valores
de las celdas de variables de decisión para que cumplan con los límites
de las celdas de restricción y den el resultado deseado en la celda
objetivo.
Pasos para usar Solver
1. Abrir Excel
2. Plantear las casillas
3. Revisar que la extensión este habilitada
1. Habilitar la extensión en dado caso que no lo este
4. Ir a la pestaña de datos y abrir la casilla de solver
5. Seleccionar la casilla objetivo
Ejercicio 1
Químicos Acme fabrica químicos especiales. Uno de sus productos viene en dos calidades,
alto y supremo. La capacidad de la planta es de 110 barriles.
• Las calidades alto y supremo utilizan las mismas materias primas, pero requieren
diferentes proporciones de aditivos. La calidad alta requiere de 3 galones de aditivo A y
un galón de aditivo B por barril. Mientras que el de calidad supremo requiere de 2
galones de aditivo A y 3 galones de aditivo B
• El suministro de ambos aditivos es limitado. Cada semana se asignan 300 galones de
aditivo A y 280 galones de aditivo B, para esta línea de producto.
• Un barril de calidad alto deja una ganancia de $80 por barril, mientras que uno de calidad
supremo deja una ganancia de $200
• Pregunta
• ¿Cuántos barriles de alto y supremo debe fabricar Químicos Acme, para maximizar su ganancia?
Ejercicios
Programación Lineal
Ejercicio 2
Una prestigiosa empresa de transporte aéreo transporta pasajeros y carga. El avión
tiene tres bodegas: inferior, media y superior. El avión no puede llevar más de 150
toneladas de carga en cada trayecto. La bodega inferior puede soportar hasta 80
toneladas de carga, por aspectos estructurales la bodega intermedia solo puede
transportar hasta un tercio de la carga, y esto debe ser menor a la carga
transportada en la bodega inferior. La bodega superior puede soportar solo 2/5
partes de la carga de la bodega inferior. La normativa colombiana de aeronáutica
restringe a 60 toneladas la carga entre las bodegas media y superior por trayecto. La
empresa obtiene utilidades por tonelada transportada, 80 USD. en la bodega
inferior, 100 USD. en la intermedia y 120 USD. en la superior. Plantear el problema
de programación lineal.
Ejercicio 3
La empresa de lácteos horizonte, tiene una capacidad de recepción de
80000 litros de leche diarios. La administración exige que al menos
30000 litros sean embotellados al día, y el resto sea empleado para
producir leche de chocolate o mantequilla. La contribución de cada litro
de leche a la utilidad, según el uso que se le dé, es: embotellada, 70
USD, de chocolate, 80 USD, y mantequilla 50 USD. El equipo de
fabricación de mantequilla puede manejar hasta 60000 litros diarios de
leche; la sección de envase puede manejar hasta 40000 litros al día y el
equipo de leche de chocolate hasta 50000 litros diarios
GRACIAS