DM Mid Term
DM Mid Term
EVALUATION COMPONENTS
S. No. Component Weightage Duration of Nature of
(%) Examination Examination
1 Individual 10% - Open Book
Assignments &
DECISION MODELLING Class Participation
TERM-II 2 Quizzes (n-1 quiz 10% Between 15- Closed Book
marks will be 25 minutes
MBA (2020-21) counted)
3 Mid-term Exam 30% 1.5 hour Closed Book
4 End-term Exam 30% 2 hour Closed Book
SESSION 1 5 Group Project 20% - Presentation
Presentation
INTRODUCTION TO DECISION MODELLING
Group project (preferably six students in a group)
The group project will provide an opportunity to utilize the course
Dr. Devendra Kumar Pathak concepts and employ the discussed tools/ techniques to formulate and
(Ph.D., IIT Delhi)
solve a decision-making problem.
Assistant Professor, An Introduction to Management Science: 2
Operations Management & Decision Sciences, Quantitative Approaches to Decision Making
by Anderson, Sweeney, Williams, and Martins.
Indian Institute of Management (IIM) Kashipur
2012. Cengage Learning. (13th Edition)
1
09/11/2020
Mathematical Model
• Descriptive vs. Prescriptive Inventory
Theory
5 6
Multiple Objective Decision Making (MODM) – A special Class of quantitative methods
2
09/11/2020
QUANTITATIVE ANALYSIS AND DECISION MAKING QUALITATIVE ANALYSIS AND DECISION MAKING
Qualitative Analysis
• based largely on the manager’s judgment and
experience
• includes the manager’s intuitive “feel” for the
problem
• is more of an art than a science
9 10
QUANTITATIVE ANALYSIS AND DECISION MAKING QUANTITATIVE ANALYSIS AND DECISION MAKING
3
09/11/2020
Models are representations of real objects or situations Objective Function – a mathematical expression that
describes the problem’s objective, such as maximizing
profit or minimizing cost
Three forms of models are:
Iconic models - physical replicas (scalar representations) of Consider a simple production problem.
real objects (e.g., model airplane and toy truck)
Suppose x denotes the number of units produced and sold each
Analog models - physical in form, but do not physically week,
resemble the object being modeled (e.g., speedometer, the firm’s objective is to maximize total weekly profit.
4
09/11/2020
Decision Variables – controllable inputs; decision A complete mathematical model for our simple
alternatives specified by the decision maker, such as production problem is:
the number of units of a product to produce.
Maximize 10x (objective function)
In the preceding mathematical model, the subject to: 5x < 40 (constraint)
production quantity x is the controllable input to the
x>0 (non-negativity constraint)
model.
17 18
5
09/11/2020
The analyst attempts to identify the alternative (the set of Trial-and-Error Solution for Production Problem
decision variable values) that provides the “best” output
for the model. Production Projected Total Hours Feasible
Quantity Profit of Production Solution
The “best” output is the optimal solution. 0 0 0 Yes
2 20 10 Yes
If the alternative does not satisfy all of the model 4 40 20 Yes
constraints, it is rejected as being infeasible, regardless 6 60 30 Yes
of the objective function value.
8 80 40 Yes
10 100 50 No
If the alternative satisfies all of the model constraints, it is
12 120 60 No
feasible and a candidate for the “best” solution.
21 Maximize 10x (objective function) 22
subject to: 5x < 40 (constraint)
x>0 (constraint)
A variety of software packages are available for solving A managerial report, based on the results of the model,
mathematical models. should be prepared.
The report should be easily understood by the decision
Microsoft Excel maker.
LINGO The report should include:
(https://www.lindo.com/lindoforms/downlingo.html)
the recommended decision
other pertinent information about the results (for example,
how sensitive the model solution is to the assumptions and
data used in the model)
23 24
6
09/11/2020
25 26
Marginal revenue is defined as the rate of change of total revenue with respect
27 28
to sales volume. That is, it is the increase in total revenue resulting from a
one-unit increase in sales volume.
7
09/11/2020
Question
Write the monthly cost function c (x), revenue
Answer
function r (x), and profit function p (x).
The monthly salaries total $35,000 and
monthly office lease and supply costs total another $5,000.
This $40,000 is a monthly fixed cost.
Answer
The total cost of land, material, labor, and
sales commission per house, $105,000, is the marginal c (x) = variable cost + fixed cost = 105,000x + 40,000
cost for a house. r (x) = 115,000x
p (x) = r (x) - c (x) = 10,000x - 40,000
The selling price of $115,000 is the
marginal revenue per house.
29 30
Question
What is the breakeven point for monthly sales
of the houses?
Answer
r (x ) = c (x )
115,000x = 105,000x + 40,000
Solving, x = 4.
31 32
8
09/11/2020
Thousands of Dollars
What is the monthly profit if 12 houses per month are 1000
built and sold?
800
Answer
600
p (12) = 10,000(12) - 40,000 = $80,000 monthly profit Total Cost =
400 40,000 + 105,000x
200
Break-Even Point = 4 Houses
0
0 1 2 3 4 5 6 7 8 9 10
Number of Houses Sold (x)
33 34
9
09/11/2020
Project scheduling: PERT (Program Evaluation and Waiting line (or queuing) models help managers
Review Technique) and CPM (Critical Path Method) understand and make better decisions concerning the
help managers responsible for planning, scheduling, operation of systems involving waiting lines.
and controlling projects that consist of numerous Simulation is a technique used to model the operation
separate jobs or tasks performed by a variety of of a system. This technique employs a computer
departments, individuals, and so forth. program to model the operation and perform
Inventory models are used by managers faced with the simulation computations.
dual problems of maintaining sufficient inventories to Decision analysis can be used to determine optimal
meet demand for goods and, at the same time, incurring strategies in situations involving several decision
the lowest possible inventory holding costs. alternatives and an uncertain pattern of future events.
Forecasting methods are techniques that can be used
to predict future aspects of a business operation.
37 38
10
09/11/2020
KEY TERMINOLOGIES
11
11/11/2020
1
11/11/2020
5 6
A graphical solution method can be used to solve a
linear program with two variables.
7 8
2
11/11/2020
3
11/11/2020
7 7
5x1 + 7x2 = 35
6 6 Optimal Solution
5 5x1 + 7x2 = 39 5 (x1 = 5, x2 = 3)
4 4
3 5x1 + 7x2 = 42 3
2 2
1 1
x1 x1
1 2 3 4 5 6 7 8 9 10 15 1 2 3 4 5 6 7 8 9 10 16
4
11/11/2020
Prepare a graph of the feasible solutions for each of A linear program in which all the variables are non-
the constraints. negative and all the constraints are equalities is
Determine the feasible region that satisfies all the said to be in standard form.
constraints simultaneously.
Draw an objective function line. Standard form is attained by adding slack variables
Move parallel objective function lines toward larger to "less than or equal to" constraints, and by
objective function values without entirely leaving subtracting surplus variables from "greater than or
the feasible region. equal to" constraints.
Any feasible solution on the objective function line
with the largest value is an optimal solution. Slack and surplus variables represent the difference
between the left and right sides of the constraints.
5
11/11/2020
LP problems involving 1000s of variables and 1000s of Now we will discuss the following output:
constraints are now routinely solved with computer objective function value
packages. values of the decision variables
Linear programming solvers are now part of many reduced costs
spreadsheet packages, such as Microsoft Excel. slack and surplus
23 24
6
11/11/2020
Amount
unused
25 26
The reduced cost for a decision variable whose Max 5x1 + 7x2 + 9x3
value is > 0 in the optimal solution is 0. s.t. x1 < 6
2x1 + 3x2 < 19
x1 + x2 < 8
x1 > 0 and x2 > 0
27 28
7
11/11/2020
29 30
x1
31 1 2 3 4 5 6 32
8
11/11/2020
Solve for the Extreme Point at the Intersection of the Optimal Solution
Two Binding Constraints (slack/surplus value 0) x2
4x1 - x2 = 12 6
x1+ x2 = 4 4x1 - x2 > 12
5
Adding these two equations gives: x1 + x2 > 4
4
5x1 = 16 or x1 = 16/5 Optimal Solution:
3 x1 = 16/5, x2 = 4/5,
Substituting this into x1 + x2 = 4 gives: x2 = 4/5 5x1 + 2x2 = 17.6
2
Solve for the Optimal Value of the Objective Function 2x1 + 5x2 > 10
1
5x1 + 2x2 = 5(16/5) + 2(4/5) = 88/5
x1
35 1 2 3 4 5 6 36
9
11/11/2020
Prepare a graph of the feasible solutions for each of Example 2 in Standard Form
the constraints.
Determine the feasible region that satisfies all the Min 5x1 + 2x2 + 0s1 + 0s2 + 0s3
constraints simultaneously.
s.t. 2x1 + 5x2 - s1 = 10
Draw an objective function line.
4x1 - x2 - s2 = 12
Move parallel objective function lines toward smaller Surplus Variables
objective function values without entirely leaving the x1 + x2 - s3 = 4
feasible region. x1, x2, s1, s2, s3 > 0
Any feasible solution on the objective function line
with the smallest value is an optimal solution.
Min 5x1 + 2x2 s1 , s2 , and s3 are
s.t. 2x1 + 5x2 > 10 surplus variables
4x1 - x2 > 12
37 x1 + x2 > 4 38
x1, x2 > 0
Excess
Amount
39 40
10
11/11/2020
42 43
11
11/11/2020
Consider the following LP problem. There are no points that satisfy both constraints, so
there is no feasible region (and no feasible solution).
Max 2x1 + 6x2 x2
10
s.t. 4x1 + 3x2 < 12
2x1 + x2 > 8 2x1 + x2 > 8
8
x1, x2 > 0 6
4x1 + 3x2 < 12
4
x1
46
2 4 6 8 10 47
48 49
12
11/11/2020
4
x1 + x2 > 5
2
x1 50
2 4 6 8 10
13
11/11/2020
MEDIA SELECTION
1
11/11/2020
MEDIA SELECTION
5 6
2
11/11/2020
9 10
11 12
3
20/11/2020
1
20/11/2020
Changing Slope of Objective Function Graphically, the limits of a range of optimality are
x2 found by changing the slope of the objective
Coincides with
8 x1 + x2 < 8 function line within the limits of the slopes of the
constraint line binding constraint lines.
7
6 Objective function
2
20/11/2020
EXAMPLE 1 EXAMPLE 1
Variable Cells
Model Final Reduced Objective Allowable Allowable
Variable Name Value Cost Coefficient Increase Decrease
X1 X1 5.000 0.000 5.000 2.000 0.333
X2 X2 3.000 0.000 7.000 0.500 2.000
Constraints
Constraint Final Shadow Constraint Allowable Allowable
Number Name Value Price R.H. Side Increase Decrease
1 1 5.000 0.000 6.000 1E+30 1.000
2 2 19.000 2.000 19.000 5.000 1.000
3 3 8.000 1.000 8.000 0.333 1.667
11 12
3
20/11/2020
Let us consider how a change in the right-hand side Graphically, a shadow price is determined by
for a constraint might affect the feasible region and adding +1 to the right hand side value in question
perhaps cause a change in the optimal solution. and then resolving for the optimal solution in
terms of the same two binding constraints.
The improvement in the value of the optimal
solution per unit increase in the right-hand side The shadow price for a nonbinding constraint
is called the shadow price. is 0.
The range of feasibility is the range over which the
shadow price is applicable. A negative shadow price indicates that the objective
function will not improve if the RHS is increased.
As the RHS increases, other constraints will become
binding and limit the change in the value of the
objective function. 13 14
EXAMPLE 1 EXAMPLE 1
4
20/11/2020
Constraints
Constraint Final Shadow Constraint Allowable Allowable
Number Name Value Price R.H. Side Increase Decrease
1 1 5.000 0.000 6.000 1E+30 1.000
2 2 19.000 2.000 19.000 5.000 1.000
3 3 8.000 1.000 8.000 0.333 1.667
17 18
Constraints
The number of pounds of each alloy needed per
Constraint Final Shadow Constraint Allowable Allowable
Number Name Value Price R.H. Side Increase Decrease frame is summarized on the next slide.
1 1 5.000 0.000 6.000 1E+30 1.000
2 2 19.000 2.000 19.000 5.000 1.000
3 3 8.000 1.000 8.000 0.333 1.667
19 20
5
20/11/2020
21 22
x1 >= 0
x2 >=0
23 24
6
20/11/2020
Optimal Solution
x1 (Deluxe frames) = 15
x2 (Professional frames) = 17.5
Objective function value = $412.50
25 26
Range of Optimality
Question
Suppose the profit on deluxe frames is
increased to $20. Is the above solution still
optimal? What is the value of the objective function
when this unit profit is increased to $20?
7
20/11/2020
Variable Cells
Model Final Reduced Objective Allowable Allowable Answer
Variable Name Value Cost Coefficient Increase Decrease The output states that the solution remains
X1 Deluxe 15.000 0.000 10.000 12.500 2.500
X2 Profes. 17.500 0.000 15.000 5.000 8.333 optimal as long as the objective function coefficient of
x1 is between 7.5 and 22.5. Because 20 is within this
Constraints
range, the optimal solution will not change. The
Constraint Final Shadow Constraint Allowable Allowable
Number Name Value Price R.H. Side Increase Decrease optimal profit will change: 20x1 + 15x2 = 20(15)
1 Alum. 100.000 3.125 100.000 60.000 46.667 + 15(17.5) = $562.50.
2 Steel 80.000 1.250 80.000 70.000 30.000
29 30
Variable Cells
Question Model Final Reduced Objective Allowable Allowable
If the unit profit on deluxe frames were $6 Variable Name Value Cost Coefficient Increase Decrease
X1 Deluxe 15.000 0.000 10.000 12.500 2.500
instead of $10, would the optimal solution change? X2 Profes. 17.500 0.000 15.000 5.000 8.333
Constraints
Constraint Final Shadow Constraint Allowable Allowable
Number Name Value Price R.H. Side Increase Decrease
1 Alum. 100.000 3.125 100.000 60.000 46.667
2 Steel 80.000 1.250 80.000 70.000 30.000
31 32
8
20/11/2020
Answer Question
The output states that the solution remains If the right-hand side of constraint 2 is
optimal as long as the objective function coefficient increased by 2, what will be the effect on the
of x1 is between 7.5 and 22.5. Because 6 is outside objective function value?
this range, the optimal solution would change.
Variable Cells
Model Final Reduced Objective Allowable Allowable Answer
Variable Name Value Cost Coefficient Increase Decrease A shadow price represents the improvement
X1 Deluxe 15.000 0.000 10.000 12.500 2.500
X2 Profes. 17.500 0.000 15.000 5.000 8.333 in the objective function value per unit increase
in the right-hand side.
Constraints
Constraint Final Shadow Constraint Allowable Allowable
Number Name Value Price R.H. Side Increase Decrease Since the RHS remains within the range of feasibility, we
1 Alum. 100.000 3.125 100.000 60.000 46.667
2 Steel 80.000 1.250 80.000 70.000 30.000
can calculate Z value by using SP. The objective function
value increases by $2.50.
35 36
9
20/11/2020
Range of Optimality and 100% Rule Range of Optimality and 100% Rule
The 100% rule states that simultaneous changes in
objective function coefficients will not change the Question
optimal solution as long as the sum of the If simultaneously the profit on Deluxe frames
percentages of the change divided by the was raised to $16 and the profit on Professional
corresponding maximum allowable change in the frames was raised to $17, would the current
range of optimality for each coefficient [i.e., solution be optimal?
∑(Change*100)/(AI/ AD)DV] does not exceed 100%.
Variable Cells
Model Final Reduced Objective Allowable Allowable
Answer
Variable Name Value Cost Coefficient Increase Decrease If c1 = 16, the amount c1 changed is 16 - 10 = 6 .
X1 Deluxe 15.000 0.000 10.000 12.500 2.500 The maximum allowable increase is 22.5 - 10 = 12.5,
X2 Profes. 17.500 0.000 15.000 5.000 8.333
so this is a 6/12.5 = 48% change. If c2 = 17, the
Constraints amount that c2 changed is 17 - 15 = 2. The maximum
Constraint Final Shadow Constraint Allowable Allowable allowable increase is 20 - 15 = 5 so this is a 2/5 = 40%
Number Name Value Price R.H. Side Increase Decrease
1 Alum. 100.000 3.125 100.000 60.000 46.667 change. The sum of the change percentages is 88%.
2 Steel 80.000 1.250 80.000 70.000 30.000 Since this does not exceed 100%, the optimal solution
would not change.
39 40
10
20/11/2020
Range of Feasibility and 100% Rule Consider the following linear program:
The 100% rule states that simultaneous changes in
right-hand sides will not change the dual prices as Min 6x1 + 9x2 ($ cost)
long as the sum of the percentages of the changes
divided by the corresponding maximum allowable s.t. x1 + 2x2 < 8
change in the range of feasibility for each right-hand 10x1 + 7.5x2 > 30
side [i.e., ∑(Change*100)/(AI/ AD)RHS] does not x2 > 2
exceed 100%.
x1, x2 > 0
41 42
EXAMPLE 3 EXAMPLE 3
43 44
11
20/11/2020
EXAMPLE 3 EXAMPLE 3
Variable Cells
Question Model Final Reduced Objective Allowable Allowable
Suppose the unit cost of x1 is decreased to $4. Variable Name Value Cost Coefficient Increase Decrease
X1 X1 1.500 0.000 6.000 6.000 6.000
Is the current solution still optimal? What is the X2 X2 2.000 0.000 9.000 1E+30 4.500
value of the objective function when this unit cost is
decreased to $4? Constraints
Constraint Final Shadow Constraint Allowable Allowable
Number Name Value Price R.H. Side Increase Decrease
1 1 5.500 2.500 8.000 1E+30 2.500
2 2 30.000 -0.600 30.000 25.000 15.000
3 3 2.000 -4.500 2.000 2.000 2.000
Min 6x1 + 9x2
s.t. x1 + 2x2 < 8
10x1 + 7.5x2 > 30 45 46
x2 > 2
x1, x2 > 0
EXAMPLE 3 EXAMPLE 3
Answer Question
The output states that the solution remains How much can the unit cost of x2 be decreased
optimal as long as the objective function coefficient without concern for the optimal solution changing?
of x1 is between 0 and 12. Because 4 is within
this range, the optimal solution will not change.
However, the optimal total cost will change:
4x1 + 9x2 = 4(1.5) + 9(2.0) = $24.00.
47 48
12
20/11/2020
EXAMPLE 3 EXAMPLE 3
Variable Cells
Model Final Reduced Objective Allowable Allowable Answer
Variable Name Value Cost Coefficient Increase Decrease The output states that the solution remains
X1 X1 1.500 0.000 6.000 6.000 6.000
X2 X2 2.000 0.000 9.000 1E+30 4.500 optimal as long as the objective function coefficient
of x2 does not fall below 4.5.
Constraints
Constraint Final Shadow Constraint Allowable Allowable
Number Name Value Price R.H. Side Increase Decrease
1 1 5.500 2.500 8.000 1E+30 2.500
2 2 30.000 -0.600 30.000 25.000 15.000
3 3 2.000 -4.500 2.000 2.000 2.000
49 50
EXAMPLE 3 EXAMPLE 3
Variable Cells
Question Model Final Reduced Objective Allowable Allowable
If simultaneously the cost of x1 was raised to $7.5 Variable Name Value Cost Coefficient Increase Decrease
X1 X1 1.500 0.000 6.000 6.000 6.000
and the cost of x2 was reduced to $6, would the X2 X2 2.000 0.000 9.000 1E+30 4.500
current solution remain optimal?
Constraints
Constraint Final Shadow Constraint Allowable Allowable
Number Name Value Price R.H. Side Increase Decrease
1 1 5.500 2.500 8.000 1E+30 2.500
2 2 30.000 -0.600 30.000 25.000 15.000
3 3 2.000 -4.500 2.000 2.000 2.000
Min 6x1 + 9x2
s.t. x1 + 2x2 < 8
10x1 + 7.5x2 > 30 51 52
x2 > 2
x1, x2 > 0
13
20/11/2020
EXAMPLE 3 EXAMPLE 3
Answer Question
If c1 = 7.5, the amount c1 changed is 7.5 - 6 = If the right-hand side of constraint 3 is
1.5. The maximum allowable increase is 12 - 6 = 6, increased by 1, what will be the effect on the
so this is a 1.5/6 = 25% change. If c2 = 6, the optimal solution?
amount that c2 changed is 9 - 6 = 3. The maximum
allowable decrease is 9 - 4.5 = 4.5, so this is a 3/4.5
= 66.7% change. The sum of the change
percentages is 25% + 66.7% = 91.7%. Because this
does not exceed 100%, the optimal solution would Min 6x1 + 9x2
not change. s.t. x1 + 2x2 < 8
53 10x1 + 7.5x2 > 30 54
x2 > 2
x1, x2 > 0
EXAMPLE 3 EXAMPLE 3
Variable Cells
Model Final Reduced Objective Allowable Allowable Answer
Variable Name Value Cost Coefficient Increase Decrease A shadow price represents the improvement
X1 X1 1.500 0.000 6.000 6.000 6.000
X2 X2 2.000 0.000 9.000 1E+30 4.500 in the objective function value per unit increase
in the right-hand side. A negative shadow price
Constraints
indicates a negative improvement in the objective,
Constraint Final Shadow Constraint Allowable Allowable
Number Name Value Price R.H. Side Increase Decrease which in this problem means an increase in total cost
1 1 5.500 2.500 8.000 1E+30 2.500 because we're minimizing. Since the RHS remains
2 2 30.000 -0.600 30.000 25.000 15.000 within the range of feasibility, we can calculate Z value
3 3 2.000 -4.500 2.000 2.000 2.000
by using SP. The objective function value increases by
$4.50.
55 56
14
20/11/2020
Constraints with variables naturally on both the Recall that Olympic Bike is introducing two new
left-hand and right-hand sides often lead to lightweight bicycle frames, the Deluxe and the
shadow prices that have a non-intuitive explanation Professional, to be made from special aluminum and
(appropriate reasoning is required).
steel alloys. The objective is to maximize total profit,
subject to limits on the availability of aluminum and
steel.
Let us now introduce an additional constraint. The
number of Deluxe frames produced (x1) must be greater
than or equal to the number of Professional frames
Max 10x1 + 15x2 produced (x2) .
s.t. 2x1 + 4x2 < 100 x1 > x2
3x1 + 2x2 < 80 57 58
x 1, x 2 > 0
EXAMPLE 2: OLYMPIC BIKE CO. (REVISED) EXAMPLE 2: OLYMPIC BIKE CO. (REVISED)
Variable Cells
Max 10x1 + 15x2 (Total Weekly Profit) Model Final Reduced Objective Allowable Allowable
Variable Name Value Cost Coefficient Increase Decrease
s.t. 2x1 + 4x2 < 100 (Aluminum Available) X1 Deluxe 16.000 0.000 10.000 12.500 10.000
3x1 + 2x2 < 80 (Steel Available) X2 Profes. 16.000 0.000 15.000 1E+30 8.333
59 60
15
20/11/2020
61
16
23/11/2020
PRODUCT MIX
INTRODUCTION
TJ Inc.’s makes three nut mixes for sale to grocery chains located in the
Southeast. The three mixes, referred to as the Regular Mix, the Deluxe
DECISION MODELLING Mix, and the Holiday Mix, are made by mixing different percentages of
TERM-II five types of nuts. In preparation for the fall season, TJ Inc.’s just
purchased the following shipments of nuts at the prices shown:
MBA (2020-21)
CASE 2
LINEAR PROGRAMMING
[PRODUCT MIX]
Dr. Devendra Kumar Pathak The Regular Mix consists of 15% almonds, 25% Brazil nuts, 25% filberts,
Assistant Professor, 10% pecans, and 25% walnuts. The Deluxe Mix consists of 20% of each
Operations Management & Decision Sciences, type of nut, and the Holiday Mix consists of 25% almonds, 15% Brazil nuts,
Indian Institute of Management (IIM) Kashipur 15% filberts, 25% pecans, and 20% walnuts.
1
23/11/2020
PRODUCT MIX
SOLUTION 1
The difference between relevant and sunk costs is critical. The cost of the shipment
of nuts is a sunk cost.
2
23/11/2020
9 10
11 12
3
23/11/2020
From the dual values it can be seen that additional almonds are Q4) A recommendation as to whether TJ, Inc. should purchase
worth $8.50 per pound to TJ. an additional 1000 pounds of almonds for $1000 from a
supplier who overbought.
Additional walnuts are worth $1.50 per pound.
13 14
4
23/11/2020
17 18
7000
19 20
5
23/11/2020
PRODUCT MIX
SOLUTION 5
21
6
23/11/2020
DECISION MODELLING
TERM-II
MBA (2020-21)
CASE 1
LINEAR PROGRAMMING
[WORKLOAD BALANCING]
1
23/11/2020
WORKLOAD BALANCING
QUESTIONS
3. Does the solution you developed in part (2) balance the total time spent
on line 1 and the total time spent on line 2? Why might this balance or lack
of it be a concern to management?
7 8
2
23/11/2020
11 12
3
23/11/2020
Q3) Does the solution you developed in part (2) balance the
total time spent on line 1 and the total time spent on line 2?
Why might this balance or lack of it be a concern to
management?
13 14
Time spent on Line 1: 3(53.333) + 6(53.333) = 480 minutes Q4) Management requested an expansion of the model in part
(2) that would provide a better balance between the total time
Time spent on Line 2: 4(53.333) + 2(53.333) = 320 minutes on line 1 and the total time on line 2. Management wants to
limit the difference between the total time on line 1 and
Thus, the solution does not balance the total time spent on Line 1 the total time on line 2 to 30 minutes or less. If the
and the total time spent on Line 2. This might be a concern to objective is still to maximize the total contribution to profit,
management if no other work assignments were available for the how many units of each printer should be produced? What
employees on Line 2. effect does this workload balancing have on total profit in part
(2)?
15 16
4
23/11/2020
Line 1 is scheduled for 480 minutes and Line 2 for 450 minutes.
19 20
5
23/11/2020
WORKLOAD BALANCING
SOLUTION 5
6
11/25/2020
FINANCE APPLICATIONS
Portfolio Selection Problem
MBA (2020-21)
INVESTMENT INTEREST EARNED RISK SCORE
Trade credits 7% 1.7
Corporate bonds 10% 1.2
SESSION 6 Gold stocks 19% 3.7
LINEAR PROGRAMMING APPLICATIONS Platinum stocks 12% 2.4
(MODEL FORMULATION) Mortgage securities 8% 2.0
Construction loans 14% 2.9
Decision variables
Conditions:
No more than 25% of total investment may be in any single type of
investment T = dollars invested in trade credit
At least 30% of total investment must be in precious metals B = dollars invested in corporate bonds
At least 45% of total investment must be in trade credits and G = dollars invested in gold stocks
corporate bond P = dollars invested in platinum stocks
Average risk score cannot be more than 2 M = dollars invested in mortgage securities
C = dollars invested in construction loans
1
11/25/2020
Decision variables
Conditions & relevant data:
Bank now employs 12 full-time tellers, but it has several people available
on its roster of part-time employees
A full-timer works from 9 am to 5 pm with 1 hour lunch break. Half of F = number of full-time tellers (all starting at 9 a.m.)
full-timer takes the lunch between 11 am to noon and other half from P1 = number of part-timers, starting at 9 a.m. (leaving at 1 p.m.)
noon to 1 pm. P2 = number of part-timers, starting at 10 a.m. (leaving at 2 p.m.)
A part-timer must work exactly for 4 hours a day, but can start anytime P3 = number of part-timers, starting at 11 a.m. (leaving at 3 p.m.)
between 9 am and 1 pm.
P4 = number of part-timers, starting at noon (leaving at 4 p.m.)
The bank’s corporate policy limits part-time hours to a maximum of 50%
P5 = number of part-timers, starting at 1 p.m. (leaving at 5 p.m.)
of the day’s total staff requirements
Part-timers earn $7 per hour ($28 per day) and full-timers earn $90 per
day in salary and other benefits on average
2
11/25/2020
Objective Function
Greenberg Motors order schedule
Minimize total daily personnel cost = $90F + $28(P1 + P2 + P3 + P4 + P5)
subject to
F + P1 ≥ 10 (9 a.m. – 10 a.m. requirement)
F + P1 + P2 ≥ 12 (10 a.m. – 11 a.m. requirement) MODEL JANUARY FEBRUARY MARCH APRIL
0.5F + P1 + P2 + P3 ≥ 14 (11 a.m. – 12 noon requirement)
0.5F + P1 + P2 + P3 + P4 ≥ 16 (12 noon – 1 p.m. requirement) GM3A 800 700 1,000 1,100
F + P2 + P3 + P4 + P5 ≥ 18 (1 p.m. – 2 p.m. requirement) GM3B 1,000 1,200 1,400 1,400
F + P3 + P4 + P5 ≤ 17 (2 p.m. – 3 p.m. requirement)
F + P4 + P5 ≤ 15 (3 p.m. – 4 p.m. requirement)
F + P5 ≤ 10 (4 p.m. – 5 p.m. requirement)
F ≤ 12 (full time tellers available)
4P1 + 4P2 + 4P3 + 4P4 + 4P5 ≤ 56 (part time worker hours not exceeding
50% of total requirements)
F, P1, P2, P3, P4, P5 ≥ 0 (non-negativity)
3
11/25/2020
4
11/25/2020
OM APPLICATIONS OM APPLICATIONS
Make or Buy Decision Make or Buy Decision
OM APPLICATIONS OM APPLICATIONS
Make or Buy Decision Make or Buy Decision
5
11/25/2020
OM APPLICATIONS OM APPLICATIONS
Make or Buy Decision Make or Buy Decision
6
11/25/2020
MARKETING APPLICATIONS
Marketing Research
7
12/2/2020
REQUIRED DATA
1
12/2/2020
CONSTRAINTS SOLUTION
ONE MODEL CASE
For engine assembly we require Suppose Merton wants to produce Model 101 or Model 102, but not both.
1.0*N101+2.0*N102≤4,000 Which model should it manufacturer?
For metal stamping we require Model 102 has a higher unit contribution ($5,000 vs. $3,000)
2.0*N101+2.0*N102≤ 6,000
Model 101 assembly,
But there are constraints. These restrict Model 101 production to Min [4000/1, 6000/2, 5000/2]
2.0*N101 ≤5,000 = 2500 and 102 production to Min [4000/2, 6000/2, 4500/3] = 1500.
Model 102 assembly,
3.0*N102 ≤ 4,500 In our case, the unit contributions for model 101 and Model 102 are $3000 and $5000,
Non-negativity constraint respectively.
N101 ≥ 0; N102 ≥ 0
If Merton were to produce only Model 101 trucks, the maximum contribution would also be
$7.5 million. Since the maximum contribution is the same in either case, the company should
be indifferent to producing Model 101 trucks of Model 101 trucks
At this level of production, Model 101 assembly capacity is fully used up, but there is excess
engine assembly, metal stamping, and Model 102 assembly (1500, 1000, and 4500
machines hours).
2
12/2/2020
11000000
9 10
11 12
3
12/2/2020
13 14
15 16
4
12/2/2020
11000000
17 18
19 20
5
12/2/2020
N103 >= 0
N103 >= 0
21 22
N103 >= 0
6
12/2/2020
25 26
27 28
7
12/2/2020
5 MARKETING CONSTRAINT?
29
8
04/12/2020
1
04/12/2020
Convert any linear program to a maximization The optimal value of the objective function of the
problem in canonical form as follows: primal problem equals the optimal value of the
minimization objective function: objective function of the dual problem.
multiply it by -1
"less than or equal to" constraint:
leave it alone Solving the dual might be computationally more
"greater than or equal to" constraint: efficient when the primal has numerous
multiply it by -1 constraints and few variables.
"equal to" constraint:
form two constraints, one "less than or equal to",
the other "greater or equal to"; then multiply this
"greater than or equal to" constraint by -1.
2
04/12/2020
10
11 12
3
04/12/2020
13 14
• When the primal has n decision variables, the dual will have n HighTech Industries problem (Display Monitors). The original
constraints. formulation—the primal problem—is as follows:
• When the primal has m constraints, the dual will have m decision
variables.
• The right-hand sides of the primal constraints become the objective function
coefficients in the dual.
• The objective function coefficients of the primal become the right-hand sides of
the dual constraints.
• The constraint coefficients of the ith primal variable become the coefficients in
the ith constraint of the dual. 15 16
4
04/12/2020
ECONOMIC INTERPRETATION OF THE DUAL VARIABLES ECONOMIC INTERPRETATION OF THE DUAL VARIABLES
ECONOMIC INTERPRETATION OF THE DUAL VARIABLES ECONOMIC INTERPRETATION OF THE DUAL VARIABLES
The objective function values for the primal and dual problems must be equal.
Dual variables must carry the interpretations of being the value per unit of
resource.
19 20
5
04/12/2020
23 24
6
04/12/2020
25 26
EXAMPLE: WYNDOR GLASS CO. PRIMAL EXAMPLE: WYNDOR GLASS CO. DUAL
27 28
7
04/12/2020
29 30
8
04/12/2020
33 34
Symmetry property
For any primal problem and its dual problem
Duality theorem (cont’d.)
All relationships between them must be symmetric
If one problem has feasible solutions and an unbounded
objective function, then the other problem has no
feasible solutions
Duality theorem If one problem has no feasible solutions, then the other
Identifies the only possible relationships between the problem either has no feasible solutions or an
primal and dual problems unbounded objective function
If one problem has feasible solutions and a bounded
objective function, then so does the other problem
Both weak and strong duality properties apply
35 36
9
04/12/2020
37 38
39 40
10
07/12/2020
OUTLINE
Transportation Modeling
DECISION MODELLING
TERM-II Developing an Initial Solution
MBA (2020-21) The Northwest-Corner Rule
The Lowest-Cost Method
SESSION 9 Vogel's Approximation
TRANSPORTATION PROBLEM
Special Issues in Modeling
Demand Not Equal to Supply
Dr. Devendra Kumar Pathak
Assistant Professor, Degeneracy
Operations Management & Decision Sciences, 2
Indian Institute of Management (IIM) Kashipur
3 4
1
07/12/2020
Sources Destinations
5 6
continued
xij > 0 for all i and j
7 8
2
07/12/2020
To Warehouse
Need to know
From (Factory) Mumbai Patna Lucknow
1. The origin points and the capacity or supply
per period at each Jaipur $5 $4 $3
4 5
Jaipur To Jaipur
(100 units Factory
Mumbai Patna Lucknow capacity capacity
capacity) Patna From constraint
(200 units
$5 $4 $3
required) Jaipur 100
Lucknow Cell
(200 units representing
required) $8 $4 $3 a possible
Nagpur 300 source-to-
destination
$9 $7 $5 shipping
Bhubaneswar 300 assignment
Nagpur (Nagpur to
Mumbai (300 units Lucknow)
(300 units capacity) Warehouse
required) requirement 300 200 200 700
Bhubaneswar
(300 units 11 Cost of shipping 1 unit from Bhubaneswar Lucknow Total demand 12
capacity) factory to Patna warehouse warehouse demand and total supply
6 7
3
07/12/2020
Warehouse
requirement 300 200 200 700
4
07/12/2020
Computed Shipping Cost 1. Identify the cell with the lowest cost
Route 2. Allocate as many units as possible to that cell
From To Tubs Shipped Cost per Unit Total Cost without exceeding supply or demand; then cross out
D A 100 $5 $500 the row or column (or both) that is exhausted by this
E A 200 8 1,600 assignment
E B 100 4 400
F B 100 7 700 3. Find the cell with the lowest cost from the remaining
F C 200 5 $1,000 cells
Total: $4,200
4. Repeat steps 2 and 3 until all units have been
This is a feasible solution allocated
but not necessarily the
17 18
lowest cost alternative.
11 12
$5 $4 $3 $5 $4 $3
(D) Jaipur 100 100 (D) Jaipur 100 100
$8 $4 $3 $8 $4 $3
(E) Nagpur 300 (E) Nagpur 100 300
$9 $7 $5 $9 $7 $5
(F) Bhubaneswar 300 (F) Bhubaneswar 300
Warehouse Warehouse
requirement 300 200 200 700 requirement 300 200 200 700
First, $3 is the lowest cost cell so ship 100 units from Jaipur Second, $3 is again the lowest cost cell so ship 100 units
to Lucknow and cross off the first row as Jaipur is satisfied 19 from Nagpur to Lucknow and cross off column C as Lucknow 20
is satisfied
13 14
5
07/12/2020
$5 $4 $3 $5 $4 $3
(D) Jaipur 100 100 (D) Jaipur 100 100
$8 $4 $3 $8 $4 $3
(E) Nagpur 200 100 300 (E) Nagpur 200 100 300
$9 $7 $5 $9 $7 $5
(F) Bhubaneswar 300 (F) Bhubaneswar 300 300
Warehouse Warehouse
requirement 300 200 200 700 requirement 300 200 200 700
Third, $4 is the lowest cost cell so ship 200 units from Finally, ship 300 units from F to A as this is the only
Nagpur to Patna and cross off column B and row E as 21 remaining cell to complete the allocations 22
Nagpur and Patna are satisfied
15 16
6
07/12/2020
26 27
7
07/12/2020
Warehouse 1 100
$8 $2 $6
100 • Each cell in a transportation tableau is analogous to a decision variable that
indicates the amount allocated from a source to a destination.
$10 $9 $9
Warehouse 2 0 100 20 120
$7 $10 $7
Warehouse 3 80 80
Customer
demand 100 100 100 300
- Penalty cost is calculated by subtracting the minimum cell cost from the next higher cell
cost in each row and column.
31 32
32 33
8
07/12/2020
33 34
34 35
35 36
36 37
9
07/12/2020
Acme Block Company has orders for 80 tons of Delivery Cost Per Ton
concrete blocks at three suburban locations as follows:
Northwood -- 25 tons, Westwood -- 45 tons, and Northwood Westwood Eastwood
Eastwood -- 10 tons. Acme has two plants, each of Plant 1 24 30 40
which can produce 50 tons per week. Delivery cost per Plant 2 30 40 42
ton from each plant to each suburban location is shown
on the next slide.
How should end of week shipments be made to fill
the above orders?
37 38
39 40
10
07/12/2020
41 42
We want to determine the pounds of material, xij , Minimize the total shipping cost.
to be shipped by mode i to destination j. The Min: (shipping cost per pound for each mode per
following table summarizes the decision variables:
destination pairing) x (number of pounds shipped
San Diego Norfolk Pensacola by mode per destination pairing).
Truck x11 x12 x13
Min: 12x11 + 6x12 + 5x13 + 20x21 + 11x22 + 9x23
Railroad x21 x22 x23
+ 30x31 + 26x32 + 28x33
Airplane x31 x32 x33
43 44
11
07/12/2020
Computer Output
12
07/12/2020
Solution Summary
• San Diego will receive 1000 lbs. by truck
and 3000 lbs. by airplane.
• Norfolk will receive 2000 lbs. by truck
and 500 lbs. by railroad.
• Pensacola will receive 2500 lbs. by railroad.
• The total shipping cost will be $142,000.
49
13
09/12/2020
TRANSSHIPMENT PROBLEM
Transshipment problems are transportation
problems in which a shipment may move through
DECISION MODELLING intermediate nodes (transshipment nodes) before
reaching a particular destination node.
TERM-II
MBA (2020-21)
Transshipment problems can also be solved by general
purpose linear programming codes.
SESSION 10
TRANSSHIPMENT & ASSIGNMENT PROBLEM The network representation for a transshipment
problem with two sources, three intermediate nodes,
and two destinations is shown on the next slide.
1
09/12/2020
Modify the network representation by adding a dummy origin with a supply equal to the Route Capacities or Route Minimums: The LP formulation of the
difference between the total demand and the total supply. transportation problem also can accommodate capacities or minimum
quantities for one or more of the routes.
With the addition of the dummy origin and an arc from the dummy origin to each we can add constraints of the form Xij <= Lij if the route from origin i to
destination, the linear programming model will have a feasible solution. destination j has capacity Lij.
A zero cost per unit is assigned to each arc leaving the dummy origin so
that the value of the optimal solution for the revised problem will represent
the shipping cost for the units actually shipped (no shipments actually will Unacceptable Routes: Establishing a route from every origin to every
be made from the dummy origin). destination may not be possible. To handle this situation, we simply drop
When the optimal solution is implemented, the destinations showing the corresponding arc from the network and remove the
7 8
shipments being received from the dummy origin will be the corresponding variable from the linear programming formulation.
destinations experiencing a shortfall or unsatisfied demand.
2
09/12/2020
The Northside and Southside facilities of Because of long standing contracts based on past
Zeron Industries supply three firms (Zrox, Hewes, orders, unit costs from the manufacturers to the
Rockrite) with customized shelving for its offices. suppliers are:
They both order shelving from the same two
Zeron N Zeron S
manufacturers, Arnold Manufacturers and
Arnold 5 8
Supershelf, Inc. Supershelf 7 4
Currently weekly demands by the users are 50 for
Zrox, 60 for Hewes, and 40 for Rockrite. Both Arnold The costs to install the shelving at the various
and Supershelf can supply at most 75 units to its locations are:
customers.
Zrox Hewes Rockrite
Additional data is shown on the next slide. Thomas 1 5 8
Washburn 3 4 4
9 10
3
09/12/2020
Constraints Defined
Amount Out of Arnold: x13 + x14 < 75
Amount Out of Supershelf: x23 + x24 < 75
Amount Through Zeron N: x13 + x23 - x35 - x36 - x37 = 0
Amount Through Zeron S: x14 + x24 - x45 - x46 - x47 = 0
Amount Into Zrox: x35 + x45 = 50
Amount Into Hewes: x36 + x46 = 60
Amount Into Rockrite: x37 + x47 = 40
13 14
15 16
If you need to change the limiting capacity of any of the given
constraint by one unit, which one would you recommend?
4
09/12/2020
Network Representation
• In a balanced model supply equals demand.
c11
• In an unbalanced model supply does not equal 1
c12
1
demand. c13
Agents Tasks
• The network representation of an assignment c21
c22
problem with three workers and three jobs is 2 2
shown on the next slide. c23
c31
c32
3 3
c33
19 20
5
09/12/2020
21 22
Each agent can be assigned to at most one task and each task must
have one assigned agent.
6
09/12/2020
27 28
7
09/12/2020
29 30
8
09/12/2020
33 34
35 C
11