INVESTIGACION

OPERATIVA

E
X
P
O
S
I
C
I
O
N

MODELO DE
TRANSPORTE
DOCENTE:

EDUARDO
CANO
URBINA

MODELO DE TRANSPORTE
METODO DE APROXIMACION DE
VOGEL

DEFINICIO
N

Es un mtodo heurstico de
resolucin de problemas de
transporte capaz de alcanzar
una solucin bsica no
artificial de inicio, este modelo
requiere de la realizacin de
un nmero generalmente
mayor de iteraciones que los
dems mtodos heursticos
existentes con este fin, sin
embargo producen mejores
resultados iniciales que los
mismos.

OBJETIVO

Es reducir al
mnimo posible
los costos de
transporte
destinados a
satisfacer los
requerimientos
totales de
demanda y
materiales.

CARACTERISTICA
S

Al igual que otros mtodos de

algoritmo
de
solucin
bsica
factible, se debe enviar las mayores
cantidades al mayor costo posible
este busca enviar las mayores
cantidades a menor costo
Tienen diferentes orgenes con
diferentes destinos.
Un origen puede abastecer a
diferentes destinos.
Al finalizar el ejercicio la oferta y la
demanda deben de ser satisfecha
en su totalidad y/o terminado sus
valores en cero.
La aproximacin de Vogel finaliza
en costo mnimo.

VENTAJAS/DESVENTAJAS

E
D
O
D
O
T
E
M
L
E
D
N
CONNOTACIO
VOGEL
DONDE:

oferta

Xij

S1

S2

Sm

d2

dn

demand
d1
a

Z = costo total de
distribucin
m = orgenes
n = destinos
i = punto de oferta
j = punto de
demanda
Cij = costo de
unidad distribuida
Xij = nmero de
unidades que se
distribuye del origen
i al destino j
Si = oferta o
recursos en el punto

L
E
G
O
V
E
D
O
M
IT
R
8. ALGO

De la fila o columna de mayor

penalizacin 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

EJERCICIO DE APLICACION
Una empresa energtica colombiana dispone de
cuatro plantas de generacin para satisfacer la
demanda diaria elctrica en cuatro ciudades, Cali,
Bogot, Medelln y Barranquilla. Las plantas 1,2,3 y
4 pueden satisfacer 80, 30, 60 y 45 millones de KW
al da respectivamente. Las necesidades de las
ciudades de Cali, Bogot, Medelln y Barranquilla
son de 70, 40, 70 y 35 millones de Kw al da
respectivamente.
Los costos asociados al envo de suministro
energtico por cada milln de KW entre cada planta
y cada ciudad son los registrados en la siguiente
tabla.

METODO DE LA APROXIMACION DE VOGEL

LINDO

PLANTEAMIENTO DEL PROBLEMA

Min 5x11 + 2x12 + 7x13 + 3x14 + 3x21 + 6x22 +
6x23 + x24+ 6x31 + x32 + 2x33 +4x34 + 4x41 +
3x42 +6x43 + 6x44

Sujeto a:
x11+ x12 + x13+ x14 <= 80
x21 + x22 + x23 + x24 <= 30
x31 + x32 + x33 + x34 <= 60
x41 + x42 + x43 + x44 <= 45
x11 + x21 + x31 + x41 >= 70
x12 + x22 + x32 + x42 >= 40
x13 + x23 + x33 + x43 >= 70
x14 + x24 + x34 + x44 >= 35

EJERCICIO de aplicacin
PLANT
A
PLANT
A1
PLANT
A2
PLANT
A3
PLANT
A4
DEMAN
DA

CALI

BOGOT MEDEL BARRAN

A
LIN
QUILLA

OFERT
A

80

30

60

45

70

40

70

35

PLANTA
PLANTA 1

CALI

2
5

BOGOTA MEDELLIN
5

PLANTA 2

PLANTA 3

PLANTA 4
DEMANDA

4
570

2
50

