IndE 310 Linear and Network Programming

Prof. Zelda Zabinsky

Syllabus Assignments & Practice Exams Labs  Lecture Notes

Announcements

Happy holidays, everyone!  If you want to have your final exam paper, you can make an appointment with Prof. Zabinsky and pick it up.

Course Description

Modeling and optimization of linear network problems. Topics include: optimization of linear systems, mathematical model design, simplex method, primal-dual algorithms, parametric programming, goal programming, network problems and algorithms, and PERT/CPM. Prerequisite: either MATH 136 or MATH 308; CSE 142. 

 

Grading Policy:

 

•         IndE 310

–        Homework 20% (Homework due by 5:00pm in IndE 310 TA mailbox in MEB G6)

–        Two midterms 25% each

–        Final 30%

 

Textbook

F. S. Hillier and G. J. Lieberman, Introduction to Operations Research (8th Edition), McGraw-Hill, 2005.

 

 

Course Schedule

Lecture

Reading

 

Location

Credits

Introduction & Examples

Chapters 1-2

Sep 27

CMU  B006

HW 1 assigned

Assumptions & Examples

Chapter 3

Sep 29

MGH 044

 

Excel Solver lab

Simplex Method

Chapter 4
(4.1-4.5)

Oct 2

CMU  B006

 

Simplex Method

Oct 4

CMU  B006

HW 1 due, HW 2 assigned

Excel Solver& Sensitivity Lab

Oct 6

MGH 044

 

Other Forms, Postoptimality

Chapter 4
(4.6-4.7)

Oct 9

CMU  B006

 

Shadow Prices

Oct 11

CMU  B006

HW 2 due, HW 3 assigned

Lab - Homework Session

Oct 13

LOW 101

 

Foundations of the Simplex Method

Chapter 5

Oct 16

CMU  B006

 

Review

Oct 18

CMU  B006

HW 3 due

Midterm 1

Oct 20

LOW 101

 

                                            Revised Simplex Method

Chapter 5

Oct 23

CMU  B006

 

Fundamental Insight/ Duality Theory

Oct 25

CMU  B006

HW 4 assigned

Lab – Production Processes

Oct 27

MGH 044

 

Duality Theory

Chapter 6
(6.1-6.4)

Oct 30

CMU  B006

 

Duality /Sensitivity Analysis

Nov 1

CMU  B006

HW 4 due, HW 5 assigned

Lab - Homework Session

Nov 3

LOW 101

 

Sensitivity Analysis

Chapter 6
(6.5-6.8)

Nov 6

CMU  B006

 

                                Sensitivity Analysis & Parametric

Nov 8

CMU  B006

HW 5 due, HW 6 assigned

Holiday (Veteran's Day)

Nov 10

 

 

Parametric LP

Chapter 7
(7.1-7.2)

Nov 13

CMU  B006

 

Review

Nov 15

CMU  B006

HW 6 due

Midterm 2

Nov 17

LOW 101

 

Transportation Problems

Chapter 8

Nov 20

CMU  B006

 

Assignment Problem

Nov 22

CMU  B006

HW 7 assigned

Holiday (Thanksgiving)

Nov 24

 

 

Network Problems

Chapter 9, 22 suppl.

Nov 27

CMU  B006

 

PERT/CPM

Nov 29

CMU  B006

HW 7 due,  HW 8 assigned

Lab - Network

Dec 1

MGH 044

 

Goal Programming

Chapter 7 suppl.

Dec 4

CMU  B006

 

TBA

 

Dec 6

CMU  B006

HW 8 due

Review

Dec 8

LOW 101

 

Final (8.30-10.20am)

Dec 13

CMU  B006

 

 

Course Staff

Instructor: Zelda Zabinsky
Phone: (206) 543-4607
Email: zelda@u.washington.edu
Office: MEB G8
Office Hours: Mon, Wed, Fri 8:30-9:20, in MEB G8

Teaching Assistant: Lei Li
Phone: (206) 543-5348
Email: leili@u.washington.edu

Office Hours: Tues, 11:30am-1:00pm, Wed, 2:30-4:00 pm, in MEB 106

Some OR links:

 

INFORMS Online - the official page of INFORMS - the Institute For Operations Research and the Management Sciences

 

http://www.euro-online.org/ - EURO – the Association of European Operational Research Societies