Metodos de Transporte

METODO DE TRANSPORTE.
( JE )
Es un problema de redes especial en programación lineal que se funda en la necesidad de llevar

unidades de un punto específico llamado fuente u origen hacia otro punto específico llamado destino.
Los principales objetivos de un modelo de transporte son la satisfacción de todos los requerimientos
establecidos por los destinos, y claro está, la minimización 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 asignación de elementos.
El procedimiento de resolución de un modelo de transporte se puede llevar a cabo mediante

programación lineal común, sin embargo su estructura permite la creación de múltiples alternativas de
solución tales como la estructura de asignación o los métodos heurísticos más populares como Vogel,
Esquina Noroeste o Mínimos Costos.
Los problemas de transporte o distribución son uno de los más aplicados en la economía actual, dejando
como es de prever múltiples casos de éxito a escala global que estimulan la aprehensión de los mismos.
PROBLEMA DE TRANSPORTE MEDIANTE PROGRAMACIÓN LINEAL
Como se mencionó anteriormente, la programación lineal puede ser utilizada para la resolución de
modelos de transporte, aunque no sea sensato resolver los modelos mediante el Método Simplex, si
puede ser de gran utilidad la fase de modelización, la programación carece de la practicidad de los
métodos de asignación, pero puede ser de gran importancia dependiendo de la complejidad de las
restricciones adicionales que puede presentar un problema particular.
EL PROBLEMA
Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la
demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3 y 4
pueden satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las necesidades de las
ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día
respectivamente
Los costos asociados al envío de suministro energético por cada millón de KW entre cada planta y cada
ciudad son los registrados en la siguiente tabla.
Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las ciudades
al tiempo que minimice los costos asociados al transporte.
SOLUCIÓN MEDIANTE PL
El modelo básico de transporte es el modelo en el cual la cantidad ofertada es igual a la cantidad

demandada, como es el caso de este ejercicio, sin embargo trasladar esta suposición a la realidad es casi
imposible por lo cual hace falta crear orígenes y/o destinos ficticios con el excedente de oferta y/o
demanda.
Como ya lo hemos planteado en módulos anteriores el primer paso corresponde a la definición de las
variables, regularmente se le denomina a las variables de manera algebraica Xi,j donde i simboliza a la
fuente y j simboliza al destino. En este caso i define el conjunto {Planta 1, Planta 2, Planta 3 y Planta 4}, y
j define el conjunto {Cali, Bogotá, Medellín y Barranquilla}. Sin embargo es práctico renombrar cada
fuente y destino por un número respectivo, por ende la variable X1,2 corresponde a la cantidad de
millones de KW enviados diariamente de la Planta 1 a la ciudad de Bogotá.
El segundo paso corresponde a la formulación de las restricciones de oferta y demanda, cuya cantidad se
encuentra determinada por el factor entre fuentes y destinos, en este caso 16 restricciones.
Restricciones de oferta o disponibilidad, las cuales son de signo ≤:
X1,1 + X1,2 + X1,3 + X1,4 ≤ 80
X2,1 + X2,2 + X2,3 + X2,4 ≤ 30
X3,1 + X3,2 + X3,3 + X3,4 ≤ 60
X4,1 + X4,2 + X4,3 + X4,4 ≤ 45
Restricciones de demanda, las cuales son de signo ≥:
X1,1 + X2,1 + X3,1 + X4,1 ≥ 70
X1,2 + X2,2 + X3,2 + X4,2 ≥ 40
X1,3 + X2,3 + X3,3 + X4,3 ≥ 70
X1,4 + X2,4 + X3,4 + X4,4 ≥ 35

Luego se procede a formular la función objetivo, en la cual se relaciona el costo correspondiente a cada
ruta.
ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 + 6X3,1 + 1X3,2 + 2X3,3 + 4X3,4 + 4X4,1 + 3X4,2 +
6X4,3 + 6X4,4
Luego se puede proceder al uso de la herramienta WinQSB para resolver el modelo realizado, aquí están
los resultados.
Este problema presenta una solución óptima alternativa, aquí los resultados.
Los análisis de dualidad y sensibilidad en los modelos de transporte resultan ser bastante interesantes,
pues pueden llegar a determinar aumentos de capacidad en las fuentes si el precio sombra de las rutas
en relación a ellas lo justifica.
METODO ESQUINA NOROESTE (MARIO TORRES)
El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar problemas de

