Home
Class 12
MATHS
If LPP has optimal solution at two point...

If LPP has optimal solution at two point then,

A

LPP will give unique solution

B

LPP will give two solutions.

C

LPP will give infinite solutions.

D

LPP will not give any convex set.

Text Solution

AI Generated Solution

The correct Answer is:
To solve the question, we need to analyze the implications of having an optimal solution at two points in a Linear Programming Problem (LPP). ### Step-by-Step Solution: 1. **Understanding LPP**: Linear Programming Problems involve maximizing or minimizing a linear objective function subject to linear constraints. The feasible region formed by these constraints is typically a convex polygon (in two dimensions). **Hint**: Remember that the feasible region is formed by the intersection of constraints, and it is convex. 2. **Optimal Solutions**: In LPP, an optimal solution is a point in the feasible region where the objective function reaches its maximum or minimum value. **Hint**: An optimal solution can occur at the vertices (corner points) of the feasible region. 3. **Multiple Optimal Solutions**: If there are multiple optimal solutions, it means that the objective function has the same value at more than one point in the feasible region. This often occurs when the objective function is parallel to a constraint line over a segment of the feasible region. **Hint**: Think about how parallel lines can indicate multiple optimal points. 4. **Infinitely Many Solutions**: If there are two distinct points where the objective function is optimal, it implies that all points along the line segment connecting these two points are also optimal. This leads to the conclusion that there are infinitely many optimal solutions. **Hint**: Visualize the line segment between two optimal points; every point on this segment is also an optimal solution. 5. **Conclusion**: Therefore, if an LPP has optimal solutions at two points, it indicates that there are infinitely many optimal solutions. **Final Answer**: The correct option is that if LPP has optimal solutions at two points, then LPP will give infinitely many solutions. ### Summary: - If LPP has optimal solutions at two points, it leads to infinitely many optimal solutions due to the nature of linear functions and the convexity of the feasible region.
Promotional Banner

Topper's Solved these Questions

  • QUESTION BANK 2021

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise Part II LINEAR PROGRAMMING PROBLEMS (B. State whether each of the following statement is TRUE or FALSE)|12 Videos
  • QUESTION BANK 2021

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise Part II LINEAR PROGRAMMING PROBLEMS (C. Fill in each of the following blanks)|12 Videos
  • QUESTION BANK 2021

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise Part II 5. INDEX NUMBERS (V Activity)|1 Videos
  • PROBABILITY DISTRIBUTION

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise MULTIPLE CHOICE QUESTIONS|9 Videos
  • THREE DIMENSIONAL GEOMETRY

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise MULTIPLE CHOICE QUESTIONS|8 Videos

Similar Questions

Explore conceptually related problems

If an LPP admits optimal solution at two consecutive vertices of a joining two points

What is optimal solution?

If LPP has two optimal solutions then the LPP has infinitely many solution.(True/False)

Find the values of a for which the equation x^(4)+(1-2a)x^(2)+a^(2)-1=0(A) has no real solutions (B) has one real solution (C) has two distinct real solutions (D) has three real solutions(E) has four distinct real solutions

LPP-1 is a

Show by graphical method that the following LPP has unbounded solution but it has an unique optimal solution,x=3,y=18 for the subject,Minimize Z=4x+2y subject to the constraints 3x+y>=27,-x-y =30, and x>=0,y>=0

Define Optimal Solution of LPP.

Given A -= (3,2), B-=(4,0), C-= (1,1) and D-=(0,4) . Then, the optimal solution of the L.P.P. Maximize Z=38x+19y subject to 2x+3y le 12, 2x + y le 8, x ge 0, y ge0 takes place at the points

Which of the following azeotropic solutions has the boiling point less than boiling point of the constituents A and B ?