20 Apr  Endofsemester announcements:

26 Mar  Exam 2 is on Thursday 2 April. See below for details. 
10 Mar  Instructions for the course project have been posted. See below for details. 
3 Feb  Exam 1 is on Thursday 12 February. See below for details. 
8 Jan  Welcome! 
Note: Now that the semester is over, I have taken down the homework solutions.
Numbered problems are from Rader.
GMPL exercises are starred*. For GMPL exercises, formulate a model on paper and write the accompanying GMPL code. Submit your GMPL code using this submission form (also linked above).
Date  Problems  Solutions 
21 Apr  rockpaperscissors  rockpaperscissors 
16 Apr  pirates*. This is the last GMPL exercise of the semester.  pirates 
14 Apr  9.5, 9.7, cars  9.5, 9.7, cars 
9 Apr  9.1, 9.2, 9.3, 9.4  9.1, 9.2, 9.3, 9.4 
7 Apr  8.11ab, 8.12ab  8.11, 8.12 
26 Mar  8.1, 8.2, 8.3, 8.8  8.1, 8.2, 8.3, 8.8 
24 Mar  7.14, 7.16, 7.17  7.14, 7.16, 7.17 
12 Mar  7.2, 7.3, 7.4  7.2, 7.3, 7.4 
10 Mar  6.14, 6.18  6.14, 6.18 
3 Mar  6.1, 6.2, 6.8, 6.9  6.1, 6.2, 6.8, 6.9 
24 Feb 
2.6 (redo). Use symbolic input parameters. dietpart2* (updated 10 March partial model file, data file) 
2.6 
19 Feb  2.9 (redo), 2.10 (redo), 2.13*, 2.20, 2.22. Use symbolic input parameters. Complete part b in Lesson 14.  2.9, 2.10, 2.13, 2.20, 2.22 
5 Feb, 10 Feb 
2.14, 2.16. Use symbolic input parameters.  2.14, 2.16 
3 Feb  sets, 2.3 (redo), 2.24, dietpart1. Use symbolic input parameters. Bring your laptops to the next class.  sets, 2.3, 2.24, dietpart1 
29 Jan  inventory, finco  inventory, finco 
27 Jan  2.9, 2.10*  2.9, 2.10 
22 Jan  2.6, 2.11*, 2.12  2.6, 2.11, 2.12 
15 Jan  2.1, 2.3*  2.1, 2.3 
13 Jan  1.1abcd, 1.2. Bring your laptops to the next class.  1.1abcd, 1.2 
8 Jan  1.1abcd using trialanderror. For each optimization model, find a few feasible solutions and determine their values. Try to find the best feasible solution you can. 
Dates  Lesson  Files  
23 Apr, 28 Apr  31  Review  notes, solutions 
21 Apr  30  LP duality and game theory  notes 
16 Apr  29  Maximin and minimax objectives  notes 
14 Apr  28  An economic interpretation of LP duality  notes 
14 Apr  27  Weak and strong duality  notes 
9 Apr  26  Bounds and the dual LP  notes 
7 Apr  25  Degeneracy, convergence, multiple optimal solutions  notes 
7 Apr  24  Finding an initial BFS  notes 
31 Mar  23  The simplex method — example  notes, completed notes 
26 Mar  22  The simplex method  notes 
24 Mar  21  Basic solutions in canonical form LPs  notes 
24 Mar  20  Linear programs in canonical form  notes 
12 Mar  19  Geometry and algebra of "corner points"  notes 
10 Mar  18  Improving search: convexity and optimality  notes 
3 Mar  17  Improving search: finding better solutions  notes, completed notes 
24 Feb  16  Introduction to algorithm design  notes 
24 Feb  15  Work scheduling models, revisited  notes 
19 Feb  14  Production process models, revisited  notes, completed notes 
19 Feb  13  Multiperiod models, revisited  notes 
5 Feb, 10 Feb  12  Blending models, revisited  notes 
3 Feb, 5 Feb  11  Resource allocation models, revisited  notes, farmerjones.mod, farmerjonesoriginal.dat, farmerjonesnew.dat 
3 Feb  10  Sets, summations, for statements  notes 
29 Jan  9  Multiperiod models  notes 
27 Jan, 29 Jan  8  Production process models  notes, notes on Alvin Fine 
22 Jan, 27 Jan  7  Work scheduling models  notes 
22 Jan  6  Blending models  notes 
15 Jan  5  Resource allocation models  notes, thdc.mod 
15 Jan  4  Solving optimization models with a computer  notes, farmerjones.mod 
13 Jan  3  Graphical solutions of optimization models  notes, solving animation, outcomes animation 
8 Jan, 13 Jan  2  Introduction to optimization modeling  notes 
8 Jan  1  Introduction  notes 
Note: Now that the semester is over, I have taken down the quiz solutions.
Date  Quiz  Solutions 
16 Apr  Quiz 11  
9 Apr  Quiz 10  
26 Mar  Quiz 9  
24 Mar  Quiz 8  
10 Mar 
Quiz 7  
3 Mar 
Quiz 6  
19 Feb  Quiz 5  not really a quiz  
5 Feb  Quiz 4  
29 Jan  Quiz 3  
22 Jan  Quiz 2  
15 Jan  Quiz 1 
Note: Now that the semester is over, I have taken down the solutions and previous exams.