Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
A Solution
Any specifications of values of X1, X2, ………, Xn is
called a solution.
A Feasible Solution
Is a solution for which all the constraints are satisfied.
An Optimal Solution
Is a feasible solution that has the most favorable value
of the objective function (largest for maximize or
smallest for minimize).
1
Note
2
Graphical Solution
3
A market survey indicates that the daily demand for interior
paint cannot exceed that of exterior paint by more than 1 ton.
Also, the maximum daily demand of interior paint is 2 ton.
4
Problem Formulation
Decision variables
X1= Tons produced daily of exterior paint.
X2= Tons produced daily of interior paint.
Objective Function
Maximize Z= 5 X1 + 4 X2
Constraints
6 X1 + 4 X2 <= 24
X1 + 2 X2 <=
- X1 + X2
6
<=
Any solution that satisfies all the constraints
1
of the model is
a feasible solution. For example, X1=3 tons and X2=1 ton is a
X2 <=
feasible solution. We have
X1, an infinite number of feasible
solutions, but we are interested
X2 in2 the optimum feasible
solution that yields the maximum total >=0profit.
5
Graphical Solution
6
.
Types of Constraints
1- Binding (Constraints that pass through the optimum
point) the ones that define the optimum
2- Non-binding(All other constraints are non-binding
3- Redundant( Constraints that do not form the feasible
solution space) far from the feasible space…
Constraints represent resources (M1, M2,,,,)
So, binding constraints correspond to “scarce”
resources
Non-binding correspond to “Abundant” resources
Scarce resources mean that they are totally consumed
at optimum…
Abundant: There is excess of each at optimum(not
totally consumed).
8
To determine the direction in which the profit function increases
we assign arbitrary increasing values of 10 and 15
5 X1 + 4 X2=10
And 5 X1 + 4 X2=15
10
.
11
Sensitivity Analysis
Sensitivity Analysis answers the question “What If”. In other words, what
would happen if the RHS of the constraint is changed by a certain
amount?
How would that change affect the value of the objective function?
Example for RHS: Let’s study the change in the RHS of constraint 1 (Raw
material 1)
To do so, let’s assume that the constraint does not exist,, and see how
this assumption affects the feasible solution space.
12
RHS Sensitivity
It is clear that such an assumption will result in adding the triangle to the
right of CB to the feasible solution space. Thus, the corner point (6,0)
will be a new corner point(candidate optimum).
The above can be also performed through increasing the RHS of the
constraint 6x1+4x2<=24( (moving it to the right parallel to itself) until it
hits the last corner point (to become just redundant). This occurs when
the constraint passes through (6,0).
13
RHS Sensitivity (Constraint 1)
At this point where constraint 1 passes through (6,0), the value of the
objective function (5x1+4x2)=5*6+4*0=30.. This corresponds to an
increase of (30-21=9). (The optimum was z=21)
Here a new concept called the “unit worth””shadow price” or” dual cost”
of constraint 1(Raw material 1) is introduced
Therefore the range for raw material one for which the use of unit worth is
applicable is RM1(min)<=RM1<=RM1(max)
20<=RM1<=36( The range for which the unit worth is applicable
Or 20-24<=ΔRM1<=36-24
-4<= Δ RM1<=12
This is the range for which the unit worth of (3/4) is applicable. The same can be
performed for all constraints…
15
Priority of resource increase is based the unit worth of the resource.
Resources that have higher values of unit worth is given the priority to
increase.
So, to study the change in the coefficient of x1”c1”, we need to keep the
value of c2 fixed =4 in this case..
So, (1/2)<=(c1/4)<=(6/4)….
17