Problema 2.-
Dado los siguientes tiempos: horas
|
HORAS ($1.5/H)
|
|||||
|
T1
|
T2
|
T3
|
T4
|
||
|
MAQ1
|
5
|
5
|
7
|
8
|
1
|
|
MAQ2
|
4
|
3
|
6
|
9
|
1
|
|
MAQ3
|
10
|
9
|
M
|
8
|
1
|
|
MAQ4
|
7
|
8
|
7
|
7
|
1
|
|
MAQ5
|
8
|
6
|
7
|
6
|
1
|
|
D
|
1
|
1
|
1
|
1
|
|
|
COSTOS
|
|||||
|
T1
|
T2
|
T3
|
T4
|
||
|
MAQ1
|
7.5
|
7.5
|
10.5
|
12
|
|
|
MAQ2
|
6
|
4.5
|
9
|
13.5
|
|
|
MAQ3
|
15
|
13.5
|
M
|
12
|
|
|
MAQ4
|
10.5
|
12
|
10.5
|
10.5
|
|
|
MAQ5
|
12
|
9
|
10.5
|
9
|
|
Min:
7.5*X11+7.5*X12+10.5*X13+12*X14+6*X21+4.5*X22+9*X23+13.5*X24+15*X31+13.5*X32+12*X34+10.5*X41+12*X42+10.5*X43+10.5*X44+12*X51+9*X52+10.5*X53+9*X54
|
r1
|
x11+x12+x13+x14<=1
|
|
r2
|
x21+x22+x23+x24<=1
|
|
r3
|
x31+x32+x34<=1
|
|
r4
|
x41+x42+x43+x44<=1
|
|
r5
|
x51+x52+x53+x54<=1
|
|
x11+x21+x31+x41+x51=1
|
|
|
x12+x22+x32+x42+x52=1
|
|
|
x13+x23+x43+x53=1
|
|
|
x14+x24+x34+x44+x54=1
|
MIN=7.5*X11+7.5*X12+10.5*X13+12*X14+6*X21+4.5*X22+9*X23+13.5*X24+15*X31+13.5*X32+12*X34+10.5*X41+12*X42+10.5*X43+10.5*X44+12*X51+9*X52+10.5*X53+9*X54;
x11+x12+x13+x14<=1;
x21+x22+x23+x24<=1;
x31+x32+x34<=1;
x41+x42+x43+x44<=1;
x51+x52+x53+x54<=1;
x11+x21+x31+x41+x51=1;
x12+x22+x32+x42+x52=1;
x13+x23+x43+x53=1;
x14+x24+x34+x44+x54=1;
end
Optimal solution found at step: 10
Objective value: 31.50000
Variable Value Reduced Cost
X11 1.000000 0.0000000E+00
X12 0.0000000E+00 0.0000000E+00
X13 0.0000000E+00 0.0000000E+00
X14 0.0000000E+00 1.500000
X21 0.0000000E+00 1.500000
X22 1.000000 0.0000000E+00
X23 0.0000000E+00 1.500000
X24 0.0000000E+00 6.000000
X31 0.0000000E+00 6.000000
X32 0.0000000E+00 4.500000
X34 0.0000000E+00 0.0000000E+00
X41 0.0000000E+00 3.000000
X42 0.0000000E+00 4.500000
X43 1.000000 0.0000000E+00
X44 0.0000000E+00 0.0000000E+00
X51 0.0000000E+00 6.000000
X52 0.0000000E+00 3.000000
X53 0.0000000E+00 1.500000
X54 1.000000 0.0000000E+00
|
T1
|
T2
|
T3
|
T4
|
|
|
MAQ1
|
1
|
0
|
0
|
0
|
|
MAQ2
|
0
|
1
|
0
|
0
|
|
MAQ3
|
0
|
0
|
0
|
0
|
|
MAQ4
|
0
|
0
|
1
|
0
|
|
MAQ5
|
0
|
0
|
0
|
1
|
No hay comentarios:
Publicar un comentario