DEBER

Planteamiento del problema en forma matemática

Una empacadora de carne tiene tres plantas, P1, P2 y P3 dentro de un perímetro bastante
extenso. Cada planta compra cerdos en la ciudad donde se encuentra, pero también en
cinco mercados de subasta: M1, M2, M3, M4, y M5. En el diagrama se dan las distancias
entre mercados y plantas; también están tabuladas en la siguiente matriz:

M1 M2 M3 M4 M5
P1 250 175 90 35 60 (millas)
P2 150 75 175 85 125
P3 40 125 125 250 200

El problema consiste en transportar los cerdos comprados en cada mercado a las plantas,
según las necesidades, a costo mínimo.

El tipo de cerdo comprado pesa en promedio 240 libras. La pérdida de peso y el

transporte cuestan en promedio un centavo por milla por quintal. La matriz de millas
podría transformarse fácilmente en matriz de costo para cerdos de 240 libras.

El día que estamos estudiando los compradores de la compañía pudieron comprar el

siguiente número de cerdos en cada mercado:

Mercado M1 M2 M3 M4 M5
Cerdos 140 180 220 250 200

Cada una de las plantas aceptó, las siguientes cantidades para el día siguiente:

Planta P1 P2 P3
Cerdos 180 320 490