1
0

40

3
0

6
0

OFERTA
80

30

7
535
1
0
0

1 1 1 3 2 2
2 2
1

60

3
40

BARRANQUIL
LA

6
70

10

6
35

45

1 1 1 1 2

5 0

Z= 25(5) + 40(2) + 10(7) + 5(3) + 30(1) + 60(2) + 45(4)

Z = 620

MODELO DE TRANSPORTE

METODO DE ESQUINA
NOROESTE

OBJETIVO
OBJETIVO

esenta un
mplimiento de
das las
stricciones y
a rapidez de
aboracin

CARACTERSTICA
CARACTERSTICA
SS

Este mtodo tiene como ventaja

frente a sus similares la rapidez
de su ejecucin, y Es utilizado
con mayor frecuencia en
ejercicios donde el nmero de
fuentes y destinos sea muy
elevado.

VENTAJAS/DESVENTAJAS

No aporta ningn
criterio que permita
evaluar sus resultados
para saber si se ha
llegado a una solucin

A
IN
U
Q
S
E
A
L
E
D
O
M
ALGORIT
NOROESTE

FUENTES

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

N
T
E
DESTINOS

ESQUI
NA
NORO
ESTE

EJERCICIO DE APLICACIN

Una empresa energtica colombiana dispone de

cuatro plantas de generacin para satisfacer la
demanda diaria elctrica en cuatro ciudades, Cali,
Bogot, Medelln y Barranquilla. Las plantas 1,2,3 y
4 pueden satisfacer 80, 30, 60 y 45 millones de KW
al da respectivamente. Las necesidades de las
ciudades de Cali, Bogot, Medelln y Barranquilla
son de 70, 40, 70 y 35 millones de Kw al da
respectivamente.
Los costos asociados al envo de suministro
energtico por cada milln de KW entre cada planta
y cada ciudad son los registrados en la siguiente
tabla.

cOSTO
S
PLANTA
PLANTA
1
PLANTA
2
PLANTA
3
PLANTA
4
DEMAN
DA

CALI

BOGOT MEDELL BARRANQ

OFERTA
A
IN
UILLA

80

30

60

45

70

40

70

35

En la celda seleccionada como esquina

Noroeste se debe asignar la mxima
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, restndole la cantidad
asignada a la celda.

PASO 1

MEDELLI BARRANQUI
N
LLA

PLANTA

CALI

BOGOTA

PLANTA 1

80 10

PLANTA 2

30

PLANTA 3

60

PLANTA 4

45

DEMAND
A

70

40

70

35

70

OFERTA

PASO 2

PLANTA

CALI

PLANTA 1

PLANTA 2

En este paso se procede a eliminar la

fila o destino cuya oferta o demanda
sea 0 despus del "Paso 1.

BOGOTA

MEDELLI BARRANQUI
N
LLA

OFERTA

2 10

80 10

30

PLANTA 3

60

PLANTA 4

45

DEMAND
A

70

70

35

70

40 30

PASO 2

PLANTA

CALI

PLANTA 1

PLANTA 2

En este paso se procede a eliminar la

fila o destino cuya oferta o demanda
sea 0 despus del "Paso 1.

BOGOTA

MEDELLI BARRANQUI
N
LLA

OFERTA

2 10

80 10

6 30

30

PLANTA 3

60

PLANTA 4

45

DEMAND
A

70

70

35

70

40 30

PASO 2

PLANTA

CALI

PLANTA 1

PLANTA 2

En este paso se procede a eliminar la

fila o destino cuya oferta o demanda
sea 0 despus del "Paso 1.

BOGOTA

MEDELLI BARRANQUI
N
LLA

OFERTA

2 10

80 10

6 30

30

PLANTA 3

60

PLANTA 4

45

DEMAND
A

70

70

40 30

60

70 10

35

PASO 3

PLANTA

CALI

PLANTA 1

PLANTA 2

