Ejercicios IO: Problemas de transporte

FELIPE CASELLI B.
Ingeniero g Civil Industrial Mster en Ingeniera de Negocios Doctor en Gestin avanzada de empresas en una economa globalizada

La empresa de transportes El Rpido Juan se dedica a la distribucin de productos. Actualmente uno de sus clientes, la empresa Refrescante Cecilia, le ha pedido un l transporte de d varias i cargas de d botellas b ll d f d d sus 3 presupuesto para el de refresco desde fbricas, ubicadas en Chilln, Puerto Montt y Arica, hasta 4 grandes tiendas, ubicadas en Iquique, Via del Mar, Temuco y Santiago. Refrescante Cecilia le ha indicado al Rpido Juan que debe satisfacer el pedido de las grandes tiendas tomando la cantidad de botellas q g que sea necesario de cada fbrica; ;p para esto, le indica que la cantidad de botellas disponibles en las fbricas de: Arica es de 300 unidades, Chilln es de 600 unidades, Puerto Montt es de 800 unidades. Asimismo, le informa que las cantidades solicitadas en las grandes tiendas es: Iquique, 150 unidades; Via del Mar, 300 unidades; Temuco, 455 unidades; Santiago, 675 unidades. El Rpido Juan le ha indicado a usted que el costo de transportar cada botella de refresco entre cada par de ciudades es el siguiente:
Desde Arica hasta:
Iquique: Via del Mar: S ti Santiago: Iquique: Via del Mar: $150 $300 $400 $500 $400

Problema 1, El Rpido Juan

Desde Chilln hasta:

Santiago: Temuco: Via del Mar: Santiago: Temuco: $350 $150 $600 $450 $300

D d P Desde Puerto t M Montt tt hasta: h t

Desde Chilln hasta:

