Modelo de Transporte Terminadotrabajos

UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION
NDICE
1. OBJETIVOS. pg. 1
2. INTRODUCCION. pg. 2
3. DEFINICION DE METODOS DE TRANSPORTE Y ALGORITMOS pg. 3
4. METODO DE LA ESQUINA NOORESTE pg. 6
5. METODO DE COSTO MINIMO. pg. 10
6. METODO DE APROXIMACION DE VOGEL pg. 19
7. METODO MODI. pg. 24
8. METODO RUSSEL. pg. 35
9. CONCLUSIONES pg. 36
10. BIBLIOGRAFIA pg. 37
METODO DE TRANSPORTE Pgina 1

Objetivos
Es reducir al mnimo posible los costos de transporte destinados a satisfacer los

requerimientos totales de demanda y materiales.
Resolver problemas de transporte con diversos mtodos

Introduccin
Gran parte del pas se mueve sobre ruedas, pero, Quin transporta las ruedas hasta los
clientes? Un fabricante de textiles cuya casa matriz se encuentra en Estados Unidos,
necesita saber cmo minimizar sus costos de envi mientras sigue satisfaciendo la
demanda tanto Nacional como Internacional de sus productos, Tal vez el uso de
fbricas y/o almacenes reduzca los costos totales de envi? Si es as, Cuntas fbricas
y/o almacenes deben establecerse y en dnde deben estar colocados? La administracin
comprende que es probable que el establecimiento de fbricas y/o almacenes reduzca
los cargos de envi, pero entonces las fbricas mismas reducirn un poco las ganancias.
Qu plan estratgico tiene el mejor sentido financiero para la fbrica o almacn?
Muchos temas cuando se les formula, muestran una estructura especial en sus
restricciones o en su funcin objetivo. Mediante el diseo de procedimientos de
solucin de algoritmos, se logra llegar a una respuesta ptima, factible y eficaz de tal
manera que satisfaga las expectativas.
Los temas a continuacin enunciados hacen parte del contexto para examinar de qu
manera, cualquier empresa, utiliza los mtodos de distribucin para determinar la
estructura que proporciona la mayor ganancia posible.

Definicin de modelo de transporte

El modelo de transporte busca minimizar el cotos de envi de la cantidad de elementos
que se enviaran de cada fuente a cada destino, tal que se minimice el costo del transporte
total de los envos. Por otra parte el modelo de transporte establece un mtodo que regula
el transporte de mercancas de varias fuentes a varios destinos.
Los datos del modelo son:
1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

2. El costo de transporte unitario de la mercanca a cada destino.
Como solo hay una mercanca un destino puede recibir su demanda de una o ms
fuentes. El objetivo del modelo es el de determinar la cantidad que se enviar de cada
fuente a cada destino, tal que se minimice el costo del transporte total.
La suposicin bsica del modelo es que el costo del transporte en una ruta es directamente
proporcional al nmero de unidades transportadas. La definicin de unidad de
transporte variar dependiendo de la mercanca que se transporte.
Algoritmo de transporte
Se denomina algoritmo a un grupo finito de operaciones organizadas de manera lgica y

ordenada que permite solucionar un determinado problema. Se trata de una serie de
instrucciones o reglas establecidas que, por medio de una sucesin de pasos, permiten
arribar a un resultado o solucin.
El algoritmo de transporte organiza los clculos en una forma ms cmoda

aprovechando la ventaja de la estructura especial del modelo de transporte. Pare esto
sigue los mismos pasos que el mtodo simplex, sin embargo en lugar de usar la tabla
simplex normal se aprovecha la ventaja de la estructura especial del modelo de
transporte para organizar los clculos en una forma ms cmoda.
Hoy contamos con programas de cmputo que nos apoyan en la solucin de los
problemas que se presentan en la investigacin de operaciones, sin embargo, el
algoritmo adems de su importancia histrica permite tener una perspectiva del uso de
las relaciones tericas primal-dual para llegar a un resultado prctico, de mejorar los
clculos a mano.

Otro detalle importante es que el algoritmo de transporte se basa en la hiptesis que el

modelo esta balanceado y eso quiere decir que la demanda total es igual a la oferta total.
Si el modelo est desbalanceado siempre se podr aumentar con una fuente ficticia o
destino ficticio para restaurar el equilibrio o balance.
Los pasos del algoritmo de transporte son exactamente iguales a los del algoritmo
simplex.
1. En el primer paso se determina una solucin bsica factible de inicio que nos
ayude a proseguir en el paso dos.
2. En el segundo paso se usa la condicin de optimalidad del mtodo simplex para
determinar la variable de entrada entre todas las variables bsicas. Detenerse si
se satisface.
3. En el tercer paso se usa la condicin de factibilidad del mtodo simplex para
determinar la variable de salida y as obtener la nueva solucin y posteriormente
regresar al paso dos.
Tambin estudiaremos ms acerca de los algoritmos de transporte pero ante quisiera

recordarte algunos aspectos anteriores que seguro te sern de mucha utilidad.
Problema de transporte: Consiste en decidir cuntas unidades trasladar desde ciertos

