Modelo de Transporte
En general los problemas de transporte se ocupan (en forma literal o imaginaria) de la
Distribución desde cualquier grupo de centros de suministro, llamados orígenes, a
Cualquier grupo de centros de recepción, llamados destinos, de modo que se minimice el
Costo total de distribución.

Ejemplo 1

La compañía X produc e su producto líder en tres fábricas diferentes, los cuales se envían por camión a cuatro bodegas de distribución las cuales se encargan de su venta.

La producción por fábrica es la siguiente (se utiliza como unidad de medida – camiones de producto):

Fábrica Producción
1 75 camiones
2 125 camiones
3 100 camiones
Total 300 camiones

La capacidad de cada bodega es la …ver más…

Restricciones de no negatividad:
E(F1 -B1), E(F1- B2), E(F1-B3), E(F1- B4), E(F2-B1), E(F2 - B2), E(F2- B3), E(F2 -B4), E(F3- B1), E(F3-B2),
E(F3 -B3), E(F3- B4) >= 0

B1 B2 B3 B4 Producción
F1 0 20 0 55 75 = 75
F2 80 45 0 0 125 = 125
F3 0 0 70 30 100 = 100
Total 80 65 70 85 152.535 Capacidad 80 65 70 85

Ejemplo 2
Una empresa dedicada a la fabricación de componentes de ordenador tiene dos fábricas que producen, respectivamente, 800 y 1500 piezas mensuales. Estas piezas han de ser transportadas a tres tiendas que necesitan 1000, 700 y 600 piezas, respectivamente. Los costes de transporte, en pesetas por pieza son los que aparecen en la tabla adjunta. ¿Cómo debe organizarse el transporte para que el coste sea mínimo?

Tienda A Tienda B Tienda C
Fábrica I 3 7 1
Fábrica II 2 2 6

En este tipo de problemas se exige que toda la producción sea distribuida a los centros de ventas en las cantidades que precisa cada uno; por tanto, no pueden generarse stocks del producto ni en las fábricas ni en los centros de ventas.
En consecuencia, los 800 artículos producidos en la fábrica I deben distribuirse en las cantidades x, y, z a A, B y C, de manera que x + y + z = 800. Pero, además, si desde I se envían x unidades a A, el resto, hasta las 1000 necesarias en A, deben ser enviadas