MÉTODOS DE TRANSPORTE.

MÉTODO DEL COSTO MÍNIMO.

El método del costo mínimo o de los mínimos costos 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.

ALGORITMO DEL COSTO MÍNIMO

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".

El 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.
Este método 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.

Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o

esquina Noroeste. Es común encontrar gran variedad de métodos que se basen
en la misma metodología de la esquina Noroeste, dado que podemos encontrar de
igual manera el método e la esquina Noreste, Sureste o Suroeste.

ALGORITMO DE RESOLUCIÓN DE LA ESQUINA NOROESTE

Se parte por esbozar en forma matricial el problema, es decir, filas que
representen fuentes y columnas que representen destinos, luego el algoritmo debe
de iniciar en la celda, ruta o esquina Noroeste de la tabla (esquina superior
izquierda).

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 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".

EJEMPLO DEL MÉTODO DE LA ESQUINA NOROESTE

Por medio de este método se resuelve el problema de transporte
mediante programación lineal.

El 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 demás.

ALGORITMO DE VOGEL
El método consiste en la realización de un algoritmo que consta de 3 pasos
fundamentales y 1 más que asegura el ciclo hasta la culminación del método.

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).
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.

Para este tipo de problemas, aunque pueden ser resueltos por el método del
Simplex, existe un método específico de más fácil resolución: el método del
transporte o método simplificado del Simplex para problemas de transporte. Este
método ahorra bastante tiempo y cálculos frente al método del Simplex tradicional.
 DEFINICIÓN Y APLICACIÓN DEL MODELO DE TRANSPORTE

El modelo de transporte busca determinar un plan de transporte de una mercancía de

varias fuentes a varios destinos.
Los datos del modelo son:
1. Nivel de oferta en cada fuente y la cantidad de demanda en cada
destino.
2. El costo de transporte unitario de la mercancía a cada destino
Como solo hay una mercancía un destino puede recibir su demanda de una o más
fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de cada
fuente a cada destino, tal que se minimice el costo del transporte total.
La suposición básica del modelo es que el costo del transporte en una ruta es
directamente proporcional al número de unidades transportadas. La definición de “unidad
de transporte” variará dependiendo de la “mercancía” que se transporte.

El esquema siguiente representa el modelo de transporte como una red con m

fuentes y n destinos. Una fuente o un destino está representado por un nodo, el arco que une
fuente y un destino representa la ruta por la cual se transporta la mercancía. La cantidad de
la oferta en la fuente i es ai, y la demanda en el destino j es bj. El costo de transporte
unitario entre la fuente i y el destino j es Cij.
Si Xi j representa la cantidad transportada desde la fuente i al destino j, entonces, el
modelo general de PL que representa el modelo de transporte es:
Minimiza Z=  i=1 m  j=1 n C i j X i j
Sujeta a:
 j=1 n X i j <= ai , i=1,2,…, m
 i=1 m X I j >= bj , j=1,2,…, n
X i j >=0 para todas las i y
El primer conjunto de restricciones estipula que la suma de los envíos desde una fuente
no puede ser mayor que su oferta; en forma análoga, el segundo conjunto requiere que la
suma de los envíos a un destino satisfaga su demanda.
El modelo que se acaba de escribir implica que la oferta total i=1
m
ai debe ser
cuando menos igual a la demanda total j=1 n bj. Cuando la oferta total es igual a la
demanda total, la formulación resultante recibe el nombre de modelo de transporte
equilibrado. Este difiere del modelo solo en el hecho de que todas las restricciones son
ecuaciones, es decir:
X i j = ai, i=1,2,..., m
X i j = bj, j=1,2,..., n
En el mundo real, no necesariamente la oferta debe ser igual a la demanda o mayor
que ella. Sin embargo, un modelo de transporte siempre puede equilibrarse. El equilibrio,
además de su utilidad en la representación a través de modelos de ciertas situaciones
 prácticas, es importante para el desarrollo del método de solución que explote
completamente la estructura especial del modelo de transporte.

El problema se modela de la misma forma.

Ejemplo

Un fabricante desea despachar varias unidades de un artículo a tres

tiendas T1, T2, y T3. Dispone de dos almacenes desde donde realizar el
envío, A y B. En el primero dispone de 5 unidades de este artículo y en el
segundo 10. La demanda de cada tienda es de 8, 5, y 2 unidades
respectivamente. Los gastos de transporte de un artículo desde cada
almacén a cada tienda están expresados en la tabla:

T1 T2 T3 OFERTA
A 1 2 4 5u
B 3 2 1 10u
Demanda 8u 5u 2u

¿Cómo ha de realizar el transporte para que sea lo más económico

posible?

Determinar las variables de decisión y expresarlas algebraicamente. En este

caso:

• Xi: número de unidades transportadas desde cada almacén a cada tienda

• X1: número de unidades transportadas desde el almacén A hasta la tienda T1

• X2: número de unidades transportadas desde el almacén A hasta la tienda T2
• X3: número de unidades transportadas desde el almacén A hasta la tienda T3
• X4: número de unidades transportadas desde el almacén B hasta la tienda T1
• X5: número de unidades transportadas desde el almacén B hasta la tienda T2
• X6: número de unidades transportadas desde el almacén B hasta la tienda T3

Determinar las restricciones y expresarlas como ecuaciones o inecuaciones

dependientes de las variables de decisión. Dichas restricciones se deducen de la
disponibilidad de unidades que hay en cada almacén así como de la demanda de
cada tienda:

• Disponibilidad en el almacén A: X1 + X2 + X3 = 5
• Disponibilidad en el almacén B: X4 + X5 + X6 = 10
• Demanda de la tienda T1: X1 + X4 = 8
• Demanda de la tienda T2: X2 + X5 = 5
• Demanda de la tienda T3: X3 + X6 = 2
 Expresar todas las condiciones implícitamente establecidas por la naturaleza
de las variables: que no puedan ser negativas, que sean enteras, que solo puedan
tomar determinados valores. En este caso las restricciones son que la cantidad de
unidades no puede ser negativa y debe ser además un número entero:

• Xi ≥ 0
• Xi son enteros

Determinar la función objetivo:

Minimizar Z = X1 + 2·X2 + 4·X3 + 3·X4 + 2·X5 + X6

APLICAR EL SOFTWARE PHP