puntos de origen (platas, ciudades, etc) a ciertos puntos de destino (centros de
distribucin, ciudades, etc) de modo de minimizar los costos de transporte, dada la
oferta y demanda en dichos puntos. Se suponen conocidos los costos unitarios de
transporte, los requerimientos de demanda y la oferta disponible.
Los principales objetivos de un modelo de transporte son la satisfaccin de todos los

requerimientos establecidos por los destinos y claro est la minimizacin de los costos
relacionados con el plan determinado por las rutas escogidas.
El contexto en el que se aplica el modelo de transporte es amplio y puede generar

soluciones atinentes al rea de operaciones, inventario y asignacin de elementos.
Cualquier modelo de transporte se compone de unidades de un bien a distribuir,

m orgenes, n destinos, recursos en el origen, demandas en los destinos y costos
de distribucin por unidad. Adicionalmente, se tienen varios supuestos:
1. Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades

que se deben distribuir por completo entre los destinos.
2. Supuesto de costo: el costo de distribuir unidades de un origen a un destino

cualquiera es directamente proporcional al nmero de unidades distribuidas.
3. Propiedad de soluciones factibles: un problema de transporte tiene soluciones

factibles slo si la sumatoria de recursos en los m orgenes es igual a la
sumatoria de demandas en los destinos.

4. Propiedad de soluciones enteras: En los casos en los que tanto los recursos como
las demandas toman un valor entero, todas las variables bsicas (asignaciones),
de cualquiera de las soluciones bsicas factibles (inclusive la solucin ptima),
asumen tambin valores enteros.
Lo primero que se debe hacer es formular el problema en trminos de

programacin lineal para esto se necesita identificar las actividades y los
requerimientos del problema para de esta forma formularlo como un problema de
programacin lineal.
Despus de formular el problema, el siguiente paso es obtener

una solucin bsica factible, la cual se puede obtener a partir de cualquiera de los 3
criterios siguientes:
1. Regla de la esquina noroeste.

2. Mtodo de la ruta preferente.
3. Mtodo de aproximacin de Vogel.
Regla de la esquina noroeste: la primera eleccin X11, es decir, se inicia

la asignacin por la esquina noroeste de tabla. Luego se desplaza a la columna
de la derecha si todava quedan recursos en ese origen. De lo contrario se mueve
al reglo debajo hasta realizar todas las asignaciones.
Mtodo de la ruta preferente:se fundamenta en la asignacin a partir del

costo mnimo de distribuir una unidad. Primero se identifica este costo se realiza
la asignacin de recursos mxima posible y luego se identifica el siguiente costo
menor realizando el mismo procedimiento hasta realizar todas las asignaciones.
Mtodo de asignacin de Vogel: para cada rengln y columna, se calcula

su diferencia, que se define como la diferencia aritmtica entre el
costo unitario ms pequeo y el costo menor que le sigue en ese rengln o
columna. En el rengln o columna con la mayor diferencia, se le asigna al menor
costo unitario. Los empates se pueden romper de manera arbitraria.

MODELOS DE TRANSPORTE:
1.-MTODO DE LA ESQUINA NOROESTE
El mtodo de la esquina noroeste consta consta, de manera resumida, de los siguientes

pasos:
EJEMPLO:
Aplicar el mtodo de la esquina noroeste al problema de transporte del ejemplo de las

computadoras.
1.- Obtener la tabla inicial del problema de transporte.
Regin 1 Regin 2 Regin 3 Oferta

Inglaterra 12 7 10 7200
Alemania 8 11 9 5300
Demanda 5500 3500 3500
2.- Colocar en la celda de la esquina noroeste de la tabla celda (1,1), tantas unidades de
producto como sean posible.

Demanda 5500 3500 3500

Para realizar la asignacin se compara el valor de la demanda y la oferta que

corresponde a la celda y se coloca en mximo valor posible entre la oferta y la demanda,
es decir, el menor valor de los comparados.
3.- Ajustar la oferta y la demanda segn corresponda y cancelar la fila o columna que ya
est satisfecha.

5500 1700
Demanda 5500 3500 3500

0
En este caso, se cancel la siguiente columna, y la nueva oferta ajustada de Inglaterra es

de 1700, lo cual se indica en la celda correspondiente.
4.- Trasladarse hacia la celda de la derecha (si se cancel la columna) o hacia la celda de
abajo (si se cancel la fila) y asignar tantas unidades como sea posible. Si es la ltima
celda disponible termina, en otro caso, continuar en el paso 3.

Inglaterra 12 7 1700 10 7200
5500 0
Demanda 5500 3500 3500

0 1800

Como se cancel la primera columna, se avanza hacia la derecha en la primera fila y se

asignan 1700 unidades. Se Ajusta la Oferta y la Demanda. Debido a que esta no es la
ltima celda disponible continuamos.

5500 1700 0
1800 3500
Demanda 5500 3500 3500

0 0
Observamos que es necesario continuar con el algoritmo, entonces:

5500 1700 0
1800 3500 0
Demanda 5500 3500 3500

