Professional Documents
Culture Documents
product
plant 1 2
1 1 0
2 0 2
3 3 2
profit per batch 3000 5000
max z 3000x1+5000x2
constraints x1<=4
x2<=6
3x1+2x2<=18
Decision
a) variables
b) cost coefficient
c) subject to constraint:
const 1 (coeff)
const 2 (coeff)
const 3(coeff)
d) constraints
c1
c2
c3
e)
Max Z (optimal solution)
Max Z
36000
production time available per
t week ,hours
4
12
18
X1 X2
2 6
3000 5000
1 0
0 2
3 2
Requirment
2 <= 4
12 <= 12
18 <= 18
Decision X1 X2
a) variables 48 31
c) subject to constraint:
const 1 (coeff) 1 0
const 2 (coeff) 1 1
const 3(coeff) 1 1
const 4 (coeff) 0 1
const 5 (coeff) 0 0
const 6(coeff) 0 0
const 7(coeff) 0 0
const8(coeff) 0 0
d) constraints
c1 48 >=
c2 79 >=
c3 118 >=
c4 70 >=
c5 82 >=
c6 43 >=
c7 58 >=
c8 15 >=
e)
Min Z (optimal solution)
30610
x3 X4 X5
39 43 15
0 0 0
0 0 0
1 0 0
1 0 0
1 1 0
0 1 0
0 1 1
0 0 1
Requirment
48
79
87
64
82
43
52
15
Decision X1
a) variables 26
b) cost coefficient 50
c) subject to constraint:
const 1 (coeff) 9
const 2 (coeff) 5
const 3(coeff) 3
d) constraints
c1 499
c2 350
c3 118
e)
Max Z (optimal solution)
2900
X2 X3
55 20
20 25
3 5
4 0
0 2
Requirment
<= 500
<= 350
<= 150
Decision X1
a) variables 1.27
b) cost coefficient 4
c) subject to constraint:
const 1 (coeff) 5
const 2 (coeff) 20
const 3(coeff) 15
d) constraints
c1 50
c2 40
c3 24.90909
e)
Max Z (optimal solution)
10.91
X2
2.91
15
5
2
Requirment
>= 50
>= 40
<= 60