S quede ms de un rengln o
columna, si este es el caso iniciar
nuevamente el "Paso 1".

BOGOTA

MEDELLI BARRANQUI
N
LLA

OFERTA

2 10

80 10

6 30

30

PLANTA 3

60

PLANTA 4

DEMAND
A

70

70

40 30

60
10

70 10

6
35

35

45 35

Cuadro de
asignacin.
PLANTA
PLANTA
1
PLANTA
2
PLANTA
3
PLANTA
4
DEMAN
DA

CALI
5

BOGOT MEDELL BARRANQ

OFERTA
A
IN
UILLA
2

80

30

X11 =70 X12=10

X22=30

60

X33=60

X43=10

70

40

70

X44=35

35

5(70) + 2(10) + 6(30) 2(60) + 6(10) + 6(35) =940

45

PLANTEAMIENTO DEL PROBLEMA

Min 5x11 + 2x12 + 7x13 + 3x14 + 3x21 + 6x22 +
6x23 + x24+ 6x31 + x32 + 2x33 +4x34 + 4x41 +
3x42 +6x43 + 6x44

Sujeto a:
x11+ x12 + x13+ x14 <= 80
x21 + x22 + x23 + x24 <= 30
x31 + x32 + x33 + x34 <= 60
x41 + x42 + x43 + x44 <= 45
x11 + x21 + x31 + x41 >= 70
x12 + x22 + x32 + x42 >= 40
x13 + x23 + x33 + x43 >= 70
x14 + x24 + x34 + x44 >= 35

MTODO DEL
COSTO MNIMO

MTODO DEL COSTO MNIMO

Definicin
Se trata
de la

Asignacin

De
la

Sujeta a las
> cantidad de
restricciones
unidades posibles de oferta y/o
demanda
a la

Celda menos costosa de toda la

matriz hasta finalizar el mtodo.

MTODO DEL COSTO MNIMO

Objetivos
Resolver problemas de transporte o
distribucin,

arrojando

mejores

resultados que mtodos como el de

la esquina noroeste, dado que se
enfoca en las RUTAS que presentan
menores costos.

MTODO DEL COSTO MNIMO

Caractersticas
Presenta
un
costo
total
superior al obtenido mediante
Programacin
Linealy
elMtodo de Aproximacin
Vogel.

MTODO DEL COSTO MNIMO

Ventajas
Es sencillo de aplicar.
Es fcil de trabajar, buscando la mejor
ruta.
Tiene en cuenta en el anlisis los costos
de transporte.
Da un mejor resultado que el mtodo de
esquina noroeste.
Es el ms recomendable a la hora de
hacer la distribucin ya que proporciona el
menor costos

MTODO DEL COSTO MNIMO

Desventajas
No aporta ningn criterio que permita
determinar si la solucin obtenida por este
mtodo es la mejor (ptima) o no.
Este mtodo se ve afectado por los costos
muy altos, ya que se puede empezar con costos
bajos, pero si los costos son muy altos en el
momento de realizar la ltima operacin, nos
podr dar valores ms grandes que utilizando
el metido de la esquina noroeste.

MTODO DEL COSTO MNIMO

Pasos para el algortmo del costo

mnimo
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, restndole la
cantidad asignada a la celda.

MTODO DEL COSTO MNIMO

Pasos para el algortmo del costo

mnimo
PASO 2:

Eliminar la fila o destino cuya

oferta o demanda sea 0
despus 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)
segn sea el caso.

MTODO DEL COSTO MNIMO

Pasos para el algoritmo del costo

mnimo
PASO 3:

Una vez en este paso existen dos

posibilidades:

La primera que quede un solo rengln o

columna, si este es el caso se ha llegado al
final el mtodo, "detenerse".
La segunda es que quede ms de un rengln o
columna, si este es el caso iniciar nuevamente
el "Paso 1".

MTODO DEL COSTO MNIMO

APLICACIN

Una empresa energtica colombiana dispone de cuatro

