ISDS 361B - Spring 2012

WEEK 7

Topic for the week:   

Test 1

Introduction to Linear Programming

Contents:

• Basic Concept of Linear Programming  - Example: Galaxy Industries

• Solving Linear Programming with Excel

• Linear Programming Solution

• Integer Linear Programming - Example Box Car

• Sensitivity Analysis - Objective Function

• Sensitivity Analysis - RHS of Constraint

Lecture Materials:       

Power Point File

• Linear Programming -- Basic Concepts

• Linear Programming -- Graph

• Linear Programming -- Solver

• Linear Programming -- Solution

• Linear Programming -- Integer Models

• Linear Programming -- Objective Sensitivity

• Linear Programming -- RHS Sensitivity

Excel File

• Galaxy Industry

• Galaxy Industry - Solution

• Box Car

• Range of Optimality

• RHS Sensitivity

• Reduced Cost

Homework Assignment:

• Homework 5 - Question & Answer (Click Problem # on Question Sheet to see the solution)

Reading for Next Week

• LP: Chapter 3 - Linear and Integer Programming Models

Announcement: