Universidad Tecnologica del Perú

Facultad de Ingeniería Industrial y de Sistemas
Optimizacion de Sistemas III

El problema de transporte
Introducción Método Esquina Noroeste Método de Aproximación de Vogel

Ing. John Zamora Cordova

el modelo se pude aplicar también en situaciones prácticas como lo son el control de inventarios. este consiste básicamente en transportar mercancías desde varios orígenes (como pueden ser. el cual es más eficiente en términos de calculo. almacenes y bodegas). es un programa lineal que puede ser resuelto a través del método símplex. denominado técnica de transporte. por la naturaleza especial de su estructura es posible el desarrollo de un procedimiento de solución. . la programación del empleo y la asignación de personal entre otros. Sin embargo. En sí el problema de transporte. fábricas) a varios destinos (por ejemplo.Introducción al problema de transporte El problema de transporte. Sin embargo.

El costo de transporte unitario de la mercancía de cada origen a cada destino. El modelo tiene como objetivo determinar la cantidad que se enviará de cada origen a cada destino.Definición y aplicación del modelo de transporte El modelo de transporte busca determinar un curso de acción de transporte de una mercancía desde varias fuentes a varios destinos. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. Entre los datos que requiere el modelo están: 1. un destino puede recibir su demanda de una o más fuentes. de tal forma que minimice el costo de transporte total. Como sólo hay un tipo de mercancía. . 2.

El arco que une una fuente con un destino representa la ruta por la cual se transporta la mercancía. Origen a1 a2 1 2 C11.El modelo de transporte se puede representar como una red con m orígenes y n destinos. El costo de transporte unitario entre el origen i y el destino j es Cij. Un origen o un destino se representa por un nodo. Xmn n bm . La cantidad de la oferta en el origen i ai y la demanda en el destino j es bj. X11 Destino 1 2 b1 b2 am m Cmn.

.Modelo general de PL para el problema de transporte Minimizar m n X 0 ! § § i!1 j !1 C ij X ij Sujeto m a : ij § i! 1 n X X ij u b e a j § j!1 ij i X u 0   i ! 1. . 2. m j ! 1. n Este modelo implica que el total de la oferta debe ser cuando menos igual a la cantidad demandada. . 2. . . . . . .

Actualmente cuenta con tres centros de distribución para la zona norte de la república mexicana. distribuidas en Tamaulipas. S. Los costos de transporte por cada camión desde las plantas hasta los centros de distribución.V.Ejemplo 1 Empacadora la Moderna. que son empacadas en cajas de cien latas de 102 g. Planta P1 P2 P3 Centro de distribución CD1 $1250 950 1520 CD2 $1380 1230 1420 CD3 $1000 840 1360 .A. se muestran en la tabla. Cada planta produce latas de chiles en escabeche. tiene actualmente tres plantas. de C..

Por otro lado. 20 y 18 camiones semanalmente. 2. 25 y 16 respectivamente. Resuelva usando el paquete WinQSB. Anotando el número de iteraciones con que fue resuelto. Se pide: 1. se sabe que cada planta tiene disponibles 12.Cada centro de distribución requiere 15. . Construya el modelo de PL.

Tabla Símplex de transporte Variables de decisión Coeficientes de costos Suministro 1250 1380 1000 X11 950 X12 1230 X13 840 12 X21 1520 X21 1420 X22 1360 25 X31 15 Demanda X32 20 X33 18 16 .

Método de Esquina Noroeste Celdas básicas 1250 12 1380 1000 12 950 3 20 1230 2 840 25 1520 Celdas No Básicas 1420 16 1360 16 15 20 18 X0 = (12)(1250)+(3)(950)+(20)(1230)+(2)(840)+(16)(1360) X0 = 15000 + 2850 + 24600 + 1680 + 21760 X0 = $65.890 .

Metodo Símplex de transporte .

Metodo Símplex de transporte .

Metodo de Símplex de transporte .

35 30 40 32 X11 37 X12 40 X13 42 X14 25 1200 X21 40 X21 15 X23 20 X24 28 1000 X31 1100 X32 400 X33 750 X34 750 800 .

.

(1250 + 1530) C12* = -1400 C13* = 1000 .(1250 + 1140) C12* = -1390 .(ui + vj) C12* = 1380 .u1 + v1 = 1250 u2 + v1 = 950 u2 + v2 = 1230 u2 + v3 = 840 u3 + v3 = 840 v1 = 1250 u1 = 0 1250 12 u2 = 1530 1380 -1400 u3 = 1140 1000 12 -1390 950 v2 = -300 3 20 1230 2 840 25 1520 v3 = 220 1300 1420 -330 16 1360 16 18 15 20 Cálculo de variables no básicas Cij* = Cij .

Método de cruce de arroyo u1 = 0 v1 = 1250 (-) 12 u2 = 1530 (+) 1380 -1400 u3 = 1140 1000 12 -1390 1250 v2 = -300 (+) 3 950 (-) 20 1230 2 840 25 1520 v3 = 220 1300 1420 -330 16 1360 16 15 20 18 .

890 . 2 u1 = 0 1250 v1 = 12 u2 = 1380 u3 = 1000 12 - 950 v2 = 15 8 1230 2 840 25 1520 v3 = 0 - 1420 16 1360 16 15 20 18 X0 = (12)(1250)+(3)(950)+(20)(1230)+(2)(840)+(16)(1360) X0 = 15000 + 2850 + 24600 + 1680 + 21760 X0 = $65.Iteración No.

Sign up to vote on this title
UsefulNot useful