plantas de generacin para satisfacer la demanda diaria
elctrica en cuatro ciudades, Cali, Bogot, Medelln y
Barranquilla. Las plantas 1, 2,3 y 4 pueden satisfacer
80, 30, 60 y 45 millones de KW al da respectivamente.
Las necesidades de las ciudades de Cali, Bogot,
Medelln y Barranquilla son de 70, 40, 70 y 35 millones
de
Kw
al
da
respectivamente.
Los costos asociados al envo de suministro energtico
por cada milln de KW entre cada planta y cada ciudad
son los registrados en la siguiente tabla.

MTODO DEL COSTO MNIMO

CIUDADES
BARRANQUILL

PLANTAS

CALI

BOGOT MEDELLN

Formulando un modelo de programacin

lineal que permita satisfacer las
necesidades de todas las ciudades al
tiempo que minimice los costos asociados
al transporte

MTODO DEL COSTO MNIMO

SOLUCIN

1 ESCOGEMOS LOS VALORES MNIMOS DE

TODA LA TABLA (LOS COSTOS DE ENVO),
LOS CUALES ESTN SOMBREADOS DE
ROSADO DEL CASILLA (3, 2).

MTODO DEL COSTO MNIMO

2 ESCOGEMOS LOS VALORES MNIMOS DE TODA

LA TABLA (LOS COSTOS DE ENVO), LOS CUALES
ESTN SOMBREADOS DE ROSADO DEL CASILLA (2,
4).

MTODO DEL COSTO MNIMO

3NUEVO PROCESO DE ASIGNACIN

(COLOR VERDE):

MTODO DEL COSTO MNIMO

4NUEVO PROCESO DE
ASIGNACIN (COLOR CELESTE):

MTODO DEL COSTO MNIMO

5NUEVO PROCESO DE ASIGNACIN

(COLOR MORADO):

MTODO DEL COSTO MNIMO

Una vez finalizado

el cuadro anterior
nos daremos
cuenta que solo
quedar una fila,
por ende
asignamos las
unidades y se ha
terminado el
mtodo.

MTODO DEL COSTO MNIMO

EL CUADRO DE LAS ASIGNACIONES (QUE DEBEMOS DESARROLLARLO PARALELAMENTE)

QUEDA AS:

MTODO DEL COSTO MNIMO

LOS COSTOS ASOCIADOS A LA DISTRIBUCIN SON:

VARIABLE ACTIVIDAD DE

COSTO X

CONTRIBUCIN

DECISIN

LA VARIABLE

DE UNIDAD

TOTAL

X11

25

125

X12

X13

50

350

X14

15

X21

X22

X23

X24

30

30

X31

X32

40

40

X33

20

40

X34

X41

45

180

X42

X43

X44

TOTAL

780

En este caso el
mtodo del costo
mnimo presenta un
costo total superior al
obtenido mediante
Programacin Lineal y
elMtodo de
Aproximacin Vogel,
sin embargo
comnmente no es
as, adems es simple
de desarrollar y tiene
un mejor rendimiento
en cuanto a resultados
respecto al Mtodo de
la Esquina Noroeste.

MTODO DEL COSTO MNIMO

PLANTEAMIENTO DEL PROBLEMA

Min 5x11 + 2x12 + 7x13 + 3x14 + 3x21 + 6x22 +
6x23 + x24+ 6x31 + x32 + 2x33 +4x34 + 4x41 +
3x42 +6x43 + 6x44

Sujeto a:
x11+ x12 + x13+ x14 <= 80
x21 + x22 + x23 + x24 <= 30
x31 + x32 + x33 + x34 <= 60
x41 + x42 + x43 + x44 <= 45
x11 + x21 + x31 + x41 >= 70
x12 + x22 + x32 + x42 >= 40
x13 + x23 + x33 + x43 >= 70
x14 + x24 + x34 + x44 >= 35

MTODO DEL COSTO MNIMO

Gracias