## Overview of 407 Week 2

• 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.

• #### 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.