0 0 0
En la ltima celda obtenida, ya no hay celdas disponibles, ya que cada celda o bien tiene
cierta cantidad de unidades asignadas o fue cancelada. Las celdas con unidades
asignadas son conocidas como Celdas Bsicas y a las celdas canceladas se les llama
Celdas No Bsicas.

5.- Interpretar la solucin factible del modelo con el valor de las variables .
Para interpretar la solucin del modelo se recupera el valor de cada variable las
cuales corresponden a las celdas bsicas C (i,j).
Para estos problemas las celdas bsicas con sus respectivas variables de decisin, son:
C(1,1) con 11 = 5500
C(1,2) con 12 = 1700
C(2,2) con 22 = 1800
C(2,3) con 23 = 3500
Entonces el costo de modelos de transporte est dado por suma de los productos de
suma de costo unitario por el nmero de unidades asignadas en cada celda bsica.
Z = 5500(12) + 1700(7) + 1800(11) + 3500(9)
Z=129200
Por lo tanto, la primera solucin factible significa que se deben enviar 5500 y 1700
computadoras desde Inglaterra a la Regin 1 y Regin 2, respectivamente. Desde
Alemania, 1800 y 3500 computadoras de la Regin 2 y la Regin 3, respectivamente
con el costo total de transporte $ 129,200.00.
6.- Calcular los costos marginales de las celdas no bsicas. Si los costos marginales son
cantidades positivas, la solucin es ptima y el proceso termina. Si los costos
marginales son cantidades negativas, se requiere formar otra tabla.
Para este caso las celdas no bsicas son C(1,3) y C(2,1) En este momento decidimos
presentar hasta la primera solucin factible, ya que si bien pueden calcularse los costos
marginales en este punto, posteriormente se presentara el mtodo Modi para el efecto.

2.-MTODO DEL COSTO MNIMO
El mtodo del costo mnimo o de los mnimos costos es un algoritmo desarrollado

