Tutorial IO - Metodos de Transporte

Tutorial Investigacin de Operaciones y
su Aplicaciones en la Toma de Decisiones

Gerenciales
Mtodos de Transporte
Mtodo de Esquina Nor-Oeste
Se basa en el principio de asignar la cantidad mxima permitida POR LA OFERTA Y LA DEMANDA, a la variable que est ubicada en la esquina
Nor-Oeste de la tabla.
En toda tabla, inicialmente la variable ubicada en la esquina Nor-Oeste, es la variable X.
Ejemplo:
Solucin:
Paso 1:
Verificar que la Demanda y la Oferta sean iguales, de lo contrario equilibrar hasta obtener la
igualdad. Agregando Columnas o Filas Ficticias.
Vemos que la Demanda suma: (250+300+100+160: 810)

Vemos que la Oferta suma: (550+200+260: 1010)
El total de unidades ofertadas es de 1010; mientras que el total de unidades demandadas es de 810.
Como la suma no es igual, se dice que el modelo NO ESTA BALANCEADO.
Tutorial Inv. de Operaciones - Transporte UMG - Ingeniero Steve Douglas Espina Morales.
Paso 2:
Procedemos a balancear el modelo. (Si estuviese balanceado pasar al paso No.3).
. Para que el mtodo sea aplicable, se debe agregar una Columna Ficticia con una demanda artificial
de 200 unidades y de esta manera, balancear el modelo. Los costos asociados a dicha Demanda Artificial,
son Costos de valor 0.
Vemos que la Demanda suma: (250+300+100+160+200: 1010)

Como la suma es igual, se dice que el modelo ESTA BALANCEADO.
Paso 3:
Ya balanceado el tablero, se procede a identificar la esquina Nor-Oeste. Concluiremos que esta le corresponde a la variable X
Tener en cuenta que las eliminaciones a salir son (Columnas + Filas 1) ( 3 +5 -1 : 7). Tendremos 7 Eliminaciones.
Evaluamos la oferta disponible (550 Unidades) y la demanda (250 unidades) en dicha casilla.
Paso 4:
1. Asignamos lo mximo permitido por la demanda y que haya en la oferta. En este caso son 250 Unidades.
2. Actualizamos saldos de unidades. En este caso la Oferta (550-250: 300 Unidades), y la Demanda (250-250:0 Unidades).
3. Procedemos a Eliminar la Columna 1 (Debido a que ya no hay demanda que cubrir en esta columna) con una lnea
vertical y asignmosle un correlativo de nmero para guardar orden en la secuencia.
Paso 5:
1. Hacemos de cuenta que la columna 1, que ya se elimino, ya no forma parte del tablero.
2. Determinamos nuevamente la nueva esquina Nor-Oeste. Concluiremos que esta le corresponde a la variable X
3. Evaluamos la oferta y la demanda y asignamos lo mximo permitido. En este caso son 300 Unidades.
En este caso quedan las 2 opciones con valor 0, se procede a eliminar CUALQUIERA DE LAS 2 Ya sea Fila O
Columna, CUALQUIER EMPATE SE ROMPE ARBITRARIAMENTE.
5. Procedemos a Eliminar en este caso la Fila 1 (Debido a que ya no hay Oferta que cubrir en esta columna) con una
lnea horizontal y asignmosle un correlativo de nmero para guardar orden en la secuencia.
Paso 6:
1. El procedimiento es repetitivo. Hacemos de cuenta que la columna 1 y la fila 1, que ya se eliminaron, ya no forman
parte del tablero.
2. Determinamos nuevamente la nueva esquina Nor-Oeste. Concluiremos que esta le corresponde a la variable X
3. Evaluamos la oferta y la demanda y asignamos lo mximo permitido. En este caso son 0 Unidades. (Para cumplir la
regla de eliminacin, ya que no se pueden eliminar fila y columna al mismo tiempo ).
5. Procedemos a Eliminar en este caso la Columna 2 con una lnea vertical y asignmosle un correlativo de nmero para
guardar orden en la secuencia.
Paso 7:
1. Contine el mismo procedimiento, identificando y asignando la mayor cantidad posible en la esquina nor-oeste de la
tabla.
2. Determinamos nuevamente la nueva esquina Nor-Oeste. Concluiremos que esta le corresponde a la variable X.
Paso 8:
tabla.
4. Actualizamos saldos de unidades. En este caso la Oferta (100-100: 0 Unidades), y la Demanda (160-100:60Unidades).
5. Procedemos a Eliminar en este caso la Fila 2 con una lnea vertical y asignmosle un correlativo de nmero para
Paso 9:
tabla.
4. Actualizamos saldos de unidades. En este caso la Oferta (260-60: 200 Unidades), y la Demanda (60-60:0Unidades).
Paso 10:
tabla.
Actualizamos saldos de unidades. En este caso la Oferta (200-200: 0 Unidades), y la Demanda (200-200: 0 Unidades).
Teniendo en cuenta que anteriormente dijimos que iban a salir 7 Eliminaciones vemos que se cumple la regla.
Es importante tener presente que solo se efecta una eliminacin a la vez. No es permitido realizar una doble eliminacin
simultnea. Por lo tanto, el procedimiento termina cuando exactamente ha quedado una fila o una columna sin eliminar.
Paso 11:
El costo total del transporte asociado se determina por la sumatorio de la multiplicacin de la cantidad de unidades asignadas en
cada casilla, por su costo unitario correspondiente. Para este mtodo, el costo de transporte asociado se determina asi:
(250*8)+(300*3)+(0*60)+(100*5)+(100*2)+(60*3)+(200*0) = Q 3,780.00
Mtodo de Costo Mnimo
Se basa en el principio de asignar la cantidad mxima permitida POR LA OFERTA Y LA DEMANDA, a la variable que tenga el COSTO UNITARIO
MS PEQUEO EN LA TABLA COMPLETA. Un empate se rompe arbitrariamente.
Ejemplo:
Solucin:
Paso 1:

