Академический Документы
Профессиональный Документы
Культура Документы
S H E E T
Graphical Solution
Arab Academy for Science and Technology
College of Engineering and Technology
Industrial and Management Engineering Department
IM423 OPERATIONS RESEARCH
Use the graphical method to solve the following LP models.
1. Maximize Z = 3x1 + 5x2
Subject to
4
x1
2x2
12
3x1 + 2x2
18
x1 0, x2
x1
2x2
12
3x1 + 2x2
18
3x1 + 5x2
50
x1 0, x2
x1
2x2
12
3x1 + 2x2
18
x1 0, x2
x1 0, x2
Page 1 of 2
10
2 x1 3x2
x2
x1 0, x2
x1 +
12
2 x1 + 3x2
= 12
2 x1 +
x2
x1 0, x2
30
x1 +
x2
12
2 x1 +
x2
20
x1 0, x2
30
4 x1 + 2 x2
30
x2
x1 0, x2
x1 +
22
x1 + 4 x2
10
4 x1 2x2
14
x1 3x2
x1 0, x2
= 24
x1
x1 + 3x2
12
x1 0, x2
Page 2 of 2