Question:

The object function z = 4x1 + 5x2, subject to 2x1+x2>=7, 2x1+3x2<=15, x2<=3, x1,x2>=0 has minimum value at the point

Show Hint

Find the corner points of the feasible region and compare the values of z at each.
Updated On: Nov 19, 2026
  • on X-axis
  • on Y-axis
  • at the origin
  • on the line parallel to X-axis
Show Solution
collegedunia
Verified By Collegedunia

The Correct Option is A

Solution and Explanation

Step 1: Understanding the Concept
The minimum of a linear objective function over a bounded feasible region occurs at a corner point.

Step 2: Corner points
Constraints: \(2x_1+x_2\ge7\), \(2x_1+3x_2\le15\), \(x_2\le3\), \(x_1,x_2\ge0\). The corner points are \((3.5,0)\), \((7.5,0)\), \((3,3)\) and \((2,3)\).

Step 3: Calculation
\(z=4x_1+5x_2\): at \((3.5,0)\), \(z=14\); at \((7.5,0)\), \(z=30\); at \((3,3)\), \(z=27\); at \((2,3)\), \(z=23\).

Step 4: Compare the options
The minimum value 14 is at \((3.5,0)\), which lies on the X-axis, option (A).

Final Answer:
The minimum occurs at a point on the X-axis. \[ \boxed{\text{(A) }\text{on X-axis}} \]
Was this answer helpful?
0
0