Sei sulla pagina 1di 20

Gua y Temtica para Exposicin

MODELO DE TRANSPORTE
Ana Turizo, Introduccin del Modelo. Yaniris Vrga, Mtodo de Esquina Noreste.
Wendy Traeger, Mtodo de Mnimo Costo. Lineth Traeger, Mtodo de Aproximacin de Vgel.
Katherine Mendoza, Mtodo del Cruce del Arroyo
Docente Fernando Gonzales Solano

MODELO DE TRANSPORTE
El modelo de transporte es una clase especial de programacin lineal que tiene
que ver con transportar un artculo desde sus fuentes (es decir, fabricas) hasta
sus destinos (es decir, bodegas).

OBJETIVO
Es encontrar el mejor plan de distribucin que minimice el costo total de
transporte y que al mismo tiempo satisfaga los lmites de la oferta y la
demanda.
Se debe constar con:

Nivel de oferta en cada fuente y la cantidad de demanda en cada


destino.
Costo de transporte unitario de mercadera desde cada fuente a cada
destino.

APLICACIN DEL MODELO DE TRANSPORTE


El modelo de transporte no solo es aplicado al movimiento de productos, sino
que tambin como modelo puede ser aplicado a otras reas como:

Planificacin de la produccin.
Control de inventarios.
Control de proveedores.
Asignacin de personal
Otros.

TABLA CARACTERISTICA DEL MODELO DE TRANSPORTE

En las filas se ubican los origenes o fuentes.


Columna derecha se ubican los recursos (oferta o disponibilidad).
En las colmnas se ubican los destinos y en la ultima fila se colocan los
totales demandados.
El recuadro ubicado en la parte superior derecha indica el costo de
distribuir una unidad desde el origen hasta ese destino.
En la parte inferior de cada recuadro se registran las asignaciones Xi
para cada variable.

MODELO DEL TRANSPORTE BALANCEADO

es mayor
demanda

FUENTE
1
2
3
DEMANDA

15

15

OFERTA
15
25
10

10

50
La oferta
que la

45
Existen 4 mtodos para la resolucin de problemas de transporte:

MTODO DE LA ESQUINA NOROESTE


El Mtodo de la Esquina Noroeste (o esquina superior izquierda) es una
heurstica que se aplica a una estructura especial de problemas de

Programacin Lineal llamada Modelo de Transporte, la cual permite asegurar


que exista una solucin bsica factible inicial (no artificial).
El Mtodo de la Esquina Noroeste comienza en la celda (ruta) correspondiente
a la esquina noroeste, o superior izquierda, de la tabla (variable
). A
continuacin una descripcin de los pasos:
Paso 1: Asignar todo lo posible a la celda seleccionada y ajustar las cantidades
asociadas de oferta y demanda restando la cantidad asignada.
Paso 2: Salir de la fila o la columna cuando se alcance oferta o demanda cero,
y tacharlo, para indicar que no se pueden hacer ms asignaciones a esa fila o
columna. Si una fila y una columna dan cero al mismo tiempo, tachar slo
uno (la fila o columna) y dejar una oferta (demanda) cero en la fila (columna)
que no se tach.
Paso 3: Si queda exactamente una fila o columna sin tachar, detenerse. En
caso contrario, avanzar a la celda de la derecha si se acaba de tachar una
columna, o a la de abajo si se tach un regln. Seguir con el Paso 1.

EJEMPLO MTODO DE LA ESQUINA NOROESTE


Para ilustrar la aplicacin del Mtodo de la Esquina Noroeste consideremos el
siguiente problema balanceado de transporte que considera 3 silos productos
(oferta) que satisfacen las necesidades de 4 molinos (demanda). El algoritmo
de transporte se basa en la hiptesis que el modelo est balanceado, es decir,
que la demanda total es igual a la oferta total (si el modelo no est balanceado
siempre se podr aumentar con una fuente ficticia o un destino ficticio para
restaurar el equilibrio o balance).

Los costos unitarios de transporte desde el silo i al molino j


