Está en la página 1de 10

Métodos de solución usados para resolver modelos de transporte.

Presentado por: Carlos Torres.

Un modelo de transporte es la adaptación de la realidad de una empresa o industria


que presenta la necesidad de transportar bienes o productos desde un centro de
producción denominado origen hacia un centro de consumo denominado destinos,
y cuyo propósito principal es llevar a cabo esta actividad al menor costo posible.

Para la construcción de cualquier modelo de transporte, hay que contar con cierta
información; siempre se supondrá que se conoce el costo unitario de transporte de
cada uno de los orígenes hacia cada uno de los destinos dentro del problema.
Además, se deberá conocer la oferta (a) y la demanda (d) en cada uno de los
centros (de producción y de consumo).

Con esta información, podemos definir las variables de decisión. Las variables de
decisión para este modelo son la cantidad de productos que se envían del origen
𝑖 al destino 𝑗, lo cual denotamos por 𝑥𝑖𝑗 . Los costos unitarios de transporte para cada
variable de decisión 𝑥𝑖𝑗 𝑠𝑒 𝑑𝑒𝑛𝑜𝑡𝑎𝑛 𝑐𝑖𝑗 .

La función objetivo se obtiene de la suma de todos los productos del costo unitario
por el número de bienes enviados desde cada origen a cada destino, es decir:
𝑚 𝑛

𝑍𝑚𝑖𝑛 = ∑ ∑ 𝑥𝑖𝑗 𝑐𝑖𝑗


𝑖=1 𝑗=1

Sujeto a:
𝑛

∑ 𝑥𝑖𝑗 = 𝑎𝑖 𝑐𝑜𝑛 𝑖 = 1,2, … , 𝑛 (1) 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 𝑑𝑒 𝑙𝑎 𝑜𝑓𝑒𝑟𝑡𝑎 (𝑎) 𝑑𝑒 𝑐𝑎𝑑𝑎 𝑜𝑟𝑖𝑔𝑒𝑛.


𝑗=1

∑ 𝑥𝑖𝑗 = 𝑑𝑗 𝑐𝑜𝑛 𝑗 = 1,2, … , 𝑚 (1) 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 𝑑𝑒 𝑙𝑎 𝑑𝑒𝑚𝑎𝑛𝑑𝑎 (𝑑) 𝑑𝑒 𝑐𝑎𝑑𝑎 𝑑𝑒𝑠𝑡𝑖𝑛𝑜.


𝑖=1
Para este modelo se supone que existe el equilibrio entre la oferta y la demanda, es
decir, que se cumple la igualdad:
𝑚 𝑛

∑ 𝑎𝑖 = ∑ 𝑑𝑗
𝑖=1 𝑗=1

Si por alguna circunstancia, no se llega a cumplir esta última regla de equilibrio, se


añade una variable artificial de origen o artificial de demanda, cual sea el caso
trabajo.

Y, por último, la restricción de la no negatividad, expresada de la siguiente forma:

𝑥𝑖𝑗 ≥ 0 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑎 𝑖 = 1,2, … , 𝑚 ; 𝑗 = 1,2, … , 𝑛.

Para la solución de estos modelos de transporte, primero hay que saber cómo
presentar los datos. Para ellos, tenemos los siguientes pasos para la construcción
de la tabla inicial: [1]

1. Verificar que 𝑜𝑓𝑒𝑟𝑡𝑎 𝑡𝑜𝑡𝑎𝑙 = 𝑑𝑒𝑚𝑎𝑛𝑑𝑎 𝑡𝑜𝑡𝑎𝑙.


2. Construir una tabla de r filas y s columnas. Donde r es el número de orígenes
más dos y s es el número de destinos más dos.
3. En la primera fila, a partir de la segunda columna, escribir el nombre de
todos los destinos o una etiqueta que los identifique claramente. En la
última celda de esta fila escribir la etiqueta oferta.
4. En la primera columna, a partir de la segunda fila, escribir el nombre de
todos los orígenes o una etiqueta que los identifique claramente. En la
última celda de esta columna escribir la etiqueta demanda.
5. En las intersecciones de cada fila y columna, escribir el costo de
transportar una unidad desde el origen asociado a esa fila hasta el
destino asociado a esa columna.
6. En la columna oferta se coloca la oferta del origen asociado al origen en cada
fila.
7. En la fila demanda se coloca la demanda requerida asociada al destino en
cada columna.

Aplicando la metodología anterior, se obtiene la siguiente tabla.

Destino 1 Destino 2 Destino 3 Oferta


