Linear Programming Problem
Linear Programming Problem
1
Liner programming problem is a
technique for determining a linear
function is maximized or minimized
when subjected when subjected to
various constraints. This technique
has been useful for guiding
quantitative decisions in business
planning, in industrial engineering.
2
REQUIREMENTS OF LPP
3
Example:
1) A company manufactures and sells 2 types of products A and B the
cost of production of each unit of 'A' and "B" is $200 and $150
respectively. Each unit of A yields a profit of $20 each unit of B yields
a profit of $15 on selling company estimates the monthly demand of
'A‘ and 'B' to be at a maximum of 500 units in all. The production
budget for the mouth is set at $50,000. How many units should the
company manufacture in order to earn maximum profit from its
monthly sales of 'A' and 'B"?
Solution: Let x unit of A and y unit of B product be manufacture by the
company. Total Profit = 20x + 15y = z (say)
(Here z is an objective function)
Subjective to the condition x + y ≤ 500
Total Costing = 200x + 150y
Production Budget = 50,000
Thus Z = 20x + 15y
Sub to, x + y ≤ 1000
Where x, y ≥ 0.
4
2) A company manufactures and sells 2 types of products Aand B the cost
of production of each unit of 'A' and "B" is $200 and $150respectively.
Each unit of A yields a profit of $20 each unit of B yields a profit of $15
on selling company estimates the monthly demand of 'A'and 'B' to be at
a maximum of 500 units in all. The production budget for the mouth is
set at $50,000. How many units should the company manufacture in
order to earn maximum profit from its monthly sales of 'A' and 'B"?
Solution: Let x unit of A and y unit of B product be manufacture by the
company. Total Profit = 20x + 15y = z (say)
(Here z is an objective function)
Subjective to the condition x+ y ≤ 500
Total Costing = 200x + 150y
Production Budget = 50,000
Thus Z = 20x + 15y
Sub to, x + y ≤ 1000
Where x, y ≥ 0.
5
Acknowledgement
I would like to express my special thanks of gratitude to
my teachers as well as our principal Sir who gave me
the golden opportunity to do this wonderful project on
the topic Linear Programming Problem, which also helped
me in doing a lot of Research and I came to know about
so many new things I am really thankful to them.
Secondly I would also like to thank my parents and
friends who helped me a lot in finalizing this project
within the limited time frame