Question:

The value of objective function is maximum under linear constraints

Updated On: Jul 7, 2022
  • At the centre of feasible region
  • At (0, 0)
  • At any vertex of feasible region
  • The vertex which is at maximum distance from (0, 0)
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is D

Solution and Explanation

Answer (d) The vertex which is at maximum distance from (0, 0)
Was this answer helpful?
0
0

Concepts Used:

LPP Graphical Method

Linear programming is the easiest way of optimizing a problem. With the help of this method, we can formulate a real-world problem into a mathematical model. We can solve vast diversified problems using Linear programming in different sectors, but in general, it is used for the problem in which we have to maximize profit, minimize cost, or minimize the use of resources.

The following are the steps of the algorithm:

  1. Prepare the LP problem.
  2. Construct a graph and plot or mark the constraint lines.
  3. Find out the valid side of each constraint line.
  4. Recognize the feasible solution region.
  5. Mark the objective function on the graph.
  6. Find the ideal point.