C11 C12 C13 A1
Origen 1
X11 X21 X31
C21 C22 C23 A2
Origen 2
X21 X22 X32
D1 D2 D3
Demanda

Con esta tabla, se pueden aplicar los distintos métodos de solución de modelos de
transporte. Para poder resolver cualquier modelo de transporte, se debe seguir el
siguiente algoritmo: [1]

1. Construir la tabla inicial del problema de transporte.


2. Buscar una solución inicial y verificar que sea óptima mediante las
herramientas matemáticas:
a. Método de la esquina noroeste.
b. Método de Vogel.
c. Método de Modi.
3. Y si se encontrara la solución óptima termina el proceso; en caso contrario,
continúa.
4. Realizar los ajustes necesarios para encontrar una mejor solución y continuar
desde el paso 2.

A continuación, se dan a conocer dichos tres métodos de solución, y se explicara


su desarrollo.
I. Método de la esquina noroeste.[1]

El método de la esquina noroeste consta, de manera resumida, de los siguientes


pasos:

1. Obtener la tabla inicial del problema de transporte.

2. Asignar en la celda de la esquina noroeste de la tabla, celda (1,1), tantas unidades


de producto como sea posible.

3. Ajustar la oferta y demanda según corresponda y cancelar las celdas restantes


de la fila o columna que ya está satisfecha.

4. Trasladarse hacia la celda de la derecha (si se canceló la columna) o hacia la


celda de abajo (si se canceló la fila) y asignar tantas unidades como sea
posible. Si es la última celda disponible termina, en otro caso, continuar en el paso
tres.

5. Interpretar la solución factible del modelo con el valor de las variables ij x .

6. Calcular los costos marginales de las celdas no básicas. Si los costos marginales
son cantidades positivas, la solución es óptima y el proceso termina. Si los costos
marginales son cantidades negativas, se requiere formar otra tabla.

II. Método de Vogel. [1]

El método de aproximación de Vogel o simplemente Método de Vogel, tiene la

siguiente estructura:

1. Obtener la tabla inicial del problema de transporte.

2. Anexar a la tabla inicial una fila y una columna con la etiqueta Penalidad
i en ambas.

3. Calcular la penalidad para toda fila y columna colocando este valor en la


columna y fila anexadas.
a) La penalidad es el valor absoluto de la diferencia de los dos costos menores por
cada fila y cada columna.

4. Seleccionar la penalidad mayor de todas las calculadas y ubicar la celda con el


menor costo de la fila o columna de la penalidad seleccionada (los empates
entre penalidades de mayor valor se rompen arbitrariamente). En la celda de menor
costo ubicada, asignar tantas unidades como sea posible y ajustar la oferta y
demanda correspondiente.

5. Cancelar la fila o columna que se haya satisfecho. Si sólo queda una fila
o columna sin asignación, distribuir las cantidades restantes de la oferta en las
celdas disponibles. En caso contrario, volver al paso 3.

6. Toda vez concluida la asignación de todas las unidades disponibles, calcular el


costo del modelo de transporte e interpretar la solución.

7. Calcular los costos marginales de las celdas no básicas. Si se tienen costos


marginales mayores o iguales a cero, la solución es óptima. En otro caso, se
requiere ajustar la asignación con otra tabla.

III. Método de Modi. [1]

A partir de una tabla inicial con la primera solución factible calculada por cualquier
método (esquina noroeste o Vogel):

Paso 1. Calcular los multiplicadores (𝑢𝑖 , 𝑣𝑗 ) y los costos marginales (𝑐. 𝑚. ).

Los multiplicadores (𝑢𝑖 , 𝑣𝑗 ), están asociados a toda celda básica y su expresión es:

𝐶𝑒𝑙𝑑𝑎(𝑖, 𝑗); 𝑢𝑖 + 𝑣𝑗 = 𝑐𝑖𝑗

Esto es un sistema de 𝑚 + 𝑛– 1 ecuaciones y 𝑚 + 𝑛 incógnitas. Los valores de los


multiplicadores se obtienen suponiendo un valor arbitrario para uno de los
multiplicadores y se calcula el resto, resolviendo los 𝑚 + 𝑛 – 1 multiplicadores
restantes.
𝐶𝑒𝑙𝑑𝑎(𝑖, 𝑗); 𝑐. 𝑚. = 𝑐𝑖𝑗 − 𝑢𝑖 − 𝑣𝑗

Los costos marginales están asociados a toda celda no básica, con la expresión:

Si todos los costos marginales son no negativos, la solución es óptima. Termina.

