4.1 Problem Set 4 - 1
4.1 Problem Set 4 - 1
Problem Set 4 – 1
Text: E. K. Bowen, G. D. Prichett & J. C. Saber
Solutions: Muhammad Shamim
343
Bowen, Prichett & Saber’s Mathematics Manual
Putting these values, we get the following graph:
x2
20
10
C(7, 3)
– 20 – 10 D(0, 6) 10 20
x1 A(0, 0) B(14, 0) x1
– 10
– 20
x2
Fig: Solution Space of Given Conditions
344
Additional Topics in Linear Programming (Problem Set 4 – 1)
2. Minimize
= – 3x1 – 3x2 + 45
subject to
x1 + x2 13
x1 + 2x2 22
2x1 + x2 20
Solution: For x1 + x2 13, we get
x1 0 13
x2 13 0
For x1 + 2x2 22, we get
x1 0 22
x2 11 0
For 2x1 + x2 20, we get
x1 0 10
x2 20 0
20
E(0, 11) 10
D(4, 9)
C(7, 6)
– 20 – 10 10 20
x1 A(0, 0) B(10, 0) x1
– 10
– 20
x2
Fig: Solution Space of Given Conditions
345
Bowen, Prichett & Saber’s Mathematics Manual
From the graph, we get the following corner points:
A = (0, 0)
B = (10, 0)
C = (7, 6)
D = (4, 9)
E = (0, 11)
3. Maximize
= 6x1 + 6x2 – 4
subject to
x1 + 2x2 8
– x1 + x2 1
x1 6
For – x1 + x2 1, we get
x1 0 – 1
x2 1 0
For x1 6, we get x1 = 6
346
Additional Topics in Linear Programming (Problem Set 4 – 1)
Putting these values, we get the following graph:
y
10
D(2, 3)
– 10 – 5 E(0, 1) 5 C(6, 1)10
x A(0,0) B(6,0) x
–5
– 10
y
Fig: Solution Space of Given Conditions
20
10
A(5, 1)
– 20 – 10 10 20
x1 x1
– 10
– 20
x2
Fig: Solution Space of Given Conditions
From the graph, we get the following one optimizing corner point:
A = (5, 1)
348
Additional Topics in Linear Programming (Problem Set 4 – 1)
Table values of = – 3x1 – 4x2 + 25
Corner Objective Function Value of
Points = – 3x1 – 4x2 + 25
A(5, 1) – 3(5) – 4(1) + 25 6
min = 6 at point (5, 1) [Ans.]
5. Maximize
= x1 + 2x2
subject to
– x1 + x2 0
x1 + x2 18
x1 12
Solution: For – x1 + x2 0, we get
x1 0 0
x2 0 0
For x1 + x2 18, we get
x1 0 18
x2 18 0
For x1 12, we get x1 = 12
Putting these values, we get the following graph:
y
20
10
A(9, 9)
–20 – 10 10 20
x x
– 10
– 20
y
Fig: Solution Space of Given Conditions
349
Bowen, Prichett & Saber’s Mathematics Manual
From the graph, we get the following one optimizing corner point:
A = (9, 9)
6 Try yourself.
7 Try yourself.
8. Maximize
= 4x1 + 6x2
subject to
x1 + x2 5
2x1 + 3x2 12.
350
Additional Topics in Linear Programming (Problem Set 4 – 1)
Putting these values, we get the following graph:
y
10
5
A = (0, 4)
B = (3, 2)
–10 –5 5 10
x x
–5
– 10
y
Fig: Solution Space of Given Conditions
From the graph, we get the following two optimizing corner points:
A = (0, 4)
B = (3, 2)
9. Maximize
= 1.5x1 + 3.5x2
subject to
3x1 + 7x2 42
x1 + 5x2 22.
351
Bowen, Prichett & Saber’s Mathematics Manual
Solution: For 3x1 + 7x2 42, we get
x1 0 14
x2 6 0
For x1 + 5x2 22, we get
x1 0 22
x2 4.4 0
Putting these values, we get the following graph:
y
20
10
B = (7, 3)
–20 – 10 10 20
x A = (14, 0) x
– 10
– 20
y
Fig: Solution Space of Given Conditions
From the graph, we get the following two optimizing corner points:
A = (14, 0)
B = (7, 3)
20
10
B = (3, 4) A = (5, 2)
–20 – 10 10 20
x A= x
– 10
– 20
y
Fig: Solution Space of Given Conditions
353
Bowen, Prichett & Saber’s Mathematics Manual
From the graph, we get the following two optimizing corner points:
A = (5, 2)
B = (3, 4)
Table values of = x1 + x2
Corner Objective Function Value of
Points = x1 + x2
A(5, 2) 5+2 7
B(3, 4) 3+4 7
11. Maximize
= x1 – x2
subject to
x1 – x2 4
x1 5
x1 0 4
x2 – 4 0
For x1 5, we get x1 = 5.
354
Additional Topics in Linear Programming (Problem Set 4 – 1)
Putting these values, we get the following graph:
y
20
10
B = (5, 1)
–20 – 10 10 20
x x
– 10
– 20
y
Fig: Solution Space of Given Conditions
From the graph, we get the following two optimizing corner points:
A = (4, 0)
B = (5, 1)
Table values of = x1 – x2
Corner Objective Function Value of
Points = x1 – x2
A(4, 0) 4–0 4
B(5, 1) 5–1 4
12 Try yourself.
355
Bowen, Prichett & Saber’s Mathematics Manual
13. Maximize
= 2x1 + 3x2
subject to
– 2x1 + x2 2
x2 6
20
10
–20 – 10 10 20
x x
– 10
– 20
y
Fig: Solution Space of Given Conditions
14 to 18 Try yourself.
356