TALLER DE MODELO DE TRANSPORTE

MTODOS VOGEL Y ESQUINA NOROESTE

Presentado por:
JOSE ANTONIO MERIO QUINTANA
ADRIANA PATRICIA BORRAS ACOSTA
ANDREA LUCIA DE LA VEGA JIMENEZ
RONALD RAFAEL ROA PAYARES

Presentado a:
Ing. ADEL ALFONSO MENDOZA MENDOZA

Asignatura:
INVESTIGACIN DE OPERACIONES
GRUPO 1

UNIVERSIDAD DEL ATLNTICO

BARRANQUILLA
2015

EJERCICIOS TALLER DE TRANSPORTE.

EJERCICIO 1. Una empresa dedicada a la distribucin de aceite de oliva debe
enviar 30 toneladas a las bodegas del EXITO, 40 a las bodegas de OLIMPICA,
20 a las bodegas de JUMBO y 10 a las bodegas de ARA. Esta empresa suministra
el aceite desde Barranquillita, la Central de Abastos y Zona Franca cuyas
disponibilidades son de 35, 25 y 20 toneladas, respectivamente. Los costos en
$/Ton de envo de una tonelada de los lugares de promocin a los destinos son:

La empresa desea minimizar el costo total de la distribucin de la mercanca.

Cmo podra hacerse la distribucin? Resolver por los mtodos de Vogel y
Esquina Noreste.
Ejercicio resuelto por el mtodo Vogel.
Como en este ejercicio la demanda total no es igual a la oferta (desequilibrado), se
crea una variable ficticia para ver la supuesta solucin aadiendo lo que falta, ya
sea de oferta o demanda. El primer paso es determinar las medidas de
penalizacin y consignarlas en el tabulado de costos, tal como se muestra a
continuacin. Esto se hace restando los 2 nmeros ms pequeos de cada fila y
columna.
D\O
Barranquillita
Central de abastos
Zona franca
Ficticio
Demanda
Penalizacin

xito
10
6
15
0
30
6

Olmpica
15
7
20
0
40
7

Jumbo
20
10
25
0
20
10

Ara
9
15
30
0
10
9

Oferta
35
25
20
20
0
0

Penalizacin
1
1
5
0

El paso siguiente es escoger la mayor penalizacin, la cual se selecciona la fila o

columna a la cual corresponde. Se escoge de esta columna o fila el menor valor, y
en una tabla paralela se le asigna la mayor cantidad posible de unidades. Si ya ha
asignado toda su capacidad de oferta o demanda esta debe desaparecer.
D\O
Barranquillita
Central de abastos
Zona franca
Demanda
Penalizacin

xito
10
6
15
30
4

Olmpica
15
7
20
40
8

Ara
9
15
30
10
6

Oferta
35
25
20

Penalizacin
1
1
5

Se ha llegado al final del ciclo, por ende se repite el proceso. Como todas las
penalizaciones son iguales, se puede escoger de manera arbitraria.
D\O
Barranquillit
a
Zona
franca
Demanda
Penalizaci
n

xito

Olmpica

Oferta

Penalizaci
n

10

15

25

15
30

20
15

20

Al finalizar esta iteracin podemos observar como queda el tabulado y con valores
positivos, por ende asignamos las variables bsicas y hemos concluido el mtodo.
D\O
Zona
franca
Demanda
Penalizaci
n

xito

Olmpica

Oferta

Penalizaci
n

15
5

20
15

20

Olmpica

Jumbo

Ara
10

Cuadro de solucin:

Barranquillita
Central de abastos
Zona franca
Ficticio
Demanda

xito
25

25
15

5
30

40

20
20

10

Oferta
35
25
20
20
0

Ahora podemos observar como cada demanda es satisfecha sin superar los
niveles establecidos por la oferta.
Los costos asociados a la distribucin son:
Variable de decisin

Actividad de la variable

Costo por unidad

X11
X12
X13
X14
X21

25

10
15
20
9
6

10

Contribucin
total
250

90

X22
X23
X24
X31
X32
X33
X34
F11
F12
F13
F14

25

7
10
15
15
20
25
30
0
0
0
0

5
15

20
Total

175

75
300

0
890

Ejercicio resuelto por Mtodo de la Esquina Noroeste.

Al ver la tabla de oferta demanda del primer ejercicio podemos darnos cuenta que
el ejercicio no est equilibrado/balanceado por lo tanto no podra ser resuelto por
el mtodo de la esquina noroeste en una primera instancia. Esta es:
Orgenes\Destinos
Barranquillita
Central de abastos
Zona Franca
Totales

xito
1000
600
1500
30

Olmpica
1500
700
2000
40

Jumbo
2000
1000
2500
20

Ara
900
1500
3000
10

Totales
35
25
20
100\80

En este caso la demanda es de 100 y la oferta es de 80. Para resolver este

ejercicio estando desequilibrado es necesario crear un origen ficticio que satisfaga
la demanda, en este caso el nuevo origen debe ofrecer 20 toneladas de aceite de
oliva y tanto para este ejercicio como para cualquiera que est desequilibrado el
costo debe ser 0 (cero), de esta manera la tabla quedara:
Orgenes\Destinos
Barranquillita
Central de abastos
Zona Franca
Ficticio
Totales

