arrow
arrow
arrow
Consider the LPP min Z = x –y, subject to the conditions x+y≤3, y-x≤1, x≥0, y≥0, then minimum value of objective functions exists at the point:
Question

Consider the LPP min Z = x –y, subject to the conditions x+y≤3, y-x≤1, x≥0, y≥0, then minimum value of objective functions exists at the point:

A.

(0, 3)

B.

(3, 0)

C.

(1, 2)

D.

(2, 1)

Correct option is C

We are given the linear programming problem:Minimize Z=xy, subject to:x+y3yx1x0,y0We first identify the feasible region defined by the intersection of the constraints. The constraint x+y=3is a line from (0,3) to (3,0), and y=x+1 intersects it at x+(x+1)=3=>x=1,y=2.Other feasible boundary points are the intercepts: (0,0),(0,1),(3,0), all lying in the first quadrant.The feasible region is thus a convex polygon bounded by the points (0,0),(0,1),(1,2),(3,0).We evaluate the objective function Z=xy at the corner points:At (0,0),Z=0At (0,1),Z=1At (1,2),Z=1At (3,0),Z=3The minimum value of Z=1, occurs at two points, (0,1) and (1,2).This indicates multiple optimal solutions along the line segment joining these two points.\text{We are given the linear programming problem:} \\\text{Minimize } Z = x - y, \text{ subject to:} \\x + y \leq 3 \\y - x \leq 1 \\x \geq 0, \quad y \geq 0 \\[8pt]\text{We first identify the feasible region defined by the intersection of the constraints. The constraint } x + y = 3 \\\text{is a line from } (0, 3) \text{ to } (3, 0), \text{ and } y = x + 1 \text{ intersects it at } x + (x + 1) = 3 \Rightarrow x = 1, y = 2. \\\text{Other feasible boundary points are the intercepts: } (0, 0), (0, 1), (3, 0), \text{ all lying in the first quadrant.} \\[8pt]\text{The feasible region is thus a convex polygon bounded by the points } (0, 0), (0, 1), (1, 2), (3, 0). \\[8pt]\text{We evaluate the objective function } Z = x - y \text{ at the corner points:} \\\text{At } (0, 0), \quad Z = 0 \\\text{At } (0, 1), \quad Z = -1 \\\text{At } (1, 2), \quad Z = -1 \\\text{At } (3, 0), \quad Z = 3 \\[8pt]\text{The minimum value of } Z = -1, \text{ occurs at two points, } (0, 1) \text{ and } (1, 2). \\\text{This indicates multiple optimal solutions along the line segment joining these two points.}​​


Free Tests

Free
Must Attempt

CUET 2025 English Language Mock 01

languageIcon English
  • pdpQsnIcon50 Questions
  • pdpsheetsIcon200 Marks
  • timerIcon45 Mins
languageIcon English

Similar Questions