Paso 2:
Paso 3:
Ya balanceado el tablero, se procede a identificar la casilla con el costo ms pequeo de toda la tabla. Concluiremos que tenemos
3 casillas con costo Cero por lo tanto usted rompe ARBITRARIAMENTE el empate y empieza a asignar en cualquiera de las 3
casillas.
Tener en cuenta que las eliminaciones a salir son (Columnas + Filas 1) ( 3 +5 -1 : 7). Tendremos 7 Eliminaciones.
En este ejemplo, se decidi empezar por la casilla con variable X.
1. Al igual que en el mtodo anterior, Evaluamos la oferta disponible (260 Unidades) y la demanda (200 unidades) en
dicha casilla.
2. Asignamos lo mximo permitido por la demanda y que haya en la oferta. En este caso son 200 Unidades.
4. Procedemos a Eliminar la Columna 5 (Debido a que ya no hay demanda que cubrir en esta columna) con una lnea
vertical y asignmosle un correlativo de nmero para guardar orden en la secuencia.
Paso 4:
1. Hacemos de cuenta que la columna 5, que ya se elimino, ya no forma parte del tablero.
2. Determinamos nuevamente la nueva casilla con el COSTO UNITARIO MS PEQUEO. Concluiremos que esta le
corresponde a la variable X, X.
TENEMOS QUE UN EMPATE SE ROMPE ARBITRARIAMENTE, PERO UN CONSEJO TOMEMOS LA CASILLA DONDE PODAMOS
ASIGNAR LO MAS QUE SE PUEDA.
3. Concluiremos que esta le corresponde a la variable X, ya que podemos asignar 160 unidades. (En la casilla X solo
podamos asignar 60 Unidades).
6. Procedemos a Eliminar en este caso la Columna 4 (Debido a que ya no hay Demanda que cubrir en esta columna) con
una lnea vertical y asignmosle un correlativo de nmero para guardar orden en la secuencia.
Paso 5:
1. Hacemos de cuenta que la columna 4,5, que ya se elimino, ya no forma parte del tablero.
corresponde a la variable X.
5. Procedemos a Eliminar en este caso la Fila 1 (Debido a que ya no hay Oferta que cubrir en esta fila) con una lnea
horizontal y asignmosle un correlativo de nmero para guardar orden en la secuencia.
Paso 6:
1. Contine el mismo procedimiento, identificando y asignando la mayor cantidad posible en el costo mas pequeo de la
tabla.
Paso 7:
tabla.
Paso 8:
tabla.
5. Procedemos a Eliminar en este caso la Fila 2 (Debido a que ya no hay Oferta que cubrir en esta fila) con una lnea
horizontal y asignmosle un correlativo de nmero para guardar orden en la secuencia.
Paso 9:
tabla.
4. Actualizamos saldos de unidades. En este caso la Oferta (150-150: 0 Unidades), y la Demanda (150-150: 0 Unidades).
5. Procedemos a Eliminar en este caso la Columna 1 (Debido a que ya no hay Demanda que cubrir en esta Columna) con
Teniendo en cuenta que anteriormente dijimos que iban a salir 7 Eliminaciones vemos que se cumple la regla.
Es importante tener presente que solo se efecta una eliminacin a la vez. No es permitido realizar una doble eliminacin
simultnea. Por lo tanto, el procedimiento termina cuando exactamente ha quedado una fila o una columna sin eliminar.
Paso 10:
(150*8)+(300*3)+(100*4)+(40*7)+(160*2)+(60*2)+(200*0) = Q 3,220.00
Mtodo de Mtodo de Aproximacin de Vogel, MAV
Es un mtodo que generalmente proporciona una mejor solucin de inicio que los 2 mtodos anteriores.
La Solucin mediante este mtodo es la siguiente. Prepare su matriz y siga los pasos indicados para comparar sus resultados con la solucin
presentada.
Ejemplo:
Solucin:
Paso 1:

