Metodo de transporte

Modelo de Transporte
El modelo de transporte es una clase especial de programación lineal que tiene que ver con transportar un articulo desde sus fuentes (fabricas) hasta sus destinos (bodegas).
Elobjetivo es determinar el programa de transporte que minimice el costo total del transporte y que al mismo tiempo satisfaga los límites de la oferta y demanda.
En el modelo se supone que el costo detransporte es proporcional a la cantidad de unidades transportadas en determinada ruta.
En general, se puede ampliar el modelo de transporte a otras áreas de operación, entre otras el control deinventarios, programación de empleos y asignación de personal.
Aunque el modelo de transporte se puede resolver como una programación lineal normal, su estructura especial permite desarrollar unalgoritmo de cómputo, basado en el simplex, que usa la relación primal-dual para simplificar los cálculos.
Una importante extensión de la programación lineal, con origen económico y físico, es el problemadel transporte, que es formulado mediante nodos y áreas.
El clásico problema de transporte se caracteriza por:
- Una cantidad fija en cada nodo de origen, denominado oferta.
- Una cantidad fija encada nodo de destino, denominado demanda.
- El total de la oferta es igual al total de la demanda.
- El costo de envió desde un origen a un destino, es proporcional a la cantidad enviada, siendo eltotal final, la suma de las contribuciones unitarias.
Ejemplo:
Una Empresa energética dispone de 3 plantas para satisfacer la demanda eléctrica de 4 ciudades las plantas 1, 2, 3 pueden satisfacer 35,40 y 50 millones de kilowatts respectivamente.
El valor máximo de consumo a las 2 de la tarde es de 45, 20, 30 y 30 millones de kilowatts en las ciudades 1, 2, 3 y 4 respectivamente.
El costo deenviar un kilowatts depende de la distancia en la que debe recorrer la energía, la siguiente tabla muestra los costos de envió unitario que debe dar cada planta a cada ciudad.

Destino
Origen...