Metodo De Transporte

BIBLIOGRAFÌA

* http://investigaciondeoperacionesind331.blogspot.com/p/metodo-de-transporte.html
* http://www.investigacion-operaciones.com/Curso_Inv_Oper.htm
* http://html.rincondelvago.com/investigacion-de-operaciones-en-redes.html
* www.monografias.com/.../método-transporte/metodo-transporte.pdf
* www.slideshare.net/uvmvirtual/investigacion-de-operaciones
* KJ
*El esquema siguiente representa el modelo de transporte como una red con m fuentes y n destinos. Una fuente o un destino esta representado por un nodo, el arco que une fuente y un destino representa la ruta por la cual se transporta la mercancía. La cantidad de la oferta en la fuente i es ai, y la demanda en el destino j es bj. El costo de transporte unitario entre la fuente i y el destinoj es Cij.

 
 

 
 
 
Si Xi j representa la cantidad transportada desde la fuente i al destino j, entonces, el modelo general de PL que representa el modelo de transporte es:
 
Minimiza Z= i=1 m j=1 n C i j X i j
Sujeta a:
j=1 n X i j <= ai , i=1,2,…, m
i=1 m X I j >= bj , j=1,2,…, n 
Xi j >=0 para todas las i y j  
El primer conjunto de restricciones estipula que la suma de los envíos desde una fuente no puede ser mayor que su oferta; en forma análoga, el segundo conjunto requiere que la suma de los envios a un destino satisfaga su demanda.
El modelo que se acaba de escribir implica que la oferta total i=1 m ai debe ser cuando menos igual a la demanda total j=1 nbj. Cuando la oferta total es igual a la demanda total, la formulación resultante recibe el nombre de modelo de transporte equilibrado. Este difiere del modelo solo en el hecho de que todas las restricciones son ecuaciones, es decir: 
X i j = ai, i=1,2,..., m
X i j = bj, j=1,2,..., n 
En el mundo real, no necesariamente la oferta debe ser igual a la demanda o mayor que ella.Sin embargo, un modelo de transporte siempre puede equilibrarse. El equilibrio, además de su utilidad en la representación a través de modelos de ciertas situaciones prácticas, es importante para el desarrollo del método de solución que explote completamente la estructura especial del modelo de transporte. Los dos ejemplos que siguen presentan la idea del equilibrio y también sus implicacionesprácticas.
A continuación se presentan tres distintos tipos de ejemplos dependiendo de su tipo de transporte.
* Ejemplo 1 (Modelo de transporte estándar)
MG Auto Company tiene plantas en Los Ángeles, Detroit y Nueva Orleáns. Sus centros de distribución principales son Denver y Miami. Las capacidades de las plantas durante el trimestre próximo son 1 000, 1 500, y 1 200 automóviles. Las demandastrimestrales en los dos centros de distribución son de 2 300 y 1 400 vehículos. El costo del transporte de un automóvil por tren es de 8 centavos por milla. El diagrama de las distancias recorridas entre las plantas y los centros de distribución son:

  | Denver | Miami |
Los Ángeles | 1 000 | 1 690 |
Detroit | 1 250 | 1 350 |
Nueva Orleans | 1 275 | 850 |

Esto produce en costo porautomóvil a razón de 8 centavos por milla recorrida. Produce los costos siguientes (redondeados a enteros), que representan a C i j del modelo original:
 
  | Denver | Miami |
Los Ángeles | 80 | 215 |
Detroit | 100 | 108 |
Nueva Orleans | 102 | 68 |
 
 
 
 
Mediante el uso de códigos numéricos que representan las plantas y centros de distribución, hacemos que X i j represente elnúmero de automóviles transportados de la fuente i al destino j. Como la oferta total ( = 1 000 + 1 500 + 1 200 = 3 700) es igual a la demanda ( = 2 300 + 1 400 = 3 700), el modelo de transporte resultante esta equilibrado. Por lo tanto, el siguiente modelo de PL que representa el problema tiene todas las restricciones de igualdad. 
Minimizar Z = 80X 11 + 215X 12 + 100X 21 + 108X 22 + 102X 31 +...