EduFarming
Your list · 0हिं

Type at least two letters. Press Esc to close.

↑↓ navigate↵ openTAB cycle filter

Linear Programming · Question 32 of 59

The shaded region in the figure is the feasible region for 2x + y ≤ 8, x + 2y ≤ 10, x ≥ 0, y ≥ 0.

Question 32

MediumOriginal question

The shaded region in the figure is the feasible region for 2x+y≤8,x+2y≤10,x≥0,y≥02x + y \le 8, x + 2y \le 10, x \ge 0, y \ge 0. What is the maximum value of Z=5x+4yZ = 5x + 4y?

The feasible region, shaded, is a polygon with corners (0, 0), (0, 5), (2, 4), (4, 0), bounded by the lines 2x + y = 8, x + 2y = 10 and the axes.
Options for question 32

Show the answer and explanation
CorrectNot quiteAnswer C

Correct answer: C

Explanation

  1. The corner points of the feasible region are (0,0)(0, 0), (0,5)(0, 5), (2,4)(2, 4), (4,0)(4, 0).

  2. Values of ZZ: 00 at (0,0)(0, 0), 2020 at (0,5)(0, 5), 2626 at (2,4)(2, 4), 2020 at (4,0)(4, 0).

  3. The region is bounded, so the maximum is the largest of these: 2626, at (2,4)(2, 4).

Worth noting

00 is the minimum, at the opposite end.

Concept
The maximum at a corner where two lines cross
Typical time
90 s
Your time
—
The rule this testsThe corner-point method
Practise this chapter →

Ten questions from Linear Programming, at your own pace.

Practise this chapter →

Ten questions from Linear Programming, at your own pace.