Study Guide for the Second Midterm
Probable Format
Formulation problem
Specify decision variables; specify which are integer, binary or continuous
Formulate constraints
Formulate the objective function to be maximized or minimized
Word problem with partially complete spreadsheet model
Fill in cells of complete model
Specify changing cells, target cell, constraints (including `binary’ or `integer’
constraints)
Remember, you are allowed
One cram sheet in your own handwriting
Calculator
No other open materials
Topics
Critical Path Models
Identification of project stages
Constraints associated with each activity
Crash
Integer Programming Models
Definition of integer and binary variables
Fixed charge models, logical upper and lower bounds
Logical constraints (one of N possibilities must or may be true, etc.)
Knapsack constraints
Covering constraints
Bin packing models
Mixed-integer models
Formulation in Excel/Solver
SUM and SUMPRODUCT functions
Relative and absolute references
Use of Solver (target cell, changing cells, constraints, non-negative variables,
integer and binary variables)