Paso 2:
Paso 3:
Para comprender la metodologa para realizar los registros de valores dentro de la matriz, repasaremos paso a paso la secuencia.
1. Determinamos un conjunto de PENALIZACIONES, calculando la DIFERENCIA ENTRE LOS 2 VALORES DE COSTO MS PEQUEOS
DE CADA FILA Y DE CADA COLUMNA.
a) Para la fila 1, los dos costos menores son 0 y 3, siendo la diferencia entre ambos de 3.
b) Para la fila 2, los dos costos menores son 0 y 2, siendo la diferencia entre ambos de 2.
c) Para la fila 3, los dos costos menores son 0 y 2, siendo la diferencia entre ambos de 2.
d) Para la columna 1 los dos costos menores son 7 y 2, siendo la diferencia entre ambos de 5.
e) Para la columna 2 los dos costos menores son 4 y 3, siendo la diferencia entre ambos de 1.
f) Para la columna 3 los dos costos menores son 4 y 3, siendo la diferencia entre ambos de 1.
g) Para la columna 4 los dos costos menores son 3 y 2, siendo la diferencia entre ambos de 1.
h) Para la columna 5 los dos costos menores son 0 y 0, siendo la diferencia entre ambos de 0.
2. Identificamos la PENALIZACIN MAYOR del primer juego de resultados, comparando tanto valores de flas como de columnas.
3. El valor mayor del primer juego, le corresponde a la penalizacin 5 de la COLUMNA 1.
4. Identificamos EL COSTO MAS PEQUEO dentro de la fila o columna con la penalizacin mayor. Para este ejemplo, dentro de la
columna 1, el costo mas pequeo, es de 2.
5. ASIGNAMOS lo mximo permitido por la oferta y la demanda en la casilla del costo mas pequeo.
6. Actualizamos saldos en oferta y demanda y procedemos a eliminar, la fila o columna que quede satisfecha. Y asignmosle un
correlativo de nmero para guardar orden en la secuencia.
LA TABLA DESPUES DE LOS PASOS INDICADOS, QUEDA ASI.
Paso 4:
Determine el nuevo conjunto de penalizaciones para cada fila y para cada columna haciendo de cuenta que la Columna 1 ya no
forma parte de la matriz.
g) Para la columna 5 los dos costos menores son 0 y 0, siendo la diferencia entre ambos de 0.
2. Identificamos la PENALIZACIN MAYOR del segundo juego de resultados, comparando tanto valores de flas como de
columnas.
3. El valor mayor del segundo juego, le corresponde a la penalizacin 3 de la FILA 1 Y 3.
fila 1 y 3, el costo ms pequeo, es de 0.
5. ASIGNAMOS lo mximo permitido por la oferta y la demanda en la casilla del costo ms pequeo.
Paso 5:
Determine el nuevo conjunto de penalizaciones para cada fila y para cada columna haciendo de cuenta que las Columnas y filas
tachadas ya no forman parte de la matriz.
2. Identificamos la PENALIZACIN MAYOR del tercer juego de resultados, comparando tanto valores de flas como de columnas.
3. El valor mayor del tercer juego, le corresponde a la penalizacin 3 de la FILA 2.
fila 2, el costo ms pequeo, es de 2.
Paso 6:
2. Identificamos la PENALIZACIN MAYOR del cuarto juego de resultados, comparando tanto valores de flas como de columnas.
3. El valor mayor del cuarto juego, le corresponde a la penalizacin 1 de la TODAS LAS FILAS Y COLUMNAS SIN TACHAR.
Columna 2, el costo ms pequeo, es de 3.
Paso 7:
a) Para la fila 1, el costo es 4, siendo el nico valor 4.
b) Para la fila 2, el costo es 5, siendo el nico valor 5.
c) Para la fila 3, el costo es 3, siendo el nico valor 3.
2. Identificamos la PENALIZACIN MAYOR del quinto juego de resultados, comparando tanto valores de flas como de columnas.
3. El valor mayor del quinto juego, le corresponde a la penalizacin 5 de la TODAS LAS FILAS Y COLUMNAS SIN TACHAR.
Fila 2, el costo ms pequeo, es de 5.
Paso 8:
a) Para la fila 1, el costo es 4, siendo el nico valor 4.
b) Para la fila 3, el costo es 3, siendo el nico valor 3.
c) Para la columna 3 los costos menores son 4 y 3, siendo la diferencia entre ambos de 1.
2. Identificamos la PENALIZACIN MAYOR del sexto juego de resultados, comparando tanto valores de flas como de columnas.
3. El valor mayor del sexto juego, le corresponde a la penalizacin 4 de la TODAS LAS FILAS Y COLUMNAS SIN TACHAR.
Fila 1, el costo ms pequeo, es de 4.
Paso 9:
Se asigna en la ultima casilla libre, y luego se elimina y se le asigna un correlativo de numero.
Paso 10:
(300*3)+(50*4)+(200*0)+(40*5)+(160*2)+(250*2)+(10*3) = Q 2,150.00
Mtodo de Banquillo -Siempre va con el Costo mas pequeo
El costo ms pequeo a este tutorial le corresponde a Vogel.
Es un mtodo que se utiliza para verificar si la solucin actual puede mejorarse mediante la practica de examinar las VARIABLES NO BSICAS
actuales (Aquellas que no tienen ningun valor asignado en la matriz de transporte), en busca de mejoras potenciales en el valor de la funcin
objetivo.
Para CADA VARIABLE NO BASICA, SE IDENTIFICA UN CIRCUITO CERRADO que comienza y termina en la variable no bsica. SUS EXTREMOS
DEBEN SER VARIABLES BASICAS.
Los pasos a seguir son los siguientes:
Paso 1:
Determine los circuitos cerrados para cada variable no bsica, es decir, para aquellas variables ubicadas en las casillas que no
tienen ningn valor asignado dentro de la matriz.
Las variables no bsicas de la distribucin anterior son:

