Professional Documents
Culture Documents
Comp 405 - Lecture One
Comp 405 - Lecture One
The Constraints
Decision Variable describe the quantities that the decision makers would like to determine.
They are mostly unknowns of a mathematical programming model and denoted by x1, x2, x3,
……….., xn. An assignment
Constraint in a mathematical model refers to inequality or equality defining limitations on
decisions. Constraints arise for a variety of sources such as limited resources, contractual
obligations, or physical laws.
The objective function evaluates some quantitative criterion of immediate importance such
as cost, profit, utility or yield. The general linear objective function can be written as 𝑧 =
MERITS OF LPP
1. Helps management to make efficient use of resources.
2. Provides quality in decision making.
3. Excellent tools for adjusting to meet changing demands.
4. Fast determination of the solution if a computer is used.
5. Provides a natural sensitivity analysis.
6. Finds solution to problems with a very large or infinite number of possible solution.
DEMERITS OF LPP
1. Existence of non-linear equation: The primary requirements of Linear Programming
is the objective function and constraint function should be linear. Practically linear relationship
do not exist in all cases.
2. Interaction between variables: LP fails in a situation where non-linearity in the
equation emerge due to joint interaction between some of the activities like total effectiveness.
3. Fractional Value: In LPP fractional values are permitted for the decision variable.
4. Knowledge of Coefficients of the equation: It may not be possible to state all coefficients
in the objective function and constraints with certainty.
4. A patient has been recommended two nutrients N1 and N2 everyday. Minimum intake
is 10g for N1 and 15g for N2 everyday. These nutrients are available in two products P1 and
P2. One unit of P1 contains 2g of N1 and 3g of N2. One unit of P2 contains 1g of N1 and 2g of
N2. Cost per unit is ₡200 for P1 and ₡150 for P2.
Formulate as LPP such that nutrient requirement can be fulfilled at the lowest cost.
5. Two vitamins A and B are to be given as health supplements on daily basis to students.
There are two products Alpha & Beta which contain vitamins A and B. One unit of Alpha
contains 2g of A and 1g of B. One unit of Beta contains 1g of A and 2g of B. Daily
requirements for A and B are atleast 10g each. Cost per unit of Alpha is ₡20 and of Beta is
₡30. Formulate as LPP to satisfy the requirements at minimum cost.
------xxx------xxx-----