Home
Class 12
MATHS
Which of the following statements is cor...

Which of the following statements is correct?

A

Every L.P.P. admits an optimal solution.

B

A L.P.P. admits a unique optimal solution.

C

If a L.P.P. admits two optimal solutions, it has an infinite number of optimal solutions

D

The set of all feasible solutions of a L.P.P. is not a convex set.

Text Solution

AI Generated Solution

The correct Answer is:
To determine which of the statements regarding Linear Programming Problems (LPP) is correct, let’s analyze each option step-by-step. ### Step 1: Analyze the first statement **Statement:** Every LPP admits an optimal solution. **Analysis:** This statement is incorrect. An LPP may have no solution at all (infeasible) or may be unbounded, meaning it does not have an optimal solution. Therefore, this option is wrong. ### Step 2: Analyze the second statement **Statement:** An LPP admits a unique optimal solution. **Analysis:** This statement is also incorrect. An LPP can have a unique optimal solution, but it can also have multiple optimal solutions or no solution at all. Thus, this option is wrong as well. ### Step 3: Analyze the third statement **Statement:** If an LPP admits two optimal solutions, then it has an infinite number of optimal solutions. **Analysis:** This statement is correct. If an LPP has two distinct optimal solutions, it implies that there are infinitely many solutions along the line segment connecting these two points in the feasible region. Therefore, this option is correct. ### Step 4: Analyze the fourth statement **Statement:** The set of all feasible solutions of an LPP is not a convex set. **Analysis:** This statement is incorrect. The set of feasible solutions of an LPP is always a convex set. Therefore, this option is also wrong. ### Conclusion After analyzing all the statements, we conclude that the correct answer is: **C: If an LPP admits two optimal solutions, then it has an infinite number of optimal solutions.** ---
Promotional Banner

Topper's Solved these Questions

  • QUESTION-PAPERS-2017

    BITSAT GUIDE|Exercise MATHEMATICS |45 Videos
  • RECTANGULAR COORDINATES AND STRAIGHT LINE

    BITSAT GUIDE|Exercise BITSAT ARCHIVES|16 Videos

Similar Questions

Explore conceptually related problems

Which of the following statement is correct?

Which of the following statement is correct ?

BITSAT GUIDE-QUESTION-PAPERS-2018-MATHEMATICS
  1. If f(x)={(sin x;x rational) (cos x;x is irrational) then the function ...

    Text Solution

    |

  2. If : f(x) {:(=1", ... "0 ltx le (3pi)/4), (= 2 ...

    Text Solution

    |

  3. The value of c in (0, 2) satisfying the mean value theorem for the fun...

    Text Solution

    |

  4. If y=(x)/(x+1)+(x+1)/(x)," then "(d^(2)y)/(dx^(2)) at x=1 is equal to

    Text Solution

    |

  5. If y=e^(2x), then (d^(2)y)/(dx^(2)).(d^(2)x)/(dy^(2)) is equal to

    Text Solution

    |

  6. A ball is dropped from a platform 19.6m high. Its position function is

    Text Solution

    |

  7. The value of the integral int (a)^(b) (sqrt(x)dx)/(sqrt(x)+sqrt(1+b-x...

    Text Solution

    |

  8. int (e^(x^(2)) (2x+x^(3)))/((3+x^(2))^(2))dx is equal to :

    Text Solution

    |

  9. If overset(a)underset(0) int f(2a-x)dx = m and overset(a)underset(0)in...

    Text Solution

    |

  10. An integrating factor of the differential equation sin x (dy)/(dx)...

    Text Solution

    |

  11. The expression satisfying the differential equation (x^(2)-1) (dy)/(dx...

    Text Solution

    |

  12. Let vec a = hati - hat k, vec b =x hati + hatj+ (1-x) hat k and vec c ...

    Text Solution

    |

  13. If hat(i)+hat(j), hat(j)+hat(k), hat(i)+hat(k) are the position vector...

    Text Solution

    |

  14. The projection of line joining (3, 4, 5) and (4, 6, 3) on the line joi...

    Text Solution

    |

  15. Which of the following statements is correct?

    Text Solution

    |

  16. If the constraints in a linear programming problem are changed

    Text Solution

    |

  17. In a binomial distribution, the mean is 4 and variance is 3. Then its ...

    Text Solution

    |

  18. The sum 1+(1+a)/(2!) +(1+a+a^(2))/(3!)+....oo is equal to

    Text Solution

    |

  19. The Boolean expression ~(p vee q) vee (~p wedge q) is equivalent to :

    Text Solution

    |

  20. If in a frequency distribution, the mean and median are 21 and 22 resp...

    Text Solution

    |