Tuesday, Jan. 21: Introduction to Linear Programming. Frame Production.
Tuesday, Jan. 21: Introduction to Linear Programming. Frame Production.
Thursday, Jan. 23: Using Excel for linear programming:
Excel Worksheet
Problems 2, 3, and 4 (p. 20) from the coursepack.
For each problem provide an algebraic formulation and the solution by
Excel's Solver.
Ignore point b) in problems 2 and 3, and the graphical procedure in problem 4.
Formulations
Spreadsheets
Tuesday, Jan. 29: Geometry of linear programs. The diet problem --
Telephone Survey (11, p.23):
Excel Worksheet
Problems 1 (p.20), 22 (p. 34), 28
from the coursepack. Problem 28 starts on p.36 and is continued on p. 35;
these pages are printed in a reverse order.
For each problem turn in: algebraic formulation, spreradsheet with values, spreadsheet with formulas.
Make sure your printouts contain row and column headings in Excel.
Hint for problem 28
Formulations
Leary
Chemco
Limeco
Thursday, Jan. 31: Process Models
Perfume (p.30):
Excel Worksheet
Tuesday, Feb 5: Blending:
juice ,
funds ,
Problems 15 (p. 51), 17 (p. 24), 18 (p. 25)
from the coursepack.
For each problem provide an algebraic formulation and the solution by
Excel's Solver.
Formulations
Oilco
Sailboats
Manufactco
Thursday, Feb. 7: Dynamic Planning. Example (p. 37):
Excel Worksheet
Tuesday, Feb. 12: Financial Planning . Examples:
Invest (p. 60)
problem 49 p. 68
Problems 44 (p. 66), 47 (p. 67), 1 (p. 87), 10 (p. 89).
from the coursepack.
For each problem provide an algebraic formulation and the solution by
Excel's Solver.
Note: In problem 47 Sonya takes cash out at the beginning (after
the first sales and purchases of bonds). The cash taken out
does not earn interest; she spends it on holidays. Her objective
is to maximize this amount, but under the condition that her
future cash position will never go negative.
Formulations
Finco.xls ,
Sonya.xls .
transportco.xls
touche.xls
Thursday, Feb. 14: Network Models. Example:
Consolidated Mining (p. 69)
Tuesday, Feb. 19: Network-Production Models. Example (p. 72):
National Vehicular Seating
Problems 57 (p. 92), 20 (p. 104), 23 (p. 105).
from the coursepack.
Formulations
Thursday, Feb. 21: Project scheduling. Example:
Project ,
Crash ,
Class spreadsheet
Midterm Exam is on Tuesday, March 4. See Study Guide (Word)
Thursday, Feb. 28: Introduction to integer programming.
Examples:
Stockco ,
Plane
Problems: 10 (p. 119), 14 (p. 115), 17 (p. 116)
from the coursepack.
Formulations
Budgeting ,
Assignment ,
Buses .
Thursday, Mar. 6: 0--1 Variable grids. Examples:
Assignment ,
Simon Mall
Tuesday, Mar. 11: Set covering and set partitioning. Examples:
Covering ,
Partitioning
Problems: 12 (p. 120), 26 (p.149), 20 (p. 147), 33 (p. 151)
from the coursepack.
Formulations
Madonna ,
Machines ,
Treatment ,
Boxes .
Thursday, Mar. 13: Fixed Charge Models. Examples:
Gandy ,
Huntco (model) ,
Huntco (Excel)
Tuesday, Mar. 25: Large scale mixed integer models. Examples
Boilers ,
Hiring
Problems: 54 (p. 163), 57 (p.164), 61 (p. 165)
from the coursepack.
For each problem provide the algebraic formulation (50%) and Excel spreadsheet (50%).
Formulations
Steel ,
Audit Centers ,
Milk .
Thursday, Mar. 27:
Introduction to Simulation. Example:
Overbooking
and
Excel-Yasai file
To run this file, you need the
YASAI.XLA add-in.
Problems (HTML format).
Solutions:
Sweatshirts ,
Air Cargo ,
Incubators .
Thursday, April 3: Discrete Distributions. Examples:
Alarms ,
Translators (Excel)
Tuesday, Apr. 8: Simulating Continuous Variables. Example:
Power Supply Model
The 2nd Midterm Exam is on Tuesday, April 15. See Study Guide (Word).
Thursday, Apr. 10: Review:
Discount Model ,
Discount Spreadsheet ,
Modular Buildings .
Review of Binary Variables .
Thursday, Apr. 17: Insurance (p. 204)
Spreadsheet ,
Tuesday, Apr. 22:
Introduction to dynamic simulation.
Inventory and
Excel file .
Problems (HTML format);
Template for Q4 ,
Template for Q5
Solutions:
Q1 ,
Q2 ,
Q4 ,
Q5 .
Problem 3 is done in the book.
Thursday, April 24: Queue: Repair Shop and Excel file
Tuesday, April 29: State variables: Truckbays and Belts
Thursday, May 1:
Review.
Problems
Solutions:
Q1--Q4 ,
Q5 ,
Q6