X11, X14, X21, X22, X25, X32, X34, X35
Para determinar los circuitos asociados, debe tener en cuenta que el circuito dara inicio con la variable no bsica y luego esta
deber conectarse en forma horizontal y vertical ESTRICTAMENTE CON VARIABLES BASICAS, formando generalmente cuadros,
rectngulos o rombos, hasta finalizar el circuito en la misma variable no bsica inicial.
DEBE EVITAR LINEAS DIAGONALES.!!!!
Se debe de marcar en una tabla el recorrido O ruta.
Luego de tener su recorrido o Ruta se procede a calcular los Costos.
Los costos se determinan de la siguiente manera, se empieza con la variable No bsica en funcin de signos alternos, (Mas,
Menos, Mas, Menos, Mas, Menos. Etc Etc.) (OJO SOLO SE TOMA UNA VEZ LA VARIABLE NO BASICA, EN EL EJEMPLO SOLO
TOMAMOS UNA VEZ EL VALOR DE COSTO X11).
a) El costo de X11 es 8. (Su signo seria +)
b) El costo de X13 es 4. (Su signo seria -)
c) El costo de X33 es 3. (Su signo seria +)
d) El costo de X31 es 2. (Su signo seria -)
Paso 2:
Se contina con el proceso.
Es repetitivo. Luego de identificar el circuito de la 1 variable NO bsica se contina con el circuito de la 2 Variable NO bsica y sus
costos.
DEBE EVITAR LINEAS DIAGONALES!!!!
Luego de tener su recorrido o Ruta se procede a calcular los Costos.
b) El costo de X24 es2. (Su signo seria -)
Paso 3:
Es repetitivo. Luego de identificar el circuito de la 1 y 2 variable NO bsica se contina con el circuito de la 3 Variable NO bsica y
sus costos.
SE PUEDE IR TANTO HACIA ABAJO COMO PARA LA DERECHA, LA DIRECCION QUE TOMEN ES LO DE MENOS, AL FINAL EL COSTO
DEBERIA SER EL MISMO.
Paso 4:
Es repetitivo. Luego de identificar el circuito de la 1,2 y 3 variable NO bsica se contina con el circuito de la 4 Variable NO bsica
y sus costos.
Paso 5:
Es repetitivo.
VEMOS QUE NOS SALI EL PRIMER CIRCUITO NEGATIVO. SEAL QUE TENEMOS QUE HACER CAMBIO DE
VARIABLE.
Paso 6:
Haciendo los circuitos necesarios.
SE PUEDE IR TANTO HACIA ABAJO COMO PARA LA DERECHA, LA DIRECCION QUE TOMEN ES LO DE MENOS, AL FINAL EL COSTO
DEBERIA SER EL MISMO.
Es repetitivo.
Paso 7:
Es repetitivo.
Paso 8:
Es repetitivo.
Paso 9: CAMBIO DE VARIABLE.
1. Identificamos la variable de entrada del circuito.

