Start Learning Free

Before You Begin

Question #41782

Difficulty: 8/10 | 🟢 Free

The Question

Let RR be the region in the xyxy-plane defined by the inequalities: y≤8−2∣x−1∣−∣x+3∣y \le 8 - 2|x - 1| - |x + 3| y≥∣x+1∣−2y \ge |x + 1| - 2 Find the maximum value of Z=3x+5yZ = 3x + 5y for (x,y)∈R(x, y) \in R.

Options

  • A.

    11

  • B.

    15

  • C.

    23

  • D.

    39

Check Your Answer

Correct Answer

Step-by-Step Solution

Explanation

How the Examiner Thinks

Monster

Ultra-high difficulty questions designed to test your limit, stamina, and deep conceptual understanding.

Concepts Behind This Question

Corner Point Method Precision|Geometry Constraint Modeling|Modulus Function Breakdown

Why This Question Is Tricky

Common Mistakes

This question tests the Corner Point Method on a feasible region bounded by piecewise linear functions (modulus).

The specific trap is that students often assume the optimal solution in linear programming must lie at the intersection of the distinct constraint equations (i.e., where the upper and lower boundaries meet).

By doing so, they only find the intersection points (2,1)(2, 1) and (−3,0)(-3, 0), leading to an incorrect maximum of 11.

However, the modulus functions introduce non-differentiable 'cusps' which act as hidden vertices of the feasible region.

The true maximum lies at the cusp (1,4)(1, 4) of the upper boundary, which requires explicit geometric piecewise analysis to identify, effectively punishing students who blindly solve y1=y2y_1 = y_2 without graphing or analyzing the critical points of the absolute value terms.

Quick Facts About This Question

Question Information

SubjectMathematics
ChapterLinear Programming - Class 12
ConceptCorner Point Method Precision
Difficulty8
Cognitive Load7
Target Solve Time160 sec
AccessFree