INDE 2001 • Midterm • Operations Research I

What is Linear Programming?

Example 1

Example 2

Example 3

Example 4

Example 5

Example 6

Example 7

Example 8

Example 9

Example 10

Solving LP with 2 variables

Example 1

Example 2

Example 3

Alternative Optimal Solutions

Example 4

Standard Form of LP

Example 1

Basic Solutions - Basic Feasible Solutions

Example 2

What is Simplex Method?

Example 3

Example 4

Example 5

Example 6 (Minimization)

Example 7 (Minimization)

Example 8 (Reverse)

Infeasible LP

Alternative Optimal Solutions

Unbounded LP

Degeneracy

Introducing Artifical Variables

Big M Method

Example 1

Example 2

Introduction

Preemptive Goal Programming

Example 1

Example 2

Constraint Slopes

Objective Function Slope

Range of Objective Function Coefficients

Shadow Price

Example

Linear Programming 1

Linear Programming 2

Linear Programming 3

Linear Programming 4

Linear Programming 5

Linear Programming 6

Linear Programming 7

Graphical Solution 1

Graphical Solution 2

Graphical Solution 3

Graphical Solution 4

Simplex Method 1

Simplex Method 2

Simplex Method 3

Simplex Method 4

Simplex Method 5

Big M Method 1

Big Method 2

Big M Method 3

Big M Method 4

Goal Programming 1

Goal Programming 2

Goal Programming 3

Goal Programming 4

Sensitivity Analysis 1

Sensitivity Analysis 2