Академический Документы
Профессиональный Документы
Культура Документы
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:
Planificacin de la produccin.
Control de inventarios.
Control de proveedores.
Asignacin de personal
Otros.
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:
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.
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.
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".
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.
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
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
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
Z=7(10)+15(9)+10(11)=315