Formulação do exercício 5 em Programação Linear Inteira com restricao X3+X5<=2(1-X1)

Fab 1 Fab 2 Fab 3 Fab 4 Fab 5 Arm 1 Arm 2 Arm 3 Arm 4 Arm 5
x1 x2 x3 x4 x5 y1 y2 y3 y4 y5
rest Orç 6 10 8 11 9 2 7 5 3 4
rest arm 1 -1 1
rest arm 2 -1 1
rest arm 3 -1 1
rest arm 4 -1 1
rest arm 5 -1 1
fab 3, 5, 1 2 1 1
desc 1 -1
desc 2 -1
desc 3 -1
desc 4 1 1 1
fo (lucro) 15 18 12 17 21 16 19 20 13 14
val 0 1 1 0 1 0 1 1 0 1

coluna N - valor à esqueda da restrição = Produto interno de 2 vetores - o da restrição e do das variáveis de decisão

z* = 104 milhões de euros

x1* = 0 = y1*
x2* = 1 = y2*
x3* = 1 = y3*
x4* = 0 = y4*
x5* = 1 = y5*
w* = 0
 Bin Aux termos ind.
w
-1.5 43 <= 43 coef. das
0 <= 0 restrições
0 <= 0
0 <= 0
0 <= 0
0 <= 0
2 <= 2
1 -1 <= 0
1 -1 <= 0
1 0 <= 0
-1 2 <= 2
0 104 fun. Obj
0 valores a 0 - vai aparecer
a sol ótima
e do das variáveis de decisão
Relaxação linear da formulação do exercício 5 com a restricao X3+X5<=2(1-X1) agregação de 2 restrições

Fab 1 Fab 2 Fab 3 Fab 4 Fab 5 Arm 1 Arm 2 Arm 3 Arm 4 Arm 5
x1 x2 x3 x4 x5 y1 y2 y3 y4 y5
rest Orç 6 10 8 11 9 2 7 5 3 4
rest arm 1 -1 1
rest arm 2 -1 1
rest arm 3 -1 1
rest arm 4 -1 1
rest arm 5 -1 1
fab 3, 5, 1 2 1 1
desc 1 -1
desc 2 -1
desc 3 -1
desc 4 1 1 1
fo (lucro) 15 18 12 17 21 16 19 20 13 14
val 0.2907 1 0.4186 0.4186 1 0.2907 1 0.4186 0.4186 1
1
1
1
1
1
1
1
1
1
1

Relaxação linear - novas restrições para xj e yj ser menor que 1 (um número entre 0 e 1 não necessáriamente binár
 agregação de 2 restrições

Bin Aux
w RL
-1.5 43 <= 43 z* = 106,97
0 <= 0 x1* = 0,29 = y1*
0 <= 0 x2* = 1 = y2*
0 <= 0 x3* = 0,42 = y3*
0 <= 0 x4* = 0,42 = y4*
0 <= 0 x5* = 1 = y5*
2 <= 2 w= 0,42
1 -0.5814 <= 0
1 0 <= 0
1 0 <= 0
-1 1.4186 <= 2
0 106.965
0.418605
0.2907 <= 1
1 <= 1
0.4186 <= 1
0.4186 <= 1
1 <= 1
0.2907 <= 1
1 <= 1
0.4186 <= 1
0.4186 <= 1
1 <= 1
1 0.4186 <= 1
0 0
1 não necessáriamente binário)
Relaxação linear da formulação do exercício 5 com as restrições X1+ X3 <= 1 e X1+ X5 <= 1

Fab 1 Fab 2 Fab 3 Fab 4 Fab 5 Arm 1 Arm 2 Arm 3 Arm 4 Arm 5
x1 x2 x3 x4 x5 y1 y2 y3 y4 y5
rest Orç 6 10 8 11 9 2 7 5 3 4
rest arm 1 -1 1
rest arm 2 -1 1
rest arm 3 -1 1
rest arm 4 -1 1
rest arm 5 -1 1
Fab 1, 3 1 1
Fab 1,5 1 1
desc 1 -1
desc 2 -1
desc 3 -1
desc 4 1 1 1
fo (lucro) 15 18 12 17 21 16 19 20 13 14
val 0.40984 1 0.5902 0.5902 0.5902 0.4098 1 0.5902 0.59016 0.5902
1
1
1
1
1
1
1
1
1
1
Bin Aux
w
-1.5 43 <= 43
0 <= 0 RL
0 <= 0 z* = 106,95
0 <= 0 x1* = 0,41 = y1*
1.1E-16 <= 0 x2* = 1 = y2*
0 <= 0 x3* = 0,59 = y3*
1 <= 1 x4* = 0,59 = y4*
1 <= 1 x5* = 0,59 = y5*
1 -0.4098 <= 0 w= 0,59
1 0 <= 0
1 0 <= 0
-1 1.59016 <= 2
0 106.95
0.590164
0.40984 <= 1
1 <= 1
0.59016 <= 1
0.59016 <= 1
0.59016 <= 1
0.40984 <= 1
1 <= 1
0.59016 <= 1
0.59016 <= 1
0.59016 <= 1
1 0.59016 <= 1
0 0
 Formulação do exercício 6 em Programação Linear Inteira

