Investigación Operativa.

Los modelos de transporte son modelos específicos de PL. Con estos modelos podemos
determinar las cantidades a asignar o entregar en cada uno de los destinos (clientes,
almacenes) con el fin de satisfacer la demanda al menor costo total de transporte posible.
La ventaja de estos modelos es que nos permite resolver problemas en forma rápida y
eficaz.
Consideramos m fuentes y n destinos, cada fuente y cada destino puede representarse
por nodos, las líneas que unen los nodos son las posibles rutas que enlazan las fuentes
con los destinos.

Fuente i Destino j
O O

El costo por unidad será Cij y la cantidad transportada Xij, la oferta en la fuente será ai y
la demanda en el destino será bj, el objetivo es determinar las cantidades Xij a transportar
que minimicen los costos totales de transporte satisfaciendo las condiciones de la oferta y
la demanda.

Consideramos que el costo total de transporte es directamente proporcional a las

cantidades enviadas. Como en todo modelo tenemos restricciones en cuanto a la oferta
<= (Las cantidades transportadas no pueden superar las cantidades disponibles) y en
cuanto a la demanda >= (las cantidades que llegan a los destinos deben ser como mínimo
las cantidades demandadas).
Como los modelos deben estar balanceados ( las cantidades ofertadas deben ser = a las
cantidades demandadas) podemos expresar las inecuaciones como ecuaciones (=). Estos
modelos pueden resolverse aplicando simplex, pero al definir las inecuaciones como
ecuaciones (=) resumimos todos los datos en una tabla de transporte sobre la cual
aplicamos el método ó técnica seleccionado para obtener una solución factible inicial.
Siempre esta solución debe proporcionar m+n-1 variables básicas.

Para determinar una solución factible inicial tenemos tres métodos:

1) Método de la esquina noroeste

2) Método de Costo mínimo
3) Método de aproximación de Vogel ó penalizaciones.
1) Determinación general del modelo de transporte requiere que:

m n
 ai =  bj
i=1 j=1

1
Investigación Operativa.

Este requisito da origen a una ecuación dependiente, lo que significa que el modelo
de transporte tiene sólo m + n –1 ecuaciones independientes. Por lo tanto, como en el
método simplex, una solución factible básica inicial debe incluir m + n – 1 variables
básicas. Normalmente, si el modelo de transporte se formula como una tabla simplex,
sería necesario utilizar variables artificiales para asegurar una solución básica inicial. Sin
embargo, cuando se utiliza la tabla de transporte, una solución factible básica inicial se
puede obtener fácil y directamente. Presentamos un procedimiento llamado regla de la
esquina noroeste para este fin.

1) El método de la esquina noroeste comienza con la asignación de la máxima cantidad

admisible a través de la oferta y la demanda de la variable x11 (la de la esquina noroeste
de la tabla). Después se tacha la columna (renglón) satisfecha, lo que indica que las
variables restantes de la columna (renglón) tachada son iguales a cero. Si se satisfacen
una columna y un renglón al mismo tiempo, sólo una (una u otro) puede ser tachado.
(Esta condición garantiza la ubicación automática de variables básicas cero, si las hay).
Después de ajustar las cantidades de oferta y demanda de todos los renglones y
columnas no tachados, la cantidad factible máxima se asigna al primer elemento no
tachado de la nueva columna (renglón). El proceso se completa cuando se deja sin tachar
exactamente un renglón o una columna.

SOLUCION INICIAL MEJORADA

2) MODELO DEL COSTO MINIMO
Asígnese el más grande valor posible a la variable con el menor costo unitario de toda la
tabla. Táchese el renglón o columna satisfecha. Después de ajustar la oferta y la demanda
de todos los renglones y columnas no tachados, repítase el proceso asignando el valor
más grande posible a la variable con el costo unitario no tachado más pequeño. El
procedimiento esta completo cuando queda exactamente un renglón o bien una columna
sin tachar.

3) METODO DE APROXIMACION DE VOGEL (VAM)

Este método es heurístico y suele producir una mejor solución inicial que los dos métodos
antes descritos. De hecho, VAM suele producir una solución inicial óptima, o próxima al
nivel óptimo.

Los pasos del procedimiento son los siguientes:

Paso1: Evalúese una penalización para cada renglón restando el menor elemento del
costo del renglón del elemento de costo menor siguiente en el mismo renglón.

Paso2: Identifique el renglón o columna con la mayor penalización, rompiendo empates

en forma arbitraria. Asígnese el valor mayor posible a la variable con el costo mas bajo
del renglón o columna seleccionado. Ajuste la oferta y la demanda y táchese el renglón o
columna satisfecha. Si un renglón o columna se satisfacen al mismo tiempo, solo uno de
ellos se tacha y al renglón restante se le asigna una oferta cero .Cualquier renglón o

2
Investigación Operativa.

columna con oferta o demanda cero no debe utilizarse para calcular penalizaciones
futuras.

Paso 3:

a.-si solo hay un renglón o columna sin tachar, deténgase.

