wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Maximize Z = 15x + 10y
Subject to
3x+2y802x+3y70 x, y0

Open in App
Solution

First, we will convert the given inequations into equations, we obtain the following equations:
3x + 2y = 80, 2x + 3y = 70, x = 0 and y = 0

Region represented by 3x + 2y ≤ 80 :
The line 3x + 2y = 80 meets the coordinate axes at A803, 0 and B0, 40 respectively. By joining these points we obtain the line 3x + 2y = 80.
Clearly (0,0) satisfies the inequation 3x + 2y ≤ 80 . So,the region containing the origin represents the solution set of the inequation 3x + 2y ≤ 80 .

Region represented by 2x + 3y ≤ 70:
The line 2x + 3y = 70 meets the coordinate axes at C35, 0 and D0, 703 respectively. By joining these points we obtain the line 2x + 3y ≤ 70.
Clearly (0,0) satisfies the inequation 2x + 3y ≤ 70. So,the region containing the origin represents the solution set of the inequation 2x + 3y ≤ 70.

Region represented by x ≥ 0 and y ≥ 0:
Since, every point in the first quadrant satisfies these inequations. So, the first quadrant is the region represented by the inequations x ≥ 0 and y ≥ 0.

The feasible region determined by the system of constraints, 3x + 2y ≤ 80, 2x + 3y ≤ 70, x ≥ 0, and y ≥ 0 are as follows.

The corner points of the feasible region are O(0, 0), A803, 0 ,E20, 10 and D0,703.

The values of Z at these corner points are as follows.

Corner point Z = 15x + 10y
O(0, 0) 15 × 0 + 10 × 0 = 0
A803, 0 15 × 803 + 10 × 0 = 400
E20, 10 15 × 20 + 10 × 10 = 400
D0,703 15 × 0 + 10 ×703 = 7003

We see that the maximum value of the objective function Z is 400 which is at A803, 0 and E20, 10.
Thus, the optimal value of Z is 400.


flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Graphical Method of Solving LPP
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon