Introduction to Optimization Methods

Fall 2013

Course Description

Optimization deals with design and operating decisions for complex systems, and this course provides the student with a collection of optimization modeling and solution tools that can be useful in a variety of industries and functions. The main topics covered are linear programming, nonlinear programming, integer programming, and combinatorial programming. Spreadsheet models will be primary vehicles for building and solving optimization models, with emphasis placed on the use of Analytic Solver Platform software.

Principal Learning Objectives

  • Translate a verbal or graphical description of a decision problem into a valid optimization model, by identifying variables, constraints, and an objective function.
  • Interpret the meaning and assess the validity of a particular optimization model.
  • Express a given optimization model in an Excel spreadsheet, structured for use with Analytic Solver Platform.
  • Find solutions to optimization problems using the most appropriate algorithm and settings in Analytic Solver Platform.
  • Perform sensitivity analysis by tracing the effects of varying a parameter on the optimal decision variables and the objective function.

Instructor

Professor Kenneth Baker
Buchanan 102
Kenneth.R.Baker@Dartmouth.EDU

Textbook

Optimization Modeling with Spreadsheets (Second Edition), K. Baker, published by John Wiley & Sons.

Schedule

Class Date Topic Reading Homework
1 17-Sep Introduction to Optimization Ch. 1  
2 19-Sep Basic Linear Programming Models Ch. 2 Ch. 1/1,2,8
3 24-Sep Case: Red Brand Canners   2/3,4
4 26-Sep Special Network Models Ch. 3.1-3.4 2/5,6,7
5 1-Oct Case: Hollingsworth Paper Co. See Ch. 3 3/1,3
6 3-Oct General Network Models Ch. 3.5-3.7 3/2,4,5,6
7 8-Oct Sensitivity Analysis Ch. 4.1-4.5 3/10,11
8 10-Oct Patterns Ch. 4.6 4/4ab,7ab
9 15-Oct Nonlinear Programming Models Ch. 8.1-8.4.2 4/4cde,5,6,13
10 17-Oct Portfolio Model Ch 8.4.3-8.5 8/1,3,7,9
11 22-Oct Integer Programming Ch. 6.1-6.3 Ch. 6/1,2,3
12 24-Oct Mid-Term Exam   P7
13 29-Oct Binary Choice Models Ch. 6.4-6.8 Ch. 6/6,7,9
14 31-Oct Logical Constraints Ch. 7.1-7.3 Ch. 6/8,10
15 5-Nov Location Models Ch. 7.4 Ch. 7/1,3,4
16 7-Nov Traveling Salesperson Problem Ch. 7.5-7.6 Ch. 7/5,6,7
17 12-Nov The Evolutionary Solver Ch. 9 Ch. 7/8,9,SNE
18 14-Nov Cluster Analysis   Ch. 9/1,2,3,4
19 19-Nov Review See Ch. 9 Ch. 9/11,12
    Final Exam    

Blackboard

More information about this course can be found at the Blackboard site. You can login to Blackboard using your DND username and password.