transporte o distribución, mediante la consecución de una solución básica inicial que satisfaga todas las
restricciones existentes, sin que esto implique que se alcance el costo óptimo total.
Este método tiene como ventaja frente a sus similares, la rapidez de su ejecución, y es utilizado con mayor
frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado.
Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquina Noroeste. Es común
encontrar gran variedad de métodos que se basen en la misma metodología de la esquina Noroeste, dado
que podemos encontrar de igual manera el método e la esquina Noreste, Sureste o Suroeste.
ALGORITMO DE RESOLUCIÓN DE LA ESQUINA NOROESTE
e parte por esbozar en forma matricial el problema, es decir, filas que representen fuentes y columnas
que representen destinos, luego el algoritmo debe de iniciar en la celda, ruta o esquina Noroeste de la
tabla (esquina superior izquierda).
PASO 1:
En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad de unidades posibles,
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, restándole 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 después 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) según sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o columna, si este
es el caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar nuevamente el "Paso 1".
EJEMPLO DEL MÉTODO DE LA ESQUINA NOROESTE

Por medio de este método resolveremos el problema de transporte propuesto y resuelto en módulos
anteriores mediante programación lineal.
EL PROBLEMA
Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda
diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3 y 4 pueden
satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las necesidades de las ciudades de Cali,
Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente.
www.ingenieriaindustrialonline.com
SOLUCIÓN PASO A PASO
Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de Cali y a la oferta de la "Planta
1", en un procedimiento muy lógico. Dado que la demanda de Cali una vez restada la cantidad asignada
es cero (0), se procede a eliminar la columna. El proceso de asignación nuevamente se repite.
Continuamos con las iteraciones.
En este caso nos encontramos frente a la elección de la fila o columna a eliminar (tachar), sin embargo
podemos utilizar un criterio mediante el cual eliminemos la fila o columna que presente los costos más
elevados. En este caso la "Planta 2".
Nueva iteración.
Una vez finalizada esta asignación, se elimina la "Planta 3" que ya ha sido satisfecha con la asignación de
60 unidades, por ende nos queda una sola fila a la cual le asignamos las unidades estrictamente requeridas
y hemos finalizado el método.
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda así:
Los costos asociados a la distribución son:
El costo total es evidentemente superior al obtenido mediante Programación Lineal y el Método de

Aproximación de Vogel, lo cual demuestra lo enunciado en la descripción del algoritmo que cita que no
obtiene siempre la mejor solución, sin embargo presenta un cumplimiento de todas las restricciones y
una rapidez de elaboración, lo cual es una ventaja en problemas con innumerables fuentes y destinos en
los cuales no nos importe más que satisfacer las restricciones.
METODO DEL COSTO MINIMO (AYLIN BIDO)
El método del costo mínimo o método de los mínimos costos es un algoritmo desarrollado con el objetivo
de resolver problemas de transporte o distribución, arrojando mejores resultados que métodos 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 más sencillo que los anteriores, dado que se trata
simplemente de la asignación 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 método.
ALGORITMO DEL COSTO MÍNIMO
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, restándole 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 después 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) según sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o columna, si este
es el caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar nuevamente el "Paso 1".
EJEMPLO DEL MÉTODO DEL COSTO MÍNIMO
Por medio de este método resolveremos el problema de transporte propuesto y resuelto en módulos
anteriores mediante programación lineal.
EL PROBLEMA
respectivamente.
Luego esa cantidad asignada se resta a la demanda de Bogotá y a la oferta de la "Planta 3", en un proceso
muy lógico. Dado que Bogotá se queda sin demanda esta columna desaparece, y se repite el primer
proceso.
Nuevo proceso de asignación
Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedará una fila, por ende asignamos
las unidades y se ha terminado el método.
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda así:

En este caso el método del costo mínimo presenta un costo total superior al obtenido
mediante Programación Lineal y el Método de Aproximación Vogel, sin embargo comúnmente no es así,
además es simple de desarrollar y tiene un mejor rendimiento en cuanto a resultados respecto
al Método de la Esquina Noroeste.
METODO DE APROXIMACION DE VOGEL (MARIEL ROSARIO)
El método de aproximación de Vogel es un método heurístico de resolución de problemas de

transporte capaz de alcanzar una solución básica no artificial de inicio, este modelo requiere de la
realización de un número generalmente mayor de iteraciones que los demás métodos heurísticos
existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos.
El método consiste en la realización de un algoritmo que consta de 3 pasos fundamentales y 1 más que
asegura el ciclo hasta la culminación del método.
PASO 1
Determinar para cada fila y columna una medida de penalización restando los dos costos menores en filas
y columnas.
PASO 2
Escoger la fila o columna con la mayor penalización, es decir que de la resta realizada en el "Paso 1" se
debe escoger el número mayor. En caso de haber empate, se debe escoger arbitrariamente (a juicio
personal).
PASO 3
De la fila o columna de mayor penalización 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 básicas en
la fila o columna con el método de costos mínimos, detenerse.
- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda, determine las variables
básicas cero por el método del costo mínimo, 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 MÉTODO DE APROXIMACIÓN DE VOGEL
Por medio de este método resolveremos el ejercicio de transporte resuelto en módulos anteriores
mediante programación lineal.
EL PROBLEMA
respectivamente.
El primer paso es determinar las medidas de penalización y consignarlas en el tabulado de costos, tal
como se muestra a continuación.
El paso siguiente es escoger la mayor penalización, 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 máximo 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 iteración
Continuamos con las iteraciones,

Iniciamos otra iteración
Al finalizar esta iteración podemos observar como el tabulado queda una fila sin tachar y con valores
positivos, por ende asignamos las variables básicas y hemos concluido el método.
De esta manera hemos llegado a la solución a la cual también llegamos mediante programación lineal,
definitivamente desarrollar la capacidad para modelar mediante programación lineal y apoyarse de una
buena herramienta como WinQSB, STORM, LINGO, TORA etc. termina siendo mucho más eficiente que
la utilización de los métodos heurísticos para problemas determinísticos;
Sin embargo, cabe recordar que uno de los errores más frecuentes en los que caen los ingenieros
industriales es en tratar de adaptar sus organizaciones a los modelos establecidos, cabe recordar que
son los modelos los que deben adaptarse a las organizaciones, lo cual requiere de determinada
habilidad para realizar de forma inmediata cambios innovadores para sus fines.

Metodos de Transporte

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Metodos de Transporte

Caricato da

Copyright:

Formati disponibili

METODO DE TRANSPORTE.

Es un problema de redes especial en programación lineal que se funda en la necesidad de llevar

El procedimiento de resolución de un modelo de transporte se puede llevar a cabo mediante

PROBLEMA DE TRANSPORTE MEDIANTE PROGRAMACIÓN LINEAL

El modelo básico de transporte es el modelo en el cual la cantidad ofertada es igual a la cantidad

Restricciones de oferta o disponibilidad, las cuales son de signo ≤:

X1,1 + X1,2 + X1,3 + X1,4 ≤ 80

X2,1 + X2,2 + X2,3 + X2,4 ≤ 30

X3,1 + X3,2 + X3,3 + X3,4 ≤ 60

X4,1 + X4,2 + X4,3 + X4,4 ≤ 45

Restricciones de demanda, las cuales son de signo ≥:

X1,1 + X2,1 + X3,1 + X4,1 ≥ 70

X1,2 + X2,2 + X3,2 + X4,2 ≥ 40

X1,3 + X2,3 + X3,3 + X4,3 ≥ 70

X1,4 + X2,4 + X3,4 + X4,4 ≥ 35

El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar problemas de

ALGORITMO DE RESOLUCIÓN DE LA ESQUINA NOROESTE

EJEMPLO DEL MÉTODO DE LA ESQUINA NOROESTE

El costo total es evidentemente superior al obtenido mediante Programación Lineal y el Método de

ALGORITMO DEL COSTO MÍNIMO

EJEMPLO DEL MÉTODO DEL COSTO MÍNIMO

SOLUCIÓN PASO A PASO

Los costos asociados a la distribución son:

El método de aproximación de Vogel es un método heurístico de resolución de problemas de

PASO 4: DE CICLO Y EXCEPCIONES

SOLUCIÓN PASO A PASO

El paso siguiente es escoger la mayor penalización, de esta manera:

Continuamos con las iteraciones,

Potrebbero piacerti anche