Universidad de las Fuerzas Armadas ESPE

Nombre: Ana Araujo

Curso: 4to “A” Finanzas y Auditoria

Fecha: 05-12-2017

Consulta Nº 3

Tema: Transporte o Asignación

[ CITATION And03 \l 1033 ] Señala que:

El modelo de transporte es una técnica que busca determinar un programa de

transporte de productos o de mercancías desde los origines hasta los destinos al
menor costo posible. El método de asignación se utiliza para resolver problemas
de programación lineal con unas características muy especiales. Ambos métodos
tienen diferente función, bueno son utilizados para resolver problemas distintos
con diferente aplicación. El método de transporte se deriva de varios métodos los
cuales son: Vogel y esquina noroeste.
En concordancia con lo expresado anteriormente, el modelo de transporte es una técnica
usada para determinar un esquema de transporte de productos o mercancías desde un punto de
origen hacia un destino, buscando siempre minimizar los costos de transporte y satisfacer a su
vez las necesidades de demanda y producción; por su contrario el método de asignación se utiliza
para encontrar solución a problemas con características muy específicas o no comunes a través
de modelos matemáticos de programación lineal, ambos métodos son usados por las empresas
para obtener los resultados que desean ya sea maximización de ganancias a través de una
eficiente asignación o minimización de costos como lo es en el caso del transporte.

Problema del transporte

Fuente:[ CITATION Jua05 \l 1033 ]

 Como podemos ver en la gráfica anterior dentro del problema de transporte podemos
encontrar un numero m de orígenes y un número n de destinos, cada origen tendrá como punto
de llegada un destino o varios a su vez, el problema de transporte trata de minimizar el costo que
tiene trasladar productos, mercancías, materias primas, entre otros desde un origen o punto de
partida hasta un destino o punto de llegada, como sabemos para las empresas entre menor sean
los costos mayor será su ganancia, es por eso que se han diseñado una serie de métodos que
ayudan a optimizar el transporte minimizando el costo de los mismos.

Determinación de la solución del problema del transporte

El problema del transporte puede ser solucionado por distintos métodos que establecen un
programa eficiente y eficaz que puede cumplir con las necesidades de la empresa y minimizar los
costos de traslado de la mercadería, entre los más importante encontramos:

Método de la esquina noroeste

[CITATION Ham04 \l 1033 ] Afirma que:

El método comienza en la celda (ruta) de la esquina noroeste, o superior izquierda, de la

tabla (variable x11).
Paso1. Asignar todo lo que se pueda a la celda seleccionada y ajustar las cantidades
asociadas de oferta y demanda restando la cantidad asignada.
Paso 2. Salir del renglón o la columna cuando se alcance oferta o demanda cero, y
tacharlo, para indicar que no se pueden hacer más asignaciones a ese renglón o columna.
Si un renglón y una columna dan cero al mismo tiempo, tachar sólo uno (el renglón o la
columna) y dejar una oferta (demanda) cero en el renglón (columna) que no se tachó.
Paso 3. Si queda exactamente un renglón o columna sin tachar, detenerse. En caso
contrario, avanzar a la celda de la derecha si se acaba de tachar una columna, o a la de
abajo si se tachó un renglón.

Ejemplo:
Método del costo mínimo

[ CITATION Ham04 \l 1033 ] Establece que:

Este método determina una mejor solución de inicio, porque se concentra en las rutas
menos costosas. 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 la
columna ya satisfechos se tacha, y las cantidades de oferta y demanda se ajustan en
consecuencia. Si se satisfacen en forma simultánea un renglón y una columna al mismo
tiempo, sólo se tacha uno de los dos, igual que en el método de la esquina noroeste. A
continuación 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 una columna.

Ejemplo:

Se aplicará el método del costo mínimo al ejemplo visto anteriormente en el método de la

esquina del noroeste de la siguiente manera:

