Linear Programming Problems Short Notes
In this post, we try to understand the basics of Linear Programming Problems. We get to know the definition, the terms used, and then understanding the terms, their definition, and role in LPP.
Introduction
With Linear Programming, a technique, we approach towards optimization and come up with a better conclusion or results. Linearity means a mathematical expression comprising various variables in the form a1x1 + a2x2 + a3x3 +……….anxn
Read More: Techniques & Tools of Operation Research
Terms Used in LPP
- Objective Function
- Constraints
- Variables
Objective Function
- A mathematical or logical expression consisting of decision variables. Function deciding the objective of the problem or task (optimization of a task).
Variables
- These are the individual factors contributing to attaining the goal.
Constraints
- Also called the influencing factors. Set of equations or inequalities consisting of the variables which affect or influence the objective function.
Example
Minimize(Z) = 45x1 + 40x2 + 85x3 [Objective Function]
3x1 + 4x2 + 8x3 + 6x4 >= 800
2x1+ 2x2 + 7x3 + 5x4 >= 200 [Constraints]
6x1 + 4x2 + 7x3 + 4x4 >= 700
x1 x2 x3 x4 >= 0 [Variables]
Read More: Techniques & Tools of Operation Research