Define optimal solution in a linear programming problem
Answer
366k+ views
Hint: The solution which gives the maximum or the minimum objective function value is the Optimal Solution.
An optimal solution to a linear program is the solution which satisfies all constraints with maximum or minimum objective function value
In simpler words,
In a linear programming question we are given an objective function, some constraints and we have to find minimum or maximum values.
So after applying the constraints we get a feasible region which is the set of all solutions which satisfies all the constraints.
Now using the extreme points in the region, the solution which gives the maximum or the minimum objective function value is the Optimal solution.
Note: Every linear program has an extreme point that is an optimal solution but it is not necessary that we are able to find it.
An optimal solution to a linear program is the solution which satisfies all constraints with maximum or minimum objective function value
In simpler words,
In a linear programming question we are given an objective function, some constraints and we have to find minimum or maximum values.
So after applying the constraints we get a feasible region which is the set of all solutions which satisfies all the constraints.
Now using the extreme points in the region, the solution which gives the maximum or the minimum objective function value is the Optimal solution.
Note: Every linear program has an extreme point that is an optimal solution but it is not necessary that we are able to find it.
Last updated date: 27th Sep 2023
•
Total views: 366k
•
Views today: 8.66k
Recently Updated Pages
What is the Full Form of DNA and RNA

What are the Difference Between Acute and Chronic Disease

Difference Between Communicable and Non-Communicable

What is Nutrition Explain Diff Type of Nutrition ?

What is the Function of Digestive Enzymes

What is the Full Form of 1.DPT 2.DDT 3.BCG

Trending doubts
How do you solve x2 11x + 28 0 using the quadratic class 10 maths CBSE

Summary of the poem Where the Mind is Without Fear class 8 english CBSE

The poet says Beauty is heard in Can you hear beauty class 6 english CBSE

Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE

Difference Between Plant Cell and Animal Cell

Fill the blanks with the suitable prepositions 1 The class 9 english CBSE

What is the past tense of read class 10 english CBSE

The equation xxx + 2 is satisfied when x is equal to class 10 maths CBSE

Differentiate between homogeneous and heterogeneous class 12 chemistry CBSE
