Scribd
Upload
43 views1 page

LPP mcq notes

The document outlines key concepts of Linear Programming Problems (LPP), emphasizing that they are a special type of optimization problem involving linear constraints and an objective function. It details the characteristics of feasible and infeasible solutions, the corner point method for solving LPP, and the conditions under which optimal solutions exist. Additionally, it mentions various applications of LPP, such as manufacturing and transportation problems.

Uploaded by

zander10062007
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
43 views1 page

LPP mcq notes

The document outlines key concepts of Linear Programming Problems (LPP), emphasizing that they are a special type of optimization problem involving linear constraints and an objective function. It details the characteristics of feasible and infeasible solutions, the corner point method for solving LPP, and the conditions under which optimal solutions exist. Additionally, it mentions various applications of LPP, such as manufacturing and transportation problems.

Uploaded by

zander10062007
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

LPP (STUDY MATERIAL)

1. The process of maximize or minimize is optimization


2. The problem involving maximization or minimization is optimization problem.
3. The special type of optimization problem is linear programming problem.
4. Linear constraints are called overriding conditions.
5. LPP constraints are non-negative constraints
6. The linear function to find optimal value is objective function.
7. Objective function is linear function.
8. Z = ax + by x and y are decision variable.
9. Linear object function is maximize or minimize.
10. The linear inequalities are called constraints
11. The linear restrictions are called constraints.
12. The conditions x >0 y > 0 are called non-negative restrictions.
13. The linear programming problem are special type of optimization problem.
14. Every point on the feasible region is called a feasible solution to the problem.
15. The common region determined by all constraints is called feasible region.
16. Any point outside the feasible region is called an imfeasible solution.
17. Any point in the feasible region that give optimum value is called optimal solution.
18. Feasible region is convex polygon.
19. The optimum value occurs at corner point.
20. If feasible region is bound then the objective function as both maximum and minimum value.
21. A feasible region of a system of linear inequalities is said to be bounded if it can be enclosed
within a circle.
22. The method of solving linear programming problem is referred as corner point method.
23. Manufacturing problem, diet problem, transportation problem are linear programming
problem.
24. In a LPP, the maximum value of the objective function Z = ax + by is always finite.
25. The graphical method of solving LPP is called as corner point method.
26. A corner point of a feasible region is a point in the region which is the intersection of two
boundary lines.
27. In a LPP if the objective function Z = ax + by has the same maximum value on two corner
points of the feasible region, the every point on the line segment joining these two points give
the same maximum value.
28. In case, the feasible region is unbounded, and M is the maximum value of Z, if the open half
plane determined by ax + by > M has no point in common with the feasible region. Otherwise
Z has no maximum value.
29. If the feasible region for a LPP is unbounded, then the optimal value of the objective function
may or may not exist.
30. The solution set of the inequation 4x + 5y < 15 is open half plane including origin.

You might also like