IE 202 • Quiz 1 + 2 • Introduction to Modeling and Optimization

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

LP in Closed Form

Example 1

Example 2

Example 3

Example 4

Non-Linear Objectives

Piecewise Linear Example

Absolute Value Example

Max-Min Example

Are we doing anything new?

Soru Tipi: Fixed Cost Problems

Example 1

Example 2

Constraints with Binary Variables

Special Constraints

Soru Tipi: Assignment Problems

Example 3

Soru Tipi: Set Covering Problems

Example 4

If-then --> Either-or

Example 5

Example 6

Linear Programming (Fall 24 - Quiz I)

Integer Programming (Fall 24 - Quiz I)

Integer Programming (Spring 25 - Quiz I)

Duyuru

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

Matrices of LP

Example 1

Forming a Table with Given BV

Example 2

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)

What is Gurobi?

Constructing Model

Defining Input Parameters

Adding Variables

Adding Constraints - Part I

quicksum

Adding Constraints - Part II

Defining Objective Function

Solving Model

Printing Output

Practice Homework Question 1

Practice Homework Question 2

Practice Homework Question 3

Practice Homework Question 4

Linear Programming 1

Linear Programming 2

Linear Programming 3

Linear Programming 4

Linear Programming 5

Linear Programming 6

Integer Programming 1

Integer Programming 2

Integer Programming 3

Integer Programming 4

Integer Programming 5

Integer Programming 6

Integer Programming 7

Integer Programming 8

Integer Programming 9

Integer Programming 10

Mixed Integer Linear Programming 1

Mixed Integer Linear Programming 2

Mixed Integer Linear Programming 3

Mixed Integer Linear Programming 4

LP Closed Form 1

LP Closed Form 2

LP Closed Form 3

Linearization 1

Linearization 2

Non-Linear Objective 1

Non-Linear Objective 2

Non-Linear Objectives 3

Non-Linear Objectives 4

Graphical Solution 1

Graphical Solution 2