Copy of ILP 1

Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1of 11

x1 x2 x3 x4 x5

1 1 1 1 0
coeff 20 40 20 15 30 Obj Func

year constraints
1 5 4 3 7 8
2 1 7 9 4 6
3 8 10 2 1 10
95

19 25
21 25
21 25
x1 x2 x3 y1 y2 y3
0 0 200 0 0 1
0.25 0.21 0.22 16 25 18

Minimize 62
1 1 1 200 == 200
1 0 <= 0
1 0 <= 0
1 200 <= 200
x1 x2
3.75 1.25
5 4

Maximize 23.75

1 1 5 <= 5
10 6 45 <= 45
x1 x2
3 2
5 4

Maximize 23

1 1 5 <= 5
10 6 42 <= 45
1 0 3 <= 3
x1 x2
4 0.8333333
5 4

Maximize 23.333333

1 1 4.8333333 <= 5
10 6 45 <= 45
1 0 4 >= 4
x1 x2
4.5 0
5 4

Maximize 22.5

1 1 4.5 <= 5
10 6 45 <= 45
1 0 4.5 >= 4
0 1 0 <= 0
x1 x2

5 4

Maximize No solution

1 1 0 <= 5
10 6 0 <= 45
1 0 0 >= 4
0 1 0 >= 1
x1 x2
4 0
5 4

Maximize 20

1 1 4 <= 5
10 6 40 <= 45
1 0 4 >= 4
0 1 0 <= 0
1 0 4 <= 4
x1 x2

5 4

Maximize You don't need to solve it… it is infeasible… Tell m

1 1 0 <= 5
10 6 0 <= 45
1 0 0 >= 4
0 1 0 <= 0
1 0 0 >= 5
s infeasible… Tell me why???

You might also like