Professional Documents
Culture Documents
Mikks company produces both interior and exterior paints from two raw materials , M1 and M2. The following table provides the basic data of the problem:
Tons of raw material per ton of Exterior paint Interior paint Maximum daily availability (tons) 24 6
6 1 5
4 2 4
A market survey restricts the maximum daily demand of interior paint to 2 tons. Additionally, the daily demand for interior
MATHEMATICAL FORMULATION
x1 = Tons produced daily of exterior paint x2= Tons produced daily of interior paint Maximize z=5 x1+4 x2 Subject to
SENSITIVITY ANALYSIS
Sensitivity analysis allows us to determine how sensitive the optimal solution is to changes in data values. This includes analyzing changes in: 1. An Objective Function Coefficient (OFC) 2. A Right Hand Side (RHS) value of a constraint
What if the profit contribution for raw material of exterior paint is changed from Rs 5 to Rs 6 per ton?
6
Max
X
There is a range for each OFC where the current optimal corner point remains optimal.
10
What if the resources of raw material of exterior paint is changed from 24 ton to 25 ton?
25
X
11
Slope of constraint line does not change Corner point locations can change The optimal solution can change
12
13
Shadow Price
The
another method of solving LPPs and is also used in the sensitivity (or post-optimal) analysis.
15
Dual
Minimize W=
Subject to
Subject to
16
17
Primal (Maximize)
1) i th constraint 2) i th constraint 3) i th constraint = 4) j th variable 0 5) j th variable 0 6) j th variable unrestricted
Dual (Minimize)
1) i th variable 0 2) i th variable 0 3) i th variable unrestricted 4) j th constraint 5) j th constraint 6) j th constraint =
18
problem.
oThe inequalities are reversed in direction.
19
The cost coefficients of the primal problem become the right hand sides of the dual problem. The right
negativity condition.
20
21
Either of the two problems has an optimal solution if and only if the other does
Maximize
Subject to
Minimize
Subject to
Optimal solution
Optimal solution
23
24
The optimal dual solution shows that the worth per unit of raw material , M1 is y1=0.75, whereas that of raw material,
M2 is y2=0.5.
In graphically showed that the same results hold true for the ranges (20, 36) and (4, 6.67) for resources 1 and 2.
Raw material M1 , can be increased from its present level of 24 tons to a maximum of 36 tons with a corresponding
Similarly,
with
The
corresponding
increase
in
profit
of
0.67x0.5=0.335. worth per unit for each of resources 1 and 2 are resources 3 and 4, representing the market that their associated resources are
26
requirements, the dual prices are both zero, which indicates abundant. Hence, their worth per unit is zero.