Mat 419 Linear Programming
Spring 2002

 In this course we will study the simplex method as well as some applications of the linear programming to  various classical problems. The course will be taught based on the syllabus suggested by Prof. Glenn Hurlbert (ASU) and can be divided into three main parts:
  1. The Basic Simplex Method
  2. Duality and the General Simplex Method
  3. Applications and the Network Simplex Method

Basic Information


Instructor:
Andrzej Czygrinow
Class meeting times:
 TTh 9:15-10:30 ECA 221
Office hours:
 TTh 2:00-3:00 pm and by appt.
Email:
 andrzej@math.la.asu.edu
Phone no:
 480 965-2352

We will use Linear Programming textbook by V. Chvatal.

Final is on Thursday (05/02), 7:40-9:30, PSH 433
 
Last time we discussed:
 Final
Next time we will discuss:
 Have a nice break
Important:
Have a nice summer

Quizzes and tests dates (this can change, whatever said in class is the final word as far as tests and quizzes are concerned):

Quiz 1
 Quiz 2
 Quiz 3
 Quiz 4
 Quiz 5
 Quiz 6
 Test 1
 Test 2
 Test 3
Jan. 24
 Jan. 31
 Feb. 19
 Feb. 28
 Apr. 2
 Apr. 11
 Feb. 7
 Mar. 21
 Apr. 25

The date of the final exam is May 2, Thursday at 7:40 - 9:30.

Grading scale of the course will be approximately the following:
Quizzes and Homework: 25%
Tests: 45% (each test is 15 %)
Final: 30%


Homework

Homework 1  
Due March 7th with an option to March 19th


Homework 2
Due April 23


Slides:


Lecture 1
L1-white-bg
Lecture 2
 		L2-white-bg
Suggested Problems

Lecture 3
L3-white-bg
Suggested Problems

Lecture 4
Suggested Problems

Lecture 5
L5-white-bg
Suggested Problems

Lecture 6     Proof
L6-white-bg
Lecture 7
L7-white-bg
Suggested Problems

L9-white-bg
Suggested Problems

Lecture 10
L10-white-bg
Lecture 11
L11-white-bg
Lecture 12
L12-white-bg
Suggested Problems

Lecture 13
L13-white-bg
Lecture 14
L14-white-bg
Lecture 15
L15-white-bg
Review

Lecture 16
L16-white-bg
Lecture 17
L17-white-bg
Suggested Problems

Lecture 18
L18-white-bg
Lecture 19
L19-white-bg
Suggested Problems
Lecture 20
L20-white-bg
Lecture 21
L21-white-bg
Lecture 22
L22-white-bg
Lecture 23
L23-white-bg
Review

Suggested Problems




Tentative schedule:


Jan. 15
 Chapter 1, pages 3-9
Jan. 17
 Chapter 2, pages 13-25
Jan. 22 Chapter 3, pages 27-33
Jan. 24
 Chapter 3, pages 39-43, Quiz 1
Jan. 29
 Chapter 17, pages 250-254
Jan. 31
 Chapter 17, pages 262-265, Quiz 2
Feb. 5
 Chapter 5, pages 54-58, review
Feb. 7
 Test 1


Feb. 12
 Chapter 4, pages 45-49
Feb. 14
 Chapter 5, pages 58-62
Feb. 19
 Chapter 5, pages 62-65, Quiz 3
Feb. 21
 Chapter 7, pages 97-102
Feb. 26
 Chapter 8, pages 132-134
Feb. 28
 Chapter 9, pages 137-143, Quiz 4
Mar. 5
 Chapter 9, pages 143-146
Mar. 7
 Chapter 7, pages 265-268
Mar. 12
 Spring Break
Mar. 14
 Spring Break
Mar. 19
 Review
Mar. 21
 Test 2


Mar. 26
 Chapter 15, pages 228-233
Mar. 28
 Chapter 15, pages 234-237
Apr. 2
 Chapter 19, pages 291-299, Quiz 5
Apr. 4
 Chapter 19, pages 303-304
Apr. 9
 Chapter 20, pages 320-328
Apr. 11
 Chapter 20, pages 328-331, Quiz 6
Apr. 16
 Chapter 20, pages 331-338
Apr. 18
 Chapter 20, pages 338-341
Apr. 23
 Review
Apr. 25
 Test 3


May 30
 Review
May 2
 Final Exam