2.1.LPP Formulation
2.1.LPP Formulation
PROBLEMS
INTRODUCTION TO LINEAR PROGRAMMING
•Linear Programming is a problem solving approach that has been developed to help managers to
make decisions.
• LPP treats all relationship as linear- may not hold good in many real life situations
• All parameters in LPP are assumed to be known constants
• Many pbms are complex since the number of variables and constraints are quite a
large number
6. Capacities:
The capacities or availability of the various resources are given on the right hand side of the constraints.
THE NATURE OF LINEAR PROGRAMMING PROBLEM
Two of the most common are: 1. The product-mix problem
2. The blending Problem
In the product- mix problem there are two or more product also called candidates or activities competing
for limited resources.
The problem is to find out which products to include in production plan and in what quantities these should
be produced or sold in order to maximize profit, market share or sales revenue.
Blending problem involves determination of best blend of available ingredients to form a certain quantity
of a product under strict specifications.
The best blend means the least cost blend of the required inputs.
Real Situations
1. Decision Variables
2. Objective Function
3. Constraints
Structure of Equation
• Objective
Maximize- Profit/Revenue/Income
Minimize- Cost
≥ eg- Atleast
≤ eg – available time/ amount is given/ not more than
Illustration Pbm
Machine A 2 5 ≤ 15
Machine B 4 ----- ≤ 20
Profit 10 20
Objective Function
Maximize/ Minimize ?
Maximize Z= 10X1 + 20X2
Constraints : 2X1 + 5X2 ≤ 15
4X1 + 0X2 ≤ 20
How many unknown variables? X1,X2 ≥ 0