Vogue

vogueDefinicion del problema de transporte
Definicion 1:
El problema general se representa en la red de la figura 5.1. Hay m fuentes y n destinos, cada
fuente y cada destino representados por un nodo. Los arcos representan las rutas que enlazan
las fuentes y los destinos. El arco (i, j) que une a la fuente i con el destino j conduce dos clases
de información: el costo de transporte cij porunidad, y la cantidad transportada xij. La cantidad
de oferta en la fuente i es ai y la cantidad de demanda en el destino j es bj. El objetivo del
modelo es determinar las incógnitas xij que minimicen el costo total de transporte, y que al
mismo tiempo satisfagan las restricciones de oferta y demanda.
Definicion 2 :

Definicion 3:

Ejemplo:

Metodo esquina noroeste
El método comienza enla celda (ruta) de la esquina noroeste,
o superior izquierda, de la tabla (variable x11).

Paso 1. Asignar todo lo más 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 eserengló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.Seguir con el paso 1.
Metodo esquina noroeste
1. Construya una tabla de ofertas (disponibilidades) y demandas (requerimientos).
2. Empiece por la esquina noroeste.
3. Asigne lo máximo posible (Lo menor entre la oferta y la demanda, respectivamente)
4. Actualice la oferta y la demanda y rellene con ceros el resto de casillas (Filas ó Columnas) en donde la oferta ó la demanda halla quedadosatisfecha.
5. Muévase a la derecha o hacia abajo, según halla quedado disponibilidad para asignar.
6. Repita los pasos del 3 al 5 sucesivamente hasta llegar a la esquina inferior derecha en la que se elimina fila y columna al mismo tiempo.

Ejemplo:

Método aproximación vogel
Es una versión mejorada del método del costo mínimo, que en general produce mejores soluciones de inicio.
Paso1.
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 costounitario 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 sintachar 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.Método de vogel

Características
. Es más elaborado que los anteriores, más técnico y dispendioso.
. Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones.
. Generalmente nos deja cerca al óptimo.

Algoritmo
1. Construir una tabla de disponibilidades (ofertas), requerimientos (demanda) y costos.
2. Calcular la diferencia entre el costo mas pequeño y el...