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)

PASO 3 (CLICK EN ACEPTAR)

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.