con el objetivo de resolver problemas de transporte o distribucin, arrojando
mejores resultados que mtodos como el de la esquina noroeste, dado que se
enfoca en las rutas que presentan menores costos. El diagrama de flujo de este
algoritmo es mucho ms sencillo que los anteriores dado que se trata simplemente
de la asignacin de la mayor cantidad de unidades posibles (sujeta a las
restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz
hasta finalizar el mtodo.
El Mtodo del Costo Mnimo determina una mejor solucin bsica

factible inicial que el Mtodo de la Esquina Noroeste debido a que se concentra
en las rutas menos costosas. De esta forma el Mtodo del Costo Mnimo se
inicia asignando lo mximo posible a la celda que tenga el mnimo costo unitario
(en caso de empates, stos se rompen de forma arbitraria). A continuacin, la
fila o columna ya satisfechos de tacha, y las cantidades de oferta y demanda se
ajustan en consecuencia. Si se satisfacen de forma simultnea una fila y una
columna, slo se tacha uno de los dos (de forma idntica que el Mtodo de la
Esquina Noroeste). Luego se busca la celda no tachada con el costo unitario
mnimo y se repite el proceso hasta que queda sin tachar exactamente una fila o
una columna.
El mtodo de costo mnimo trata de localizar una mejor solucin inicial del
modelo de transporte, utilizando las rutas baratas. El procedimiento es como
sigue: asigne tanto como sea posible a la variable con el costo unitario ms
pequeo en la tabla completa. Si la columna y el rengln se satisfacen
simultneamente nicamente uno puede ser tachado. Despus ajuste la oferta y la
demanda para todos los elementos no tachados, repita el proceso asignando tanto
como sea posible a la variable no tachada con el costo unitario ms pequeo. El
procedimiento est completo cuando slo un rengln o una columna estn sin
tachar.

El mtodo del costo mnimo o de los mnimos costos es un algoritmo

desarrollado con el objetivo de resolver problemas de, arrojando mejores
resultados que mtodos como el de la esquina noroeste, dado que se enfoca en las
rutas que presentan menores costos. El diagrama de flujo de este algoritmo es
mucho ms sencillo que los anteriores dado que se trata simplemente de la
asignacin de la mayor cantidad de unidades posibles (sujeta a las restricciones
de oferta y/o demanda a la celda menos costosa de toda la matriz! hasta finalizar
el mtodo.
ALGORITMO DEL COSTO MNIMO PASOS PARA SU DESARROLLO.
PASO 1:
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se rompe
arbitrariamente) y se le asigna la mayor cantidad de unidades posible, cantidad que se ve
restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se
procede a ajustar la oferta y demanda de la fila y columna afectada, restndole la cantidad
asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 despus
del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la
restante se deja con demanda u oferta cero (0) segn sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln o
columna, si este es el caso se ha llegado al final el mtodo, "detenerse".
La segunda es que quede ms de un rengln o columna, si este es el caso iniciar
nuevamente el "Paso 1".

EJERCICIO DE APLICACIN
La empresa Electri-Guajira SA ESP, dispone de cuatro plantas de generacin para

satisfacer la demanda diaria elctrica en cuatro municipios, Maicao, Riohacha, Uribia y
Manaure. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da
respectivamente. Las necesidades de los municipios de Maicao, Riohacha, Uribia y
Manaure son de 70, 40, 70 y 35 millones de Kw al da respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de KW entre cada
planta y cada municipio son los registrados en la siguiente tabla.
Maicao Riohacha Uribia Manaure
Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6
SOLUCIN PASO A PASO
Planteamos la tabla de costos con las cantidades ofertadas y demandadas

respectivamente:
Maicao Riohacha Uribia Manaure Oferta

Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
Demanda 70 40 70 35

PASO 1
Elegimos la celda menos costosa y se le asigna la mayor cantidad de unidades posible,

cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda.
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
Demanda 70 40 70 35
En este caso se presenta un empate, este se rompe de forma arbitraria, as que se le asigna
a cualquiera la mayor cantidad posible.
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 (40) 1 2 4 60 (20)
Planta 4 4 3 6 6 45
Demanda 70 40 70 35
En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada,
restndole la cantidad asignada a la celda.

PASO 2
Dado que se satisface totalmente la demanda de suministro energtico del municipio de

Riohacha, entonces procedemos a tachar la columna correspondiente.
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 (40) 2 4 20
Planta 4 4 3 6 6 45
Demanda 70 40 70 35
Realizamos la siguiente asignacin, teniendo en cuenta tomar el menor costo de la tabla

restante.
Planta 1 5 2 7 3 80
Planta 2 3 6 6 (30)1 30
Planta 3 6 1 (40) 2 4 20
Planta 4 4 3 6 6 45
Demanda 70 40 70 35 (5)
En este mismo paso tambin se procede a ajustar la oferta y demanda de la fila y columna
afectada, restndole la cantidad asignada a la celda.
Con esta nueva asignacin, logramos agotar la capacidad de suministro energtico de la
Planta 2, por lo tanto procedemos a tachar la fila correspondiente:
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 (30) 30
Planta 3 6 1 (40) 2 4 20
Planta 4 4 3 6 6 45
Demanda 70 40 70 5


restante.
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 (30) 30
Planta 3 6 1 (40) (20) 2 4 20
Planta 4 4 3 6 6 45
Demanda 70 40 70 (50) 5
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 (30) 30
Planta 3 6 1 (40) 2 (20) 4 20
Planta 4 4 3 6 6 45
Demanda 70 40 50 5


restante.
Planta 1 5 2 7 (5) 3 80 (75)
Planta 2 3 6 6 1 (30) 30
Planta 3 6 1 (40) 2 (20) 4 20
Planta 4 4 3 6 6 45
Demanda 70 40 50 5
Con esta nueva asignacin, logramos satisfacer la demanda de suministro energtico del
municipio de Manaure, por lo tanto procedemos a tachar la columna correspondiente:
Planta 1 5 2 7 3 (5) 75
Planta 2 3 6 6 1 (30) 30
Planta 3 6 1 (40) 2 (20) 4 20
Planta 4 4 3 6 6 45
Demanda 70 40 50 5

restante.
Planta 1 5 2 7 3 (5) 75
Planta 2 3 6 6 1 (30) 30
Planta 3 6 1 (40) 2 (20) 4 20
Planta 4 (45) 4 3 6 6 45
Demanda 70 (25) 40 50 5

Planta 1 5 2 7 3 (5) 75
Planta 2 3 6 6 1 (30) 30
Planta 3 6 1 (40) 2 (20) 4 20
Planta 4 4 (45) 3 6 6 45
Demanda 25 40 50 5
Como podemos observar, solo nos queda una fila, es decir que solamente tenemos
disponible la Planta 1, la cual est en capacidad de suministrar 75 millones de Kw de
energa, entonces procedemos a distribuirla a los dos (02) municipios restantes:
Planta 1 (25) 5 2 (50) 7 3 (5) 75
Planta 2 3 6 6 1 (30) 30
Planta 3 6 1 (40) 2 (20) 4 20
Planta 4 4 (45) 3 6 6 45
Demanda 25 40 50 5
Con esta asignacin logramos satisfacer las necesidades de suministro energtico de todos
los ciudades,municipios, por ende hemos terminado el mtodo.
Este sera nuestro cuadro de asignaciones:
Planta 1 25 50 5 80
Planta 2 30 30
Planta 3 40 20 60
Planta 4 45 45
Demanda 70 40 70 35

Para realizar el anlisis de costos asociado con esta distribucin, procedemos a darle valor
a cada una de las asignaciones, teniendo en cuenta la tabla de costos al inicio del ejercicio:
Variable de decisin Actividad

de la Costo x Contribucin
Variable Unidad Total
X1,1 25 5 125
X1,3 50 7 350
X1,4 5 3 15
X2,4 30 1 30
X3,2 40 1 40
X3,3 20 2 40
X4,1 45 4 180
TOTAL 780

3.-MTODO DE APROXIMACIN DE VOGEL
El mtodo de aproximacin de Vogel es un mtodo heurstico de resolucin de problemas

de transporte capaz de alcanzar una solucin bsica no artificial de inicio, este modelo
requiere de la realizacin de un nmero generalmente mayor de iteraciones que los dems
mtodos heursticos existentes con este fin, sin embargo produce mejores resultados
iniciales que los mismos.
ALGORITMO DE RESOLUCIN DE VOGEL
El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos fundamentales

y 1 ms que asegura el ciclo hasta la culminacin del mtodo.
PASO 1
Determinar para cada fila y columna una medida de penalizacin restando los dos costos
menores en filas y columnas.
PASO 2
Escoger la fila o columna con la mayor penalizacin, es decir que de la resta realizada en
el "Paso 1" se debe escoger el nmero mayor. En caso de haber empate, se debe escoger
arbitrariamente (a juicio personal).
PASO 3
De la fila o columna de mayor penalizacin determinada en el paso anterior debemos de

escoger la celda con el menor costo, y en esta asignar la mayor cantidad posible de
unidades. Una vez se realiza este paso una oferta o demanda quedar satisfecha por ende
se tachar la fila o columna, en caso de empate solo se tachar 1, la restante quedar con
oferta o demanda igual a cero (0).

PASO 4: DE CICLO Y EXCEPCIONES
Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.
Si queda sin tachar una fila o columna con oferta o demanda positiva, determine
las variables bsicas en la fila o columna con el mtodo de costos mnimos,
detenerse.
Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables bsicas cero por el mtodo del costo mnimo, detenerse.
Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las
ofertas y las demandas se hayan agotado.
Ejemplo:
Para el siguiente problema de transporte en el que se especifica la oferta y demanda, para

los orgenes (almacenes) y destinos (ciudades) respectivamente, as como los costos de
transporte por unidad, desde cada uno de los almacenes hacia cada una de las ciudades, y
en el que se desea determinar la cantidad o nmero de artculos que se tiene que enviar
desde cada almacn a cada una de las ciudades, con un costo mnimo de transporte, se
resuelve lo siguiente:

1. Para iniciar el desarrollo del ejercicio identificaremos los costos ms bajos por
fila y por columna. Posteriormente se restan dichos valores y este resultado se
denomina Penalizacin.
2. El valor de la penalizacin siempre es positivo dado que se resta el valor mayor

menos el menor.Se identifica la fila o columna con la mayor penalizacin.De ese
rengln o columna tomamos el menor costo y le asignamos la mayor cantidad
posible de artculos que se necesita para cubrir nuestra demanda. Despus de
haber hecho esto tachamos toda la columna o fila indicando que ya se cumpli
con la demanda. En este caso se tach la columna de la ciudad #3 y el almacn
2 cubri la demanda de los 11 artculos. De esta manera entonces en el almacn
2 queda con 3 artculos.

3. Reducir la tabla de transporte sombreando las columnas o filas satisfechas; se

repite el proceso desde el paso 1 y se calculan las nuevas penalizaciones, sin tener
en cuenta la ciudad 3 (columna 3) pues ya se cubri la demanda en su totalidad.
Al cubrir la demanda de la ciudad nmero 2 el almacn 1 queda con 3 artculos.
4. Ya en este ltimo paso no es necesario realizar la diferencia para encontrar la

mayor penalizacin, simplemente se asignan las unidades o artculos que nos
quedan en los almacenes 1,2 y 3 a la ciudad nmero 1; por lo tanto surtimos a la
ciudad 1 con los 2 artculos que nos quedan en el almacn 1, del almacn nmero
2 asignamos las 3 y por ultimo de almacn nmero 4 asignamos los artculos para
cubrir la demanda de la ciudad nmero 1 en su totalidad.

Para saber cuntas celdas debimos haber llenado vamos a realizar la siguiente operacin:
# Filas + # columnas 1 m+n-1
Entonces: 3+3-1 =5 celdas ocupadas.

Para calcular el costo total de envio se realiza la siguiente operacin:
Z= Unidades asignadas * costo unitarios

Z= 2(5) +10(1)+3(2)+11(0)+4(3)
Z= 38 es el costo mnimo total de envi.

4.-Metodo MODI:
Clculos iterativos del algoritmo de transporte
Despus de determinar la solucin de inicio se usa el siguiente algoritmo para determinar la

solucin ptima:
Paso 1.
Usar la condicin de optimalizad simplex para determinar la variable de entrada

como variable no bsica actual que puede mejorar la solucin. Si se satisface la condicin de
optimalizad, detenerse. En caso contrario seguir en el paso 2.
Paso 2.
Determinar la variable de salida con la condicin de factibilidad simplex. Cambiar

la base y regresar al paso 1.
Los clculos de cambio de base no implican las operaciones familiares de rengln que
se usan en el mtodo simplex. En lugar de ello, la estructura especial del modelo de transporte
permite hacer clculos ms sencillos.
Mtodo de Modi
El Mtodo de Modi nos ofrece la oportunidad de calcular costos marginales basados en

los valores de las variables de decisin del modelo, pero aunado a esto tambin nos indica
la celda no bsica en la cual se deben realizar los ajustes para obtener una mejor solucin.
Es por esta razn que despus de presentar los mtodos de la esquina noroeste y de Vogel,
cerramos este captulo con el Mtodo de Modi.

Desarrollo del Mtodo de Modi
A partir de una tabla inicial con la primera solucin factible calculada por cualquier mtodo
(esquina noroeste o Vogel):
Paso 1. Calcular los multiplicadores (ui, v j,) y los costos marginales (c.m.).
Los multiplicadores estn asociados a toda celda bsica y su expresin es:
Celda i, j; u + v = c
Esto es un sistema de m+n1 ecuaciones y m+n incgnitas. Los valores de los

multiplicadores se obtienen suponiendo un valor arbitrario para uno de los multiplicadores
y se calcula el resto, resolviendo los m+n1 multiplicadores restantes.
Los costos marginales estn asociados a toda celda no bsica, con la expresin:
Celda i, j; c .m. c ij ui v
Si todos los costos marginales son no negativos, la solucin es ptima. Termina.
Paso 2. Si existe por lo menos un c.m. negativo, tomar la celda con mayor valor negativo. Crear
un circuito con todos los vrtices en celdas de variables bsicas. Es decir, encontrar la
trayectoria de la variable no bsica que entrar a la solucin.
Paso 3. Ajustar el valor de xij en las celdas del circuito, comenzando por sumar la variable
a la celda seleccionada en el Paso 2, en el sentido de las manecillas del reloj, y alternando
una resta y suma de en cada celda de la trayectoria hasta regresar a la celda primera, resolver
una desigualdad (0) para y ajustar la solucin. En todo caso volver al Paso 1.

Ejemplo:
La solucin inicial obtenida al problema de las computadoras con el mtodo de la esquina

noroeste se muestra en la siguiente tabla:
x11 5500, x12 1700 , x22 1800 y x23 3500 ; con Z 129200 .
Para determinar si es ptima esta solucin inicial, o bien para hacerla ptima, se aplicar el
Mtodo de Modi:
Paso 1. Calcular los multiplicadores ui , v j y los costos marginales c.m. .
Los multiplicadores ui, v j estn asociados a toda celda bsica y su expresin es:
Celda i, j ; u v c
Celda 1,1 ; u1i + v1j = c11ij ;
Celda 1,2 ; u1 + v 2 = c12
Celda 2,2 ; u2 + v 2 = c22
Celda 2,3 ; u2 + v 3 = c23
Se obtiene el sistema:
u1 +v1 =12
u1 +v2 =7
u2 +v2 =11
u2 +v3 =9

Resolviendo el sistema, suponiendo u1 0:
0 + v1 =12
0 + v2 =7
u2 + 7 =11
4 + v3 =9
Los multiplicadores asociados a las celdas bsicas son:
u1 =0
v1 =12
v2 =7
u2 =4
v3 =5
Celda( i , j) ; c .m. c ij ui vj
Celda (1,3 ); c .m. = c 13 u1 v3
Celda (2,1 ); c .m. = c 21 u2 v1
Utilizando el valor calculado de los multiplicadores, encontramos los costos marginales de la

primera solucin factible:
Celda 1,3 c .m. 10 -0 -5 =5
Celda 2,1 c .m. 8 -4- 12 =-8
Como el costo marginal de la celda (2,1) es negativo, generamos otra solucin ya que sta no es
ptima.

Paso 2. Si existe por lo menos un c.m. negativo, tomar la celda con mayor valor negativo. Crear
un circuito con todos los vrtices en celdas de variables bsicas (el ms simple posible).
Es decir, encontrar la trayectoria de la variable no bsica que entrar a la solucin.
Para este caso la celda con mayor valor negativo es C(2,1), por lo que el circuito es:
Observe el circuito sealado por las echas en la tabla.
Paso 3. Ajustar el valor de xij en las celdas del circuito, comenzando por sumar la variable a la
celda seleccionada en el Paso 2, en el sentido de las manecillas del reloj, y alternar una
resta y suma de en cada celda de la trayectoria hasta regresar a la celda primera. Resolver
para y ajustar la solucin. En todo caso volver al Paso 1.
Ahora se plantea el sistema de desigualdades para obtener el valor de y ajustar los

valores:
5500- 0
1700+ 0
1800- 0

El valor mximo posible de que resuelve el sistema es:
=1800
Entonces la tabla ajustada es:
De donde se desprende la solucin inicial:
x11 3700 , x12=3500 , x21 =1800 y x23=3500 ; con Z=114800
Mtodo de Modi:
1. Calcular los multiplicadores ui ,v j y los costos marginales c.m. .
Los multiplicadores ui ,v j estn asociados a toda celda bsica y su expresin es:
Celda (i , j ); u +v= c
Celda (1,1 ); u1i + v1j = c11ij ;
Celda ( 1,2 ); u1 +v2 = c12
Celda (2,1 ); u2 + v1 = c21
Celda (2,3) ; u2 +v3 = c23
u1 +v1 =12
u1 +v2 =7
u2 +v1 =8
u2 +v3 =9

Resolviendo el sistema suponiendo u1 0:
0 +v1 =12
0 +v2 =7
u2 +12 =8
-4 +v3 =9
u1 =0
v1 =12
v2 =7
u2 =-4
v3= 13
Celda( i , j) ; c .m. c ij -ui - v j
Celda (1,3) ; c .m. = c 13 u1 v3
Celda (2,2) ; c .m. = c 22 u 2 v2
Utilizando el valor de los multiplicadores calculado, encontramos los costos marginales de la

primera solucin factible:
Celda (1,3) c .m. 10- 0 -13 =-3
Celda (2,2) c .m. 11- ( -4) -7 =8
Como el costo marginal de la celda (1,3) es negativo, generamos otra solucin ya que sta no es
ptima.

2. Si existe por lo menos un c.m. negativo tomar la celda con mayor valor negativo. Crear un
circuito con todos los vrtices en celdas de variables bsicas. Es decir, encontrar la trayectoria
de la variable no bsica que entrar a la solucin. Para este caso, la celda con mayor valor
negativo es C(1,3), por lo que el circuito es:
Observa el circuito sealado por las echas en la tabla.
3. Ajustar el valor de xij en las celdas del circuito, comenzando por sumar la
variable a la celda seleccionada en el Paso 2, en el sentido de las manecillas del reloj, y
alternando una resta y suma de en cada celda de la trayectoria hasta regresar a la celda primera.
Resolver para y ajustar la solucin. En todo caso volver al Paso 1.
Ahora se plantea el sistema de desigualdades para obtener el valor de y ajustar los valores:
0
-
3500- 0
1800+ 0
3700 0
El valor mximo posible de que resuelve el sistema es:
=3500

Entonces la tabla ajustada es:
De donde se desprende la solucin inicial:
Mtodo de Modi:
x
11 200 , x12 3500 , x13 3500 y x21 5300 ; con Z 104300 .
Los multiplicadores ui ,v j estn asociados a toda celda bsica y su expresin es:
Celda (i , j ); ui +v j =
Celda (1,1 ); u1 + v1 = c11
Celda (1,2 ); u =c
1 +v2 12
Celda (1,3 ); u =c
1 +v3 13
u =c
Celda (2,1) ; 2 + v1 21
u1+ v1 =12
u1+ v2 =7
u1+ v3 =10
u2+ v1 =8

Resolviendo el sistema, suponiendo u1 0 :
0+v1 =12
0+v2 =7
0+v3 =10
u2+12 =8
u1 =0
v1 =12
v2 =7
v3 =10
u2 =-4
Celda (i , j ); c .m. = c ij - ui -vj
Celda (2,2 ); c .m. = c 22 u2 v2
Celda (2,3 ); c .m. = c 23 u2 v3

Utilizando el valor de los multiplicadores calculado, encontramos los costos marginales de

la primera solucin factible:
Celda (2,2) c .m.=11 - (-4) -7 =8
Celda (2,3) c .m. =8 - (-4) 10 =2
Como todos los costos marginales son no negativos, la solucin es ptima.
Es decir que:
Con 11 = 200, 12 =3500, 13 =3500 y 21 =5300; con Z=104300
Esto quiere decir que deben enviarse 200, 3500 y 3500 computadoras desde Inglaterra a la
Regin 1, Regin 2 y Regin 3, respectivamente. Desde Alemania, 5300 computadoras a la
Regin 1, con un costo de transporte total de $104,300.00, que es la misma solucin que
obtuvimos para este problema con el Mtodo de Vogel.

5.- METODO RUSSEL
Para cada rengln de origen que queda bajo consideracin, debe determinarse el mayor
costo unitario de los que quedan en ese rengln. Para cada columna de destino que
todava est bajo consideracin, se determina, el mayor costo unitario de los que hay en
esa columna. Para cada variable que no haya sido seleccionada en estos renglones o
columnas, se calcula se elige la variable con el mayor negativo de
PROCEDIMIENTO
A continuacin se indicara el procedimiento que se debe seguir para

encontrar una solucin inicial bsica factible, para un problema de transporte, por el
mtodo de Russell.
Paso 1: determinar para cada una de las filas de la tabla, el valor, para, en donde
representa el valor mximo que toma el coeficiente en la fila.
Paso 2: determinar para cada una de las filas de la tabla, el valor para en donde
representa el valor mximo que toma el coeficiente en la columna
Paso 3: determinar para cada una de las celdas de la tabla, el siguiente ndice:
Representa un indicador que nos dice que tan buena es la celda si se hiciera una
asignacin sobre ella.

CONCLUSIONES
Los modelos de costos de transporte son utilizados para determinar tarifas de transporte,
para seleccionar los recursos ptimos o para conocer la estructura de costos de transporte.
Para realizarlo es necesario
a) conocer la actividad de desarrollo y el entorno;

