Professional Documents
Culture Documents
Untitled
Untitled
a science.
◦ Learning how to build models requires logical thought
facilitated by studying examples and observing their
characteristics.
Key issues:
◦ Formulation
◦ Spreadsheet implementation
◦ Interpreting results
◦ Scenario and sensitivity analysis
◦ Gaining insight for making good decisions
Simple Bounds
◦ Constraints on values of a single variable
Limitations
◦ Allocation of scarce resources
Requirements
◦ Minimum levels of performance
Proportional Relationships
◦ Requirements for mixtures or blends of materials or strategies
Balance Constraints
◦ Ensure the flow of material or money is accounted for at
locations or between time periods: input = output
Process selection models generally involve
choosing among different types of processes to
produce a good.
◦ Example: make or buy decisions
A mill that operates on a 24/7 basis produces three types
of fabric on a make-to-order basis.
The key decision is which type of loom to use for each
fabric type over the next 13 weeks.
The mill has 3 dobbie looms and 15 regular looms.
If demand cannot be met, the fabric is outsourced.
Model Formulation
Di = yards fabric i to produce on dobbie loom
Ri = yards fabric i to produce on regular loom
Pi = yards fabric i to outsource
Objective
Minimize total cost of milling and outsourcing
Constraints
Requirements: Total production and outsourcing of each
fabric = demand
Limitations: Production on each type of loom cannot
exceed the available production time
Nonnegativity
Demand constraints
Production + outsourcing = demand
◦ Fabric 1: D1 + P1 = 45,000
◦ Fabric 2: D2 + R2 + P2 = 76,500
◦ Fabric 3: D3 + R3 + P3 = 10,000
Loom capacity limitation constraints
First convert yards/hour into hours/yard.
E.g., for fabric 1 on the dobbie loom:
hours/yard = 1/(4.7 yards/hour) = 0.213 hours/yard
Decision variables
Objective
Set cell C14 to zero as a constraint because
fabric 1 cannot be produced on a regular loom.
Whenever you restrict a single decision variable
to equal a value or set it as a ≤ or ≥ type of
constraint, Solver considers it as a simple bound.
Answer Report
Sensitivity Report
Solver requires some technical knowledge of
linear optimization concepts and terminology, such
as reduced costs and shadow prices.
Data visualization can help analysts present
optimization results in forms that are more
understandable and can be easily explained to
managers and clients in a report or presentation.
Camm Textiles
Reduced costs: how much the unit production or
purchasing cost must be changed to force the value of a
variable to become positive in the solution.
Unit cost coefficients: use an Excel Stock Chart (see text
for details).
◦ A stock chart typically shows the “high-low-close” values of daily
stock prices; here we can compute the maximum-minimum-
current values of the unit cost coefficients.
1st Scenario:
Fat requirement is lowered from
15% to 14.5%.
2nd Scenario:
Fiber limitation is raised from
14% to 14.5%.