INE 2008 • Final • Operations Research I

What is duality anyway?

Example 1

Example 2

Example 3

Meaning of Dual Varibles and Complementary Slackness

Example 4

Example 5

Idea Behind Dual Simplex

Comparing Primal/Dual Simplex

Example 1

Example 2

Generalized Simplex Method

Example 3

Example 4

Example 5

Matrices of LP

Example

Forming a Table with Given BV

Example

General Procedure

Changing Coefficients of a Non-Basic Variable

Example 1

Example 2

Introducing a New Variable

Example 3

Example 4

Changing Right-Hand-Side of a Constraint

Example 5

Example 6

Introducing a New Constraint

Example 7

Example 8

Changing Coefficients of a Basic Variable

Example 9

Example 10

What is Integer Programming?

Fixed Cost Problems

Example 1

Example 2

Constraints with Binary Variables

Special Constraints

Assignment Problems

Example 3

Set Covering Problems

Example 4

Exam Like Question 1

Exam Like Question 2

Exam Like Question 3

Exam Like Question 4

Exam Like Question 5

Introduction

Example 1

Example 2

An Important Question

Exam Like Question 1

Knapsack Problem and Branch&Bound

Knapsack Problemi B&B Example

Exam Like Question 2

Duality 1

Duality 2

Duality 3

Duality 4

Duality 5

Duality 6

Dual Simplex 1

Dual Simplex 2

Matrices of LP 1

Matrices of LP 2

Sensitivity Analysis and Post-Optimality 1

Sensitivity Analysis and Post-Optimality 2

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