martes, 8 de mayo de 2012

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
 

Problema 1 del examen practico


De  todos los cursos mencionados, pues debemos tratar de cursar  los cursos que están representados por las variables: Y1, Y4, Y5, Y6 que en su totalidad son los cursos que  se estudiaran.