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

Find the minimum value of 3x + 5y subject to the constraints
− 2x + y ≤ 4, x + y ≥ 3, x − 2y ≤ 2, x, y ≥ 0.

Open in App
Solution

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

The line −2x + y = 4 meets the coordinate axis at A-2, 0 and B(0, 4). Join these points to obtain the line −2x + y = 4.
Clearly, (0, 0) satisfies the inequation −2x + y ≤ 4. So, the region in xy-plane that contains the origin represents the solution set of the given equation.

The line x + y = 3 meets the coordinate axis at C(3, 0) and D(0, 3). Join these points to obtain the line x + y = 3.
Clearly, (0, 0) does not satisfies the inequation x + y ≥ 3. So, the region in xy-plane that does not contains the origin represents the solution set of the given equation.

The line x − 2y = 2 meets the coordinate axis at E(2, 0) and F(0, −1). Join these points to obtain the line x − 2y = 2.
Clearly, (0, 0) satisfies the inequation x − 2y ≤ 2. So, the region in xy-plane that contains the origin represents the solution set of the given equation.

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.
These lines are drawn using a suitable scale.

The corner points of the feasible region are B0, 4, D0, 3 and G83, 13

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

Corner point Z = 3x + 5y
B0, 4 3 × 0+ 5 × 4 = 20
D0, 3 3 × 0+ 5 × 3 = 15
G83, 13 3 × 83+ 5 × 13 = 293


We see that the minimum value of the objective function Z is 293 which is at G83, 13.
Thus, the optimal value of Z is 293.



flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Foot of the Perpendicular from a Point on a Plane
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon