Академический Документы
Профессиональный Документы
Культура Документы
Introduccin
El modelo de transporte es una clase especial de programacin lineal que tiene que ver con
transportar un artculo desde sus fuentes (fbricas) hasta sus destinos (bodegas).
El objetivo es determinar el programa de transporte que minimice el costo del transporte y que
al mismo tiempo satisfaga los lmites de la oferta y la demanda.
En general, se puede ampliar el modelo de transporte a otras reas de operacin, entre otras el
control de inventarios, programacin de empleos y asignacin de personal.
Definicin del modelo de transporte
El problema general se representa en la red de la figura 1.
Hay fuentes y destinos, cada fuente y cada destino representados por un nodo.
Los arcos representan las rutas que enlazan las fuentes y los destinos. El arco
que une a
la fuente con el destino conduce dos clases de informacin:
- El costo de transporte
por unidad, y
- La cantidad transportada
La cantidad de oferta en la fuente es y la cantidad de demanda en el destino es .
Objetivo del modelo: Determinar las incgnitas
que minimice el costo total del
transporte, y que al mismo tiempo satisfagan las restricciones de oferta y demanda.
Ejemplo 1: MG Auto tiene tres plantas: en Los ngeles, Detrioit y New Orleans; y dos
centros principales de distribucin en Denver y en Miami. Las capacidades de las tres plantas
durante el prximo trimestre sern 1000, 1500 y 2000 autos. Las demandas trimestrales en los
dos centros de distribucin son 2300 y 1400 autos.
La empresa transportista cobra 8 centavos por milla y por auto. El costo de transporte por
auto, en las distintas rutas y redondeado hasta el ms prximo, se calcula como se ve en la
tabla abajo:
A.CanoM.
Pgina 1
Paso 1: La empresa necesita determinar la cantidad a ser transportada de cada fuente u origen
para cada destino.
Todas las restricciones son ecuaciones, porque el abasto total desde las tres fuente
es igual a la demanda total en los tres destinos
El PPL se puede resolver con el mtodo Smplex. Sin embargo, la estructura especial de las
restricciones permite resolverlos con ms comodidad usando la tabla de transporte
siguiente.
A.CanoM.
Pgina 2
Tambin podemos demostrar el caso en el que la oferta es mayor que la demanda, suponiendo
que en Denver la demanda es de 1900 autos. En este caso se debe agregar un centro de
distribucin ficticio que reciba el exceso de oferta. Tambin, los costos unitarios de
transporte al centro de ficticio de distribucin son cero, a menos que se deseen imponer otras
condiciones.
A.CanoM.
Pgina 3
En la tabla abajo se ve el nuevo modelo y su solucin ptima. Esta solucin indica que la
planta de Detroit tendr un sobrante de 400 autos.
El Algoritmo de Transporte
El algoritmo de transporte sigue exactamente los mismo pasos que el mtodo Smplex. Sin
embargo, en lugar de usar la tabla Smplex normal, se aprovecha la ventaja de la estructura
especial del modelo de transporte para organizar los clculos en una forma ms cmoda.
Se debe recordar que el algoritmo especial de transporte fue desarrollado por primera vez
cuando la norma eran los clculos a mano, y se necesitaba soluciones con mtodo
abreviado. Hoy contamos con poderosos programas de cmputo que pueden resolver un
modelo de transporte de cualquier tamao en forma de programacin lineal.
Para facilitar la presentacin de los detalles del algoritmo usaremos el ejemplo numrico que
sigue.
Ejemplo 3: La compaa SunRay Transport transporta grano desde tres silos hasta tres
molinos. La oferta (en camionadas) y la demanda (en camionadas) se resume en el modelo de
transporte de la Tabla 5, junto con los costos unitarios de transporte por camionada en las
distintas rutas. Los costos unitarios de transporte,
(que se ven en la esquina superior
derecha o esquina noreste de cada tabla), estn en cientos de $.
En el modelo se busca el programa de transportes entre silos y molinos que tenga costo
mnimo. Eso equivale a determinar la cantidad
transportada del silo al molino
.
A.CanoM.
Pgina 4
Los pasos del algoritmo de transporte son exactamente iguales a los del algoritmo smplex:
Paso 1. Determinar una solucin bsica factible de inicio y seguir con el paso 2.
Paso 2. Usar la condicin de optimalidad del mtodo smplex para determinar la variable de
entrada entre todas las variables no bsicas. Si se satisface la condicin de optimalidad,
detenerse. En caso contrario seguir en el paso 3.
Paso 3. Usar la condicin de factibilidad del mtodo smplex para determinar la variable de
salida entre todas las variables bsicas en ese momento, y determinar la nueva solucin
bsica. Regresar al paso 2.
A.CanoM.
Pgina 5
A.CanoM.
Pgina 6
La calidad de la solucin de inicio obtenida con costo mnimo es mejor que la del mtodo de
la esquina noroeste.
A.CanoM.
Pgina 7
Como la fila 3 tiene la mxima penalizacin (=10) y la celda (3,1) tiene el costo unitario
mnimo de esa fila, se asigna la cantidad 5 a
. Queda satisfecha ahora la columna 1 y se
debe tachar. A continuacin se vueleven a calcular nuevas penalizaciones, como se ve en la
Tabla 9.
A.CanoM.
Pgina 8
Resumiendo, se tienen
A.CanoM.
Pgina 9
A continuacin se usan
Habiendo determinado a
como la variable de entrada, se necesita determinar la variable de
salida. Recurdese que si
entra en la solucin para volverse bsica, una de las variables
bsicas actuales debe salir como no bsica.
La seleccin de
como variable de entrada indica que se quiere transportar por esta ruta,
porque reduce el costo total de transporte. Cul es lo mximo que se puede transportar por la
nueva ruta?. Observe en la tabla 11 que si la ruta (3,1) transporta (es decir
), el valor
mximo de se determina con base en dos condiciones.
1. Los lmites de oferta y los requerimientos de demanda permanecen satisfechos.
2. Los transportes en todas las rutas deben ser no negativos.
Esas dos condiciones determinan el valor mximo de y la variable de salida como sigue:
Primero se forma un ciclo cerrado que comienza y termina en la celda de la variable
de entrada (3,1).
El ciclo consiste slo en segmentos horizontales y verticales conectados (no se
permiten diagonales). Excepto para la celda de la variable de entrada, cada esquina del
ciclo cerrado debe coincidir con una variable bsica.
A.CanoM.
Pgina 10
A.CanoM.
Pgina 11
Solucin ptima:
A.CanoM.
Pgina 12