Operations Research (Math 339)
Fall 2013

Textbook Links

The textbook is ``Introduction to Mathematical Programming: Applications and Algorithms, Volume 1" by Wayne Winston and Munirpallam Venkataramanan. It is the 4th edition, and links are below if you'd like more information about it. NOTE to students who have the older textbook: The first 10 chapter of this text are identical to the first 10 chapters of ``Operations Research: Applications and Algorithms''. Talk to me if you only have this book.

First day stuff

Material By Chapter

Chapter 3

Line of Best Fit notes (with Homework)

Chapter 4

Section 4.11 (Friday, Oct 3)
- Maple File: Example 1
- Maple file: Example 2 (Cycling). You may use this in the HW.
- Maple file: Example 3(a)
- PDF file: Example 3(a) Maple output.
- Handout, Examples 2 and 3(b)
- Homework Assignment, 4.11
Section 4.12 (Monday, Oct 7)
- Maple File, Example 1 (Big M)
- Maple File, Example 2 (Big M)
- Maple File, Example 3 (Big M)
- Homework: 1, 3, 4*, 6. You should try to use Maple for these, but in the problem to turn in, you should copy the appropriate tableaux to your solutions.
Section 4.13 (Two Phase, Wed Oct 9)
- Maple File, Example 1
- Maple File, Example 2
- Maple File, Example 3
- Homework: Exercise 1 asks you to re-solve all the Section 4.12 problems; do 1 and 3(*).
- Added HW(*): Use LINDO to do Phase I of the Two-Phase Simplex Method using the Bevco example (bottom of p. 179).
Section 4.16 (Goal Programming, Fri Oct 11)
- Examples for this session
- Maple File, Example 1 (Ad Agency)
- Maple File, Example 2 (The DeWright Company)
- Maple File, Example 3 (preemptive ad agency)
- Maple File, Example 4 (TV/VCR preemptive)
- Solutions to today's examples
- Homework: Exercise 2 (try to solve using Maple), Exercise 13(*)- solve using LINDO.

Chapter 6 (Sensitivity Analysis)

Section 6.1. Here are the in-class slides
- Homework: p. 267, Exercise 5(*) Typo: Radio 2 requires 1 hour of Laborer 2 time (not 2 hours as typed). Also, p. 244, Exercise 6- Be able to interpret LINDO output, and answer questions from it.
Section 6.2. Here are the in-class slides from Friday, Oct 18.
- Homework: p. 275, 2 and p. 358 (in the review section), Exercise 35(*): Typo! The column for x_1 should be [0,1,0], not [0,1,1].
Section 6.3 HW: 6, 9* (For Monday, Oct 21)
6.5: Constructing the Dual (from the board work on Wednesday)
Section 6.5 HW: 1-4, 5*, 6* Read Section 6.6, try 1, 2 p. 304. (For Wed, Oct 23)
Section 6.7 HW: 1, 3, 5*, 7. (For Fri, Oct 25)
Section 6.8. HW: 5(*), 6. Read Example 13 carefully. You can skip the degenerate case (p 320). (For Monday, Oct 28)
Section 6.9. HW: 2, 3. (For Wed, Oct 30)
Section 6.10: 1, 2. (Wed/Fri, Nov 1)
Section 6.11: 2, 3, 4. (Friday, Nov 1)
(If time: Section 6.12)

Chapter 12 (Nonlinear Programming)

Homework from Friday, Nov 8: Section 12.2, #2.
Homework from Monday, Nov 11:
- Homework for Section 12.3 (Do 12.3, #12 to turn in).
Homework from Wed, Nov 13: Section 12.4, 3, 6, 11*
- Maple examples for the techniqes in 12.4
- Maple File, Example 24 in 12.4
Friday, Nov 15:
- Homework: Section 12.5, 1, 2, 4* (Do them in Maple)
- Maple file for Golden Section Search
- Maple file for Exercise 4, Section 12.5
Monday, Nov 18:
- Section 12.6: 1*, 5, 6, 7.
- Section 12.7: 3, 5*. Here's a Maple file template to work with Exercise 3 (and Gradient Descent).
Wed, Nov 20: Introduction to Linear Neural Networks.
- Handout from Class
- Homework: Page 3: 1, 4*, 6.
Friday, Nov 22: Introduction to Matlab.
Monday, Dec 2. Matlab examples and output:
- Example 1: Matlab File Matlab output (PDF)
- Example 2: Matlab File Matlab output (PDF)
- Example 3: Matlab File Matlab output (PDF)
- Example 4: Matlab File Matlab output (PDF)
Wednesday, Dec 4.
- Homework: Exercises 1*, 2 on the last two pages of the linear NN handout, Exercise Set for Matlab (below), turn in #8. Matlab Exercises.
Friday, Dec 6:
- Homework Set 10
- Matlab data file "FacesTrial01.mat". See the instructions in Homework Set 10.
Monday, Dec 9
- Neural Network Notes (passed out with the linear NN notes)
- Summary of HW due on Wednesday: #1 from linear NN handout, #8 from Matlab Exercises, #1, #3 from HW Set 10 (from Friday).
Wednesday, Dec 11
- More on Matlab's Neural Network Implementation. (Also incorporates the sample training sessions that were published on Monday).
- Matlab files from the text:
Friday, Dec 13

Exam Review Material

Exam 1 Materials:
- Summary and Review Questions
- Review solutions
Exam 2 Materials: Recall from class- You may use a calculator for arithmetic during the exam, and we will have a take-home portion of the exam that will be due on Monday at the beginning of class.

Final Exam Materials

Final Exam. Problem 1 was corrected. The function f(x) should be concave.
Matlab Data File: FinalExamData01.mat
Matlab Data File: MenAndWomen2.mat

Maple/LINDO/LINGO/Data files

Maple Notes, Set 1. These notes show how to plot a 2-d feasible region, and how to solve linear programs in Maple.
PDF file showing the output of the Maple program in the previous link.
Download page for LINDO. We'll be using the ``Classic LINDO'' at the bottom of the link page, which is set up for Windows. We may also look at LINGO later.
The LINDO User's Manual is here. The "help" features don't seem to work using "wine" under Linux.

For the Curious...

So what is Operations Research anyway? (Links to the Operations Research Society of South Africa)

Operations Research (Math 339)Fall 2013