Lecture 08 - Sensitivity Analysis - 3

IIT Roorkee July 201
61 followers
2 Video Views·Dec 3, 2023
Unused Resources.
Limitations of classical sensitivity analysis.
[Music]
[Music]
[Applause]
[Music]
[Applause]
[Music]
dear students
the previous class we have
done some sensitivity analysis
will continue with the sensitivity
analysis in this class also
in this class we will discuss about what
to do with the unused resources
then the major portion of this lecture
will be on explaining what are the
limitations of our classical sensitivity
analysis
thats what we are going to see in this
lecture look at the problem that where
we can reskill the employees
this problem we have discussed in the
previous lectures there are three bags
the company is producing standard bag
deluxe bag and light weight bag
there are some resources utilized so
when i run this one using solver
the objective function value is this
much
and there you are getting some slack
variable what is the slack variable
because all the constraints are less
than or equal to type see this
less than or equal to type this is our
slack variable the slack variable the
slack value represents the unutilized
resources
how we can make use of this
unutilized resources
so because of the slack of 91.6 hours in
the cutting and drain department
and 32 hours in sewing department look
at this this figure this way
the management might want to consider
the possibility of utilizing these
unused labor hours in the finishing and
inspection and packaging department
so there are some unused resources there
this can be
this
resources can be reused here wherever
there is a binding constraint is there
so that is how we can reuse that
we we have to re-skill this employees
those are working on cutting and dying
and the sieving department so that they
can able to work in finishing department
and inspection and packaging department
for example
some of the employees in the cutting and
dying department could be used to
perform certain operations in either the
finishing department or the inspection
and packaging department in the future
also the management may want to explore
the possibility of cross training the
employees
so that unused capacity in one
department could be shifted to other
department this is the meaning of
reskilling employees what is the
rescaling in saturn department there are
some unutilized resources there so that
much resources that employees can be
reskilled so that they can work in the
other department
now i am going to explain what is this
unutilized resources
this is the problem which i have taken
i am maximizing this
this is a problem taken so decision
variables initially will put to zero
zero zero
ah coefficient of objective function i
have written because ah i have taken
these values from the our problem where
we are doing already this one then i
have entered the constraint then i have
used my resources utilized then i
written the objective function value
when i solve this go to data
solver
when you solve this
yeah i need this answer sensitivity
analysis limits so when i run this
so here in the answer
here i am getting this
yes here i am getting slack slack values
that is 91.6 and 32.
so in these two department this many
hours is not utilized that is the
employees from this department they are
kept idle so these employees can be
retrained or reskilled so that they can
work in the finishing department and
inspection package department where we
need extra resources
we will be studying how to re-skill from
one stage to another stage in detail in
coming lectures but at present you can
understand that this slack resources can
be reutilized by proper training
students we are going to see
three limitations of our sensitivity
analysis
one is simultaneous changes in the input
data
and changes in constrained coefficients
and non intuitive dual values
what is the simultaneous changes suppose
z equal to
10 s plus
90.
so we have seen effect of
coefficient of s then we have seen what
is the on our z value
and our in our ah
final value of s and d
then similarly we have seen
effect of d coefficient of d
on the our z value but we did not
consider simultaneous changes
so what will happen if there is a
ceramic changes that we can see
second one changes in constrained
coefficients
so we have seen there are some value yes
ah d
something say for example five s say two
d is a thing so we did not consider if
this
if any changes in the
constraint
of equation we did not see the effect of
that then we will see what will happen
how to handle this
so then non intuitive dual values
what is the dual value if the right hand
side is increased by one unit what is
the changes on
our z value so these things there will
be a problem in
interpreting these
limitations that we will see in detail
first we will see simultaneous changes
in input data
the sensitivity analysis information
in computer output assumes that only one
coefficient changes
it is assumed that
all other coefficients will remain
as stated in the original problem
the range analysis
for the objective function that is range
of optimality coefficients and the
constraint
right hand side is only applicable for
changes in
single coefficient we have seen there
are two point one is
range of
optimality
second one
range of
feasibility
so whenever this range of optimality and
feasibility feasibility we are
considering
one value changes and its corresponding
effect if there are two values are
changing more than two values corresp
simultaneously we cannot see the the
value which the result which we got with
help of
solar output cannot be interpreted we
have to resolve the whole problem
now we will see
that is the case one second one the
second limitation was changes in
constrained coefficient
classical sensitivity analysis provides
no information about changes resulting
from a change in the coefficient of
variable in a constraint
suppose
we are considering
the adoption of a new technology
that will allow us to
more efficiently finish the standard
bags
see the previously the coefficient of
this one is finishing time for finishing
and
finishing time it was 1 s
plus
2 upon three d plus one l less than or
equal to seven zero eight
assume that we have adopted a new
technology
due to which
the
the time is decreased from one to off
this effect we cannot see
on our
sensitivity analysis problem
so this has come due to technology this
technology is dedicated
to standard bags and would increase the
finishing time on a standard bag from
its current value of one to half an hour
the technology would not impact the
finishing time of deluxe or light weight
backs there would the new technology
which have brought it there wont be any
impact on the d
and l
so the new finishing constraint under
the new scenario is one by two s plus
two by three d one l less than or equal
to
seven zero eight
we cannot interpret if any changes in
the coefficient of constraint
is happening but we can see in the the
problem which we have discussed in the
previous slides we can see the cost of
new technology
so we adopted new technology because of
that the coefficient of s is reduced one
to one by two
ok we will see that how how to
make use of that change in the
coefficient of the constraint
even though this is a single change in a
coefficient in the model there is no way
to tell from classical sensitivity
sensitivity analysis
what impact the change in the
coefficient of s will have on the
solution
instead
we must simply
change the coefficient and rerun the
model now when we rerun the model i have
brought the
the output for both the model what is
both the model when it was
when the finishing time was one hour
when the finishing time was point two
point five
when it was one hour you see the value
of our objective function is this much
eight thousand
three hundred
when the finishing time is reduced to
half an hour our objective function has
increased
so this difference
ok we can interpret this difference can
be considered as the cost of new
technology
otherwise
because of going for new technology
this we are getting this much gain in
our objective function
so what has happened note that the
optimal number of standard backs has
increased from 280 to 521 so previously
it is 280 now
the standard backs because
the time it has the new technology has
helped you to do it at a lesser lesser
time so that you are able to produce
more number of standard bags
and the optimal number of lightweight
bags decreased you see that
previously it was
428 now it is
331
so this difference is the benefit of new
technology
i will explain with the help of solver
how we are getting these two objective
functions then what is the difference of
these value of these two objective
function
ok students now i have taken
the problem where
the coefficient of s is one
as usual i have formulated when i solve
this problem
so
go to data
solver
as usual i have entered all the values
when i solve it
so
see that objective function value eight
thousand three hundred so i am copying
this value now what i am going to do now
i am going to
change this coefficient to point five
instead of 1 because of new technology
that has reduced the
finishing time 1 to
0.5 so i am taken 0.5
again i am going to resolve it
so go to
data
solver
yes
so this is look at the our new
value for objective function so i am
copied here
so when i put
here
home
paged
values
so these difference this is
when i am having new technology
the value of object function this much
when i have older technology is
objective function this much this is
difference
one thousand one hundred and seventy one
dollar this may be the cost of going for
new technology so we are discussing
about cost of new technology
i brought the see this one when we are
having
our value of this yes coefficient of s
is 1
then when the coefficient of
now we become 0.5 this objective
function values increase this much
here it remains optimal to produce no
deluxe packs
here this is yes
standard
light weight
yes standard
light weight so we are not producing any
deluxe bags because zero
most importantly with the new technology
the optimal profit increased from
nine point 8299.8 to
nine thousand
four hundred and seventy one point three
two and increase of one thousand one
hundred and seventy one point two dollar
so using this information
with the cost of new technology
will pro
using this information with the cost of
new technology will provide an estimate
for management
as to
how long it will take to pay off the new
technology based on the increasing
profit
so this was this increase in profit is
just one year maybe assume that this
problem solved for one year
ok
obviously when you go for
say assume that this is thousand
so the cost of new technology states say
ten thousand
so we can estimate approximately it will
take ten years
to
get back the cost of new technology so
this value
will give you a rough idea how much we
are able to recover for the
towards the cost of new technology
now the next limitation is non intuitive
dual values
now assume that the same problem
the management decides to add the
requirement that the number of deluxe
bags produced must be at least 30
percentage of the
number of standard bags produced
so what is a new constraint so the
number of deluxe bags
that should be at least so greater than
or equal to thirty percentage of your
standard back so what we can do this is
now we have to add this new constraint
we have to add this new constraint
then we have to resolve the problem
so what i am going to do i am going to
add this new constraint
again i go to resolve this problem
now i have introduced a new constraint
that constraint is here this one
what is that minus
zero point three s
plus
d
greater than or equal to zero
ok so when i am solve this
i am solving it i going to see the dual
value
so
data
solver
i will already have entered all the
constraint when i solve it
so i need this answers and the
sensitivity analysis limits
now answer report is okay
i need a sensitivity analysis when you
look at the sensitivity analysis
this can be formatted click there
go to home
yes
look at the dual value
ok it is minus 1.38
so i will interpret what is the meaning
of this minus one point three eight
now
this is the dual value for the new
constraint which we have added
so the dual value of minus one point
three eight indicates that one unit
increase in the right hand side of the
constraint
will lower profit by 1.38 dollar because
it is a negative what the dual value of
minus 1.38 is really telling us is
what will happen to the value of the
optimal solution
if the constraint is changed to
0.3 s plus 1
that is what our classical definition of
dual value
what is the definition of our dual value
if the right hand side of the constraint
is increased by one unit
corresponding effect on our objective
function that is a dual value
so this is our constraint if you add
plus one to the on right hand side
what will happen
our dual value our objective function
will decrease by
minus one point three eight but there is
no use of
this
interpretation
this is not required for us
actually what we what value will be
useful for us is what we will discuss in
the next slide
so the interpretation of dual value of
minus 1.3 t is correctly stated as
follows
if we are forced to produce one deluxe
bags
over and above the minimum of thirty
percentage requirement
the total profit will decrease by one
point three eight dollar
conversely
if we relax the minimum thirty
percentage requirement by one bag
that is d
greater than
zero point
three s minus one so the total profit
will increase by one one point three
eight so if the right hand side is
increased by one unit so the profit will
decrease by one point three eight if it
is decreased by one unit the profit will
increase by one point three eight so
that is what is meaning if the d
is greater than equal to zero point
three s plus one what will happen to our
objective function instead of
interpreting this way
we might instead be more interested
in what happens when the requirement of
30 percentage is increased to 31
percentage here we are going for one
more deluxe bags instead of this
see that we put limitation it should be
greater than 30 percentage suppose it
goes to 31 percentage or it comes to say
29 percentage
how our objective function will affect
so this interpretation cannot be done
with the help of our classical dual
value only thing is what we can
interpret if one unit is added on the
right hand side then we can see what is
the effect on our objective function
but if the value is increased from
0.3 to
0.31 or point three zero two decreased
by decrease to point three zero to point
two nine
that
effect on objective function cannot be
captured
that is why it is
non intuitive dual values this cannot be
done so what to do we have to resolve
the problem note that dual value does
not tell us what will happen in this
case
also
because point three zero is the
coefficient of variable in a constraint
rather than an objective function
coefficient
just now we have discussed
if the coefficient of
constraint is changed you have to
resolve it because there is no way to
get this information directly from
classical sensitivity analysis to answer
such questions we need to resolve the
problem using point three one point
three two point three four and so on
so we have
i have resolved it i brought the final
answer when you look at this
it is started from
0 20 40
60 80
30
then
suppose you 20 to 21 what is the effect
on our profit that is what captured
so when we look at our picture so what
was the problem our d
is greater than equal to
zero point three s
so
three thirty maybe say approximately
here 30 may be here 30 may be here so
when you go for 0.31 so we have to
change this value again we have to
resolve it then we have to capture what
is the profit 0.32 0.34 up to 100
so this was the our final result
there are two column in one column
profit in another column
point three two hundred
that means thirty percent is two hundred
percentage
we have captured the corresponding
objective function value so will
interpret this figure
notice from the figure that the slope of
the graph becomes steeper for values
larger than forty five
you see that when goes it is forty five
the slope is becoming steeper hence
we see that the percentage less than or
equal to 55 percentage result in a
modest loss of profit because we got a
negative because we got negative slope
more principled more pronounced loss of
profit result from percentage larger
than 55 so when your percentage
requirement is increased beyond 55 we
are we will be incurring more laws so
what the management can understand from
this from this figure so the management
now knows that 30 percentage is a
reasonable requirement from a profit
point of view
and that extending the requirement
beyond 55 percentage
will lead to more significant loss of a
profit we have seen in the previous
lecture also
if your objective function is greater
than or equal to type
if it is binding
if it is binding
if you increase one unit on the right
hand side
that means you are tightening the
constraint
your expectation is increasing
whenever your expectation is increasing
obviously what will happen
that the value of objective function
will decrease that is why we got the
negative
dual value and other case if the
objective function is less than or equal
to type
when you add one resources on the right
hand side that means you are relaxing
your constraint
when you relax the constraint the value
of objective function will increase so
you will get a positive dual value
here in this case
because the right hand side is greater
than or equal to type
again you are increasing the right hand
side value that means you are very
strict
that means your expectation is more
so the value of d will become negative
that is the interpretation that manager
can infer from this figure
ok students we have seen three
limitations of our classical sensitivity
analysis
next we will take a one problem
that problem will cover or that problem
will contain all type of constraints
what is the meaning of all type of
constraint there will be equal to sign
there will be less than or equal to sign
there will be greater than or equal to
sign
so we will see that if there are all
type of constraint is there if you are
able to interpret this problem
then any problem which we have formula
which we are going to formulate in
future can be interpreted very easily
so this is an hypothetical problem which
he has taken from anderson sweeney
williams
as you should
the company
ah it is a semiconductor company
manufactures portable radio system that
can be used for two way communications
the company's new product is suitable
for use in variety of business and
personal applications
the distribution channel for the new
radio or as follows
now the company is thinking of
different type of
distribution channels
how to allocate our resources
to
different type of distribution channels
the company is considering four types
one is marine equipment distributor
business equipment distributor
national chain of retail stores and
direct email
because of different distributions and
promotional cost
the profit the profitability of the
product will vary with the distribution
channel
in addition
that what i see cost and the personal
sales effort required will vary with
distribution
channels the table which is in the next
slide summarizes the contribution to the
profit
advertising cost
and personal sales effort
data pertaining to the problem
so what is there there are four
distribution channel
profit per unit
so
the marine distributors when you give
the product to
distribute via this distributors you can
get profit per unit is
ninety dollar advertising cost
ok for example direct mail need to be
advertised more
then personal sales effort per unit this
until constraint
two three
three
the firm
said to the advertising budget five
thousand dollar
and maximum of one thousand eight
hundred hours of sales force time is
available for allocation to the sales
effort
these are the two constraint management
also decided to produce exactly
600 units for the current production
period
finally the ongoing contract with the
national chain of retail stores require
that at least
150 units to be
units be distributed through this
distribution channel what problem the
manager is facing now the manager is
faced with the problem of establishing a
strategy that will provide for the
distribution of the radios
in such a way that the overall
profitability of the new radio
production will be maximized that is
decision must be made as
to
how many units should be allocated to
each of four distribution channels
as well as
how to allocate the advertising budget
and sales force effort to each of the
four distribution channels we have four
distributions how to allocate our
product into the four distribution
channels so that our profit is maximized
by satisfying all our constraint
so the
the problem which we have explained is
formulated in a mathematical form
so 90 m
m represents marine
business
retail
direct mail 90 m 84 this we have taken
from this value
ok
so advertising budget 10 this taken from
this value should be less than or equal
to then sales force availability
this one is taken from this one
then
there is a production constraint
so
all the product should be equal to 600
there is another constraint there should
be greater than or equal to 150 retail
stores requirement now when you look at
this problem there is a lesser equal to
type is there equal to type is there
greater than or equal to type you say
now we will solve this problem with the
help of excel will interpret
ok students i have brought the problem
here in excel as usual i have entered it
so this is decision variables
coefficient objective function
there are four types of distribution
channel this i have taken here i return
the objective function please look at
the formula for objective function
please look at the formula for resources
utilized
okay
then the right hand side then i have
entered
all the data into the solver also data
solver
when i solve it i am getting this result
what is this result
for example answer
see this
our objective function is forty eight
thousand four hundred and fifty dollar
so the value final value actually you
have to align it
align it
so
via marine distributor 25 business
distributor
425
retail stores 150 to direct mile we are
not doing this one so there is a
sensitivity analysis report is there
there is a limits report is there that i
will explain now
so the value of our objective function
is forty eight thousand four hundred
fifty dollars the value of our decision
variable is like this
25 425 150 and 0
okay then when you look at the
slack column right there is a slack is 0
because it is greater than or equal to
type so it is a binding constraint
so all the resources are fully utilized
and here also the slack is 0 it is less
than or equal to type all the resources
are fully utilized now you see that the
slack is 25 it is less than or equal to
type so it is a it is a slack variable
this is unutilized resources where
the sales force availability resources
resources is unutilized
ok so the last one is also slack
variable it is equal to type we cannot
say obviously it will be zero we cannot
say
either slack or
surplus because it is equal to type
constraint
so how
how to interpret this excel output the
advertising budget constraint has a
slack of zero
ok here
slack of zero
indicated that the entire budget of
5000 has been fully utilized
ok this has been fully utilized
the corresponding dual value of 3
so for advertising budget look at this
dual value is this much
tells us that if an additional dollar
added to the advertising budget
ok that will increase the our objective
function by
3 dollar
you see that this objective function is
less than or equal to type obviously in
positive shadow price so that will help
to improve our objective function
so the company should
the possibility of increasing the
advertising budget should be seriously
considered by the firm that is one
interpretation
another interpretation the slack of 25
when you look at this one that is
sales availability
sales force availability resources
the slack of 25 hours of sales force
availability constraint shows that
the allocated 1800 hours of sales
times are adequate to distribute the
radios produced and 25 hours of sales
time is will remain unused
ok this many hours the sales force will
be idle because of the production level
constraint is an equality constraint
look at this there is equality
constraint this one this constraint
the zero slack variable
here there is a slack the zero slack
variable
zero slack or surplus shown on output is
expected because we put equal to sign we
can interpret
this excel output
in detail
the dual value of 60 associated with
this constraint what is this constrained
dual value production level resources
is it dual value
shows that if the firm were to consider
increasing the production level for the
radios the value of the objective
function or profit would improve at the
rate of
60 dollar per radio produced
so because this is a positive shadow
price
so the company is thinking of may thing
for increasing their production level
the surplus of 0 associated with this
retail store distribution channel
commitment is a result of this
constraint being binding
so retail store distribution channel
this one
why we are calling it surplus look at
the constraint this is greater than
equal to type if it is greater than or
equal to type this
instead of slack we should call it as
surplus and look at this as usual i am
saying when you are tightening if the
right hand side is greater than or equal
to type when you again you are adding
you see that that you are getting
negative shadow price
so the negative dual value indicate that
increasing the commitment
150 to 151 units will actually decrease
the profit
this is the point i am emphasizing in
the previous
two three minutes before also
thus this company may want to consider
reducing its commitment if it is
constraint is greater than or equal to
type and binding constraint
we should not
go for increasing
when you increase that you are
increasing commitment that will
deteriorate your objective function what
is our objective function is profit so
if it is a profit your profit will
decrease
suppose the constraint is greater than
equal to type the objective function is
cost
so again you increasing on the right
hand side will increase the cost
ok we should be very careful
so this company consider reducing its
commitment to the retail store
distribution channel because that will
increase or increase their
profit so a decrease in commitment level
actually will improve
the profit at the rate of 17 dollar per
unit
in this lecture we have discussed about
how to reuse this unutilized resources
that is reskilling the employees
then we have discussed about three
limitations
of our classical sensitivity analysis
at the end we have taken a problem which
has
all type of constraint less than or
equal to greater than or equal to
unequal to types then we have solved
with the help of solver then we have
interpreted
excel output
thank you very much
[Music]
[Applause]
[Music]
[Applause]
[Music]
[Music]
you
