Math 421: Mathematical Optimization, Applications, and Analysis

Spring Semester 2004

Monday

Wednesday

Friday

Jan 12 Lesson: Course Intro
Modeling

Handout: Modeling Worksheet
Levi's Solution Spreadsheet

Jan 14 Lesson: Modeling Process

Reading: Chapter 1

Project 1 (12 points):
Problems: 1-3, 1-4, 1-8
Due: 21 Jan

Jan 16 No Class

Jan 19 Martin Luther King Day

No Class

Jan 21 Lesson: Math Programming Intro

Due Today: Project 1

Reading: Sections 2.1 - 2.4

Handout: Math Programming Worksheet

Project 2 (20 points):
"Another Problem" from worksheet
Problems: 2-2, 2-3, 2-5, 2-7 (skip part b on all)
Due: 26 Jan

Jan 23 No Class

Jan 26 Lesson: Modeling

Reading: Chapter 2

Jan 28 Lesson: Model Classification
Large Scale Modeling

Due Today: Project 2

Reading: Chapter 2

Handout: Formulation Project
Due: 4 Feb

Jan 30 No Class

Feb 2 Lesson: Numerical Search

Reading: Sections 3.1 - 3.2

Feb 4 Lab: Math Programming in Excel

Due Today: Formulation Project

Excel Files: Wapiti Brewing
Color TV Problem

Feb 6 No Class

Modeling Contest

Feb 9 No Class

Modeling Contest

Feb 11 Lesson: Numerical Search
Initial Feasible Solutions

Reading: Sections 3.3 - 3.5

Project 4 (36 points):
Problems: 3-1, 3-2, 3-3, 3-4, 3-5, 3-6
Due: 18 Feb

Feb 13 No Class

Feb 16 Presidents' Day

No Class

Feb 18 Lesson:

Due Today: Project 4

Project 5 (16 points):
Problem: 3-17
Due: 23 Feb

Feb 20 No Class

Feb 23 Lesson: Introduction to Linear Programming

Due Today: Project 5

Handout: LP Introduction

Feb 25 Lesson: Simplex Algorithm

Handout: Simplex Algorithm

Feb 27 No Class

Mar 1 Lesson: Simplex Algorithm II

Handout: More Tableau Fun

Handout: Tableau Worksheet
Due: 3 March

Mar 3 Lesson: Degeneracy

Handout: Degeneracy Worksheet

Due Today: Tableau Worksheet

Mar 5 No Class

Mar 8 Spring Break

Campus Closed

Mar 10 Spring Break

Campus Closed

Mar 12 Spring Break

Campus Closed

Mar 15 No Class

Mar 17 Lesson: Degeneracy and Simplex Wrapup

Mar 19 Lesson: Brian Winkel Visit

Mar 22 Lesson: Duality

Handout: Duality Worksheet

Project 6 (20 points):
Problem 7-12: a-e (page 366)
Due: 24 Mar

Reading: Section 7.6

Mar 24 Lesson: Duality II

Handout: Duality Relationship Worksheet

Project 7 (10 points):

Given: max 3x1 + 5x2
	   s.t. 1x1 <= 4
	        2x2 <= 12
			3x1 + 2x2 <= 18 

1. find the dual
2. identify the basic solutions (including slack variables) for both the primal problem and the dual problem (since the dual is in 3-space, it would be easier to find corner points by checking the intersection of all pairs of constraints (including non-negativity)
3. create a table, as we did in class, identifying the primal solution along with its corresponding dual solution and discuss the relationship these solutions have in terms of their feasibility.
Due: 29 Mar

Mar 26 No Class

Mar 29 Lesson: Sensitivity Analysis

Handout: Sensitivity Analysis

Mar 31 Lab: Sensitivity Analysis

Apr 2 No Class

Apr 5 No Class

Apr 7 Lesson: New Variables, New Constraints

Apr 9 Good Friday

No Class

Apr 12 Easter Monday

No Class

Apr 14 Lesson: Project

Handout: School Budget Woes

Apr 16 Lesson: Project

Apr 19 Lesson: Project

Handout: School Budget Woes II

Apr 21 Lesson: Project

Handout: School Budget Woes III

Apr 23 No Class

Apr 26 Lesson: Project

Handout: School Budget Woes IV

Apr 28 Lesson: Project

Apr 30 No Class

Due Today: Budget Woes Project

FINAL EXAM PERIOD: Wednesday May 5
1:00 - 2:45


mark parker
Last modified: 1 May 2004