rest. x11 x12 x21 x22 x31 x32 y11 y12

cap F1P1 1 -300
cap F1P2 1 -200
cap F2P1 1
cap F2P2 1
cap F3P1 1
cap F3P1 1
P1 1
P2 1
F2
fo (lucro) 7 16 13 17 10 13 -83 -81
val 0 200 340 0 360 190 0 1
y21 y22 y31 y32
0 <= 0
0 <= 0
-340 0 <= 0
-240 0 <= 0
-360 0 <= 0
-190 0 <= 0
1 1 2 <= 2
1 1 2 <= 2
1 1 1 <= 1
-90 -88 -78 -75 13366
1 0 1 1
 Formulação da relaxação linear exercício 6

rest. x11 x12 x21 x22 x31 x32 y11 y12

cap F1P1 1 -300
cap F1P2 1 -200
cap F2P1 1
cap F2P2 1
cap F3P1 1
cap F3P1 1
P1 1
P2 1
F2
fo (lucro) 7 16 13 17 10 13 -83 -81
val 0 200 340 0 360 190 0 1
1
1
y21 y22 y31 y32
0 <= 0
0 <= 0
-340 0 <= 0
-240 0 <= 0
-360 0 <= 0
-190 0 <= 0
1 1 2 <= 2
1 1 2 <= 2
1 1 1 <= 1
-90 -88 -78 -75 13366
1 0 1 1
0 <= 1
1 <= 1
1 1 <= 1
1 0 <= 1
1 1 <= 1
1 1 <= 1
 Formulação do exercício 10 em Programação Linear Inteira

rest. x1 x2 x3 x4 x5 x6 x7 x8
j e Chiado 1 1 1 1
j e C. Our 1 1
j e Av. Lib 1 1
j e T1 1 1 1
j e T2 1 1 1
j e T3 1 1
xt1<5+my 1 1 1
xt2<2+m.. 1 1 1
orcamento 140 82 450 171 240 350 142 210
fo (lucro) 900 700 2200 980 1200 1500 920 1300
val 0 0 0 0 0 0 0 0
 x9 x10 x11 x12 x13 x14 x15 x16 z y
1 1
1 1
1 1 1 1
1 1 1 1
1 1 1
1
1 1 1 1 menos m
1 1 1 menos m
245 137 77 500 205 140 143 168 -21
1250 950 725 2400 1280 975 925 950
0 0 0 0 0 0 0 0 0 0
0 <= 1
0 <= 1
0 <= 1
0 <= 1
0 <= 1
0 <= 1
0 <= 5
0 <= 2+m
0 <= 2500
0
 Formulação da relaxação linear do exercício 10

rest. x1 x2 x3 x4 x5 x6
j e Chiado 1 1
j e C. Our 1 1
j e Av. Lib 1 1
j e T1 1 1
j e T2 1 1
j e T3 1 1
xt1<5+my 1 1
xt2<2+m.. 1 1
orcamento 140 82 450 171 240 350
fo (lucro) 900 700 2200 980 1200 1500
val 0 0 0 0 0 0
1
1
1
1
1
1
x7 x8 x9 x10 x11 x12 x13 x14
1 1 1 1
1
1 1 1
1 1 1 1
1 1 1
1
1 1 1 1
1 1 1
142 210 245 137 77 500 205 140
920 1300 1250 950 725 2400 1280 975
0 0 0 0 0 0 0 0

1
1
1
1
1
1
1
1
x15 x16 z y
0 <= 1
1 0 <= 1
1 0 <= 1
1 0 <= 1
1 0 <= 1
0 <= 1
1 menos m 0 <= 5
1 menos m 0 <= 2+m
143 168 -21 0 <= 2500
925 950 0
0 0 0 0
0 <= 1
0 <= 1
0 <= 1
0 <= 1
0 <= 1
0 <= 1
0 <= 1
0 <= 1
0 <= 1
0 <= 1
0 <= 1
0 <= 1
0 <= 1
0 <= 1
1 0 <= 1
1 0 <= 1
1 0 <= 1
1 0 <= 1