Problema 3 examen practico

DAVID ROJAS VIGO

Problema 3.-

Se tiene que distribuir un producto a 6 clientes utilizando cualesquiera de 5 camiones. Los datos son:

	A	B	C	D	E	F	CAP.
C1	15	12	17	21	16	18	1.5
C2	17	15	16	19	18	15	2
C3	21	20	14	13	17	19	1
C4	18	15	17	19	15	17	2
C5	20	18	16	17	14	19	1.5
Ped..	0.2	0.5	0.8	1.5	0.9	1.2

Existe un costo fijo de $50 para los camiones 1,2 y 4 y de $30 para 3 y 5 por cada viaje realizado.

En cada viaje un camión puede llevar pedidos para varios clientes, pero no puede llevar pedidos parciales. Formule un modelo de PLE si cada camión puede visitar hasta tres clientes.

Min 15y1a+12y1b+17y1c+21y1d+16y1e+18y1f+17y2a+15y2b+16y2c+19y2d+18y2e+15y2f+21y3a+20y3b+14y3c+13y3d+17y3e+19y3f+18y4a+15y4b+17y4c+19y4d+15y4e+17y4f+20y5a+18y5b+16y5c+17y5d+14y5e+19y5f+50y1+50y2+30y3+50y4+30y5

st

y1a+y2a+y3a+y4a+y5a=1

y1b+y2b+y3b+y4b+y5b=1

y1c+y2c+y3c+y4c+y5c=1

y1d+y2d+y3d+y4d+y5d=1

y1e+y2e+y3e+y4e+y5e=1

y1f+y2f+y3f+y4f+y5f=1

0.2y1a+0.5y1b+0.8y1c+1.5y1d+0.9y1e+1.2y1f-1.5y1<=0

0.2y2a+0.5y2b+0.8y2c+1.5y2d+0.9y2e+1.2y2f-2y2<=0

0.2y3a+0.5y3b+0.8y3c+1.5y3d+0.9y3e+1.2y3f-1y3<=0

0.2y4a+0.5y4b+0.8y4c+1.5y4d+0.9y4e+1.2y4f-2y4<=0

0.2y5a+0.5y5b+0.8y5c+1.5y5d+0.9y5e+1.2y5f-1.5y5<=0

End

int y1a

int y1b

int y1c

int y1d

int y1e

int y1f 

int y2a

int y2b

int y2c

int y2d

int y2e

int y2f 

int y3a

int y3b

int y3c

int y3d

int y3e

int y3f 

int y4a

int y4b

int y4c

int y4d

int y4e

int y4f 

int y5a

int y5b

int y5c

int y5d

int y5e

int y5f 

int y1

int y2

int y3

int y4

int y5

RespuestaCosto minima 226.

Y2C = 1,camión 2 abastece al cliente C

Y2F =1, camión 2 abastece al cliente F.

Y4A =1,camión 4 abastece al cliente A.

Y4B = 1,camión 4 abastece al cliente B.

Y4E =1,camión 4 abastece al cliente E 

Y5D = 1,camión 5 abastece al cliente D.

Y2 = 1,se usa camión 2.

Y4 =1,se usa camión 4.

Y5 =1,se usa camión 5