Programación Lineal

Entera Ejercicios
Ricardo Sepúlveda C.
Departamento de Ingeniería de Sistemas
Universidad de La Frontera
Fuente: Clases expositivas Jaime Bustos G. jbustos@ufro.cl
apuntes Ezequiel López Rubio, U Málaga
Texto guía Taha
Ejemplo
Una localidad turística actual de la Novena Región, estudia la
factibilidad de un sistema de trasporte masivo que reduzca el
transporte de vehículos menores con el propósito de reducir el
problema de smog. Para ello le solicita a usted que minimice la cantidad
de autobuses que satisfaga la necesidad actual de trasporte de
acuerdo a la cantidad mínima entregada por el municipio de la ciudad.
Adicionalmente se tiene que considerar que cada autobús solo puede
trabajar 8 horas diarias, de acuerdo al plan de mantenimiento sugerido

Turno Cantidad Mínima

24:00 a 04:00 4
04:00 a 08:00 8
08:00 a 12:00 10
12:00 a 16:00 7
16:00 a 20:00 12
20:00 a 24:00 4
Ejemplo
Maestranza Nueva Imperial produce 3 repuestos de tamaño estándar
para aserraderos normalizados de la novena región, los requerimientos
de mano de obra y materia prima requerida por repuesto esta dado en
la siguiente tabla
Producto Horas/Unidad Kg/unidad
1 3 4
2 4 3
3 5 6
La utilidad por cada unidad son 35, 30 y 22 MM$ por P1, P2 y P3 , de acuerdo
a la disponibilidad de recursos, la maestranza tiene 2 ubicaciones viables para
instalar su próxima planta de producción, la disponibilidad de recursos se
encuentra registrado en la siguiente tabla
Ubicación M.O disponible (horas) M.P diaria (toneladas)
1 100 100
2 90 120
En relación a los datos registrados, recomiende niveles y Ubicación óptimos de
producción que maximice las utilidades de esta maestranza
Ejemplo
Resuelva los siguientes problemas utilizando los métodos R&A y/o Corte
Fraccionario

Maximizar 4X1+6X2
Sujeto a
2X1+4X2 ≤ 12
4X1+3X2 ≤ 16
X1, X2 son enteros positivos