You are on page 1of 9

production time per batch ,hours

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

b) cost coefficient 170 160

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

175 180 195

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

You might also like