1. La celda (1, 2) tiene el costo unitario mínimo de toda la tabla ( $2). Lo más que se
puede transportar por (1, 2) es x12 15 camionadas, y en este caso se satisfacen al mismo tiempo
el renglón 1 y la columna 2. Se tacha en forma arbitraria la columna 2 y se ajusta la oferta del
renglón 1 a cero.

2. La celda (3, 1) tiene el mínimo costo unitario sin tachar ( $4). Se asigna x31 5, se
tacha la columna 1 porque quedó satisfecha y se ajusta la demanda del renglón 3 a 10 5 5
camionadas.

3. Al continuar de este modo, se asignan en forma sucesiva 15 camionadas a la celda (2,

3), 0 camionadas a la celda (1, 5), 5 a la celda (3, 4) y 10 a la (2, 4) (¡verifíquelo!). La solución
de inicio que resulta se muestra en la tabla 5.18. Las flechas indican el orden en que se hacen las
asignaciones. La solución de inicio, formada con 6 variables básicas, es:

El valor objetivo asociado es:

z = 15 * 2 + 0 * 11 + 15 * 9 + 10 * 20 + 5 * 4 + 5 * 18 = $475

La calidad de la solución de inicio obtenida con costo mínimo es mejor que la del método
de la esquina noroeste porque obtiene un valor menor de z ($475 en comparación de $520 con el
método de la esquina noroeste).

Método de aproximación de Vogel

[ CITATION Ham04 \l 1033 ] Menciona que el método de aproximación de vogel es:

Una versión mejorada del método del costo mínimo, que en general produce mejores
soluciones de inicio.
Paso 1. Determinar para cada renglón (columna) una medida de penalización restando el
elemento de costo unitario mínimo en el renglón (columna) del elemento con costo
unitario siguiente al mínimo del mismo renglón (columna).
Paso 2. Identificar el renglón o columna con la mayor penalización. Romper los empates
en forma arbitraria. Asignar todo lo posible a la variable que tenga el mínimo costo
unitario del renglón o columna seleccionado. Ajustar la oferta y la demanda y tachar el
renglón o la columna ya satisfechos. Si se satisfacen un renglón y una columna en forma
simultánea, sólo se tacha uno de los dos y al que queda se le asigna oferta o demanda
cero.
Paso 3. a) Si queda sin tachar exactamente un reglón o columna con cero oferta o
demanda, detenerse.
b) Si queda sin tachar un renglón (columna) con oferta (demanda) positiva, determinar las
variables básicas en el renglón (columna) con el método de costo mínimo. Detenerse.
c) Si todos los renglones y columnas que no se tacharon tienen cero oferta y demanda
(restante), determinar las variables básicas cero por el método del costo mínimo.
Detenerse.
d) En cualquier otro caso, seguir en el paso 1

Ejemplo:
Como el renglón 3 tiene la máxima penalización ( 10) y la celda (3, 1) tiene el costo unitario mínimo de
ese renglón, se asigna la cantidad 5 a x31. Queda satisfecha ahora la columna 1 y se debe tachar. A
continuación se vuelven a calcular nuevas penalizaciones, como se ve en la primera tabla.

En la segunda tabla se ve que el renglón 1 tiene la penalización máxima ( 9). En consecuencia, se asigna
la máxima cantidad posible a la celda (1, 2), con lo que se obtiene x12 15, y al mismo tiempo se
satisfacen tanto el renglón 1 como la columna 2. En forma arbitraria se tacha la columna 2 y se ajusta a
cero la oferta en el renglón 1. Al continuar en la misma forma, el renglón 2 produce la penalización
máxima (11) y se asigna x23 15, con lo que se tacha la columna 3 y quedan 10 unidades en el renglón 2.
Sólo queda la columna 4, y tiene 15 unidades de oferta positiva. Al aplicar el método del costo mínimo a
esa columna, se asignan en forma sucesiva x14 0, x34 5 y x24 10.

