Announcements

3/24 The second test is on Friday, 4/3. Here is a practice exam which has the following solution.
2/3 The first test is on Wednesday, 2/11. Here is a practice exam which has the following solution.
1/14 The first quiz has been postponed until 1/16 and will be on the homework from 1/9 and 1/12.
1/9 The first quiz will be on 1/14 and will be on the homework from 1/9 and 1/12.
1/7 Welcome!

Lecture notes

1/7 Introduction
1/9 Introduction, optimization models
1/12 Graphical solutions
1/14 Bring laptops! GMPL/GUSEK/GLPK
1/16 Work scheduling
1/20 Blending Models
1/21 Production Process Models
1/23 Production Process Models, part 2
1/26 Multiperiod inventory models
1/28 Index sets
1/30 Index sets, GMPL, BRING YOUR LAPTOPS, mod file, dat file.
2/2,2/4 Blending revisited
2/6,2/9,2/11 review, test 1
2/13 Work scheduling revisited, survey, the worksheet portion is due on Friday, 2/20
2/18 Production process revisited
2/23 Multiperiods revisited Completed
2/25 Intro. to algorithm design
2/27 Improving search
3/2 Convexity
3/4 Improving search review
3/6 Geometry
3/9 Geometry, continued
3/11 Fundamental Theorem of LP
3/13 Canonical form
3/23 Basic solutions
3/25,3/27 Simplex
3/31 Simplex worksheet
4/6 Phase I
4/8 degeneracy
4/10 duality
4/13 strong and weak duality
4/15 Economic interpretation of duality
4/17 Maximin and minimax, handout, handout solution.
4/20 Submarine project, part 1
4/22 Submarine project, part 2, MDR data
4/24 Submarine project -- continue working on it.
4/27 Review, Practice final.
4/29 ReviewPractice final solution.

Homework

1/7 Read the course policy statement and syllabus.
1/9 1.1 (a,b,c,d): use trial and error. Find a few feasible solutions and calculate their values. Find the best feasible solution you can.
1/12 1.1 (a,b,c,d), 1.2. Use the graphical method. Bring your laptops on Wednesday. solution
1/14 2.1, 2.3*, code due 1/21-submitted in class. solution to 2.1. Opt. obj. value for 2.3 is 34275.
1/16 2.6. solution
1/20 2.11*, code due 1/26 Opt. obj. value is 2.3375, 2.12 solution
1/21 2.9. solution
1/23 2.10*, code due 1/30. . The model is infeasible.
1/26 inventory,finco., inventory solution, finco solution.
1/28 Read section 2.3.
1/30 2.3, 2.24 diet., solution to 2.3, solution to 2.24, solution to diet
2/2 2.13, 2.14,2.16 solution to 2.13, solution to 2.14, solution to 2.16
2/13 2.20, 2.22 solution to 2.20, solution to 2.22
2/18 2.9, 2.10 solution to 2.9 (symbolic), solution to 2.10 (symbolic)
2/23 worksheet that was once a quiz
2/25 Hand in code by 3/10! diet, part 2, hint, .mod file, .dat file
2/27 Read 6.1-6.3. Do: 6.1, 6.2, 6.8, 6.9 solution to 6.1, solution to 6.2, solution to 6.8, solution to 6.9
3/2 6.14, 6.18 solution to 6.14, solution to 6.18
3/9 Read: 7.1-7.3. Do: 7.2, 7.3 solution to 7.2, solution to 7.3
3/11 7.4 solution to 7.4
3/13 7.14 solution to 7.14
3/23 Read:8.1!!!, Do: 7.16,7.17 solution to 7.16, solution to 7.17
3/25 8.1,8.2 solution to 8.1, solution to 8.2
3/27 8.3, 8.8 solution to 8.3, solution to 8.8
4/7 Read:8.4., Do: 8.11(a,b), 8.12(a) solution to 8.11 solution to 8.12
4/9 Read:8.3., Do: 8.7 solution to 8.7
4/11 Read:9.1-9.2., Do: 9.1,9.2,9.3,9.4 solution to 9.1, solution to 9.2, solution to 9.3, solution to 9.4
4/14 Read:9.3, Do: 9.5,9.7 solution to 9.5, solution to 9.7
4/16 Read:9.1-9.3, 2.7., Do: this version of 2.29 with symbolic parameters solution to 2.29
4/18 Do: rock-paper-scissors solution to r-p-s
4/21 9.6.Cars solution to cars
 
Last modified: Tue Apr 28 12:39:16 EDT 2015