metodos deterministicos
Post on 04-Jan-2016
26 Views
Preview:
DESCRIPTION
TRANSCRIPT
Problema de Transportes
Para el primer trimestre del 2016 se han estimado los datos de demanda y capacidad de oferta de los Artículos producidos desde los 5 almacenes de la empresa, hacia 6 compradores potenciales, según se presentan en las siguientes tablas.
PARTE 2. Modelos de transporte zapatos para dama
Según la tabla 1, por los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de Vogel desarrollándolos de forma manual, respondan:
TABLA 1 METODO ESQUINA NOROESTE
OFERTA20 17 20 20 21 20
1082 16818 21 20 18 21 22
874 22220 20 21 19 18 18
1025 19717 18 21 22 20 19
849 29518 18 22 19 20 17
828 2580 0 0 0 0 0
8866684
6684
PASTOCALI ARMENIA PEREIRA TUNJA MEDELLIN
ALMACEN 1 1250
ALMACEN 2 1096
ALMACEN 3 1222
ALMACEN 4 1144
ALMACEN 5 1086
FICTICIA 886
1144
Tabla 1. Problema de transportes zapatos para dama
DEMANDA 1082 1042 1247 1046 1123
Costo de Envío
Z=(1082x20)+(168x17)+(874x21)+(222x20)+(1025x21)+(197x19)+(849x22)+(295x20)+(828x20)+(258x17)+(886x0)Z=118.082
TABLA 1 METODO DE COSTOS MINIMOS
OFERTA20 17 20 20 21 20
1042 20818 21 20 18 21 22
50 104620 20 21 19 18 18
41 1123 5817 18 21 22 20 19
1082 6218 18 22 19 20 17
10860 0 0 0 0 0
8866684
6684
0
0
0
0 0 0 0 0 0
Tabla 1. Problema de transportes zapatos para dama
0
0
0FICTICIA 886
DEMANDA 1082 1042 1247 1046 1123 1144
PASTO
ALMACEN 1 1250
ALMACEN 2 1096
CALI ARMENIA PEREIRA TUNJA MEDELLIN
ALMACEN 3 1222
ALMACEN 4 1144
ALMACEN 5 1086
Costo de Envío
Z=(1042x17)+(208x20)+(50x20)+(1046x18)+(41x21)+(1123x18)+(58x18)+(1082x17)+(62x21)+(1086x17)+(886x0)=
Z=17714+4160+1000+18828+861+20214+1044+18394+1302+18462+0=
Z=101.979
TABLA 1 METODO DE APROXIMACION DE VOGUEL
OFERTA20 17 20 20 21 20
1042 20818 21 20 18 21 22
50 104620 20 21 19 18 18
41 1123 5817 18 21 22 20 19
1082 6218 18 22 19 20 17
10860 0 0 0 0 0
8866684
6684
Tabla 1. Problema de transportes zapatos para dama
0
0
0
0 00
0
001123 1144
1 1 1 2 1
DEMANDA 1082 1042 1247 1046
ALMACEN 5 1086
FICTICIA 886
CALI ARMENIA PEREIRA TUNJA MEDELLIN PASTO
0
1144
ALMACEN 1 1250
ALMACEN 2 1096
ALMACEN 3 1222
ALMACEN 4
0
0
Z=(1042x17)+(208x20)+(50x20)+(1046x18)+(41x21)+(1123x18)+(58x18)+(1082X17)+(62X21)+(1086x17)+(886x0)=
Z= 17714+4160+1000+18828+861+20214+1044+18394+1302+18462+0=
Z= 101.979
TABLA 1 SOLVER
CALI ARMENIA PEREIRA TUNJA MEDELLIN PASTO SUMA OFERTA
ALMACEN 1 20$ 17$ 20$ 20$ 21$ 20$ = 1250ALMACEN 2 18$ 21$ 20$ 18$ 21$ 22$ = 1096ALMACEN 3 20$ 20$ 21$ 19$ 18$ 18$ = 1222ALMACEN 4 17$ 18$ 21$ 22$ 20$ 19$ = 1144ALMACEN 5 18$ 18$ 22$ 19$ 20$ 17$ = 1086
FICTICIA -$ -$ -$ -$ -$ -$ = 886SUMA
= = = = = =DEMANDA 1082 1042 1247 1046 1123 1144
$ 0
TABLA 1 SOLVER
CALI ARMENIA PEREIRA TUNJA MEDELLIN PASTO SUMA OFERTA
ALMACEN 1 0 0 0 0 0 0 0 = 1250ALMACEN 2 0 0 0 0 0 0 0 = 1096ALMACEN 3 0 0 0 0 0 0 0 = 1222ALMACEN 4 0 0 0 0 0 0 0 = 1144
ALMACEN 5 0 0 0 0 0 0 0 = 1086FICTICIA 0 0 0 0 0 0 0 = 886SUMA 0 0 0 0 0 0
= = = = = =DEMANDA 1082 1042 1247 1046 1123 1144
PASO 1
COSTO TOTAL DE ENVIO
Tabla 1. Problema de transportes zapatos para dama
Tabla 1. Problema de transportes zapatos para dama
PASO 2 (CLICK EN RESOLVER)
TABLA 1 SOLVER
CALI ARMENIA PEREIRA TUNJA MEDELLIN PASTO SUMA OFERTA
ALMACEN 1 20$ 17$ 20$ 20$ 21$ 20$ = 1250ALMACEN 2 18$ 21$ 20$ 18$ 21$ 22$ = 1096ALMACEN 3 20$ 20$ 21$ 19$ 18$ 18$ = 1222ALMACEN 4 17$ 18$ 21$ 22$ 20$ 19$ = 1144ALMACEN 5 18$ 18$ 22$ 19$ 20$ 17$ = 1086
FICTICIA -$ -$ -$ -$ -$ -$ = 886SUMA
= = = = = =DEMANDA 1082 1042 1247 1046 1123 1144
$ 101.979
TABLA 1 SOLVER
CALI ARMENIA PEREIRA TUNJA MEDELLIN PASTO SUMA OFERTA
ALMACEN 1 0 1042 208 0 0 0 1250 = 1250ALMACEN 2 0 0 50 1046 0 0 1096 = 1096ALMACEN 3 0 0 41 0 1123 58 1222 = 1222ALMACEN 4 1082 0 62 0 0 0 1144 = 1144
ALMACEN 5 0 0 0 0 0 1086 1086 = 1086FICTICIA 0 0 886 0 0 0 886 = 886SUMA 1082 1042 1247 1046 1123 1144
= = = = = =DEMANDA 1082 1042 1247 1046 1123 1144
PASO 4
COSTO TOTAL DE ENVIO
Tabla 1. Problema de transportes zapatos para dama
Tabla 1. Problema de transportes zapatos para dama
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse a los “Zapatos Dama”, según dicho método? El método que genera el Costo menor es “El Método de Aproximación de Voguel y Método de Costos Mínimos” ($101.979)
Destinos: Almacén 1 a Armenia, Almacén 1 a Pereira Almacén 2 a Pereira, Almacén 2 a Tunja Almacén 3 a Pereira, Almacén 3 a Medellín, Almacén 3 a Pasto Almacén 4 a Cali, Almacén 4 a Pereira Almacén 5 a Pasto
PARTE 3. Modelos de transporte zapatos para caballero
Según la tabla 2, por los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de Vogel desarrollándolos de forma manual, respondan:
TABLA 2 METODO ESQUINA NOROESTE
OFERTA17 22 19 18 17 17
94020 17 21 21 20 22
20 794 14021 17 18 19 20 22
20 695 9620 18 21 18 18 21
799 1119 21 21 20 21 19
768 210 0 0 0 0 0
7715075
5075DEMANDA
960 814 835 895
ALMACEN 4 810
ALMACEN 5 789
FICTICIA 771
ALMACEN 1 940
ALMACEN 2 954
ALMACEN 3 811
PASTOCALI ARMENIA PEREIRA TUNJA MEDELLIN
792
Tabla 2. Problema de transportes zapatos para caballero
779
Costo de Envío
Z=(17x940)+(20x20)+(17x794)+(21x140)+(17x20)+(18x695)+(19x96)+(18x799)+(18x11)+(21x768)+(19x21)+(0x771)
Z=75.659
TABLA 2 METODO DE COSTOS MINIMOS
OFERTA17 22 19 18 17 17
94020 17 21 21 20 22
20 814 24 85 8 321 17 18 19 20 22
81120 18 21 18 18 21
81019 21 21 20 21 19
7890 0 0 0 0 0
7715075
5075
789 0
FICTICIA 771
779 7920 0 0 0 0 0
810 0
PASTO
ALMACEN 1 940 0
ALMACEN 2 954 0
CALI ARMENIA PEREIRA TUNJA MEDELLIN
ALMACEN 3 811 0
ALMACEN 4
DEMANDA 960 814 835 895
ALMACEN 5
Tabla 2. Problema de transportes zapatos para caballero
Costo de Envío
Z=(940x17)+(20x20)+(814x17)+(24x21)+(85x21)+(8x20)+(3x22)+(811x18)+(810x18)+(789x19)+(771x0)Z=15980+400+13838+504+1785+160+66+14598+14580+14991+0Z=76.902
TABLA 1 METODO DE APROXIMACION DE VOGUEL
OFERTA17 22 19 18 17 17
158 779 320 17 21 21 20 22
140 81421 17 18 19 20 22
81120 18 21 18 18 21
81019 21 21 20 21 19
7890 0 0 0 0 0
662 24 855075
50750 0 0 0 0 0
2 4 19 18 17 2
DEMANDA 960 814 835 895 779 792
Tabla 2. Problema de transportes zapatos para caballero
0
2
1
2
0
0
ALMACEN 4 810 0
ALMACEN 5 789 0
FICTICIA 771 0
ALMACEN 1 9400
ALMACEN 2 954 0
ALMACEN 3 811 0
CALI ARMENIA PEREIRA TUNJA MEDELLIN PASTO
Costo de Envío
Z=(158x17)+(779x17)+(3x17)+(140X20)+(814x17)+(811x18)+(810x18)+(789x19)+(662x0)+(24x0)+(85x0)Z= 2686+13243+51+2800+13838+14598+14580+14991+0+0+0=Z= 76.787
TABLA 2
CALI ARMENIA PEREIRA TUNJA MEDELLIN PASTO SUMA OFERTA
ALMACEN 1 17$ 22$ 19$ 18$ 17$ 17$ = 940ALMACEN 2 20$ 17$ 21$ 21$ 20$ 22$ = 954ALMACEN 3 21$ 17$ 18$ 19$ 20$ 22$ = 811ALMACEN 4 20$ 18$ 21$ 18$ 18$ 21$ = 810ALMACEN 5 19$ 21$ 21$ 20$ 21$ 19$ = 789FICTICIA -$ -$ -$ -$ -$ -$ = 771
SUMA
= = = = = =DEMANDA 960 814 835 895 779 792
$ 76.787
TABLA 2
CALI ARMENIA PEREIRA TUNJA MEDELLIN PASTO SUMA OFERTA
ALMACEN 1 158 0 0 0 779 3 940 = 940ALMACEN 2 140 814 0 0 0 0 954 = 954ALMACEN 3 0 0 811 0 0 0 811 = 811ALMACEN 4 0 0 0 810 0 0 810 = 810
ALMACEN 5 0 0 0 0 0 789 789 = 789FICTICIA 662 0 24 85 0 0 771 = 771
SUMA 960 814 835 895 779 792= = = = = =
DEMANDA 960 814 835 895 779 792
SOLVER
COSTO TOTAL DE ENVIO
SOLVER
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse a los “zapatos caballero”, según dicho método?
El método que genera el Costo menor es “El Método de Esquina Noroeste” ($75.659)
Destinos: Almacén 1 a Cali. Almacén 2 a Cali, Almacén 2 a Armenia, Almacén 2 a Pereira Almacén 3 a Armenia, Almacén 3 a Pereira, Almacén 3 a Tunja. Almacén 4 a Tunja, Almacén 4 a Medellín. Almacén 5 a Medellín.
PARTE 4. Modelos de transporte zapatos para niño
Según la tabla 3, por los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de Vogel desarrollándolos de forma manual, respondan:
TABLA 3 METODO ESQUINA NOROESTE
OFERTA18 18 19 21 20 17
54720 19 17 19 21 21
15 49818 19 22 22 18 17
65 281 18420 18 20 22 17 21
65 211 18217 20 18 19 18 21
188 4642700
2700
PASTOCALI ARMENIA PEREIRA TUNJA MEDELLIN
ALMACEN 4 458
ALMACEN 5 652
ALMACEN 1 547
ALMACEN 2 513
ALMACEN 3 530
464
Tabla 3. Problema de transportes zapatos para niño
DEMANDA 562 563 346 395 370
Costo de Envío
Z=(18x547)+(20x15)+(19x498)+(19x65)+(22x281)+(22x184)+(20x65)+(22x211)+(17x182)+(18x188)+(21x464)Z=53.237
TABLA 3 METODO DE COSTOS MINIMOS
OFERTA18 18 19 21 20 17
54720 19 17 19 21 21
346 16718 19 22 22 18 17
66 46420 18 20 22 17 21
16 72 37017 20 18 19 18 21
562 902700
27000
Tabla 3. Problema de transportes zapatos para niño
0 0 0 0 0
ALMACEN 5 652 0
DEMANDA 562 563 346 395 370 464
ALMACEN 4 458 0
ALMACEN 3 530 0
PASTO
ALMACEN 1 547 0
ALMACEN 2 513 0
CALI ARMENIA PEREIRA TUNJA MEDELLIN
Costos de Envío
Z=(562x17)+(547x18)+(16x18)+(346x17)+(167x19)+(66x22)+(72x22)+(90x19)+(370x17)+(464x17)Z=9554+9846+288+5882+3173+1452+1584+1710+6290+7888Z=47.667
TABLA 3 METODO DE APROXIMACION DE VOGUEL
OFERTA18 18 19 21 20 17
475 72 120 19 17 19 21 21
346 167 218 19 22 22 18 17
138 392 120 18 20 22 17 21
88 37017 20 18 19 18 21
424 228 32700
2700
0 1 1 1 00 0 0 0 0 0
2
Tabla 3. Problema de transportes zapatos para niño
2
ALMACEN 5 652 0
DEMANDA 562 563 346 395 370 464
ALMACEN 2 513 0
ALMACEN 3 530 0
ALMACEN 4 458 0
CALI ARMENIA PEREIRA TUNJA MEDELLIN PASTO
ALMACEN 1 547 0
Costos de Envío
Z=(475X18)+(72X17)+(346X17)+(167X19)+(138X18)+(392X17)+(88X18)+(370X17)+(424X17)+(228X19)
Z= 8550+1224+5882+3173+2484+6664+1584+6290+7208+4332=
Z=47.391
TABLA 3
CALI ARMENIA PEREIRA TUNJA MEDELLIN PASTO SUMA OFERTA
ALMACEN 1 18$ 18$ 19$ 21$ 20$ 17$ = 547ALMACEN 2 20$ 19$ 17$ 19$ 21$ 21$ = 513ALMACEN 3 18$ 19$ 22$ 22$ 18$ 17$ = 530ALMACEN 4 20$ 18$ 20$ 22$ 17$ 21$ = 458ALMACEN 5 17$ 20$ 18$ 19$ 18$ 21$ = 652
SUMA == = = = = =
DEMANDA 562 563 346 395 370 464
$ 47.391
TABLA 3
CALI ARMENIA PEREIRA TUNJA MEDELLIN PASTO SUMA OFERTA
ALMACEN 1 0 475 0 0 0 72 547 = 547ALMACEN 2 0 0 346 167 0 0 513 = 513
ALMACEN 3 138 0 0 0 0 392 530 = 530ALMACEN 4 0 88 0 0 370 0 458 = 458ALMACEN 5 424 0 0 228 0 0 652 = 652
SUMA 562 563 346 395 370 464 == = = = = =
DEMANDA 562 563 346 395 370 464
COSTO TOTAL DE ENVIO
SOLVER
SOLVER
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse a los “zapatos niño”, según dicho método?
El método que genera el Costo menor es “El Método de Aproximación de Voguel” ($47.391)
Destinos: Almacén 1 a Armenia, Almacén 1 a Pasto. Almacén 2 a Pereira, Almacén 2 a Tunja. Almacén 3 a Cali, Almacén 3 a Pasto. Almacén 4 a Armenia, Almacén 4 a Medellín. Almacén 5 a Cali, Almacén 5 a Tunja.
top related