se representan
en la esquina superior derecha de cada cuadro. Por ejemplo el costo unitario
de enviar una unidad de producto desde el silo 1 al molino 1 es de $10.
Adicionalmente los silos 1, 2 y 3 tienen capacidad u oferta de 15, 25 y 10
unidades, respectivamente. Por otra parte los molinos 1, 2, 3 y 4 tienen
requerimientos o demanda de 5, 15, 15 y 15 unidades, respectivamente. El
modelo esta balanceado (suma oferta = suma demanda = 50 unidades).

Al aplicar el Mtodo de la Esquina Noroeste al ejemplo anterior se obtienen los


siguientes resultados. Las flechas indican el orden en el que se generan las
cantidades asignadas:

En
consecuencia
la
solucin
bsica
factible
inicial
es:
que reporta un costo del
programa
(valor
en
la
funcin
objetivo)
de: Z=5(10)+10(2)+5(7)+15*(9)+5(20)+10*(18)=$520.

MTODO DEL COSTO MNIMO


Este mtodo es una solucin inicial mejorada, tpicamente ofrece mejores valores
iniciales ms bajos que la esquina noroeste.

MTODO DE APROXIMACIN DE VOGEL


El mtodo de aproximacin de Vogel es un mtodo heurstico (conjunto de
tcnicas o mtodos para resolver un problema) 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 (repetir un proceso con la intencin de alcanzar una meta deseada,
objetivo o resultad) que los dems mtodos heursticos existentes con este
fin, sin embargo produce mejores resultados iniciales que los mismos.
ALGORITMO 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 DEL MTODO DE APROXIMACIN DE VOGEL
Por medio de este mtodo resolveremos el ejercicio de transporte resuelto
anteriormente.
EL PROBLEMA
Una empresa energtica colombiana dispone de cuatro plantas de generacin
para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot,
Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45
millones de KW al da respectivamente. Las necesidades de las ciudades de
Cali, Bogot, Medelln y Barranquilla 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 ciudad son los registrados en la siguiente tabla.

Formule un modelo de programacin lineal que permita satisfacer las


necesidades de todas las ciudades al tiempo que minimice los costos asociados
al transporte.
SOLUCIN PASO A PASO
El primer paso es determinar las medidas de penalizacin y consignarlas en el
tabulado de costos, tal como se muestra a continuacin.

El paso siguiente es escoger la mayor penalizacin, de esta manera:

El paso siguiente es escoger de esta columna el menor valor, y en una tabla


paralela se le asigna la mayor cantidad posible de unidades, podemos observar

como el menor costo es "2" y que a esa celda se le pueden asignar como
mximo 60 unidades "que es la capacidad de la planta 3".

Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60


unidades) esta debe desaparecer.

Se ha llegado al final del ciclo, por ende se repite el proceso

Iniciamos una nueva iteracin

Iniciamos otra iteracin

Al finalizar esta iteracin podemos observar como el tabulado queda una fila
sin tachar y con valores positivos, por ende asignamos las variables bsicas y
hemos concluido el mtodo.

Los costos asociados a la distribucin son:

Cabe recordar que uno de los errores ms frecuentes en los que caen
ingenieros industriales es en tratar de adaptar a sus organizaciones a
modelos establecidos, son los modelos los que deben adaptarse a
organizaciones lo cual requiere de determinada habilidad para realizar
forma inmediata cambios innovadores para sus fines, en pocas palabras
ingeniero industrial requiere de un buen toque de heurstica.

los
los
las
de
un

Mtodo del Cruce del arroyo


El mtodo del cruce del arroyo tambin llamado algoritmo de Stepping
Stone, es un mtodo de programacin lineal que consiste en calcular cul
sera la variacin del costo del envi de una unidad de cierto producto por cada
una de las ruta posibles, es decir asignar cierta cantidad de artculos desde
varios origines (fabricas) a un conjunto de destinos (clientes) de tal manera
que se disminuyan los costos, hasta optimizar la funcin objetivo.
Para mostrar el funcionamiento de este mtodo Vamos a determinar la solucin
ptima del siguiente modelo con el mtodo del cruce del arrollo

Fuentes
1
2
3
Demand
a

1
10
12
0
5

2
0
7
14
15

DESTINOS
3
20
9
16
15

4
11
20
18
10

Oferta
15
25
5
45

Tenemos 4 destinos y 3 fuentes cada fuente es de donde va a salir el material,