b) identificar las variables;
c)construir modelos especficos para cada producto;
d) recopilar la informacin necesaria que alimente el modelo creado
En general modelos de transporte se basan en la funcin lineal, donde a medida que

incrementa la distancia recorrida incrementan los costos. Sin embargo existen tambin
modelos de costos zonales basados en la funcin escaln, donde el costo de transporte o
en este caso la tarifa de transporte se mantienen constante dentro de unos parmetros de
ruta que varan de acuerdo a la precisin buscada. Que es generada por el nmero de
variables que intervienen en el mismo
Las variables de un modelo de Costos de transporte pueden ser identificadas como a )

parmetros del modelo que son las variables que se ingresan a las interfaz del modelo
una vez que se conozcan el entorno y el producto a transportar

BIBLIOGRAFIA
Robert J. Thierauf y Richard Grosse

Libro TAHA H. 2004. Investigacin de operaciones. Pearson educacin.
Sptima edicin. Mxico. 848 p. ISBN: 970-26-0498-2
https://invdoperaciones.wordpress.com/metodo-mudi/
http://metododeoptimizacion.blogspot.pe/2012/11/metodos-de-
optimizacion.html
https://www.youtube.com/watch?v=A1vLS5Ux7DQ&list=PL7YiM5DtqtSuBx3ty
pVPdliZCe8K2-8JB&index=8
http://www.monografias.com/trabajos-pdf4/metodo-transporte/metodo-
transporte.pdf
http://www.geocities.ws/mdmoli/archivos/ioi3/unidad3ioi.html
https://investigaciondeoperacionesunounivia.wordpress.com/2015/05/21/tipos-de-
modelos-de-transportes/

