IE 311Operations Research IMidterm II

Sabancı tekrar merhaba! Endüstri Mühendisliğinin en çok talep edilen, en önemli dersinin ikinci sinavi icin karsinizdayiz! Bu dersimizde onceden modellemesini ogrendigimiz Linear Programming sorularinin cozumlerini yapiyoruz.

Bu dersimizde sunduğumuz içerikler sırasıyla: 1) Preliminaries of Simplex and Convex Analysis 2) Simplex Method 3) Special Cases of Simplex Method: Unbounded and Degenerate LPs, Alternative Optimal Solutions 4) Simplex for Unstructured LPs: Big M Method, Two Phase Method 5) Duality and Complementary Slackness 6) Coding for Simplex, Big M and Two Phase Methods

Standard Form of LP

Example 1

Exam Like Question 1

Basic Solutions / Basic Feasible Solutions

Example 2

Exam Like Question 2

Convex Functions

Example 3 & 4

Convex Sets

Hyperplane/Half-Space/Polyhedron

Extreme Points and Directions

Example 5

Minkowski's Theorem

Exam Like Question 3

Exam Like Question 4

Exam Like Question 5

Simplex Method

Example 6

Example 7

Exam Like Question 6

Simplex Method for Minimization Problems

Example 8

Exam Like Question 7

Simplex Method in Reverse

Example 9

Exam Like Question 8

Special Cases of Simplex: Unbounded LP

Example 10

Exam Like Question 9

Special Cases of Simplex: Alternative Optimal Solutions

Example 11

Exam Like Question 10

Special Cases of Simplex: Degeneracy

Example 12

Exam Like Question 11

What is Big M Method?

Example 13

Example 14

Example 15

Exam Like Question 12

What is Two Phase Method?

Example 16

Example 17

Exam Like Question 13

Exam Like Question 14

What is duality anyway?

Example 18

Example 19

Example 20

Meaning of Dual Varibles and Complementary Slackness

Example 21

Example 22

Exam Like Question 15

Exam Like Question 16

Exam Like Question 17

Exam Like Question 18

Simplex Method

Big M Method

Big M Method Example

Two Phase Method

Two Phase Method Example

Exam Like Question 19

Exam Like Question 20

Eğitmen

Ömer Faruk AltunÖmer Faruk Altun
MSCS

2011 yılında Endüstri Mühendisliği okumak için başladığım Sabancı Üniversitesi'nden 2018 yılında Bilgisayar Mühendisi olarak mezun oldum. Şu anda UALR'da Information Science doktora eğitimimi sürdürüyorum. 7 yıldır Altun ismiyle başta Sabancı Üniversitesi olmak üzere çeşitli okullarda Endüstri ve Bilgisayar Mühendisliği alanlarında ders vermekteyim.

₺299.99399.99
Hemen Al