25 Apr 
Final exam locations

22 Apr  Endofsemester announcements:

8 Apr  Your second chance for Exam 2 is due at the beginning of class on Wednesday 11 April. See below for details. 
28 Mar  Exam 2 is on Wednesday 6 April.
See below for details.
Also see below for the endofmarkingperiod schedule, including the GMPL exercise deadline. 
21 Mar  Reminder: your preliminary project problem statement is due by COB this Friday 25 March. Please email it to me as a PDF file. 
4 Mar  Instructions for the course project have been posted. See below for details. 
24 Feb 
Your second chance for Exam 1 is due at the beginning of class on Friday 26 February.
See below for details.
Some notes on Problem 4:

18 Feb 
The deadline for GMPL exercises to count for your 6week grade is 15:00 on Tuesday 23 February.

15 Feb  Exam 1 is on Monday 22 February. See below for details. 
12 Jan  Welcome! 
Date  Problems 
18 Apr  rockpaperscissors 
15 Apr  pirates*. Use symbolic input parameters. This is the last GMPL exercise of the semester. 
13 Apr  9.7, cars 
11 Apr  9.5ab. Solve the primal and dual graphically. Does strong duality hold? 
8 Apr  9.1, 9.2, 9.3, 9.4 
30 Mar  8.11ab, 8.12ab 
28 Mar  Finish the homework for 25 March. 
25 Mar  8.1, 8.2, 8.3, 8.8 
21 Mar  7.16, 7.17 
11 Mar  7.14 
7 Mar  7.2, 7.3, 7.4 
4 Mar  6.14, 6.18. Draw pictures of the given regions and functions first. 
2 Mar  6.8, 6.9 
29 Feb  6.1, 6.2 
26 Feb  Work on your outstanding GMPL exercises. 
24 Feb 
2.6 (redo). Use symbolic input parameters. dietpart2* (partial model file, data file) 
17 Feb  2.20, 2.22. Use symbolic input parameters. 
12 Feb  2.3 (redo), 2.24, dietpart1. Use symbolic input parameters. 
10 Feb  sets. Bring your laptops to the next class. 
8 Feb  inventory, finco 
5 Feb  2.10* 
3 Feb  2.9 
1 Feb  2.6 
29 Jan  2.11*, 2.12 
27 Jan  2.1, 2.3* 
20 Jan  Verify your answers to 1.1abcd by solving these linear programs using GMPL/GLPK. 
15 Jan  1.1abcd, 1.2. Bring your laptops to the next class. 
13 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. 
12 Jan  Familiarize yourself with the course policy statement. 
Dates  Lesson  
22 Apr  30  Introduction to networks and the shortest path problem  notes 
20 Apr  29  Introduction to integer linear programs: timetabling problems  notes 
18 Apr  28  LP duality and game theory  notes 
15 Apr  27  Maximin and minimax objectives  notes 
13 Apr  26  An economic interpretation of LP duality  notes 
11 Apr  25  Weak and strong duality  notes 
8 Apr  24  Bounds and the dual LP  notes 
1 Apr  23  Degeneracy, convergence, multiple optimal solutions  notes 
30 Mar  22  Finding an initial BFS  notes 
28 Mar  21  The simplex method — example  notes solutions 
23 Mar, 25 Mar  20  The simplex method  notes 
21 Mar  19  Basic solutions in canonical form LPs  notes 
11 Mar  18  Linear programs in canonical form  notes 
7 Mar, 9 Mar  17  Geometry and algebra of "corner points"  notes 
4 Mar  16  Improving search: convexity and optimality  notes 
26 Feb, 29 Feb  15  Improving search: finding better solutions  notes 
26 Feb  14  Introduction to algorithm design  notes 
24 Feb  13  Work scheduling models, revisited 
notes postal.mod postal.dat 
17 Feb  12  Multiperiod models, revisited  notes 
12 Feb  11  Resource allocation models, revisited 
notes farmerjones.mod farmerjonesoriginal.dat farmerjonesnew.dat 
10 Feb  10  Sets, summations, for statements 
notes Solutions to Problem 3 (solutions updated 15 Feb 15:45) 
8 Feb  9  Multiperiod models  notes 
3 Feb, 5 Feb  8  Production process models 
notes notes on Alvin Fine 
1 Feb  7  Work scheduling models  notes 
29 Jan  6  Blending models  notes 
27 Jan  5  Resource allocation models  notes 
20 Jan  4  Solving optimization models with a computer  notes 
15 Jan  3  Graphical solutions of optimization models 
notes warmup animation solving animation outcomes animation 
13 Jan  2  Introduction to optimization modeling  notes 
12 Jan  1  Introduction  notes 
Date  Quiz  
20 Apr  Quiz 9  quiz 
30 Mar  Quiz 8  quiz 
23 Mar  Quiz 7  quiz 
9 Mar  Quiz 6  quiz 
2 Mar  Quiz 5  quiz 
17 Feb  Quiz 4  quiz 
10 Feb  Quiz 3  quiz 
3 Feb  Quiz 2  quiz 
20 Jan  Quiz 1  quiz 
Date  Exam  
9 May  Final Exam 
Information Final Exam from past semester (ignore 6d, 6e) 
6 Apr  Exam 2 
Information Exam 2 from past semester Second chance 
22 Feb  Exam 1 
Information Exam 1 from past semester (ignore 3c) Second chance 