Use app×
Join Bloom Tuition
One on One Online Tuition
JEE MAIN 2025 Foundation Course
NEET 2025 Foundation Course
CLASS 12 FOUNDATION COURSE
CLASS 10 FOUNDATION COURSE
CLASS 9 FOUNDATION COURSE
CLASS 8 FOUNDATION COURSE
+1 vote
13.4k views
in Linear Programming by (45.0k points)
closed by

Which of the following statements is correct?

A. Every LPP admits an optimal solution

B. A LPP admits unique optimal solution

C. If a LPP admits two optimal solutions it has an infinite number of optimal solutions

D. The set of all feasible solutions of a LPP is not a converse set convex set

1 Answer

+1 vote
by (47.4k points)
selected by
 
Best answer

Correct answer is C.

Given,

The statements:

• Every LPP admits an optimal solution

This need not be true as all LPPs need not have optimal solutions and such LPPs are called unbound.

• A LPP admits unique optimal solution

Every LLP need not have unique optimal solutions as if there are two optimal solutions to an LLP there will be infinite number or optimal solutions to the LLP problem.

• If a LPP admits two optimal solutions it has an infinite number of optimal solutions

As mentioned in the above point, if there are two optimal solutions to an LLP there will be infinite number or optimal solutions to the LLP problem.

• The set of all feasible solutions of a LPP is not a convex set.

As per a theorem of Convex Sets,

If {X1, X2} ∈ C (a convex set of optimal solutions), then

X = λX1 + (1 − λ) X2 where 0 ≤ λ ≤ 1, is also contained in C (the optimal solution set). This makes all the feasible solutions of a LPP also a convex set.

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

Categories

...