UNIVERSIDAD NACIONAL AUTÓNOMA DE HONDURAS

CREAD EL PROGRESO, YORO

11

Asignatura: Investigación de Operaciones

Tutor:

Tarea: Algoritmo de Transporte

 INTRODUCCIÓN

A continuación hablaremos sobre la solución de problema de

transporte que está enfocado principalmente para determinar la
manera óptima de transportar bienes de un punto de destino a un
punto de origen, optimizando los recursos y encontrando el costo
más bajo.

Para lo cual es necesario obtener modelos matemáticos que

permitan una buena toma de decisiones, los cuales pueden ser
resueltos mediante el método de la esquina noroeste, método de
Vogel, método de costo mínimo para el problema de transporte.
Objetivo General

 Analizar el modelo de transporte y de asignación con sus

respectivos métodos.

Objetivo Especifico

 Determinar una solución inicial óptima, o inmediata al nivel

óptimo con el método vogel.

 Analiza si Método del costo mínimo es el más adecuado para

obtener el más bajo costo.

 Conocer los métodos más comunes del modelo de transporte.

ALGORITMO DE TRANSPORTE
Los pasos básicos del algoritmo de transporte son exactamente iguales a los
del método simplex (capítulo 3).Sin embargo, en lugar de utilizar la tabla
simplex regular, aprovechamos la estructura especial del modelo de transporte
para organizar los cálculos en una forma más conveniente.

Paso 1. Determine una solución factible básica inicial y vaya al paso 2.

Paso 2. Use la condición de optimalidad del método simplex para determinar la

variable de entrada de entre todas las variables no básicas. Si se satisfacen las
condiciones de optimalidad, deténgase .De lo contrario, avance al paso 3. Paso

3. Use la condición de factibilidad del método simplex para determinar la

variable de entrada de entre todas las variables básicas actuales, y halle la
nueva solución básica. Regrese al paso 2.

Los detalles del algoritmo se explican en las secciones 5.3.1 y 5.3.2 por medio
del siguiente ejemplo.

Ejemplo (SunRay Transport) SunRay Transport Company transporta granos de

tres silos a cuatro molinos. La oferta (en camiones cargados) y la demanda
(también en camiones cargados) junto con los costos de transporte por unidad
por camión cargado en las diferentes rutas, se resumen en la Tabla 5.16.Los
costos de transporte por unidad, cij (que se muestran en la esquina de cada
casilla) están en cientos de dólares. El modelo busca el programa de envíos a
un costo mínimo entre los silos y los molinos.

Determinación
de la solución de
inicio
Un modelo de transporte general con orígenes y destinos tiene m1necuaciones
de restricción, una por cada origen y cada destino. Sin embargo, como el
modelo de transporte siempre está balanceado (suma de la oferta 5 suma de la
demanda) una de las ecuaciones es redundante, por lo que el modelo se
reduce a m 1 n 2 1 ecuaciones independientes y m 1 n 2 1 variables básicas.

En el ejemplo 5.3-1, la solución inicial tiene 3 1 4 2 1 5 6 variables básicas.

La estructura especial del problema de transporte permite asegurar una

solución básica inicial no artificial siguiendo uno de los tres métodos:

1. Método de la esquina noroeste

2. Método del costo mínimo

3. Método de aproximación de Vogel.

El primer método es de naturaleza “mecánica”, y los dos restantes son

heurísticos que buscan una solución inicial de mejor calidad que dé un valor
objetivo más pequeño. Por lo general, el método heurístico Vogel es mejor que
el heurístico de costo mínimo. Por otra parte, el método de esquina noroeste
implica la cantidad mínima de cálculos.

Método de la esquina noroeste. El método se inicia en la celda de la esquina

noroeste (ruta) de la tabla (variable x11).

Paso 1. Asigne lo más posible a la celda seleccionada, y ajuste las cantidades

asociadas de oferta y demanda restando la cantidad asignada.

Paso 2. Tache la columna o fila con oferta o demanda cero para indicar que no
se hagan más asignaciones en esa fila o columna. Si una fila y una columna
dan cero al mismo tiempo, tache sólo una, y deje una oferta (demanda) cero en
la fila (columna) no tachada.

Paso3. Si se deja sin tachar exactamente una fila o columna, deténgase. De lo

contrario, muévase a la celda a la derecha si acaba de tachar una columna, o
abajo si acaba de tachar una fila. Vaya al paso 1.
Método del costo mínimo. El método del costo mínimo determina una mejor
solución inicial al concentrarse en las rutas más económicas. Asigna lo más
posible a la celda con el costo unitario mínimo (los empates se rompen
arbitrariamente). Luego se tacha la fila o columna satisfecha y se ajustan las
cantidades de oferta y demanda como corresponda. Si una fila o una columna
se satisfacen al mismo tiempo, sólo se tacha una, igual que en el método de la
esquina noroeste. A continuación, seleccione la celda no tachada con el costo
unitario mínimo y repita el proceso hasta que se deje sin tachar exactamente
una fila o columna.

Método de aproximación de Voge l(MAV). Este método es una versión

mejorada del método del costo mínimo que por lo general, pero no siempre,
produce mejores soluciones iniciales. Paso 1. Para cada fila (columna)
determine una medida de penalización restando el elemento de costo unitario
mínimo en la fila (columna) del siguiente elemento de costo mínimo en la
misma fila (columna).

Paso 2. Identifique la fila o columna con la penalización máxima, que rompa los
empates arbitrariamente. Asigne lo más posible a la variable con el costo
unitario mínimo en la fila o columna seleccionada. Ajuste la oferta y la
demanda, y tache la fila o columna satisfecha. Si una fila y una columna se
satisfacen al mismo tiempo, sólo se tacha una de las dos, y a la fila restante
(columna) se le asigna una oferta (demanda) cero.

Paso 3. (a) Si exactamente una fila o columna con oferta o demanda cero
permanece sin tachar, deténgase. (b) Si una fila (columna) con oferta
(demanda) positiva permanece sin tachar, determine las variables básicas en la
fila (columna) mediante el método del costo mínimo. Deténgase. (c) Si todas
las filas y columnas no tachadas tienen oferta y demanda cero (restantes),
determine las variables básicas cero por el método del costo mínimo.
Deténgase. (d) De lo contrario, vaya al paso 1.
 Conclusión

Podemos obtener como conclusión del Método Esquina Noroeste que a pesar
de no tener una solución óptima de bajo costo, presenta un cumplimiento de
todas las restricciones presentes en el problema, nos ayuda a encontrar
directamente el costo total unitario de transporte para cada posible solución y
nos da un resultado factible en un tiempo muy corto a problemas con gran
cantidad de fuentes y destinos.

El método de costos mínimos trata de una serie de procedimiento como: asigne

tanto como sea posible a la variable con el costo unitario más pequeño en la
tabla completa. Procedimiento está completo cuando sólo un renglón o una
columna están sin tachar.

En el método vogel se determinar las cantidades a enviar desde cada punto de

origen hasta cada punto de destino, que minimicen el costo total de envío, al
mismo tiempo que satisfagan tanto los límites de la oferta como los
requerimientos de la demanda.