The objective of the course is to familiarize the student with the basic tools of mathematical programming to the extent they can be applied in operational situations. The material is quite practical and will prove useful in personal decision making as well as in many types of engineering and management decisions.
- Overview of modeling
- Introduction to linear programming
- Graphical solution
- Linear programming model
- Assumptions of linear programming
- Additional modeling examples
- The simplex method
- Standard form of linear programming
- Unrestricted variables
- Algebra of the simplex method
- Simplex method in tabular form
- Special cases in simplex method application
- Degeneracy
- Unbounded solutions
- Multiple optimal solutions
- Infeasible solution
- Post-optimality analysis
- Artificial starting solution
- The big M method
- The two-phase method
- Using Excel Solver to solve linear programming problems
- Presentation of LINDO software
- Duality
- Definition of the dual problem
- Primal-dual relationships
- Dual simplex method
- Sensitivity analysis
- The transportation problem
- The assignment problem
- Goal programming
- Formulation possibilities with binary variables
- Deterministic dynamic programming
- Characteristics of dynamic programming problems
- Principle of optimality
- Selected dynamic programming applications
LO 1: Mathematical modeling
LO 2: Linear programming and simplex method
LO 3: Using Excel Solver to solve linear programming problems
LO 4: Duality and sensitivity analysis
LO 5: Transportation and assignment models
LO 6: Goal programming
LO 7: Formulation possibilities with binary variables
LO 8: Deterministic dynamic programming
Lectures, problem sessions, discussion, self study.
Hillier, F.S., Lieberman, G.J., Introduction to Mathematical Programming, McGraw-Hill, 1995.
Taha, H.A., Operations Research: An Introduction, Tenth edition, Pearson, 2017.
| Hafta | Konu Başlıkları |
|---|---|
| 1 | - Overview of modeling - Introduction to linear programming - Graphical solution |
| 2 | - Linear programming model - Assumptions of linear programming - Additional modeling examples |
| 3 | - Standard form of linear programming - Unrestricted variables - Algebra of the simplex method - Simplex method in tabular form |
| 4 | - Special cases in simplex implementation (Degeneracy; Unbounded solutions; Multiple optimal solutions; Infeasible solution) - Post-optimality analysis |
| 5 | - Artificial starting solution - The big M method - The two-phase method |
| 6 | Midterm |
| 7 | - Using Excel Solver to solve linear programming problems - Presentation of LINDO software - Duality |
| 8 | - Dual simplex method - Sensitivity analysis |
| 9 | - The transportation problem - The assignment problem |
| 10 | - Goal programming - Formulation possibilities with binary variables |
| 11 | - Deterministic dynamic programming |
| Etkinlikler | Sayı | Katkı Payı |
|---|---|---|
| Yarıyıl içi çalışmaların başarı notuna katkısı | 1 | 40 |
| Yarıyıl sonu çalışmaların başarı notuna katkısı | 1 | 60 |
| Toplam | 2 | 100 |
| Etkinlikler | Sayı | Katkı Payı |
|---|---|---|
| Ödevler | 0 | 0 |
| Sunum | 0 | 0 |
| Arasınavlar (Hazırlık Süresi Dahil) | 0 | 0 |
| Proje | 0 | 0 |
| Laboratuar | 0 | 0 |
| Diğer Uygulamalar | 0 | 0 |
| Kısa Sınavlar | 0 | 0 |
| Dönem Ödevi / Projesi | 0 | 0 |
| Portfolyo Çalışmaları | 0 | 0 |
| Raporlar | 0 | 0 |
| Öğrenme Günlükleri | 0 | 0 |
| Bitirme Tezi/Projesi | 0 | 0 |
| Seminer | 0 | 0 |
| Diğer | 0 | 0 |
| Bütünleme | 0 | 0 |
| Toplam | 0 | 0 |
| Numara | Program Yeterlilikleri | Puan | ||||
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 1 | Mühendislik yönetimi alanının çok disiplinli geniş kapsamını ve ilgili disiplinler arasıdaki etkileşimi tanımlar. | X | ||||
| 2 | Mühendislik yönetimi alanında uygulanan güncel teknik ve yöntemler ile bunların kısıtları, etkileri ve sonuçları hakkında kapsamlı bilgi sahibi olur. | X | ||||
| 3 | Mühendislik yönetimi alanında uygulamalı araştırma yaparak bilgiye genişlemesine ve derinlemesine ulaşır, bilgiyi değerlendirir ve uygular. | X | ||||
| 4 | Belirsiz, sınırlı ya da eksik verileri kullanarak, bilimsel yöntemlerle bilgiyi tamamlar ve uygular; değişik disiplinlere ait bilgileri bütünleştirir. | X | ||||
| 5 | Tanımlanmış mühendislik yönetimi problemlerini çözmek için yöntem geliştirir ve çözümlerde yenilikçi yöntemler uygular. | X | ||||
| 6 | İş hayatı problemlerini modeller ve bu süreçte karşılaşılan karmaşık durumları çözümler. | X | ||||
| 7 | Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilir, bu tür takımlarda liderlik yapabilir ve karmaşık durumlarda çözüm yaklaşımları geliştirebilir; bağımsız çalışabilir ve sorumluluk alır. | X | ||||
| 8 | Mühendislik yönetimi alanının yeni ve gelişmekte olan uygulamalarının farkında olup, gerektiğinde bunları inceler ve öğrenir. | X | ||||
| 9 | İş hayatı problemleri ile ilgili olası çözümleri etkin bir biçimde tartışabilir ve fikirlerini yazılı, sözlü ve görsel olarak sistemli bir şekilde aktarabilir. | X | ||||
| 10 | Bir yabancı dili en az Avrupa Dil Portfoyü B2 Genel Düzeyinde kullanarak, sözlü ve yazılı iletişim kurar. | X | ||||
| 11 | Girişimcilik, yenilikçilik ve sürdürülebilirlik boyutlarını dikkate alarak iş hayatı uygulamalarını gerçekleştirebilir. | X | ||||
| 12 | Verilerin toplanması, yorumlanması, duyurulması aşamalarında ve mesleki tüm etkinliklerde toplumsal, bilimsel ve etik değerleri gözetir. | X | ||||
| Etkinlikler | Sayı | Süre | Toplam İş Yükü |
|---|---|---|---|
| Ders Süresi | 11 | 4 | 44 |
| Sınıf Dışı Çalışma Süresi | 10 | 12 | 120 |
| Ödevler | 0 | 0 | 0 |
| Sunum | 0 | 0 | 0 |
| Arasınavlar (Hazırlık Süresi Dahil) | 1 | 14 | 14 |
| Proje | 0 | 0 | 0 |
| Laboratuar | 0 | 0 | 0 |
| Diğer Uygulamalar | 0 | 0 | 0 |
| Yarıyıl Sonu Sınavı (Hazırlık Süresi Dahil) | 1 | 20 | 20 |
| Kısa Sınavlar | 0 | 0 | 0 |
| Dönem Ödevi / Projesi | 0 | 0 | 0 |
| Portfolyo Çalışmaları | 0 | 0 | 0 |
| Raporlar | 0 | 0 | 0 |
| Öğrenme Günlükleri | 0 | 0 | 0 |
| Bitirme Tezi/Projesi | 0 | 0 | 0 |
| Seminer | 0 | 0 | 0 |
| Diğer | 0 | 0 | 0 |
| Bütünleme | 0 | 0 | 0 |
| Ts Yıl Sonu | 0 | 0 | 0 |
| Hazırlık Yıl Sonu | 0 | 0 | 0 |
| Hazırlık Bütünleme | 0 | 0 | 0 |
| Toplam İş Yükü | 198 | ||
| Toplam İş Yükü / 25 | 7.92 | ||
| Dersin AKTS Kredisi | 8 | ||