1.

ABC es una compañía de transporte de menos de una carga de camión que entrega
cargas a diario a cinco clientes. La siguiente lista proporciona los clientes
asociados con cada ruta:

Ruta Clientes atendidos en

la ruta
1 1, 2, 3, 4
2 4, 3, 5
3 1, 2, 5
4 2, 3, 5
5 1, 4, 2
6 1, 3, 5

Los segmentos de cada ruta dependen de la capacidad del camión que entrega las cargas.
Por ejemplo, en la ruta 1, la capacidad del camión es suficiente para entregar las cargas a
los clientes, 1, 2, 3 y 4 únicamente. La siguiente tabla enlista las distancias (en millas)
entre la terminal de los camiones (ABC) y los clientes.

Millas de i a j

i\j ABC 1 2 3 4 5
ABC 0 10 12 16 9 8
1 10 0 32 8 17 10
2 12 32 0 14 21 20
3 16 8 14 0 15 18
4 9 17 21 15 0 11
5 8 10 20 18 11 0

El objetivo es determinar la distancia mínima necesaria para realizar las entregas diarias
a los cinco clientes. Aun cuando la solución puede dar por resultado que un cliente sea
atendido por más de una ruta, la fase de implementación utilizará sólo una de esas rutas.
Formule el problema como un PLE.
 2. Se consideran tres sitios industriales para situar plantas de manufactura. Las
plantas envían sus abastos a tres clientes. El abasto en las plantas, la demanda
de los clientes y el costo unitario de transporte de las plantas a los clientes
aparecen en la siguiente tabla.

Aparte de los costos de transporte, las plantas 1, 2 y 3 incurren en costos fijos a razón de
$12,000, $11,000 y $12,000, respectivamente. Formule el problema como un programa
lineal entero para cumplir con el abastecimiento de los clientes a costo mínimo.
 3. Un proceso de manufactura utiliza cuatro materias primas intercambiables.
Las propiedades de las materias primas difieren, lo que conduce a diferentes
unidades producidas por unidad de materia prima. También difieren en costo
y tamaños de lote. La siguiente tabla resume los datos de la situación:

Una materia prima, si se utiliza, debe estar sólo en los lotes indicados (por ejemplo, la
materia prima 1 puede adquirirse o en lotes de 100 unidades o nada). Las unidades
producidas deben ser por lo menos 950. Formule un modelo para determinar las materias
primas que deben usarse a un costo mínimo.