INVESTIGACIÓN

OPERATIVA

ING. TERESA MINA QUIÑÓNEZ

 MODELO DE TRANSPORTE
La programación lineal es un campo tan amplio que se
extiende a subclases de problemas para los cuales existen
métodos de solución especiales. Una de estas subclases se
conoce como problemas de transporte.
El método símplex de programación lineal, puede servir
para resolver estos problemas. Pero se han desarrollado
métodos más sencillos que aprovechan ciertas
características de los problemas. Entonces, el método del
transporte son sólo técnicas especiales para resolver ciertos
tipos de problemas de programación lineal.
 MODELO DE TRANSPORTE
• El modelo de transporte es una clase especial de programación lineal que
tiene que ver con transportar un artículo desde sus fuentes (es decir,
fábricas) hasta sus destinos (es decir, bodegas).
• El objetivo es determinar el programa de transporte que minimice el costo
total del transporte y que al mismo tiempo satisfaga los límites de la oferta
y la demanda. En el modelo se supone que el costo de transporte es
proporcional a la cantidad de unidades transportadas en determinada ruta.
• El transporte desempeña un papel importante en la economía y en las
decisiones administrativas. Con frecuencia la disponibilidad de transporte
económico es crítica para la sobre-vivencia de una empresa.
 DEFINICIÓN MODELO
TRANSPORTE

Se compone de unidades de un bien a distribuir, m orígenes, n

destinos, recursos en el origen, demandas en los destinos y costos
de distribución por unidad
 DEFINICIÓN MODELO
TRANSPORTE
• Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades que
se deben distribuir por completo entre los destinos.
• Supuesto de costo: el costo de distribuir unidades de un origen a un destino
cualquiera es directamente proporcional al número de unidades distribuidas. 
• Propiedad de soluciones factibles: un problema de transporte tiene soluciones
factible si y sólo si la sumatoria de recursos en lo m orígenes es igual a la
sumatoria de demandas en los destinos. 
• Propiedad de soluciones enteras: En los casos en los que tanto los recursos como
las demandas toman un valor entero, todas las variables básicas (asignaciones), de
cualquiera de las soluciones básicas factibles (inclusive la solución optima),
asumen también valores enteros. 
 DEFINICIÓN MODELO
TRANSPORTE
• El algoritmo de transporte organiza los cálculos en una forma más cómoda
aprovechando la ventaja de la estructura especial del modelo de transporte. Pare esto
sigue los mismos pasos que el método simplex, sin embargo, en lugar de usar la tabla
simplex normal se aprovecha la ventaja de la estructura especial del modelo de
transporte para organizar los cálculos en una forma más cómoda.
• Se debe agregar que el algoritmo especial de transporte fue desarrollado por primera
vez cuando la norma eran los cálculos a mano y se necesitaba de soluciones con
método abreviado.
• El algoritmo de transporte se basa en la hipótesis de que el modelo está balanceado,
eso quiere decir que la demanda total es igual a la oferta total. Si el modelo está
desbalanceado siempre se podrá aumentar con una fuente ficticia o destino ficticio
para restaurar el equilibrio o balance.
 EJERCICIO
MG Auto cuenta con tres plantas en Los Ángeles, Detroit y Nueva Orleáns, y dos
importantes centros de distribución en Denver y Miami. Las capacidades trimestrales de
las tres plantas son 1000, 1500 y 1200 automóviles, y las demandas de los dos centros de
distribución durante el mismo periodo son de 2300 y 1400 automóviles. La distancia en
millas entre las plantas y los centros de distribución aparece en la tabla siguiente.
DISTANCIA DENVER MIAMI

La compañía transportista cobra 8 centavos por LOS ANGELES 1000 2690

DETROIT 1250 1350
milla por automóvil. Los costos de transporte por
NUEVA 1275 850
automóvil en las diferentes rutas, redondeados al ORLEANS
dólar más
COSTO DE cercano se
TRANSPORTE muestran
DENVER MIAMI en la tabla
POR AUTOMOVIL
LOS ANGELES 80 215
DETROIT 100 108
NUEVA ORLEANS 102 68
 PROGRAMACIÓN LINEAL
•  modelo de programación lineal plante al modelo de la siguiente manera:
El
Minimizar
Sujeto a las siguientes restricciones:
(Los Ángeles)
(Detroit)
(Nueva Orléans)
(Denver)
(Miami)
Donde
TABULAR SÍMPLEX
TRANSPORTE
En los renglones se ubican los orígenes indicando
en la columna de la derecha los recursos (oferta
disponible). En las columnas se ubican los distintos
destinos indicando en el último renglón los totales
 demandados. En el pequeño recuadro ubicado en
la margen superior derecha se indica el costo de
distribuir una unidad desde el origen hasta ese
destino y en la parte inferior de cada recuadro se
registran las asignaciones Xi para cada variable. En
los casos donde la sumatoria de los recursos y las
demanda no sean las mismas, se agrega un origen
o destino ficticio con la cantidad que permita
cumplir la propiedad de soluciones factibles.
 BALANCEO DEL MODELO DE
TRANSPORTE

• La representación de la tabla de transporte asume que el

modelo está balanceado, es decir, que la demanda total es
igual a la oferta total. Si el modelo está desbalanceado,
podemos agregar un origen o un destino ficticios para
restaurar el balance
 Ejercicio. Refuerzo