y los destinos seran los clientes.
En la parte inferior de la tabla tenemos la demanda de cada cliente y en la
parte derecha la oferta de cada fuente
Queremos determinar cunto material enviar de cada fuente a cada destino
minimizando los costos, en la parte superior derecha estn el costo de envi
cada celda, por ejemplo por cada artculo que se envi de la fuente dos al
cliente dos tendr un costo de 7 unidades monetarias.
1. El primer paso es verificar que la oferta y la demanda son iguales, en
cuanto a la oferta15+25+5 serian 45 y la demanda seria 5+15+15+10
igual a 45, es decir que son iguales
2. Hallar la solucin inicial factible ya sea por el mtodo de la esquina
noroeste, costo mnimo o aproximacin de vogl, una vez hallada, se
calcula la solucin es decir Z y verificamos si la solucin es degenerada
con la formula nmero de columnas ms nmero de filas menos uno
debe ser menor o igual al nmero de celda vacas ( #C + #F 1 #
celdas vacas).

Fuentes
1
2
3
Demanda

DESTINOS
1
10
12
0
5

2
0
7
14
15

3
20
9
16
15

Z= 410
F+C-1 nmero de casillas llenas 4+3-1 6

4
11
20
18
10

Oferta
15
25
5
45

si se cumple.

3. Luego pasamos esta solucin a una nueva tabla para hacer la primera
iteracin iniciamos colocando el nmero 10 en la parte derecha de la
primera fila, tambin puedes ser un cero por ejemplo y dar el mismo

resultado, El numero 10 va a representar toda la primera fila, as que


procedemos a restar el costo de las casillas llenas menos el numero
10.10 menos 10, cero, este nmero se coloca en la parte arriba, luego 0
menos 10 Menos 10, no continuamos porque las siguientes son vacas,
as que continuamos con el -10 que representa la segunda columna.
4.

5. Debido a que se necesita hallar una solucin ptima mejor que la


anterior hay que asignarle una cantidad de material a una de las celdas
vacas, as que comenzamos a sumar los nmeros que hayamos, en
cada casilla vaca se suma el nmero de la fila ms el de la columna.
Se marca con un punto las casillas en que la cantidad de material sea mayor
al costo en este caso son 17, 15 y 13, a la casilla que le vamos a asignar el
material es a la que tenga el menor costo de trasporte, en este caso es el 15 ,
pero si le asignamos un valor a esta casilla la primera columna y la ltima fila
quedan con material de sobra, por esto le restamos esta misma cantidad a la
fila y la columna, luego la primera fila queda con menos material, por esto se
le suma esta misma cantidad a la casilla del 10, entonces la segunda columna
queda con exceso de material, as q se le resta esta misma cantidad a la celda
siguiente que sera el 5 y finalmente para equilibrar la segunda fila se suma
este valor a la casilla del5 y de esta manera cerramos el ciclo, y la cantidad de
material asignado que se sumara y restara en las casillas ser el menor valor
de las casillas con signo negativo, en este caso sera el 5

Luego repetimos una vez ms el ciclo desde el paso 3, hallamos la solucin Z y


si la solucin es degenerada:
Hallamos el costo en esta solucin ptima y obtenemos
Z= 15(9)+10(20)= 335
De lo cual podemos observar que el costo mnimo es menor al hallado
anteriormente. Luego procedemos a verificar si la solucin es degenerada
#F + #C-1 casillas llenas de lo cual tenemos: 4+3-1 4
Debido a que no se cumple al inecuacin podemos deducir que esta solucin si
es degenerada por lo cual necesitaremos una cantidad muy pequea llamada
psilon (E ) su valor tiende a cero , serian dos para cumplir la desigualdad. Al
finalizar obtenemos la siguiente tabla y repetimos el ciclo. Sabremos que
hemos terminado una vez el costo mnimo (Z) deja de disminuir o deja de
haber casillas marcadas con *

Z=7(10)+15(9)+10(11)=315

es decir que el costo disminuyo

Verificamos si la solucin es degenerada y obtenemos 4+3-15 no se cumple


la inecuacin, por lo cual necesitamos un psilon, Al finalizar obtenemos la
siguiente solucin.

Si embargo en este caso no hay ninguna casilla en la que se pueda marcar *


por lo cual la respuesta con un costo de Z=315 es: