Math 323. Operations Research. Deterministic Models. Spring 2019

Instructor: Chi-Kwong Li

Meeting time and place: TT 11:00 - 12:20 Morton 202
Office: Jones 128, Tel: 221-2042
E-mail: ckli@math.wm.edu, http://cklixx.people.wm.edu
Office hours: TWR 9:00 - 10:30 a.m. or by appointments.

Course description: The goal of the course is to equip students with the basic techniques in operations research on deterministic models.
The course will cover the first 10 chapters (Chapter 1 - 10 of the following required textbook.

• W.L. Winston, Operations Research: Applications and Algorithms. Fourth Edition. Books/Cole.

Homework

There is a weekly homework set due on every Friday noon starting Jan. 25, 2019.
Homework help sessions will be conducted. (Thursday 4:00 p.m. Jones 131.) Of course, help is also available at office hours.

LaTex

You have to use LaTex to typset mathematical document, an excellent skill to acquire.
• For window users,
  (a) download the MikTex program from http://miktex.org/download;
  (b) then download the Texmaker program from http://www.xm1math.net/texmaker/download.html;
  (c) then open the program "texmaker";
  (d) copy (or download and then open) the "homework01.tex" file to the texmaker window;
  (e) select "LaTex" from the "Quick Build" menu;
  (f) click the "=>" arrow on the left of "Quick Buil" to get the pdf output.
  
• For Mac users,
  (a) download MacTex from http://tug.org/mactex/;
  (b) open the "texshop" program,
  (c) copy (or download and then open) the "homework01.tex" file to the texshop window;
  (d) change "PlainTex" to "LaTex" at "Typeset" menu;
  (e) click "Typeset" icon to get the pdf output.
  
• You may also use the online editor Write LaTeX .
• Here is a list of TeX commands for mathematics symbols.

Challenging problems will be assigned from time to time;
extra-credits will be given to successful (or partially successful) attempts.

            
     Quizzes (20 min. each) on Jan 31, Feb. 14, March 21,  April 4, 18. 
    
     Exams:  Mid-term   Feb. 28     1:20 hrs  (11:00-12:20)
             Final      May   7     3    hrs  (14:00-17:00)
    
     Grades (for homework, quizzes, exams, final grade, etc.):

     %: 0 - 60 - 65 - 70 - 75 - 80 - 83 - 87 - 90 - 93 - 100
          F    D    C-   C    C+   B-   B    B+   A-    A
     
     Assessment: Homework  Quizzes   Mid-term    Final  
    
                   20%       20%       25%       35%
   
               (Extra credit problems may add up to  another 5%)

Classs notes

• Notes on Chapter 1.
• Notes on Chapter 2. [ class note 01/22 ]
• Notes on Chapter 3. [ class note 01/24 ]
• Notes on Chapter 4. [ TexFile. ]
  [ class note 01/29 ] [ class note 01/31 ] [ class note 02/05 ]
• Notes on Chapters 5/6. [ TexFile. ]
  [ class note 02/07 ] [ class note 02/12 ] [ class note 02/14 ] [ class note 02/19 ] [ class note 02/19-2 ]
  
• Matlab example in two phase method and dual LP method. [ class note 02/21 ]
• Sample soution of Quiz 2; useful for Exam. 1.
• Notes on Chapter 7.
  [ class note 03/12 ] [ class note 03/14 ] [ class note 03/19 ] [ class note 03/21 ]
• Notes on Chapter 8.
  [ class note 03/26 ] [ class note 03/28 ] [ class note 04/02 ] [ class note 04/04 ] [ class note 04/09 ]
• Notes on Chapter 9. [ class note 04/11 ] [ class note 04/16 ] [ class note 04/18 ] [ class note 04/23 ] [ class note 04/25 ]

Material related to the examinations

• Exam 1 - Sample Solution.
• Chapters 1 -- 9 review; available at final examination.
• Extra problems for homework, mid-term exam, final exam credits, and research.
  One more problem: (10 mid-term points) Formulate the minimal cost strongly connected subgraph problem as a minimum cost network flow problem, and show that the greedy principle of removing the most expensive arc and maintaing the strong connectivitiy will not yield an optimal solution in general.
  (Due: April 29. You are welcomed to discuss the problem with me.)
• [ Sample solution of Final Examination.]

Homework list.

• Homework 1. Due: Jan. 25 (noon).
  Chapter 2. Review problems. Group A. # 1,3,4,11,16, and an additional problem [ pdf file | tex file ]. [ Sample solution.]
  Extra credits. Solve the GTC problem in the note of Chapter 1.
  Print a pdf file of your homework solution, and put it in the envelop on the door of my office marked "Math 323 Homework".
• Homework 2. Due: Feb. 1 (noon).
  Chapter 3.1. Review problems. A. # 1,2,3,4.
  For problems 1 and 4. Use both graphical method, and also simplex algoritm, to solve the probem.
  Chapter 3.3. Review problems. A # 1,2,3,4.
  [ Sample solution.]
• Homework 3. Due: Feb. 8 (noon).
  Section 4.5 # 3, Section 4.6 # 3, Section 4.11 # 1, Section 4.12 # 3, Section 4.14 # 2
  [ Sample solution.]
  
• Homework 4. Due: Feb. 15 (noon).
  Chapter 4 Review A # 12; Solve the Diet problem in Section 4.1 by Matlab, and then solve the problems in Section 6.4 # 1-6. pdf file.
  [ Sample solution.]
• Homework 5. Due: Feb. 22 (noon).
  Chapter 4 Review A # 12 using the method described in class, and the Matlab commands in this file.
  Also, solve problem in p. 346, # 1,2,3,6. Use Matlab if needed. pdf file.
  [ Sample solution.]
• Homework 6. Due: March 15 (noon).
  Chapter 6 Review Problems A # 10, 13, 14, 15, 19, 22. pdf file.
  Note the typo in Problem 22 as marked in the pdf file. [ Sample solution.]
• Homework 7. Due: March 22 (noon)
  Seciton 7.1. Group A. Problems 1-3.
  Use all three diferent methods (NW corner, min. cost, Vogel's) to find basic feasible solutions solutions for each of the problems.
  For each problem, sart with any one of the basic feasible solutions found and solve the problem by transportation simplex method. pdf file. [ Sample solution.]
  [ Sample pdf file for transportation table. ] [ Sample tex file for transportation table. ]
• Homework 8. Due: March 29 (noon)
  Seciton 7.5. Group A. Problems 1,6. Section 7.6. Group A. Problem 1. Chapter 7. Group A Problems. 10, 11, 18, 19. pdf file.
  [ Sample solution.]
• Homework 9. Due: April 5 (noon)
  Seciton 8.2. Group A. Problems 2,3,4,6. Section 8.3. Group A. Problems 1,2. Section 8.4. Group A. Problem 5. pdf file.
  [ Sample solution.]
• Homework 10. Due: April 12 (noon)
  Seciton 8.5. Group A. Problems 1,3. Section 8.6. Group A. Problem 2. Section 8.7. Group A. Problem 3. Chapter 8. Group A. Problem 1. [ png file| png file]
  [ Sample solution.]
• Homework 11. Due: April 19 (noon)
  Seciton 9.2. Group A. Problems 1--4. Section 9.3. Group A. Problem 1,3. [ png file| [ Sample solution.]
• Homework 12. (Optional) Due: April 29 (noon)
  Seciton 9.5. Group A. Problems 2. Section 9.6. Group A. Problem 1,5. Section 9.7. Group A. Problem 1. [ png file| [ Sample solution.]