Courses
Courses for Kids
Free study material
Free LIVE classes
More LIVE
Join Vedantu’s FREE Mastercalss

# Define optimal solution in a linear programming problem Verified
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.

Last updated date: 27th Sep 2023
Total views: 366k
Views today: 8.66k