TALLER 3 PROGRAMACIÓN LINEAL
1. En el modelo de presupuesto de capital del ejemplo 9.1-1, suponga que se debe seleccionar el proyecto 5 si se selecciona alguno de los proyectos 1 o 3. Modifique el modelo para incluir la nueva restricción y determine la solución óptima con TORA.

Solución
Restricción No. 1
PROYECTO 1
PROYECTO 5
1
1
0
1 X1 ≤ X5
Restricción No. 2
PROYECTO 3
PROYECTO 5
1
1
0
1 X3 ≤ X5
2. Se deben cargar cinco artículos en un barco. A continuación se muestra el peso wi, el volumen vi y el valor unitario ri de cada artículo i.

El peso y el volumen máximo de la carga son 112 toneladas y 109 yardas cúbicas, respectivamente. Formule el modelo de programa lineal entero y …ver más…

La capacidad del camión que entrega las cargas es la que determina los segmentos de cada ruta. Por ejemplo, en la ruta 1, la capacidad del camión sólo es suficiente para transportar las cargas a los clientes 1, 2, 3 y 4. La siguiente tabla muestra las distancias en millas de la terminal de los camiones (ABC) y los cinco clientes.

El objetivo es determinar la distancia mínima necesaria para hacer las entregas diarias a los cinco clientes. Aunque la solución indique que a un cliente se le dé servicio en más de una ruta, en la fase de implementación sólo se usará una de ellas.

5. En un museo de Nueva Orleáns se exhiben los tesoros del Rey Tut. La distribución del museo se ve en la figura 9.2, con las puertas abiertas que unen los diversos recintos. Un guardia parado en una puerta puede vigilar los dos recintos vecinos. El museo desea asegurar la presencia de la guardia en cada recinto, usando la mínima cantidad posible de ellos.

Solución

F.O: Minimizar la cantidad de guardias para asegurar cada recinto.
RESTRICCIONES:
Recintos 1 y 2 pueden ser vigilados por lo menos por 1 guardia.
Recintos 1 y 5 pueden ser vigilados por lo menos por 1 guardia.
Recintos 1 y 8 pueden ser vigilados por lo menos por 1 guardia.
Recintos 2 y 3 pueden ser vigilados por lo menos por 1 guardia.
Recintos 3 y 4 pueden ser vigilados por lo menos por 1 guardia.
Recintos 4 y 5 pueden ser vigilados