IND 208 (Spring 24) • Operations Research I • Midterm

What is Linear Programming?

Example 1

Example 2

Example 3

Example 4

Example 5

Example 6

Example 7

Example 8

Example 9

Example 10

Example 11

Are we doing something new?

Example 1

Example 2

Example 3

Exam Like Question 1

Exam Like Question 2

Exam Like Question 3

Solving LP with 2 variables

Example 1

Example 2

Example 3

Alternative Optimal Solutions

Example 4

Exam Like Question 1

Exam Like Question 2

Exam Like Question 3

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

Direction of Unboundedness

Degeneracy

Introducing Artifical Variables

Big M Method

Example 1

Example 2

Two Phase Method

Example 3

Example 4

What is duality anyway?

Example 1

Example 2

Example 3

Meaning of Dual Varibles and Complementary Slackness

Example 4

Example 5

Linear Programming Modeling 1

Linear Programming Modeling 2

Linear Programming Modeling 3

Linear Programming Modeling 4

Linear Programming Modeling 5

Generic Form of LP 1

Graphical LP Solution 1

Graphical LP Solution 2

Simplex Method 1

Simplex Method 2

Simplex Method 3

Simplex Method 4

Simplex Method 5

Big M Method 1

Big M Method 2

Big M Method 3

Big M Method 4

Two Phase Method 1

Two Phase Method 2

Two Phase Method 3

Two Phase Method 4

Duality 1

Duality 2

Duality 3

Duality 4

Duality 5

Duality 6