Professional Documents
Culture Documents
Linear Programming Problems
Linear Programming Problems
Linear Programming Problems
PROBLEMS
NAME – HARSHIT JOSHI
CLASS- 12^th B
SCHOOL- GURUKUL INTERNATIONAL SCHOOL
SUBJECT- MATHEMATICS
Submitted to – Mr.NAVEEN KANDPAL
1
2.1 Introduction to Linear Programming
• A Linear Programming model seeks to maximize or
minimize a linear function, subject to a set of linear
constraints.
• The linear model consists of the following
components:
– A set of decision variables.
– An objective function.
– A set of constraints.
2
Introduction to Linear Programming
• The Importance of Linear Programming
– Many real world problems lend themselves to linear
programming modeling.
– Many real world problems can be approximated by linear models.
– There are well-known successful applications in:
• Manufacturing
• Marketing
• Finance (investment)
• Advertising
• Agriculture
3
Introduction to Linear Programming
• The Importance of Linear Programming
– There are efficient solution techniques that solve linear
programming models.
– The output generated from linear programming packages
provides useful “what if” analysis.
4
Introduction to Linear Programming
• Assumptions of the linear programming model
– The parameter values are known with certainty.
– The objective function and constraints exhibit
constant returns to scale.
– There are no interactions between the decision
variables (the additivity assumption).
– The Continuity assumption: Variables can take on
any value within a given feasible range.
5
Using a graphical presentation
we can represent all the constraints,
the objective function, and the three
types of feasible points.
6
Graphical Analysis – the Feasible Region
X2
X1
7
Solving Graphically for an
Optimal Solution
8
The search for an optimal solution
X2 Start at some arbitrary profit, say profit = ₹2,000...
1000 Then increase the profit, if possible...
...and continue until it becomes infeasible
X1
9
500
Summary of the optimal solution
Space Rays = 320 dozen
Zappers = 360 dozen
Profit = ₹4360
– This solution utilizes all the plastic and all the production hours.
dozens.
10
Extreme points and optimal solutions
11
Multiple optimal solutions
• For multiple optimal solutions to exist, the objective
function must be parallel to one of the constraints
12
2.4 The Role of Sensitivity Analysis
of the Optimal Solution
• Is the optimal solution sensitive to changes in
input parameters?
• Range of Optimality
– The optimal solution will remain unchanged as long as
• An objective function coefficient lies within its range of
optimality
• There are no changes in any other input parameters.
M
Ma ax 4
x3
.75 X1 +
X 5X
1 +
Ma
5X 2
x8
2
X1
+5
500
X2
Max
2X + 5X
1
2
X1
15
500 800
Sensitivity Analysis of
Objective
X
Function Coefficients.
1000 2
Ma
x8
X1
Ma
x
500
10
X1
Ma
x
+5
3.7
5 X1 +
X2
5X
2
18
Sensitivity Analysis of
Right-Hand Side Values
• Any change to the right hand side of a binding
constraint will change the optimal solution.
20
Range of Feasibility
21
Unbounded solution
the Ma
x im
Ob
je ctiv ize
Th e Fu
reg e fea n ctio
ion sib n
le
22
The Diet Problem - Graphical solution
10
The Iron constraint
Feasible Region
2 4 5 23
Cost Minimization Diet Problem
• Summary of the optimal solution
– Texfood product = 1.5 portions (= 3 ounces)
Calration product = 2.5 portions (= 5 ounces)
– The minimum requirement for Vitamin D and iron are met with
no surplus.