metodo de transporte, noreste y voguel.pdf
TRANSCRIPT
-
MTODO DE TRANSPORTE (24/06/2015)
Un almacn BC tiene 4 plantas ubicadas en Quito, Guayaquil, Cuenca y Riobamba, las
maquina usadas en estas plantas se producen en EE.UU y llegan a los puertos de Manta,
Esmeraldas, Portoviejo, los planes de produccin del tercer trimestre ya han sido
formuladas y sus requerimientos son los siguientes:
ALMACN CANT.
MOTORES
Quito 400
Guayaquil 900
Cuenca 200
Riobamba 500
TOTAL 2000
Las cantidades disponibles en los puertos son los siguientes:
PUERTOS CANT.
MOTORES
Manta 500
Esmeraldas 700
Portoviejo 800
TOTAL 2000
Los costos de un transporte de un origen a un destino son los siguientes:
O
R
I
G
DESTINOS
1 2 3 4 OFERTA
MANTA 12 13 4 6 500
ESMERALDAS 6 4 10 11 700
-
E
N
PORTOVIEJO 10 9 12 4 800
DEMANDA 400 900 200 500 2000
O
R
I
G
E
N
DESTINOS
1 2 3 4 OFERTA
MANTA 300
12 13 200 4 6 0
ESMERALDAS 6 700 4 10 11 0
PORTOVIEJO 100
10 200 9 12 500 4 0
DEMANDA 0 0 0 0 2000
1) VARIABLES DE DECISIN Xij
Fila i = 3 (1,.3)
Columna j= 4 (1,.4)
2) FUNCIN OBJETIVO
MIN.
Z= 12X11+ 13X12+ 4X13+ 6X14+ 6X21+ 4X22+ 10X23+ 11X24+ 10X31+ 9X32+
12X33+ 4X34
RESTRICCIONES
OFERTA
X11+ X12+ X13+ X14 500
X21+ X22+ X23+ X24 700
X31+ X32+ X33+ X34 800
DEMANDA
X11+ X21+ X31 400
X12+ X22+ X32 900
X13+ X23+ X33 200
X14+ X24+ X34 500
Z = 300 (12) Z = 12.000
200 (4)
700 (4)
100 (10)
200 (9)
500 (4)
-
NO NEGATIVIDAD Xi, j 0
METODO NORESTE (30-06-2015)
DESTINOS
1 2 3 4 OFERTA
ORIGEN
MANTA 12 13 4 6 500
ESMERALDAS 6 4 10 11 700
PORTOVIEJO 10 9 12 4 800
DEMANDA 400 900 200 500 2000
Z=400(12)+100(13)+700(4)+100(9)+200(12)+500(4)
Z=14.200
DESTINOS
1 2 3 4 OFERTA
ORIGEN
MANABI 11 (500) 9 (500) 6 5 1000
ESMERALDAS 10 8 (300) 5 (600) 7 900
MACHALA 8 5 11 (400) 4 (500) 900
DEMANDA 500 800 1000 500 2800
Z=500(11)+500(9)+300(8)+600(5)+400(11)+500(4)
Z=21.800
DESTINOS
1 2 3 4 OFERTA
ORIGEN
CUENCA 14 (700) 3 (500) 4 8 1200
MANTA 6 9 (300) 4 (500) 7 800
STO. DOMINGO 10 11 13 (400) 12 (600) 1000
DESTINOS
1 2 3 4 OFERTA
ORIGEN
MANTA 400 100 500
ESMERALDAS 6 700 700
PORTOVIEJO 10 100 200 500 800
DEMANDA 400 900 200 500 2000
-
DEMANDA 700 800 900 600 3000
Z=700(14)+500(3)+300(9)+500(4)+400(13)+600(12)
Z=28.400
DESTINOS
1 2 3 4 OFERTA
ORIGEN
MANABI 10 (600) 8 (100) 7 9 700
ESMERALDAS 8 11 (800) 12 (100) 10 900
MACHALA 6 3 9 (600) 9 600
0 0 0 (100) 0 (500) 600
DEMANDA 600 900 800 500 2800
Z=10(600)+8(100)+11(800)+12(100)+9(600)+0(100)+0(500)
Z=22.200
MTODO DE VOGEL
EJERCICIO N.-1
1 2 3 4 OFERTA PENAL
MANTA 12 13 4 6 500
ESMERALDAS 6 4 10 11 700
PORTOVIEJO 10 9 12 4 800
DEMANDA 400 900 200 500 2000
PENAL
1 2 3 4 OFERTA PENAL
MANTA 12 13 200 4 6 300 2
ESMERALDAS 6 4 10 11 700 2
PORTOVIEJO 10 9 12 4 800 5
DEMANDA 400 900 0 500 2000
-
PENAL 4 5 6 2
1 2 3 4 OFERTA PENAL
MANTA 12 13 300 6 0 6
ESMERALDAS 6 4 11 700 2
PORTOVIEJO 10 9 4 800 5
DEMANDA 400 900 200 2000
PENAL 4 5 2
1 2 3 4 OFERTA PENAL
MANTA
ESMERALDAS 6 4 11 700 2
PORTOVIEJO 10 9 200 4 600 5
DEMANDA 400 900 0 2000
PENAL 4 5 7
1 2 3 4 OFERTA PENAL
MANTA
ESMERALDAS 6 700 4 0 2
PORTOVIEJO 400 10 200 9 0 1
DEMANDA 0 0 2000
PENAL 4 5
Z=200 (4) Z= 12.000
300 (6)
-
200 (4)
700 (4)
400 (10)
200 (9)
EJERCICIO N.- 2
O
R
I
G
E
N
DESTINOS
1 2 3 4 OFERTA
BOLVAR 4 9 11 3 800
CAAR 12 8 10 8 300
PORTOVIEJO 3 7 9 7 200
GUAYAQUIL 6 5 6 11 500
DEMANDA 300 200 900 400 1800
MCM
O
R
I
G
E
N
DESTINOS
1 2 3 4 OFERTA
BOLVAR 100 4 9 300 11 400 3
CAAR 12 8 300 10 8
PORTOVIEJO 200 3 7 9 7
GUAYAQUIL 6 200 5 300 6 11
DEMANDA 1800
Z=11.300
NOROESTE
O
R
I
DESTINOS
1 2 3 4 OFERTA
BOLVAR 300 4 200 9 300 11 400 3
-
G
E
N
CAAR 12 8 300 10 8
PORTOVIEJO 200 3 7 200 9 7
GUAYAQUIL 6 200 5 100 6 400 11
DEMANDA 1800
Z= 16.100
VOGEL
1 2 3 4 OFERTA PENAL
BOLVAR 4 9 11 3 800 1
CAAR 12 8 10 8 300 2
PORTOVIEJO 3 7 9 7 200 4
GUAYAQUIL 6 5 6 11 500 1
DEMANDA 300 200 900 400 1800
PENAL 1 2 3 5
1 2 3 4 OFERTA PENAL
BOLVAR 4 9 11 400 3 400 1
CAAR 12 8 10 8 300 2
PORTOVIEJO 3 7 9 7 200 4
GUAYAQUIL 6 5 6 11 500 1
DEMANDA 300 200 900 0 1800
PENAL 1 2 3
1 2 3 4 OFERTA PENAL
-
BOLVAR 300 4 9 11 400 3 100 5
CAAR 12 8 10 8 300 2
PORTOVIEJO 3 7 9 7 200 4
GUAYAQUIL 6 5 6 11 500 1
DEMANDA 0 200 900 0
PENAL 1 2 3
1 2 3 4 OFERTA PENAL
BOLVAR 300 4 9 11 400 3 100 2
CAAR 12 8 10 8 300 2
PORTOVIEJO 3 7 9 7 200 2
GUAYAQUIL 6 5 500 6 11 0 1
DEMANDA 0 200 400 0
PENAL 1 2 3
1 2 3 4 OFERTA PENAL
BOLVAR 300 4 9 100 11 400 3 100 2
CAAR 12 200 8 100 10 8 100 2
PORTOVIEJO 3 7 200 9 7 0 2
GUAYAQUIL 6 5 500 6 11 0 1
DEMANDA 0 0 0 0
PENAL 1 2 1
Z= 10.900