xito
1000
600
1500
0
30

Olmpica
1500
700
2000
0
40

Jumbo
2000
1000
2500
0
20

Ara
900
1500
3000
0
10

Totales
35
25
20
20
100\100

Podemos observar que de esta manera el modelo queda equilibrado y puede ser
resuelto, la distribucin quedara de la siguiente manera:
Orgenes\Destinos
Barranquillita
Central de abastos
Zona Franca
Ficticio
Totales

xito
30

30

Olmpica
5
25
10
40

Jumbo

Ara

10
10
20

10
10

Totales
35
25
20
20
100\100

Las toneladas de aceite de oliva repartidas desde el origen ficticio representan las
toneladas de aceita que no podrn ser enviadas, estas son 10 para el almacn
Jumbo y 10 para el almacn Ara. En ese caso el costo total de transportar las
toneladas de aceite a los respectivos almacenes se calculan de la siguiente
manera:
30 1000+5 1500+25 700+ 10 2000+10 2500=

30000+7500+17500+20000+25000=100000
Entonces el costo total de transportar el aceite a los almacenes segn la
distribucin del mtodo de la esquina noroeste es de 100 mil pesos.
EJERCICIO 2. Una empresa de camiones enva camiones cargados de grano
desde tres silos a cuatro molinos. La oferta (en camiones cargados) y la demanda
(tambin en camiones cargados), junto con los costes de transporte por carga de
camin en las diferentes rutas se resumen en el modelo de transporte siguiente.
Los costos de transporte por unidad, Cij, son en millones de pesos.

Determinar el costo mnimo del programa de envo entre los silos y los molinos.
Resolver por los mtodos de Vogel y Esquina Noreste.
Ejercicio resuelto por el mtodo Vogel.
Este punto es ms fcil que el anterior ya que no tiene una variable ficticia; los
pasos a resolver son los mismos que el punto anterior. A continuacin veremos los
pasos para resolver este mtodo.
Donde determinamos las medidas de penalizacin, escogemos la mayor
penalizacin que este en fila o columna y de esa se toma el valor mnimo para as
en el cuadro de solucin asignarle la mayor cantidad posible de unidades, se
repite este ciclo las veces que sea necesario.
MOLINOS
1

Oferta

Penalizaci
n

SILOS

1
2
3
Demanda
Penalizaci
n

10
12
4
5

2
7
14
15

20
9
16
15

11
20
18
15

15
25
10

8
2
10

MOLINOS

SILOS

1
2
3
Demanda
Penalizaci
n

2
2
7
14
15

3
20
9
16
15

4
11
20
18
15

Oferta
15
25
5

Penalizaci
n
9
2
2

MOLINOS

SILOS

2
3
Demanda
Penalizaci
n

3
9
16
15

4
20
18
15

Penalizaci
n
11
2

Oferta
25
5

MOLINO
S

SILOS

2
3
Demanda
Penalizaci
n

4
20
18
15

Oferta
10
5

Penalizaci
n

Cuadro de solucin:

1
SILOS

1
2
3
Demanda

2
15

MOLINOS
3
15

5
5

15

15

4
10
5
15

Oferta
15
25
10

Los costos asociados a la distribucin son:

Variable de decisin

Actividad de la
variable

X11
X12
X13
X14
X21
X22
X23
X24
X31
X32
X33
X34

Costo por
unidad
10
2
20
11
12
7
9
20
4
14
16
18

15

15
10
5

5
Total

Contribucin total
30

135
200
20

90
475

Ejercicio resuelto por Mtodo de la Esquina Noroeste.

Para el segundo ejercicio tenemos la siguiente tabla donde los orgenes son silos,
los destinos son molinos y los costos estn en millones de pesos. De tal manera el
origen 1 es el silo 1 mientras el destino 1 es el molino 1, de la misma forma para
cada divisin.
Orgenes\Destinos
1
2
3
Totales

1
10
12
4
5

2
2
7
14
15

3
20
9
16
15

4
11
20
18
15

Totales
15
25
10
50\50

En este caso la demanda es de 50 y la oferta es de 50, por lo tanto el ejercicio s

se encuentra equilibrado y es posible resolverlo por el mtodo de la esquina
noroeste.
Sabiendo los costos de transportar cada unidad de grano procedemos a hacer la
distribucin recomendada por el mtodo, esta sera:
Orgenes\Destinos
1
2
3
Totales

1
5
5

2
10
5

15

15

15

5
10
15

Calculamos el costo total de transporte:

Totales
15
25
10
50\50

5 10+10 2+5 7+ 15 9+5 20+ 10 18=

50+20+35+135+100+ 180=520
Entonces el costo total de transportar el grano de los silos a los molinos segn la
distribucin del mtodo de la esquina noroeste es de 520 millones de pesos.
BREVE CONCLUSIN: Se puede apreciar como el mtodo de la esquina
noroeste es ms sencillo, sin embargo el mtodo Vogel optimiza mucho mejor el
proceso, la eleccin del mtodo de resolucin es decisin final del investigador.