Una empresa embotelladora de agua dispone de cuatro plantas
para satisfacer la demanda en cuatro ciudades, Esmeraldas,
Atacames, Tonsupa y Súa. Las plantas 1,2,3 y 4 pueden satisfacer
25, 20, 6 y 4 millones de litros al día respectivamente. Las
necesidades de las ciudades de Esmeraldas, Atacames, Tonsupa y
Súa son de 20, 20, 10 y 5 millones de litros al día
Esmeral Atacam Tonsupa Súa
das es
respectivamente. 
Planta 5 2 7 3
1
Planta 3 6 6 3
2
Planta 2 3 5 4
3
 SOLUCIÓN MODELO
TRANSPORTE
• Los pasos del algoritmo de transporte son exactamente iguales a los del
algoritmo simplex.
• En el primer paso se determina una solución básica factible de inicio que
nos ayude a proseguir en el paso dos.
• En el segundo paso se usa la condición de optimalidad del método
simplex para determinar la variable de entrada entre todas las variables
básicas. Detenerse si se satisface.
• En el tercer paso se usa la condición de factibilidad del método simplex
para determinar la variable de salida para determinar la nueva solución y
posteriormente se regresa al paso dos.
 SOLUCIÓN MODELO
TRANSPORTE
Después de planteado el modelo de transporte, el siguiente paso es obtener
una solución básica factible, la cual se puede obtener a partir de cualquiera
de los tres métodos básicos:
• Regla de la esquina noroeste.
• Método de la ruta preferente o costo mínimo.
• Método de aproximación de Vogel 
Entre otros métodos para solucionar el modelo de transporte se encuentran:
• Método de los flujos mutuamente preferible
• Método de cost preprocessing
 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. 
• 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. 
 ALGORITMO DE SOLUCIÓN
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
PASO 2 : En la este
cantidad
paso asignada a la
se procede a celda.
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
PASO 3 : Una vez eneleste
caso.
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".
 MÉTODO DE LA RUTA PREFERNTE
O COSTO MINIMO
• 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.
• En este método, se determina una mejor solución de inicio, porque se concentra en las rutas
menos costosas, es decir, se inicia asignando todo lo posible a la celda que tenga el mínimo
costo unitario los empates se rompen en forma arbitraria. A continuación el renglón o columna
ya satisfecho se tacha y las cantidades de oferta y demanda se ajustan en consecuencia. Si se
satisfacen en forma simultanea un renglón y una columna al mismo tiempo solo se tacha uno
de los dos. Posteriormente se busca la celda no tachada con el costo unitario mínimo y se
repite el proceso hasta que queda sin tachar exactamente un renglón o columna.
 ALGORITMO COSTO MINIMO
• 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".
 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.
 ALGORITMO VOGEL
• 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).
 ALGORITMO VOGEL
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.
 BALANCEO DEL MODELO
TRANSPORTE
• La representación de la tabla de transporte asume que el modelo está
balanceado, es decir, que la demanda total es igual a la oferta total. Si el
modelo está desbalanceado, podemos agregar un origen o un destino
ficticios paraDENVER
restaurar el balance.
MIAMI OFERTA DENVE MIAMI DESTIN OFERTA
R O
LOS ANGELES 80 215 FICTICI
1000 O
DETROIT 110 108
1300 LOS 80 215 0 1000
ANGELES
NEW ORLEANS 102 68
1200 DETROIT 110 108 0
1300
DEMANDA 2300 1400 NEW 102 68 0
1200
ORLEANS
PLANTA 0 0 0
200
FICTICIA
DEMANDA 2300 1400 400
 BALANCEO DEL MODELO
TRANSPORTE

DENVER MIAMI OFERTA DENVE MIAMI OFERTA

R
LOS ANGELES 80 215 1000 LOS 80 215 1000
ANGELES
DETROIT 110 108
1300 DETROIT 110 108
1300
NEW ORLEANS 102 68
1200 NEW 102 68
1200
ORLEANS
DEMANDA 1900 1400 DEMANDA 2300 1400
 MODELOS NO TRADICIONALES
Control de producción e inventarios
Borláis fabrica mochilas para ciclistas. La demanda de su producto durante el periodo pico de marzo
a junio de cada año es de 100, 200, 180 y 300 unidades, respectivamente. La compañía utiliza mano
de obra de tiempo parcial para acomodarse a las fluctuaciones de la demanda. Se estima que Borláis
puede producir 50, 180, 280 y 270 unidades de marzo a junio. La demanda del mes en curso se
puede satisfacer de tres maneras.
1. La producción del mes en curso al costo de $40 por mochila.
2. La producción excedente de un mes anterior a un costo de retención adicional de $.50 por
mochila.
3. La producción
Borláis excedente
desea determinar el en un mes posterior (pedido en espera)
TRANSPORTE a un costo
PRODUCCIÓN de penalización
. INVENTARIO
adicional
programa de de $2.00 por mochila
producción Origen por
i mes. Periodo de producción i
óptimo durante los cuatro Destino i Periodo de demanda j
meses. La siguiente tabla Cantidad de abasto en el origen i Capacidad de producción en el periodo i
resume los paralelismos Demanda en el destino j Demanda en el periodo j
entre los elementos del Costo de transporte por unidad del origen i Costo unitario(producción + retención+
problema de producción e al destino j penalización) en el periodo i para el periodo j
inventario y el modelo de
transporte
 MODELOS NO TRADICIONALES

•  costo de transporte por unidad del periodo i al periodo j se calcula como:

El

Por ejemplo:
 MODELOS NO TRADICIONALES

• El modelo de transporte resultante es:

1 2 3 4 CAPACID
AD
1 40 40,5 14 41,5
50
2 42 40 40,5 41
180
3 44 42 40 40,5
280
4 46 44 42 40
270
DEMANDA 100 200 180 300