Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Guia de Programacion Lineal
Guia de Programacion Lineal
2002
1. El consejo directivo de la General Wheels Co. Está considerando siete grandes inversiones de capital.
Estas inversiones difieren en la utilidad estimada a largo pla zo (valor presente neto) que van a generar, así
como en la cantidad de capital requerido, como se muestra en la siguiente tabla (en millones de dólares):
Oportunidad de inversión
1 2 3 4 5 6 7
Utilidad estimada 9 16 18 15 6 12 11
Capital requerido 25 40 45 35 15 30 25
La cantidad total de capital disponible para estas inversiones es de US$100.000.000. Las
oportunidades de inversión 1 y 2 son mutuamente excluyentes y también lo son la 3 y 4. Además, no
pueden intentarse 3 ni 4 a menos que se decida invertir en 1 o en 2. No existen restricciones sobre las
oportunidades 5, 6 y 7. El objetivo es seleccionar la combinación de inversiones de capital que
maximice la utilidad total estimada a largo plazo (valor presente neto). Formular un modelo de
programación lineal binaria para este problema.
2. Cada uno de los cuatro participantes de un equipo debe responder preguntas a un tópico particular.
Los cuatro tópicos son Geografía, Historia, Música y Deportes. Los cuatro integrantes son Adams,
Bartleson, Crommelin y Dailey. Cada uno de ellos tiene diferentes habilidades. El
rendimiento de cada uno en cada tópico es el siguiente:
Tópico Adams Bartleson Crommelin Dailey
Geografía 8 8 4 9
Historia 6 8 5 7
Música 5 8 5 8
Deportes 8 9 7 4
Considerando que la escala es de 0 a 10 para evaluar los rendimientos, y que cada integrante puede
resolver un solo tópico, ¿Cuál es la asignación óptima?. Formular un modelo de programación lineal
binaria para este problema.
5. Una joven pareja, Eva y adán, quieren dividir los trabajos principales del hogar (compra, cocina,
lavado de platos y lavado de ropa) entre los dos, de manera que cada uno tenga dos tareas, pero
tratando de que el tiempo total que utilicen en las labores hogareñas se mantenga en un mínimo. Su
eficiencia en estas tareas difiere. El tiempo (en horas semanales) que necesita cada uno para realizar
cada tarea se da en la siguiente tabla:
1
Eva 3.2 7.4 4.1 2.5
Adán 3.9 6.8 4.5 2.7
a) x1 3 ó x2 3
b) Al menos una de las siguientes desigualdades se debe cumplir:
2x1 + x2 7
x1 + x2 5
x1 + 2x2 7
c) x1 - x2 = 0 ó 3 ó 6
d) x1 0 y x2 0
7. Un grupo de amigos planea realizar un viaje desde la ciudad de Santiago a la ciudad de Los Angeles.
Disponen de un vehículo que, en promedio, les permite recorrer 10 kilómetros por cada litro de
combustible. El estanque de combustible del vehículo tiene una capacidad de 50 litros. El grupo
estima que cada vez que se detienen a cargar combustible gastan 200 pesos fijos y adicionales al costo
del combustible. Debido a las características geográficas, las únicas rutas posibles entre pares de
ciudades y su distancia se presentan en la siguiente tabla:
Ruta Distancia
Santiago – Rancagua D12
Rancagua – San Fernando D23
San Fernando – Curicó D34
Curicó – Talca D45
Talca – Linares D56
Linares – Chillán D67
Chillán – Los Angeles D78
Ruta Distancia
Santiago C1
Rancagua C2
San Fernando C3
Curicó C4
Talca C5
Linares C6
Chillán C7
Los Angeles C8
Formule un modelo de programación lineal mixta que le permita al grupo determinar en qué
ciudades deben reabastacer combustible, en qué cantidades y cuál es el costo total de viaje, de
manera que este costo sea mínimo, considerando que al partir de Santiago el estanque está vacío.
Defina claramente las variables, función objetivo y restricciones.