b.-si solo hay un renglón con oferta positiva sin tachar, determínense las variables básicas
del renglón a través del método del costo mínimo.
c.-si todos los renglones y columnas sin tachar tienen oferta o demanda cero asignadas,
determine las variables básicas cero a través del método del costo mínimo. Deténgase.
d.-de lo contrario, calcule las penalizaciones de las renglones y columnas no tachados y
después diríjase al paso 2.

DETERMINACION DE LA VARIABLE DE ENTRADA

(METODO DE MULTIPLICADORES)
La variable que entra se determina mediante el uso de la condición de optimalidad del
método simplex. Los cálculos de los coeficientes de la función objetivo están basados en
las relaciones primales-duales. Primero presentamos la mecánica del método y después
damos una explicación con base en la teoría de la dualidad. Otro método, llamado
procedimiento Saltando Piedras, también sirve para determinar la variable que entra.
En el método de multiplicadores asociamos los multiplicadores ui y vj con el renglón i y la
columna j de la tabla de transporte. Para cada variable básica xij ed la solución actual, los
multiplicadores ui y vj deben satisfacer la ecuación que sigue:

ui + vj = cij , para cada variable básica xij

Estas ecuaciones producen m+n-1 ecuaciones con m+n incógnitas. Los valores de los
multiplicadores se pueden determinar a partir de estas ecuaciones suponiendo un valor
arbitrario para cualquiera de los multiplicadores y resolviendo las m+n-1
multiplicadores desconocidos restantes.
Al hacer esto, la evaluación de cada variable no básica Xpq esta dada por:

Cpq = up + vq - cpq

Después se selecciona la variable que entra como la variable no básica con la variable no
básica con la variable cpq mas positiva.

DETERMINACION DE LA VARIABLE QUE SALE

(Construcción de un ciclo)

Este paso es equivalente a aplicar la condición de factibilidad del método simplex. Sin
embargo, como todos los coeficientes de restricción del modelo de transportes original
son cero o uno, las razones de condición de factibilidad tendrán siempre su denominador

3
Investigación Operativa.

igual a uno .Por lo tanto los valores de las variables básicas producirán directamente las
razones asociadas.

la razón mínima Para el fin de determinar, construimos un ciclo cerrado para la variable
actual que entra. El ciclo empieza y termina en la variable no básica designada. Este
consta de los segmentos sucesivos horizontales y verticales cuyos puntos extremos deben
de ser variables básicas salvo para los puntos extremos que están asociados con la
variable que entra. Esto significa que todo elemento de esquina del ciclo debe ser una
celda que contenga una variable básica. .Obsérvese que para la solución básica dada solo
se puede construir un ciclo único para cada variable no básica. La variable que sale se
selecciona de entre las variables de esquina del ciclo que disminuirán cuando las
variables del ciclo que entra aumente arriba del nivel cero.La variable que sale se
selecciona de entre las variables de esquina del ciclo que disminuirán cuando las
variables del ciclo que entra aumente arriba del nivel cero.

PROBLEMAS DE ASIGNACIÓN (Método Húngaro)

Un problema de asignación es un problema de transporte balanceado, en el cual

todas las ofertas y todas las demandas son iguales a uno. Se puede resolver
eficientemente un problema de asignación m x m mediante el método Húngaro:
Paso 1.- Empiece por encontrar el elemento mas pequeño en cada renglón de la matriz de
costos. Construya una nueva matriz, al restar de cada costo, el costo mínimo de su
renglón. Encuentre, para esta nueva matriz el costo mínimo en cada columna. Construya
una nueva matriz (la matriz de costos reducidos) al restar de cada costo el costo mínimo
de su columna.

Paso 2.- Dibuje el mínimo numero de líneas (horizontales o verticales) que se necesitan
para cubrir todos los ceros en la matriz de costos reducidos. Si se requieren m
líneas para cubrir todos los ceros, siga con el paso 3.

Paso 3.- Encuentre el menor elemento no cero (llame su valor k en la matriz de costos
reducidos, que no esta cubiertos por las líneas dibujadas en el paso 2. Ahora reste k
de cada elemento no cubierto de la matriz de costos reducidos y sume k a cada
elemento de la matriz de costos reducidos cubierto por dos líneas. Regrese al paso
2.

Un problema de asignación es un problema de transporte balanceado en el que todas

las ofertas y demandas son iguales a 1; así se caracteriza por el conocimiento del costo de
asignación de cada punto de oferta a cada punto de demanda. La matriz de costos del
problema de asignación se llama: matriz de costos.

Como todas las ofertas y demandas para el problema de asignación son números
enteros, todas las variables en la solución óptima deben ser valores enteros.

4
Investigación Operativa.

CONCLUSION:
Se han presentado varios métodos para obtener una solución al problema de
transporte u otro semejante. Una consideración muy importante que hay que tener en
cuenta con cualquier método que se utilice, es que el problema de transporte no siempre
puede aislarse y resolverse dentro de sus propios límites. El transporte es tan sólo una
parte de todo el sistema de distribución de la compañía. Es muy difícil resolver el mejor
programa de transporte en términos de servicio y bajo costo. Esa área de la empresa
requiere de una constante atención para incorporar los cambios que constituyan y una
difícil tarea para cualquier grupo de investigaciones de negocios.