Paso 2. Si existe por lo menos un c.m. negativo, tomar la celda con mayor valor
negativo. Crear un circuito con todos los vértices en celdas de variables básicas. Es
decir, encontrar la trayectoria de la variable “no básica” que entrará a la solución.

Paso 3. Ajustar el valor de 𝑥𝑖𝑗 en las celdas del circuito, comenzando por sumar la
variable 𝜃 a la celda seleccionada en el Paso 2, en el sentido de las manecillas del
reloj, y alternando una resta y suma de 𝜃 en cada celda de la trayectoria hasta
regresar a la celda primera, resolver una desigualdad (≥ 0) para 𝜃 y ajustar la
solución. En todo caso volver al Paso 1.

- Ejercicio [1]

Dos almacenes con un stock disponible de 1000 y 3750 unidades de computadoras,


necesita transportar las computadoras a tres distribuidores al menudeo, con
requisitos de 1250, 2000 y 1500 computadoras, respectivamente. Si los costos
unitarios de transporte son:

Dist. 1. Dist. 2. Dist. 3


Almacén 1 80 50 30
Almacén 2 35 60 75

Este ejercicio, será resuelto aplicando el método de la esquina noroeste. Para ello,
primero se aplicará la tabla:
Dist. 1 Dist. 2 Dist. 3 Oferta
80 50 30 1000
Almacén 1

35 60 75 3750
Almacén 2

1250 2000 1500


Demanda

Teniendo esta tabla, podemos definir nuestra función objetivo y sus respectivas
restricciones:

𝑍𝑚𝑎𝑥 = 80𝑥11 + 50𝑥12 + 30𝑥13 + 35𝑥21 + 60𝑥22 + 75𝑥23


𝑠. 𝑎.
𝑥11 + 𝑥12 + 𝑥13 ≥ 1000
𝑥21 + 𝑥22 + 𝑥23 ≥ 3750
𝑥11 + 𝑥12 = 1250
𝑥21 + 𝑥22 = 2000
𝑥31 + 𝑥32 = 1500

Luego, continuando con la resolución del método, se colocaron tantas unidades de


productos como sean posibles teniendo en cuenta la oferta y la demanda en la celda
(1,1):

Dist. 1 Dist. 2 Dist. 3 Oferta


80 50 30 1000
Almacén 1
1000 - -
35 60 75 3750
Almacén 2
-
1250 2000 1500
Demanda
250

Luego se realiza un ajuste en la demanda, en este caso se canceló la fila de la


oferta, dejando que la nueva demanda ajustada para el distrito 1 es de 250.
Dist. 1 Dist. 2 Dist. 3 Oferta
80 50 30 1000
Almacén 1
1000 - - 0
35 60 75 3750
Almacén 2
-
1250 2000 1500
Demanda
250

Como se canceló la fila, nos trasladamos a la celda de abajo y asignamos tantas


unidades sean posibles, analizando la demanda ajusta y la oferta para la celda (2,1),
y luego realice el ajuste de la nueva demanda:

Dist. 1 Dist. 2 Dist. 3 Oferta


80 50 30 1000
Almacén 1
1000 - - 0
35 60 75 3750
Almacén 2
250 3500
1250 2000 1500
Demanda
0

Luego, se observa que aún es necesario continuar con el algoritmo, por lo cual nos
ubicamos en la celda (2,2), colocamos la mayor cantidad de productos como es
posible y realizamos un reajuste, también realizamos el mismo procedimiento en la
celda (2,3), obteniendo:
Dist. 1 Dist. 2 Dist. 3 Oferta
80 50 30 1000
Almacén 1
1000 - -
35 60 75 3750
Almacén 2
250 2000 1500 0
1250 2000 1500
Demanda
0 0 0

Para este problema, tenemos que las celdas básicas con sus respectivas variables
de decisión son:

𝑥11 = 1000
𝑥21 = 250
𝑥22 = 2000
𝑥32 = 1500

Entonces, el costo del modelo de transporte para este problema es:

𝑍𝑚𝑎𝑥 = 80𝑥11 + 50𝑥12 + 30𝑥13 + 35𝑥21 + 60𝑥22 + 75𝑥23

𝑍𝑚𝑎𝑥 = 80(1000) + 35(250) + 60(2000) + 75(1500)


𝑍𝑚𝑎𝑥 = 321.250
BIBLIOGRAFIA Y REFERENCIAS BIBLIOGRAFICAS

[1] “Modelo de transporte.” Get from


http://gc.initelabs.com/recursos/files/r157r/w13110w/MateNegocios_unidad
5.pdf

[2] H. A. Taha, “Investigación de Operaciones - www.FreeLibros.com.”