Overview of 407 Week 2
-
Reading Assignment:
- Review notes for Math 308: Due Friday, October 2.
- Class Notes: Section 1: Introduction: pages 1-11: Due Wednesday, October 2.
- Class Notes: Section 1: Introduction: pages 11-14: Due Monday, October 12.
Homework Assignment:
Vocabulary List:
- Section 1:
- linear function
- linear inequality
- the solution set of a system of linear inequalities
- linear programming
- objective function
- explicit and implicit linear constraints
- standard form
- optimal value
- optimal solution
- feasible solution
- infeasible LP
- unbounded LP
- decision variables
- sensitivity analysis
- optimal value function
- the marginal value of a resource (shadow prices)
- the dual of an LP in standard form
- the Weak Duality Theorem (from online class notes)
Key Concepts:
- Section 1:
- What is an LP?
- graphical solutions of two dimensional LPs
- sensitivity analysis
- duality
- standard form
Skills to Master:
- solving 2 dimansional LPs graphically
- computation of marginal values for 2D LPs
- LP modeling
- transformation of an LP to standard form
Quiz:
Friday, Oct. 9.
- This quiz is based on the vocabulary words and homework associated with
Section 1 of the online
text up through the Weak Duality Theorem on page 13
(also see the first three listed lectures).
A selection theoretical questions associated with the vocabulary words
listed above will
comprise the first questions on the quiz.
In the second question
you will be asked to
solve a 2 dimensional LP graphically.
In this regard, you
must follow all of the steps described in class and in the notes.
Have graphing aids (straight-edge and pencil) at the ready for the quiz!
You will also need a well practiced method for scanning and uploading your graphical solution.