Modelo de Transporte Terminadotrabajos

Transféré par

Informations du document

Description originale:

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Modelo de Transporte Terminadotrabajos

Transféré par

Droits d'auteur :

Formats disponibles

UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION

METODO DE TRANSPORTE Pgina 1

Es reducir al mnimo posible los costos de transporte destinados a satisfacer los

METODO DE TRANSPORTE Pgina 2

METODO DE TRANSPORTE Pgina 3

Definicin de modelo de transporte

Los datos del modelo son:

1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

Se denomina algoritmo a un grupo finito de operaciones organizadas de manera lgica y

El algoritmo de transporte organiza los clculos en una forma ms cmoda

METODO DE TRANSPORTE Pgina 4

Otro detalle importante es que el algoritmo de transporte se basa en la hiptesis que el

Tambin estudiaremos ms acerca de los algoritmos de transporte pero ante quisiera

Problema de transporte: Consiste en decidir cuntas unidades trasladar desde ciertos

Los principales objetivos de un modelo de transporte son la satisfaccin de todos los

El contexto en el que se aplica el modelo de transporte es amplio y puede generar

Cualquier modelo de transporte se compone de unidades de un bien a distribuir,

1. Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades

2. Supuesto de costo: el costo de distribuir unidades de un origen a un destino

