Assigned Tuesday 4/1.
Read Ch. 1 and 4.1 and 4.2.
Do 1-1,2,3,5,8 and 4-1a,2a,3a,4a
Due: at the beginning of class on Thursday 4/3
Assignned Th. 4/3, due Tues 4/8
Read Ch. 3.1-3.4 and pp. 797-800 on convex programs
Do Ch 3-1a,2a,3a,4a,5a,6ac,7ace,8ae,9ab,10ac,12,14abcdefgh,15ab,16abc
and Ch. 14-23abce
(Let me know if that's too much!)
Assigned 4/8;
For Thursday: Read 5.1 and 5.2 in the text
and pp. 58-69 in Mital on the handout.
On Thursday, you'll present the theorem highlighted
in orange on your handout. See me if any clarification
is needed. If you wish to refer to the earlier pages in
pages in Mital, you'll find it on open reserve in the libe.
Please do not check it out as others may wish to refer to it too.
Assigned 4/10. For Tuesday 4/15 (but you might start earlier)
Read Ch. 13.3-5
and do problem 13-31 (on the gradient method)
Then do 2-20, 2-30, and 2-34 (on modeling)
If we cover section 3.5 on Thursday also read 3.5
and do 3-17a,18,19a,20, (on starting solutions) otherwise they can
wait.
Assigned Tues 4/15, due Th. 4/17
Read 5.3,5.4
Do 5-5,7,10,11,12
Read the GAMS handout.
Use GAMS on their transport problem.
Bring to class 5 "highlights" from the GAMS tutorial to discuss.
Assigned Th. 4/17, due 4/22
Read 5.5-5.8
Do 5-13,14,18,20,22,24
and apply GAMS to #22
Assigned Th 5/1 by Th 5/8
Read 14.3 on Lagrange Multipliers
Read the McShane paper
Do 14-28 or 29
On the Assignment Problem: Do #2 (3 optional), p. 297 in Winston
On Game Theory: see the handout. due 5/20
On Multi-objective LP: in Rardin 8-13,15
On Network Flows: see the handout
On On Geometric Programming: TBA
On CPM/PERT/GANNT Scheduling: TBA
On the Calculus of Variations: TBA
assignments below this line may not be accurate
------------------------------------------------------------
Assigned T 4/29, due Th. 5/1
Do 5-24abcd, 14-28
Assigned Th 5/1, due 5/6
Read Ch. 7
Do 7-5ab,6ab,7ab,8a-e,12a-d,14ab
Assigned T 5/6, due Th 5/8
Read on Game Theory, from reserved books, e.g 14-1,2,3 in Winston
Do 7-16ab,19abc; 1,2,3 p. 648 in Winston
As you know from previous math courses, you learn the most by attempting and doing problems. Some of the assignments may be long. It would be best to get an early start and not try to do them all the night before they're due. I'll try to be around Monday and Wednesday afternoons for assistance, hints, clarifications, etc.
Generally homework will be due at the beginning of the next class meeting so we can discuss it. There may arise occasions when, due to unexpected difficulties in the problems or tightness of your schedule, you will be unable to complete the assignment so soon. In such cases, please request an extension. OK?
Sometimes the assignments assigned on Thursdays will be longer than those assigned on Tuesdays. You should plan on spending about 6 hours per week outside of class on this course. If some assignments are too long, please squeak. On the other hand, should you find them too easy, please let me know and I can direct you to further readings and problems.
Presentations: Early in the seminar, students will present problem solutions, assigned proofs, and applications. Eventually each student will make two longer presentations, half an hour or so each, on two topics, one being an extension of linear programming, the other having to do with nonlinear optimization. You may influence the assignment of topic to student. Some of the potential topics for the first topic are: