INVESTIGACIN DE OPERACIONES I

Nombre: Gabriel Quintero.

Ci: 25970559.
Grupo: 1.
Profesor: Ing Guillermo Barrios.


Modelos de transporte y sus variables.

Mtodo de aproximacin de Voguel: Es una versin mejorada del mtodo del costo mnimo,
que en general produce mejores soluciones de inicio.


Paso 1. Determinar para cada rengln (Columna) una medida de penalizacin restando el
elemento de costos unitario mnimo en el rengln del elemento con costos unitario siguiente
al mnimo del mismo rengln.

Paso 2. Identificar el rengln o columna con la mayor penalizacin. Romper los empates en
forma arbitrara. Asignar todo lo posible a la variable que tenga el mnimo costo unitario del
rengln o columna seleccionado. Ajustar la oferta y la demanda y tachar el rengln o la
columna seleccionado. Ajustar la oferta y la demanda y rachar el rengln o columna ya
satisfechos. Si se satisfacen un rengln y una columna en forma simultnea, Slo 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 rengln o columna con cero oferta o demanda.

b) si queda sin tachar un rengln (columna) con oferta (demanda) positiva, determinar las
variables bsicas en el rengln (columna) con el mtodo de costo mnimo.

c) Si todos los renglones y columnas que se tacharon tienen cero oferta y demanda (restante),
determinar las variables bsicas cero por el mtodo del costo mnimo.

d) en cualquier otro caso seguir el paso 1.

PENALIZACIN:
NOTA: el valor de la penalizacin siempre ser positivo dado que se resta el valor mayor
menos el menor.







Paso 1. Determinar para cada rengln (Columna) una medida de penalizacin restando el
elemento de costos unitario mnimo en el rengln del elemento con costos unitario siguiente
al mnimo del mismo rengln.
DESTINO
ORIGEN 1 2 3 4 OFERTA
PENALIZACIN RENGLN :
1: 10-0=10
1 15 2: 9-7=2
3: 14-0=14

2 25


3 5


DEMANDA 5 15 15 10

PENALIZACIN COLUMNA: 1: 10-0=10 , 2: 7-0=7 , 3:16-9=7 , 4:18-11=7


PASO2: Identificar el rengln o columna con la mayor penalizacin. Romper los empates en
forma arbitrara. Asignar todo lo posible a la variable que tenga el mnimo costo unitario del
rengln o columna seleccionado. Ajustar la oferta y la demanda y tachar el rengln o la
columna seleccionado. Ajustar la oferta y la demanda y rachar el rengln o columna ya
satisfechos. Si se satisfacen un rengln y una columna en forma simultnea, Slo se tacha uno
de los dos y al que queda se le asigna oferta o demanda cero.


DESTINO
ORIGEN 1 2 3 4 OFERTA
PENALIZACIN RENGLN :
1: 10-0=10
1 15 2: 9-7=2
3: 14-0=14

2 25


3 5


DEMANDA 5 15 15 10
PENALIZACIN COLUMNA: 1: 10-0=10 , 2: 7-0=7 , 3:16-9=7 , 4:18-11=7

(10)

(0)

(20)

(11)



(12)

(7)

(9)

(20)



(0)

(14)

(16)

(18)



(10)

(0)

(20)

(11)



(12)

(7)

(9)

(20)



(0)

5

(14)

(16)

(18)


Paso 3. Reducir la tabla de transporte tachando las columnas o filas satisfecha y repetir el
proceso desde el paso 1.

como tenemos 11 en la penalizacin de rengln al igual que en la de columna tomaremos
primero la de la penalizacin rengln:
DESTINO
ORIGEN 1 2 3 4 OFERTA
PENALIZACIN RENGLN :
1: 11-0=11
1 15 2: 9-7=2


2 25


3


DEMANDA 15 15 10
PENALIZACIN COLUMNA: 2: 7-0=7 , 3: 20-9=11 , 4: 20-11=9

COSTO GLOBAL DE ENVI Z: 5(0) + 15(0) + 15(9) + 10(20) Decimos que Z= 235

AHORA tomamos la penalizacin de la columna y veremos cual satisface mas:
DESTINO
ORIGEN 1 2 3 4 OFERTA
PENALIZACIN RENGLN :
1: 11-0=11
15 2: 9-7=2 2:20-7=13 1


2 25 ahora se reduce a
10

3


DEMANDA 15 5 15 10

PENALIZACIN COLUMNA: 2: 7-0=7 , 3: 20-9=11 , 4: 20-11=9
COSTO GLOBAL DE ENVI Z: 5(0)+ 5(0) + 10(7) + 15(9) + 10(11) Entonces decimos que Z= 315

Comparamos las 2 opciones y vemos que el mejor es el 2do el de la columna.

(10)

(0)

15

(20)

(11)



(12)

(7)

(9)

15

(20)

10

(0)

5

(14)

(16)

(18)



(10)

(0)

5

(20)

(11)

10

(12)

(7)

10

(9)

15

(20)



(0)

5

(14)

(16)

(18)