Overview of 407 Week 2

Reading Assignment:
 Review notes for Math 308: Due Friday, October 2.
 Class Notes: Section 1: Introduction: pages 111: Due Wednesday, October 2.
 Class Notes: Section 1: Introduction: pages 1114: 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 (straightedge and pencil) at the ready for the quiz!
You will also need a well practiced method for scanning and uploading your graphical solution.