Problema de distribución
Un frutero necesita (al menos) 16 cajas de naranjas, 5 de plátanos y 20 de manzanas.
El mayorista A le proporciona, en cada contenedor, 8N, 1P y 2M. Está a 150 km
El mayorista B le proporciona, en cada contenedor, 2N, 1P y 7M. Está a 300 km
¿Cómo hacer el pedido para minimizar costes y tiempo?
El coste es proporcional a la distancia, por lo tanto
| | Naranjas | Plátanos | Manzanas | Coste |
| A (x contenedores) | 8x | x | 2x | 150x |
| B (y contenedores) | 2y | y | 7y | 300y |
| | | | |
Analizamos cada punto:
A = (0, 8) --> z=2400
B = (1, 4) --> z =1350
C = (3, 2) --> z = 1050
C = (10, 0) --> z = 1500
Por tanto la solución óptima es la C pedir 3 contenedores a A y 2 a B, con un coste de 1050 udm