Asimismo, le indica que no hay ruta de transporte tanto entre Arica y Temuco, como entre P t Montt Puerto M tt e Iquique. I i El dueo de El Rpido Juan es un viejo amigo del dueo de la Refrescante Cecilia, por lo que quiere hacerle un precio que satisfaga los costos del transporte ms un 10% sobre stos, a modo de utilidades; por lo tanto, le ha pedido a usted que le indique cmo hacer el proceso de entrega p g de los refrescos ( (la cantidad de botellas a retirar de cada fbrica p para satisfacer la demanda de cada tienda), minimizando los costos del transporte. Asimismo, le ha solicitado que le indique el valor que debe cobrar a la Refrescante Cecilia por sus servicios. Por lo tanto, usted debe: Formular un modelo de transporte paraFCB determinar el programa de entregas (use costo min). - COI401

P bl 1 Formulacin F l i Tabla: T bl Problema 1, Costos

IQUIQUE ARICA CHILLN PUERTO MONTT DEMANDA DEMANDA 150 150 500 M 300 VIA 300 400 600 675 SANTIAGO TEMUCO 400 350 450 455 M 150 300 120 FICTICIA 0 0 0 OFERTA 300 600 800

El costo de transporte entre Pto. Montt e Iquique, y el de Arica a Temuco es de 5.000, que al ser un valor muy grande respecto del resto, me asegura que no se va a utilizar esas rutas. Se us el costo de transporte sealado ms arriba arriba, debido a que en este caso es lo mismo determinar el valor que se cobrar al sacar el 10% de utilidades sobre el costo. Tambin se podra haber utilizado como costo el valor proporcionado por la empresa ms el 10% (ambos deberan dar el mismo resultado).
FCB - COI401

P bl 1 SBF d i i Problema 1, de i inicio: Mnimo Costo

IQUIQUE ARICA CHILLN X21 PUERTO MONTT DEMANDA M X31 150 VIA SANTIAGO TEMUCO 400 X14 M FICTICIA 0 X15 = 120 0 0 X35 120 OFERTA 300 600 800 150 300 X11 X11= 150 X12 = 30 X13 500 X22 400

350 150 X23 = 145 X24 = 455 X25 300

600 450 X32 = 270 X33 = 530 X34 300 675

455

FCB - COI401

Problema 1, Variable Entrada

IQUIQUE
V1=150

VIA
V2=300

SANTIAGO
V3=150

TEMUCO
V4=-50

FICTICIA
V5= 0

OFERTA

ARICA CHILLN PUERTO MONTT DEMANDA

U1= 0

150 300 400 M 0 X14=-50-M X15 = 120 X11= 150 X12 = 30 X13 =-250 X14 500 X21 =-150 M
X31 =450-M X31

300 600 800

U2=200

400 X22 =100

350 150 0 X23 = 145 X24 = 455 X25 =200

U3=300

600 450 300 0 X32 = 270 X33 = 530 X34 =150 X35 =300 300 675 455 120

150

FCB - COI401

Problema 1, Variable Salida

IQUIQUE
V1=150

VIA
V2=300

SANTIAGO
V3=150

TEMUCO
V4=-50

FICTICIA
V5= 0

OFERTA

ARICA CHILLN PUERTO MONTT DEMANDA

U1= 0

150 300 400 M 0 X14=-50-M X15 = 120 X11= 150 X12 = 30 X13 =-250 500 X21 =-150 M
X31 450-M X31 = =M-450

300 600 800

U2=200

400 X22 =100

350 150 0 X23 = 145 X24 = 455 X25 =200

U3=300

600 450 300 0 150 X32 = 270 X33 = 530 X34 =150 X35 =300 300 675 455 120

150

FCB - COI401

Problema 1, 2 2 Iteracin

IQUIQUE
V1=150 V1=

VIA
V2=300 V2=

SANTIAGO
V3=150 V3=

TEMUCO
V4=-50 V4=

FICTICIA
V5=-300 V5=

OFERTA

ARICA CHILLN PUERTO MONTT DEMANDA

U1= 0

150 300 400 M 0 X14 = = -50-M X15 =-300 X11= 150 X12 = 150 X13 =-250 500 X21 =-150 M
X31=450-M

300 600 800

U2=200 U2=

400 X22 =100

350 150 0 X23 = 145 X24 = 455 X25 =-100

U3=300 U3=

600 450 150 300 0 X32 = 150 X33 = 530 X34 =-50 X35 = 120 300 675 455 120

150

FCB - COI401

Problema 1, 3 3 Iteracin

IQUIQUE
V1=150 V1=

VIA
V2=300 V2=

SANTIAGO
V3=150 V3=

TEMUCO
V4=50 V4=

FICTICIA
V5=-300 V5=

OFERTA

ARICA CHILLN PUERTO MONTT DEMANDA

U1= 0

150 300 400 M 0 X14=50-M -50-M X15 =-300 X11= 150 X12 = 150 X13 =-250 500 X21 =-250 -150 M
X31=450-M

300 600 800

U2=100 U2=

400 350 150 0 X22 = 145 X23 =-100 X24 = 455 X25 =-200 -100 600 450 300 0 X32 = 5 X33 = 675 X34 =50 X35 = 120 -50 300 675 455 120

U3=300 U3=

150

FCB - COI401

Problema 1, 4 4 Iteracin

IQUIQUE
V1=150 V1=

VIA
V2=300 V2=

SANTIAGO
V3=200 V3=

TEMUCO
V4=50 V4=

FICTICIA
V5=-250 V5=

OFERTA

ARICA CHILLN

U1= 0

150 300 400 M 0 X14=50-M X11= 150 X12 = 150 X13 =-200 X15 =-250 X21 =-250

U2=100 U2=

U3=250 U3= PUERTO M 600 450 300 0 Respuesta: El rpido Juan debe enviar 150 unidades desde Arica hasta MONTT X31=400-M X32 X33 = 675 X34= 5 X35 = 120

PTIMO!!
500 150 300 675 455 120
FCB - COI401

300 600 800

400 350 150 0 X22 = 150 X23 =-50 X24 = 450 X25 =-150

DEMANDA

Iquique y 150 de Arica a Via del Mar. Debe enviar 150 desde Chilln a Via y 450 a Temuco. Debe enviar 675 desde Pto. Montt a Santiago y 5 a Temuco. Para esto deber cobrar a la Refrescante Cecilia la suma de: (150x150 + 150x300 + 150x400 + 450x150 + 675x450 + 5x300)x1,1 = $550.275

Sailco, Problema 2
Sailco Corporation debe determinar cuntos veleros debe producir durante cada uno de los siguientes cuatro trimestres. La demanda es como sigue: 1 trimestre, 40 veleros; 2 trimestre, 60 veleros; tercer trimestre, 75 veleros; 4 trimestre, 25 veleros. Sailco tiene en inventario 10 veleros. veleros Al inicio de cada trimestre Sailco debe decidir cuntos veleros debe producir durante el trimestre actual. Para simplificar, se supone que los veleros fabricados durante un trimestre, pueden utilizarse para satisfacer la demanda actual. actual Durante cada trimestre, Sailco produce hasta 40 veleros a un costo de $400 por veleros. Si los empleados trabajan tiempo extra durante un trimestre, Salico produce ms veleros por un costo de $450 por velero. velero Al final de cada trimestre (despus que ocurri la produccin y se satisfizo la demanda del trimestre actual), se incurre en un costo de mantenimiento o inventario de $20 por velero. Formule y resuelva un modelo de transporte equilibrado para minimizar la suma de los costos de produccin e inventario durante los siguientes cuatro trimestres.
FCB - COI401

Sailco, Solucin
Se S define los puntos de suministro y demanda como sigue:
Fuente 1: inventario inicial Fuente 2: produccin en Tiempo Regular (TR) del trimestre 1 Fuente 3: produccin en Tiempo Extra (TE) del trimestre 1 Fuente 4: produccin en TR del trimestre 2 Fuente 5: produccin en TE del trimestre 2 Fuente 6: produccin en TR del trimestre 3 F Fuente 7: 7 produccin d i en TE del d l trimestre i 3 Fuente 8: produccin en TR del trimestre 4 Fuente 9: produccin en TE del trimestre 4

Existe un punto de suministro correspondiente a cada fuente para que la demanda de veleros pueda cumplirse.

FCB - COI401

Sailco, Solucin
Destino 1: demanda del trimestre 1 Destino 2: demanda del trimestre 2 Destino 3: demanda del trimestre 3 Destino 4: demanda del trimestre 4 Destino 5: punto de demanda ficticia

FCB - COI401

Para asegurar que ninguno de los veleros se utiliza para satisfacer una demanda anterior se les asigna un costo de transporte muy elevado (M).
T1 T1 T1
Inicial Inicial Inicial TR TR del trimestre 1 TR del del trimestre trimestre 1 1 TE TE del del trimestre trimestre 1 1
0 X11 X11 400 X21 X21 450

Sailco Solucin: Formulacin Tabla Sailco,

T2 T2 T2
20 X12 X12 420 X22 X22 470 X23 X23 490 X13 X13 440 X24 X24 510

El envo de la fuente 1 al destino 4 significa que se mantiene el inventario inicial hasta el trimestre 4.
T4 T4 T4
40 X14 X14 460 X25 X25 0 0 0 0 0 0 0 60 X15 X15 0

T3 T3 T3

Ficticia Ficticia Ficticia

0

Suministro Suministro Suministro 10 10 10 40 40 40 150 150 40 40 150 150 40 40 150 150 150 40 40 40 150 150 150

Suministro total igual 770 y X31 X32 X33 X34 X35 X31 X32 X33 X34 X35 demanda total igual a 200, M 400 420 440 TR 2 TR del del trimestre trimestre 2 X41 Cualquier capacidad X42 de tiempo X43 X43 por lo tanto X44 la demanda X45 X41 X42 X44 X45 extra sin uso ser enviada al 450 punto ficticia es igual M 470 490 a 570 TE del trimestre 2 TE del trimestre 2 demanda X51 X52 X53 X54 X55 de ficticia. X51 X52 X53 X54 X55
M TR del trimestre 3 Dado que no hay lmite en TR del trimestre 3 X61 X62 X61 X62 M 400 420 la produccin con tiempo extra X63 X64 X65 X63 X64 p a utilizar; ; dado que q X65 la se debe determinar el mximo tiempo M M 450 470 TE del trimestre 3 TE 3 demanda es de 200 veleros, a lo sumo 200-10=190 TE del del trimestre trimestre 3 total X71 X72 X73 X74 X75 X71 X72 X73 X74 X75 unidades sern producidas durante cualquier trimestre; M M M 400 TR del trimestre 4 TR 4 TR del del trimestre trimestre 4 debido a que producirseX83 40 unidades X81 X83 X84 en tiempo X85 X81 deben X82 X82 X84 X85 regular de usar el tiempo extra, la M sobreproduccin TE del d l trimestre t i t antes 4 M M extra 450 TE del trimestre 4 TE del trimestre 4 X91 X92 X93 X94 ser mayor X95 en tiempo extra trimestre nunca X91 para cualquier X92 X93 X94 X95 Demanda 40 60 75 25 570 Demanda 40 60 75 25 570 que 190-40=150. Demanda 40 60 75 25 570

Sailco, problema 3

Encuentre una solucin bsica factible inicial con el mtodo de la esquina Noroeste.

FCB - COI401

3 Solucin Problema 3,
T1
Inicial TR del trimestre 1 TE del trimestre 1 TR del trimestre 2 TE del trimestre 2 TR del trimestre 3 TE del trimestre 3 TR del trimestre 4 TE del trimestre 4 Demanda
0 X11=10 400 X21 X21= 30 450 X31 M X41 M X51 M X61 M X71 M X81 M X91 X92 X82 M X93 X72 M X83 M X94 X62 M X73 M X84 450 X95 X95= 150 X52 M X63 450 X74 400 X85 X85= 40 0 X42 450 X53 400 X64 470 X75 X75= 150 0 X32 X32= 50 400 X43 470 X54 420 X65 X65= 40 0 X22 X22= 10 470 X33 X33= 75 420 X44 490 X55 X55= 150 0 X12 420 X23 490 X34 X34= 25 440 X45 X45= 40 0

T2
20 X13

T3
40 X14 440 X24

T4
60

Ficticia
0 X15 460 X25 510 X35 X35= 0 0 0 0

Suministro 10 40 150 40 150 40 150 40 150

40

60 75 FCB - COI401

25

570

Sailco, Problema 4 Encuentre una solucin bsica factible de inicio usando el mtodo de costo mnimo.

FCB - COI401

cin Problema 4 4, sol solucin

T1
Inicial TR del trimestre 1 TE del trimestre 1 TR del trimestre 2 TE del trimestre 2 TR del trimestre 3 TE del trimestre 3 TR del trimestre 4 TE del trimestre 4 Demanda
0 X11 10 X11= 400 X21 450 X31 M X41 M X51 M X61 M X71 M X81 15 X81= M X91 15 X91= X92 60 X92= X82 M X93 75 X93= X72 M X83 M X94 X62 M X73 M X84 25 X84= 450 X95 X52 M X63 450 X74 400 X85 0 X85= 0 X42 450 X53 400 X64 470 X75 150 X75= 0 X32 400 X43 470 X54 420 X65 40 X65= 0 X22 470 X33 420 X44 490 X55 150 X55= 0 X12 420 X23 490 X34 440 X45 40 X45= 0

T2
20 X13

T3
40 X14 440 X24

T4
60

Ficticia
0 X15 460 X25 40 X25= 510 X35 150 X35= 0 0 0

Suministro 10 40 150 40 150 40 150 40 150

40

60 75 FCB - COI401

25

570

Sailco, Problema 5: Solucione el problema

V1= T1
U1=0 U2= U3= U4= U5= U6= U7= U8= U9= Inicial TR del trimestre 1 TE del trimestre 1 TR del trimestre 2 TE del trimestre 2 TR del trimestre 3 TE del trimestre 3 TR del trimestre 4 TE del trimestre 4 Demanda
0 X11= 10 400 X21 450 X31 M X41 M X51 M X61 M X71 M X81= 15 M X91= 15 X92= 60 X82 M X93= 75 X72 M X83 M X94 X62 M X73 M X84= 25 450 X95 X52 M X63 450 X74 400 X85= 0 0 X42 450 X53 400 X64 470 X75= 150 0 X32 400 X43 470 X54 420 X65= 40 0 X22 470 X33 420 X44 490 X55= 150 0 X12 420 X23 490 X34 440 X45= 40 0

V2= T2
20

V3= T3
40 X13 440 X24 X14

V4= T4
60 X15 460

V5= Ficticia
0 0 X25= 40 510 X35= 150 0 0

Suministro 10 40 150 40 150 40 150 40 150

40

60 75 FCB - COI401

25

570

Problema 5, Solucin
V1=0 V2=0 V3=0 V4=-M+400
V5=-M

T1
U1=0 U2=M U3=M U4=M U5=M U6=M U7=M U8=M U9=M

T2
0 20 X12 =-20 420 X22 =M-420 470 X32 =M-470 400 X42 =M-400 450 X52 =M-450 M X62 =0 M M X72 =0 M M X82 =0 M M X92= 60

T3
40 X13 =-40 440 X23 =M-440 490 X33 =M-490 420 X43 =M-420 470 X53 =M-470 400 X63 =M-400 450 X73 =M-450 M X83 =0 M X93= 75

T4
60 X14 =-M+340 460 X24 =-60 510 X34 =-110 440 X44 =-40 490 X54 =-90 420 X64 =-20 470 X74 =-70 400 X84= 25 450 X94 -50

Ficticia
0 X15 =-M 0 X25= 40 0 X35= 150 0 X45= 40 0 X55= 150 0 X65= 40 0 X75= 150 0 X85= 0 0 X95 0

Sum. 10 40 150 40 150 40 150 40 150

Inicial TR del tr1 TE del tr1 TR del tr2 TE del tr2 TR del tr3 TE del tr3 TR del tr4 TE del tr4 Demanda

X11= 10 400 X21 =M-400 450 X31 =M-450 M X41 =0 M X51 =0 M X61 =0 X71 =0 X81= 15 X91= 15

40

60 75 FCB - COI401

25

570

Problema 5, Solucin: Variable entrada Sea el valor q que

V1=0

T1
U1=0 U2=M U3=M U4=M U5=M U6=M U7=M U8=M U9=M

tomar de V2=0la Variable V3=0 Entrada a la Base

T2

V4=-M+400

V5=-M

T3
40

T4

0+0
Inicial TR del tr1 TE del tr1 TR del tr2 TE del tr2 TR del tr3 TE del tr3 TR del tr4 TE del tr4 Demanda
0 X11= 10 400 X21 M-400 450 X31 M-450 M X41 0 M X51 0 M X61 0 M X71 0 X81= 15 X91= 15 20 X12 -20 0 R1: 420 X22 M-420 470 X32 M-470 400 X42 M-400 450 X52 M-450 M X62 0 15 -0 M M X82 0 M X92= 60 M X93= 75 X83 0 M X13 -40 440 X23 M-440 490 X33 M-490 420 X43 M-420 470 X53 M-470 400 X63 M-400 450 X73 M-450 M

40 - 0
460 X24 -60 510 X34 -110 440 X44 -40 490 X54 -90 420

Ficticia
0

Sum . 10 40 150 40 150 40 150 40 150

60 X14 -M+340 R1: 40 X15 -M X25= 40

0 0

X35= 150 0 X45= 40 0 X55= 150 0 X65= 40 0 X75= 150 X85= 0

0+0

X64 -20

R1: 15 X72 0

470 400

X74 -70 R1: 0 X84= 25 450 X94 -50

0 0

X95 0

40

60 75 FCB - COI401

25

570

Problema 5, Solucin: Variable Salida

V1=0 V2=0 V3=0 V4=-M+400
V5=-M

T1
U1=0 U2=M U3=M U4=M U5=M U6=M U7=M U8=M U9=M

T2
0 20 X12 -20 420 X22 M-420 470 X32 M-470 400 X42 M-400 450 X52 M-450 M X62 0 M M X72 0 M X82 0 M M X92= 60

T3
40 X13 -40 440 X23 M-440 490 X33 M-490 420 X43 M-420 470 X53 M-470 400 X63 M-400 450 X73 M-450 M X83 0 M X93= 75

T4
60 X14 -M+340 460 X24 -60 510 X34 -110 440 X44 -40 490 X54 -90 420 X64 -20 470 X74 -70 400 X84= 25 450 X94 -50

Ficticia
0 X15 -M X25= 40

Sum . 10 40 150 40 150 40 150 40 150

Inicial TR del tr1 TE del tr1 TR del tr2 TE del tr2 TR del tr3 TE del tr3 TR del tr4 TE del tr4 Demanda

X11= 10 400 X21 M-400 450 X31 M-450 M X41 0 M X51 0 M X61 0 X71 0 X81= 15 X91= 15

0 0

X35= 150 0 X45= 40 0 X55= 150 0 X65= 40 0 X75= 150 X85= 0 X95 0

0 0

40

60 75 FCB - COI401

25

570

Problema 5.2: Contine en su casa

V1= T1
U1=0 U2= U3= U4= U5= U6= U7= U8= U9= Inicial TR del trimestre 1 TE del trimestre 1 TR del trimestre 2 TE del trimestre 2 TR del trimestre 3 TE del trimestre 3 TR del trimestre 4 TE del trimestre 4 Demanda
0 X11= 10 400 X21= 15 450 X31 M X41 M X51 M X61 M X71 M X8 M X91= 15 X92= 60 X82 M X93= 75 X72 M X83 M X94 X62 M X73 M X84= 25 450 X95 X52 M X63 450 X74 400 X85= 15 0 X42 450 X53 400 X64 470 X75= 150 0 X32 400 X43 470 X54 420 X65= 40 0 X22 470 X33 420 X44 490 X55= 150 0 X12 420 X23 490 X34 440 X45= 40 0

V2= T2
20

V3= T3
40 X13 440 X24 X14

V4= T4
60 X15 460

V5= Ficticia
0 0 X25= 25 510 X35= 150 0 0

Suministro 10 40 150 40 150 40 150 40 150

40

60 75 FCB - COI401

25

570

Problema 5.2: Solucin final

V5= V1= + 0*X34 V2= + 400*X42 V3= + 450*X52 V4= + 0*X55 Z= 20*X12 + 400*X21 + 420*X22 + 400*X63 Suministro T1 + 0*X85T2 T4 + 450*X73 + 0*X75 + 400*X84 + 0*X95 T3 Ficticia U1= U2= Inicial TR del trimestre 1
0 X11 400 X21= 40 X22 = 0 X12 = 10 420 X23 20 X13 440 X24 40 X14 460 X25 60 X15 0 0

10 40

450 470 + 450*10 490 + 0*140 510 Z= 20*10 400*40 +1 420*0 + 0*150 + 400*40 + 400*40 + 0450*35 + U3= TE+ del trimestre 150 X31 X32 X33 X34 X35= 150 0*115 + 400*25 + 0*15 + 0*150 = 78450

U4= U5= U6= U7= U8= U9=

TR del trimestre 2 TE del trimestre 2 TR del trimestre 3 TE del trimestre 3 TR del trimestre 4 TE del trimestre 4 Demanda

M M

400 450

420 470

440 490

0 0

X41 X51 M X61 M X71 M X8 M X91

X42 = 40 X52 = 10 M X62 M X72 M X82 M X92

X43 X53 400 X63 = 40 450 X73 = 35 M X83 M X93

X44 X54 420 X64 470 X74 400 X84= 25 450 X94

X45 X55= 140 0 X65 0 X75= 115 0 X85= 15 0 X95 = 150

40 150 40 150 40 150

40

60 75 FCB - COI401

25

570