Hay otras soluciones posibles, que dependen de cómo se rompen los empates. El valor objetivo asociado
a esta solución es

z = 15 * 2 + 0 * 11 + 15 * 9 + 10 * 20 + 5 * 4 + 5 * 18 = $475

Sucede que esta solución tiene el mismo valor objetivo que la obtenida con el método del costo mínimo.
En general, el método de Vogel obtiene mejor solución de inicio.
Método Húngaro

[ CITATION Fre07 \l 1033 ]

Este algoritmo se usa para resolver problemas de minimización, ya que es más eficaz que
el empleado para resolver el problema del transporte por el alto grado de degeneración
que pueden presentar los problemas de asignación. 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 más 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 número 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 está 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.

Ejemplo:

Se desea asignar 4 máquinas a 4 lugares posibles. A continuación se presentan los costos

asociados.

Paso 1: Al igual que en el ejemplo anterior restamos cada columna del menor elemento y luego
con la matriz resultante hacemos lo mismo pero por fila. La matriz resulta como se muestra.
Paso 2: Ahora a la matriz resultante hacemos las asignaciones.

Puede ver que solo logramos hacer tres asignaciones no logramos asignar la Máquina 4 por lo
que no alcanzamos el óptimo.
Paso 3: Marcar con un * todas la filas que no contengan ceros asignados.

Marcar toda fila que tenga un cero asignado en una columna marcada.

Poner un trazo sobre toda fila no marcada y sobre toda columna marcada
El número menor es 4

Hacemos nuevamente las asignaciones

Método del cruce del arroyo

[ CITATION Fre07 \l 1033 ] Afirman que:
El método del cruce del arroyo también llamado  algoritmo de Stepping –Stone, es  un
método de programación lineal que consiste en calcular cuál sería la variación del costo
del envió de una unidad de cierto producto por cada una de las ruta posibles, es decir
asignar cierta cantidad de artículos desde varios  origines (fabricas) a un conjunto de
destinos (clientes) de tal manera que se disminuyan los costos,  hasta optimizar la función
objetivo. Se resuelve siguiendo los siguientes pasos:
1. Partir de una solución con cualquiera de los métodos ya mencionados (Costo
Mínimo, Vogel, o Esquina Noroeste).
2. Definir las celdas que son de agua y las que son de piedras, las celdas de agua son
aquellas a los que no le hemos asignado un valor, mientras que las de piedra son aquellas
a las que le hemos asignado un valor de transporte.
 3. Calcular los costos relativos de las celdas de agua, mediante el salto de piedra en
piedra en dirección vertical y/o horizontal (no en diagonal) realizando un procedimiento
de sumas y resta de los costos de los nodos de salto.
4. De los costos relativos obtenidos de las celdas de agua se debe seleccionar el más
negativo. En caso de ser todos positivos ya estamos ante una solución óptima.
5. Asignamos los nuevos valores al conjunto de celdas de saltos seleccionadas para
la celda de agua más negativa.
6. Recalculamos los costos relativos para las celdas de agua en función de la nueva
matriz, nuevamente si se presenta algún valor negativo se debe realizar el cálculo de
costos relativos de las celdas de agua y repetir el proceso hasta lograr que todos sean
positivos, una vez logrado esto no hay posibilidades de mejorar el resultado de la función
objetivo.

Ejemplo:
Bibliografía
Erazo, J. C. (2005). Investigación Operativa. En El problema del transporte (pág. 281). Quito.

Frederick & Gerald . (2007). Transporte. En Investigación de operaciones (pág. 148). Madrid: Mc-Graw
Hill.

Gonzales, A. (2003). Manual de investigación de operaciones 3 edición revisada y aumentada. En

Transporte y Asignación (pág. 199). Barranquilla, Colombia: edición uninorte.

Hamdy . (2004). Transporte y Asignación. En H. A. Taha, Investigación de Operaciones (pág. 165).

México: Pearson Educación.