5.

5 Supóngase que un agricultor posee tres plantaciones de tomates y desea determinar

la forma de enviar los cargamentos a tres plantas de procesamiento distintas para
maximizar sus beneficios. La tabla 5.50 muestra las distancias (en km) entre las
plantaciones y las respectivas plantas, los requerimientos de cada una y las cantidades
disponibles de tomates en cada plantación.

TABLA 5.50

Plantación Planta 1 Planta 2 Planta 3 Oferta (ton)

Plantación 1 21 70 40 450
Plantación 2 35 30 15 400
Plantación 3 80 10 25 300
Demanda (ton) 400 525 225

Plantación Planta 1 Planta 2 Planta 3 Oferta (ton) Penalidad

Plantación 1 21 70 40 450 30
Plantación 2 35 30 15 400 5
Plantación 3 80/ 300 10 25 300 55
Demanda (ton) 400 525 225
Penalidad 45 40 15

Plantación Planta 1 Planta 2 Planta 3 Oferta (ton) Penalidad

Plantación 1 21 70/ 450 40 450 30
Plantación 2 35 30 15 400 15
Plantación 3 80/ 300 10 25
Demanda (ton) 525 225
Penalidad 40 25
Plantación Planta 1 Planta 2 Planta 3 Oferta (ton) Penalidad
Plantación 1 21 70/ 450 40
Plantación 2 35 30 15/ 225 400
Plantación 3 80/ 300 10 25
Demanda (ton) 225
Penalidad

Costo global de envio: 80*300 + 70*450 + 15*225 = 58,875