Modelo De Vogel

INGENIERÍA CIVIL.

Método de costos mínimos.

Este método determina o localizar una mejor solución de inicio del modelo de transporte, porque se concentra en las rutas menos costosas (utiliza rutas baratas). Se inicia asignando todo lo posible a las celda que tenga el mínimo costo unitario (empates se rompen en forma arbitraria). A continuación, el renglón o columna ya satisfechos setachan, y las cantidades de oferta y de manda se ajuntan en consecuencia.
Para poder entender mejor este método alisamos el procedimiento siguiente:
Asigne tanto como sea posible a la variable con el costo unitario más pequeño en la tabla completa. Si la columna y el renglón se satisfacen simultáneamente únicamente uno puede ser tachado (si se encuentran dos costos mínimos iguales se puedeulitilizar cualquiera para ser tachado). Después ajuste la oferta y la demanda para todos los elementos no tachados, repita el proceso asignando tanto como sea posible a la variable no tachada con el costo unitario más pequeño. El procedimiento está completo cuando sólo un renglón o una columna están sin tachar (este procedimiento puede verse en el ejemplo 1).
Algoritmo de resolución de costosmínimos.
1. De la matriz se elige la ruta (celda) menos costosa (en caso de 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 demanda. En este mismo paso se procede a ajustar la oferta y la demanda de la fila y la columna asignada, restándole la cantidad asignada a la celda.
2. Eneste paso se procede a eliminar la fila o destino cuya oferta y demanda sea cero después del ‘’Paso 1’’, si en ambos casos los dos son cero arbitrariamente se elige cual eliminar y la restante se deja con demanda u oferta sea cero (0) según sea el caso.
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 al llegado al final deeste método, fin.
El segundo es que quede más de un renglón o columna, si este es el caso regresar al ‘’Paso 1’’.
Problema 1.
En una empresa manufacturera ubicada en la cuidad de Mérida tiene 3 fábricas, actualmente los productos fabricados se embarcan a 4 bodegas diferentes, la localización y las capacidades de las bodegas son:
Venezuela: 45
Alemania: 20
New York: 30
Canadá: 30
Lacapacidad de cada fábrica y las tarifas unitarias del embarque son:
Fabrica. Capacidad. Flete a. $unidad.
1. 35 Venezuela. 8
Alemania. 6New York. 10
Canadá. 9
2. 40 Venezuela. 9
Alemania. 12New York. 13
3. 50 Canadá. 7
. Venezuela. 14Alemania. 9
New York. 16
Canadá. 5
.
8.
| 6.
Venezuela. | 10.
Alemania. | 9.
New York. | Canadá. | Oferta. |
9.
Fabrica 1. | 12
| 13.
| 7.
| | 35 |...