IE 202 • Tüm Sınavlar • Introduction to Modeling and Optimization
Endüstri Mühendisi olmanın ilk adımını atıyoruz bu dersle beraber! Hemen hemen her derste başımızın belası olan Linear Programming ile başlıyoruz.
Gel beraber Linear Programming'in ne olduğunu öğrenelim, zorlayıcı örnekleri çözelim, eski Quiz sorularıyla pastanın üzerine çileği koyalım!
Eğitmen
Ömer Faruk Altun
Co-founder & Head of Education
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. 13 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. Unicourse'ta sunduğum derslerin yanında eğitim departmanının da sorumluluğunu üstlenmekteyim.
Konular
Linear Programming Modeling - Basics
12 konu anlatımı
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
Linear Programming Modeling - Advanced Issues
9 konu anlatımı
LP in Closed Form
Example 1
Example 2
Example 3
Example 4
Non-Linear Objectives
Piecewise Linear Example
Absolute Value Example
Max-Min Example
Integer Programming
13 konu anlatımı
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
Practice Problems
29 soru
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
PAST QUIZ I PROBLEMS
3 soru
Linear Programming (Fall 24 - Quiz I)
Integer Programming (Fall 24 - Quiz I)
Integer Programming (Spring 25 - Quiz I)
Coding with Gurobi
10 konu anlatımı · 4 soru
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
Simplex Method Special Cases
6 konu anlatımı
Special Cases of Simplex: Unbounded LP
Example 1
Special Cases of Simplex: Alternative Optimal Solutions
Example 2
Special Cases of Simplex: Degeneracy
Example 3
Practice Problems
24 soru
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
Matrix Form of Simplex
6 konu anlatımı
Magic of Linear Algebra
Matrices of LP
Forming a Table
Example 1
One Formula to Rule Them All
Example 2
Duality
12 konu anlatımı
Dual of an LP
Examples 1-2
Example 3
Weak Duality Theorem
Strong Duality Theorem
Shadow Price
Complementary Slackness
Example 4
Example 5
Dual Solution
Primal/Dual Feasibility and Optimality
Example 6
Practice Problems
10 soru
Matrix Form 1
Matrix Form 2
Matrix Form 3
Duality 1
Duality 2
Duality 3
Duality 4
Duality 5
Duality 6
Duality 7
PAST QUIZ 3 PROBLEMS
14 soru
Duality (Fall 23 - Quiz III)
Duality (Spring 25 - Quiz III)
Duality (Spring 21 - Quiz IV)
Duality (Fall 22 - Quiz III)
Duality (Fall 24 - Quiz III)
Duality (Spring 25 - Quiz III)
Duality (Spring 25 - Quiz III)
Duality - Matrix Form (Fall 23 - Quiz III)
Duality - Matrix Form (Fall 24 - Quiz III)
Duality (Fall 22 - Quiz III)
Duality (Spring 21 - Quiz IV)
Duality - Matrix Form (Spring 25 - Quiz III)
Duality - Matrix Form (Fall 23 - Quiz III)
Duality - Matrix Form (Fall 23 - Quiz III)
Dual Simplex Method
8 konu anlatımı
Idea Behind Dual Simplex
Comparing Primal/Dual Simplex
Example 1
Example 2
Combining with Primal Simplex
Example 3
Example 4
Example 5
Sensitivity Analysis
14 konu anlatımı
General Procedure
Optimal Basis v Optimal Solution
Changing Objective Function Coefficient of a NBV
Example
Changing Objective Function Coefficient of a BV
Example
Changing RHS of a Constraint
Example
Changing Column of a NBV
Example
Adding a New Variable
Example
Adding a New Constraint
Example
Sample Exam Problems II
9 soru
Dual Simplex 1
Dual Simplex 2
Dual Simplex 3
Sensitivity Analysis 1
Sensitivity Analysis 2
Sensitivity Analysis 3
Sensitivity Analysis 4
Sensitivity Analysis 5
Sensitivity Analysis 6
PAST QUIZ 4 PROBLEMS
5 soru
Sensitivity Analysis (Fall 24 - Quiz IV)
Sensitivity Analysis (Spring 25 - Quiz IV)
Sensitivity Analysis (Fall 23 - Final)
Sensitivity Analysis (Fall 21 - Final)
Sensitivity Analysis (Spring 20 - Quiz IV)
Minimum Cost Network Flow Problems
8 konu anlatımı
What is it?
LP Solution
Assignment Problem
Example 1
Shortest Path Problem
Example 2
Maximum Flow Problem
Example 3
Network Simplex Method
4 konu anlatımı
General Procedure
Initial BFS
Iterations
Example
PAST QUIZ-FINAL PROBLEMS
6 soru
MCNFP 1 (Fall 21 - Final)
MCNFP 2 (Fall 23 - Final)
MCNFP 3 (Fall 23 - Final)
MCNFP 4 (Fall 23 - Final)
MCNFP 5 (Spring 19 - Quiz IV)
MCNFP 6 (Spring 21 - Quiz VI)