Overview of Week 2
Math 407, January 14, 2019
-
Reading Assignment:
- Review notes for Math 308: Due Friday, Jan. 11.
- Class Notes: Section 1: Introduction: pages 1-14: Due Monday, Jan. 14.
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, Jan. 18.
- This quiz is based on the vocabulary words and homework associated with
Section 1 of the online
notes.
A selection from these vocabulary words will
comprise the first question 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.
Bring graphing aids (straight-edge and pencil) to the quiz!