IE 202 • Quiz 2 • Introduction to Modeling and Optimization

Solving LP with 2 variables

Example 1

Example 2

Example 3

Alternative Optimal Solutions

Example 4

Exam Like Question 1

Exam Like Question 2

Analytic Geometry Review

Solution Types

Cone of Exit

Unboundedness, Alternative Optima

Example

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)

Special Cases of Simplex: Unbounded LP

Example 1

Special Cases of Simplex: Alternative Optimal Solutions

Example 2

Special Cases of Simplex: Degeneracy

Example 3

Exam Like Question 1

Exam Like Question 2

Introducing Artifical Variables

Big M Method

Example 1

Example 2

Two Phase Method

Example 3

Example 4

Graphical Solution 1

Graphical Solution 2

Maximization Problem

Minimization Problem

Alternative Optimal Solutions 1

Alternative Optimal Solutions 2

Unbounded LP

Degeneracy

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

Matrix Form 1

Matrix Form 2

Matrix Form 3

Graphical Solution / Two-Phase / Matrix Form (Fall 24 - Quiz II)

Simplex Method (Fall 24 - Quiz II)

Graphical Solution (Spring 25 - Quiz II)

Simplex Method (Spring 25 - Quiz II)