Transporte : Sistema ENO, Vogel y russell

Dentro de la PL existe una cierta clase

de problemas en los cuales se debe
determinar un esquema ptimo del
transporte que se origina en los lugares
de oferta donde la existencia de cierta
mercanca es conocida, y llega a los
lugares de donde se conoce la cantidad
requerida.

El costo de cada envo es proporcional a

la cantidad transportada y, el costo total
es la suma de los costos individuales.
1939 L.V. Kantorovich

La solucin de estos problemas son tiles en :

La Agricultura la que necesita de esquemas
de transportacin para poder colocar en
forma ptima su cosecha en el mercado de
consumo.

La Industria la cual necesita el

abastecimiento de materias primas para su
transformacin y posteriormente colocar sus
productos manufacturados en el mercado.
 Concepto bsico del Problema
clsico de transporte

Consiste en distribuir cualquier producto

desde un grupo de centros de produccin
llamados orgenes a un grupo de centros de
recepcin llamados destinos de manera que
conocidos la cantidad de que se dispone en
cada origen, la cantidad demandada en cada
destino y el costo de transportar una unidad
de producto de cada origen a cada destino;
se satisfaga la demanda con el costo total
mnimo.
 Esquemticamente

origenes destinos
. .
. .
. .
. .
. .
 Tabularmente
destinos

C11 C12 C1n

origenes

Cm1 Cmn
Mtodos de solucin

1. Tcnicas para la solucin de

transporte
Vogel
Clculos ptimos del algoritmo de
transporte

2.Tcnicas para la solucin de modelos

de transporte:
El Problema de Asignacin
Mtodo Hngaro
Casos Especiales de Asignacin
Solucin Factible Bsica No Degenerada
Es una solucin factible bsica con
exactamente m+n-1 variables bsicas
(positivas)

Solucin Factible Bsica Degenerada

Es una solucin factible bsica con
menos de m+n-1 variables bsicas
Mtodos para determinar una solucin
bsica inicial

Mtodo de la esquina (NO)

Mtodo de la matriz mnima
Mtodo de Vogel
Mtodo de Russell
Mtodo de la esquina (NO)

Se empieza en la celda (1,1)

Calculando X11 = min (a1,b1)

Si a1 < b1, entonces b1=b1-a1 y
se pasa a la celda (2,1)

Calculando X21 = min (a2,b1).

Si en el paso anterior a1 > b1, entonces a1= a1-b1
y se pasa a la celda (1,2)

Calculando X12 = min (a1,b2) y asi sucesivamente

hasta obtener la solucin factible bsica inicial.
Mtodo de la matriz mnima
Se debe acudir a la celda cuyo costo es el ms
bajo de todos los que integran la matriz.
Si existen varias se selecciona arbitrariamente
una de ellas.
Sea la celda (i,j), entonces xij = min (ai,bj)
Si ai < bj hgase bj = bj-ai y elimnese la fila i.
Si bj < ai hgase ai = ai-bj y elimnese la columna j
Si ai = bj elimnese la fila i o la columna j pero no
ambos.
Se continuar repitiendo el proceso para la tabla
resultante.