Esta se determina mediante el valor ms negativo de los resultados de la columna COSTO.
Se escoge el valor mas negativo, para el tutorial, la variable de entrada es la variable X25.
Representamos grficamente el circuito asociado a la variable de entrada. Recuerde que la variable que
inicia el circuito empieza con signo positivo, la siguiente variable tendr signo negativo e irn alternndose
los signos de manera continua. El circuito a la variable X25, es el siguiente.
2. Identificamos la variable de salida del circuito.

Se elije entre las variables con SIGNO NEGATIVO, aquella que tiene el valor de asignacin ms pequeo.
Para nuestro tutorial, las variables del circuito con signo negativo son:
a. X15 con un costo de 200
b. X23 con un costo de 40
De estas variables, la que tiene un menor valor es la Variable X23, por lo tanto la variable de salida es la Variable X23.
Nota: En este caso tambin se aplica el criterio de que cualquier empate, se rompe arbitrariamente.
3. Ahora que tenemos la variable de entrada y de salida, empezamos con el cambio de variable.
Teniendo como datos:
El circuito asociado
La Variable de Entrada: X25
La Variable de Salida: X23
La asignacin encontrada: 40
Empezamos:
El procedimiento es asi, en las casillas con signo + sumamos el valor de asignacin encontrado, y en las casillas con
signo restamos el valor de asignacin encontrado.
a. Nos ubicamos en la tabla, y empezamos a asignar en las casillas UNICAMENTE EN LOS EXTREMOS (No en las
asignaciones de en medio (Si lo hubieran),
Anterior Nuevo
Casilla Asignacin Signo Casilla Asignacin
X25 0 + X25 (0+40) =40 V.Entrada
X23 40 - X23 (40-40) = 0 V. Salida
X13 50 + X13 (50+40) = 90
X15 200 - X15 (200-40) = 160
b. En pocas palabras Notar que la variable No bsica que inicia el circuito X25, Aumento 40 unidades y las dems
variables bsicas del circuito asociado, disminuye o aumentan tambin 40 unidades, dependiendo de su signo
- o +. Adems note que la variable X23 ya no forma parte de la matriz debido a que esta se identifico
como la variable de salida.
c. As quedara el nuevo tablero.
4. Ahora nos toca hacer el mismo procedimiento desde el paso 1. Haciendo de nuevo los circuitos y los costos. Para este
tutorial lo haremos en un par de pasos.
Paso 10:
cada casilla, por su costo unitario correspondiente. Para este mtodo, el costo PTIMO de transporte asociado se determina as:
(300*3) + (90*4) + (160*0) + (160*2) + (40*0) + (250*2) + (10*3) = Q 2,110.00
Fin de Tutorial.

Tutorial IO - Metodos de Transporte

Transféré par

Informations du document

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

Tutorial IO - Metodos de Transporte

Transféré par

Droits d'auteur :

Formats disponibles

Tutorial Investigacin de Operaciones y

su Aplicaciones en la Toma de Decisiones

En toda tabla, inicialmente la variable ubicada en la esquina Nor-Oeste, es la variable X.

Vemos que la Demanda suma: (250+300+100+160: 810)

Vemos que la Demanda suma: (250+300+100+160+200: 1010)

Vemos que la Demanda suma: (250+300+100+160: 810)

En este ejemplo, se decidi empezar por la casilla con variable X.

Vemos que la Demanda suma: (250+300+100+160: 810)

Los pasos a seguir son los siguientes:

Las variables no bsicas de la distribucin anterior son:

DEBE EVITAR LINEAS DIAGONALES.!!!!

Se debe de marcar en una tabla el recorrido O ruta.

DEBE EVITAR LINEAS DIAGONALES!!!!

Luego de tener su recorrido o Ruta se procede a calcular los Costos.

Paso 9: CAMBIO DE VARIABLE.

1. Identificamos la variable de entrada del circuito.

2. Identificamos la variable de salida del circuito.

c. As quedara el nuevo tablero.

(3003) + (904) + (1600) + (1602) + (400) + (2502) + (10*3) = Q 2,110.00

Vous aimerez peut-être aussi