Chapter 7 Linear Programming Ex 7.4
Chapter 7 Linear Programming Ex 7.4
Question 1.
Maximize : z = 11x + 8y subject to x ≤ 4, y ≤ 6,
x + y ≤ 6, x ≥ 0, y ≥ 0.
Solution:
First we draw the lines AB, CD and ED whose equations are x = 4, y = 6 and x + y = 6 respectively. 
The feasible region is shaded portion OAPDO in the graph.
The vertices of the feasible region are O (0, 0), A (4, 0), P and D (0, 6)
P is point of intersection of lines x + y = 6 and x = 4.
Substituting x = 4 in x + y = 6, we get
4 + y = 6 ∴ y = 2 ∴ P is (4, 2).
∴ the corner points of feasible region are O (0, 0), A (4, 0), P(4, 2) and D(0 ,6).
The values of the objective function z = 11x + 8y at these vertices are
z (O) = 11(0) + 8(0) = 0 + 0 = 0
z(a) = 11(4) + 8(0) = 44 + 0 = 44
z (P) = 11(4) + 8(2) = 44 + 16 = 60
z (D) = 11(0) + 8(2) = 0 + 16 = 16
∴ z has maximum value 60, when x = 4 and y = 2.
Question 2.
Maximize : z = 4x + 6y subject to 3x + 2y ≤ 12,
x + y ≥ 4, x, y ≥ 0.
Solution:
First we draw the lines AB and AC whose equations are 3x + 2y = 12 and x + y = 4 respectively. 
The feasible region is the ∆ABC which is shaded in the graph.
The vertices of the feasible region (i.e. corner points) are A (4, 0), B (0, 6) and C (0, 4).
The values of the objective function z = 4x + 6y at these vertices are
z(a) = 4(4) + 6(0) = 16 + 0 = 16
z(B) = 4(0)+ 6(6) = 0 + 36 = 36
z(C) = 4(0) + 6(4) = 0 + 24 = 24
∴ has maximum value 36, when x = 0, y = 6.
Question 3.
Maximize : z = 7x + 11y subject to 3x + 5y ≤ 26
5x + 3y ≤ 30, x ≥ 0, y ≥ 0.
Solution:
First we draw the lines AB and CD whose equations are 3x + 5y = 26 and 5x + 3y = 30 respectively. 
The feasible region is OCPBO which is shaded in the graph.
The vertices of the feasible region are O (0, 0), C (6, 0), p and B(0, 26/5)
The vertex P is the point of intersection of the lines
3x + 5y = 26 … (1)
and 5x + 3y = 30 … (2)
Multiplying equation (1) by 3 and equation (2) by 5, we get
9x + 15y = 78
and 25x + 15y = 150
On subtracting, we get
16x = 72 ∴ x = 72/16=9/2 = 4.5
Substituting x = 4.5 in equation (2), we get
5(4.5) + 3y = 30
22.5 + 3y = 30
∴ 3y = 7.5 ∴ y = 2.5
∴ P is (4.5, 2.5)
The values of the objective function z = 7x + 11y at these corner points are
z (O) = 7(0) + 11(0) = 0 + 0 = 0
z (C) = 7(6) + 11(0) = 42 + 0 = 42
z (P) = 7(4.5) + 11 (2.5) = 31.5 + 27.5 = 59.0 = 59
z(B) = 7(0) + 11(26/5)=286/5 = 57.2
∴ z has maximum value 59, when x = 4.5 and y = 2.5.
Question 4.
Maximize : z = 10x + 25y subject to 0 ≤ x ≤ 3,
0 ≤ y ≤ 3, x + y ≤ 5 also find maximum value of z.
Solution:
First we draw the lines AB, CD and EF whose equations are x = 3, y = 3 and x + y = 5 respectively. 
The feasible region is OAPQDO which is shaded in the i graph.
The vertices of the feasible region are O (0, 0), A (3, 0), P, Q and D(0, 3).
t P is the point of intersection of the lines x + y = 5 and x = 3.
Substituting x = 3 in x + y = 5, we get
3 + y = 5 ∴ y = 2
∴ P is (3, 2)
Q is the point of intersection of the lines x + y = 5 and y = 3
Substituting y = 3 in x + y = 5, we get
x + 3 = 5 ∴ x = 2
∴ Q is (2, 3)
The values of the objective function z = 10x + 25y at these vertices are
z(O) = 10(0) + 25(0) = 0 + 0 = 0
z(a) = 10(3) + 25(0) = 30 + 0 = 30
z(P) = 10(3) + 25(2) = 30 + 50 = 80
z(Q) = 10(2) + 25(3) = 20 + 75 = 95
z(D) = 10(0)+ 25(3) = 0 + 75 = 75
∴ z has maximum value 95, when x = 2 and y = 3.
Question 5.
Maximize : z = 3x + 5y subject to x + 4y ≤ 24, 3x + y ≤ 21,
x + y ≤ 9, x ≥ 0, y ≥ 0 also find maximum value of z.
Solution:
First we draw the lines AB, CD and EF whose equations are x + 4y = 24, 3x + y = 21 and x + y = 9 respectively. 
The feasible region is OCPQBO which is shaded in the graph.
The vertices of the feasible region are O (0, 0), C (7, 0), P, Q and B (0, 6).
P is the point of intersection of the lines
3x + y = 21 … (1)
and x + y = 9 … (2)
On subtracting, we get 2x = 12 ∴ x = 6
Substituting x = 6 in equation (2), we get
6 + y = 9 ∴ y = 3
∴ P = (6, 3)
Q is the point of intersection of the lines
x + 4y = 24 … (3)
and x + y = 9 … (2)
On subtracting, we get
3y = 15 ∴ y = 5
Substituting y = 5 in equation (2), we get
x + 5= 9 ∴ x = 4
∴ Q = (4, 5)
∴ the corner points of the feasible region are 0(0,0), C(7, 0), P (6, 3), Q (4, 5) and B (0, 6).
The values of the objective function 2 = 3x + 5y at these corner points are
z(O) = 3(0)+ 5(0) = 0 + 0 = 0
z(C) = 3(7) + 5(0) = 21 + 0 = 21
z(P) = 3(6) + 5(3) = 18 + 15 = 33
z(Q) = 3(4) + 5(5) = 12 + 25 = 37
z(B) = 3(0)+ 5(6) = 0 + 30 = 30
∴ z has maximum value 37, when x = 4 and y = 5.
Question 6.
Minimize : z = 7x + y subject to 5x + y ≥ 5, x + y ≥ 3,
x ≥ 0, y ≥ 0.
Solution:
First we draw the lines AB and CD whose equations are 5x + y = 5 and x + y = 3 respectively. 
The feasible region is XCPBY which is shaded in the graph.
The vertices of the feasible region are C (3, 0), P and B (0, 5).
P is the point of the intersection of the lines
5x + y = 5
and x + y = 3
On subtracting, we get
4x = 2 ∴ x = 1/2
Substituting x = 1/2 in x + y = 3, we get
12 + y = 3
∴ y = 52 ∴ P = (1/2,5/2)
The values of the objective function z = 7x + y at these vertices are
z(C) = 7(3) + 0 = 21
z(B) = 7(0) + 5 = 5
∴ z has minimum value 5, when x = 0 and y = 5.
Question 7.
Minimize : z = 8x + 10y subject to 2x + y ≥ 7, 2x + 3y ≥ 15,
y ≥ 2, x ≥ 0, y ≥ 0.
Solution:
First we draw the lines AB, CD and EF whose equations are 2x + y = 7, 2x + 3y = 15 and y = 2 respectively. 
The feasible region is EPQBY which is shaded in the graph. The vertices of the feasible region are P, Q and B(0,7). P is the point of intersection of the lines 2x + 3y = 15 and y = 2.
Substituting y – 2 in 2x + 3y = 15, we get 2x + 3(2) = 15
∴ 2x = 9 ∴ x = 4.5 ∴ P = (4.5, 2)
Q is the point of intersection of the lines
2x + 3y = 15 … (1)
and 2x + y = 7 … (2)
On subtracting, we get
2y = 8 ∴ y = 4
∴ from (2), 2x + 4 = 7
∴ 2x = 3 ∴ x = 1.5
∴ Q = (1.5, 4)
The values of the objective function z = 8x + 10y at these vertices are
z(P) = 8(4.5) + 10(2) = 36 + 20 = 56
z(Q) = 8(1.5) + 10(4) = 12 + 40 = 52
z(B) = 8(0) +10(7) = 70
∴ z has minimum value 52, when x = 1.5 and y = 4
Question 8.
Minimize : z = 6x + 21y subject to x + 2y ≥ 3, x + 4y ≥ 4,
3x + y ≥ 3, x ≥ 0, y ≥ 0.
Solution:
First we draw the lines AB, CD and EF whose equations are x + 2y = 3, x + 4y = 4 and 3x + y = 3 respectively. 
The feasible region is XCPQFY which is shaded in the graph.
The vertices of the feasible region are C (4, 0), P, Q and F(0, 3).
P is the point of intersection of the lines x + 4y = 4 and x + 2y = 3
On subtracting, we get 
Q is the point of intersection of the lines
x + 2y = 3 … (1)
and 3x + y = 3 ….(2)
Multiplying equation (1) by 3, we get 3x + 6y = 9
Subtracting equation (2) from this equation, we get 