3. Propiedad de soluciones factibles: un problema de transporte tiene soluciones

METODO DE TRANSPORTE Pgina 5

Lo primero que se debe hacer es formular el problema en trminos de

Despus de formular el problema, el siguiente paso es obtener

1. Regla de la esquina noroeste.

Regla de la esquina noroeste: la primera eleccin X11, es decir, se inicia

Mtodo de la ruta preferente:se fundamenta en la asignacin a partir del

Mtodo de asignacin de Vogel: para cada rengln y columna, se calcula

METODO DE TRANSPORTE Pgina 6

1.-MTODO DE LA ESQUINA NOROESTE

El mtodo de la esquina noroeste consta consta, de manera resumida, de los siguientes

Aplicar el mtodo de la esquina noroeste al problema de transporte del ejemplo de las

1.- Obtener la tabla inicial del problema de transporte.

Regin 1 Regin 2 Regin 3 Oferta

Demanda 5500 3500 3500

Regin 1 Regin 2 Regin 3 Oferta

Demanda 5500 3500 3500

METODO DE TRANSPORTE Pgina 7

Para realizar la asignacin se compara el valor de la demanda y la oferta que

Regin 1 Regin 2 Regin 3 Oferta

Demanda 5500 3500 3500

En este caso, se cancel la siguiente columna, y la nueva oferta ajustada de Inglaterra es

Regin 1 Regin 2 Regin 3 Oferta

Demanda 5500 3500 3500

METODO DE TRANSPORTE Pgina 8

Como se cancel la primera columna, se avanza hacia la derecha en la primera fila y se

Regin 1 Regin 2 Regin 3 Oferta

Demanda 5500 3500 3500

Observamos que es necesario continuar con el algoritmo, entonces:

Regin 1 Regin 2 Regin 3 Oferta

Demanda 5500 3500 3500

METODO DE TRANSPORTE Pgina 9

C(1,1) con 11 = 5500

C(1,2) con 12 = 1700

C(2,2) con 22 = 1800

C(2,3) con 23 = 3500

Z = 5500(12) + 1700(7) + 1800(11) + 3500(9)

METODO DE TRANSPORTE Pgina 10

2.-MTODO DEL COSTO MNIMO

El mtodo del costo mnimo o de los mnimos costos es un algoritmo desarrollado

El Mtodo del Costo Mnimo determina una mejor solucin bsica

METODO DE TRANSPORTE Pgina 11

El mtodo del costo mnimo o de los mnimos costos es un algoritmo

ALGORITMO DEL COSTO MNIMO PASOS PARA SU DESARROLLO.