Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Thomas Vossen
Associate professor of Operations Management
Leeds School of Business, University of Colorado
Todays Agenda
Solving LPs using Excel Solver
Case Study:
Al-Manakh Stock Market
2 MBAC6080 2-2-2017
Solving LPs using Excel Solver
3 MBAC6080 2-2-2017
Spreadsheet Solvers
The company that makes the Solver
in Excel is Frontline Systems, Inc.
Check out their web site:
http://www.solver.com
4 MBAC6080 2-2-2017
The Steps in Implementing
an LP Model in a Spreadsheet
1. Organize the data for the model on
the spreadsheet.
2. Reserve separate cells in the
spreadsheet for each decision
variable in the model.
3. Create a formula in a cell in the
spreadsheet that corresponds to the
objective function.
4. For each constraint, create a formula
in a separate cell in the spreadsheet
that corresponds to the left-hand side
(LHS) of the constraint.
5 MBAC6080 2-2-2017
How Solver Views the Model
Target cell - the cell in the spreadsheet
that represents the objective function
6 MBAC6080 2-2-2017
Lets do it
Create a spreadsheet model
for
Example 1: Diet Problem
Example 2: Transportation
Problem
Example 3: Workforce Planning
7 MBAC6080 2-2-2017
Goals For Spreadsheet Design
Communication - A spreadsheet's primary business
purpose is communicating information to managers.
9 MBAC6080 2-2-2017
Spreadsheet Design Guidelines - I
Organize the data, then build the
model around the data
Do not embed numeric constants in
formulas
Things which are logically related
should be physically related
Use formulas that can be copied
Column/rows totals should be close to
the columns/rows being totaled
10 MBAC6080 2-2-2017
Spreadsheet Design Guidelines - II
The English-reading eye scans left
to right, top to bottom.
Use color, shading, borders and
protection to distinguish
changeable parameters from other
model elements.
Use text boxes, cell notes and
names to document various
elements of the model.
11 MBAC6080 2-2-2017
Template Approach to formulating LPs
12 MBAC6080 2-2-2017
Template Approach to formulating LPs
Common Templates:
Product mix problems
Transportation Problems
Blending problems
Covering/Packing problems (i.e. scheduling)
Problems that involve Decisions over Time
13 MBAC6080 2-2-2017
Production over Time
SilComputer needs to meet the demand of its largest corporate
and educational customers for notebook computers over the
next four quarters (before its current model becomes obsolete).
SilComputer currently has 5,000 notebook computers in inventory.
Expected demand over the next four quarters for its notebook is
7,000; 15,000; 10,000; and 8,000.
SilComputer has sufficient capacity and material to produce up to
10,000 computers in each quarter at a cost of $2000 per notebook.
By using overtime, up to an additional 2,500 computers can be
produced at a cost of $2200 each.
Computers produced in a quarter can be used either to meet that
quarters demand, or be held in inventory for use later. Each
computer in inventory is charged $100 to reflect carrying costs.
14 MBAC6080 2-2-2017
Investments over Time
We are going to manage an investment portfolio over a 6-year
time horizon. We begin with $1000, and at various times we can
invest in one or more of the following:
The question is how to slit the larger raw material rolls into
widths suitable for the brochures, using its paper as efficiently
as possible.
16 MBAC6080 2-2-2017
Another Example: Regression
17 MBAC6080 2-2-2017
Case Study
18 MBAC6080 2-2-2017
Case Study
A solution to
Post Crash Debt Entanglements in
Kuwaits Al-Manakh Stock Market,
Elimam et al.,
Interfaces 27:Jan-Feb 1997
19 MBAC6080 2-2-2017
Kuwaits Al-Manakh Stock Market
Unofficial, unregulated stock market
emerged after 1977 stock market collapse
20 MBAC6080 2-2-2017
Al-Manakh Market Collapse
Securities fell by 60-98%
Banks, industrial firms, individual investors
involved
Outstanding debts of $94 billion
95% involved only 18 traders
350 bankruptcies in early days
Social unrest leads to ..
21 MBAC6080 2-2-2017
Damage Control Measures
Government establishes
Clearinghouse to collect traders financial
data
Trust fund to compensate small investors
Arbitration panel to effect settlements
Complicated by debt entanglements
22 MBAC6080 2-2-2017
Debt Entanglements
23 MBAC6080 2-2-2017
Debt Settlement Ratios (DSRs)
Complications, Issues?
Other complicating factors?
24 MBAC6080 2-2-2017
Classification of Traders
25 MBAC6080 2-2-2017
Questions
Determine a method of allocating
payments between traders using
the example given in the case
First ignore the asset breakdown.
How should the total payments be
allocated among asset classes?
26 MBAC6080 2-2-2017
Problem Data (no asset breakdown)
A B C D Total Total
Receivables Assets
A - 42 5 15 62 10
B 9 - 40 15 64 3
C 74 23 - 20 117 85
D 0 0 0 - 0 30
Total 83 65 45 50
Payables
27 MBAC6080 2-2-2017
LP formulation
Decisions
28 MBAC6080 2-2-2017
LP formulation
Objective Function
29 MBAC6080 2-2-2017
LP formulation
Constraints
30 MBAC6080 2-2-2017
Summary of LP Formulation
31 MBAC6080 2-2-2017
Further Issues
Modeling Aspects
Choice of objective, data gathering, distribution of
payments by asset type, etc.
32 MBAC6080 2-2-2017
Next Week
LP Sensitivity Analysis
Read Chapter 4
33 MBAC6080 2-2-2017