DERS BİLGİ PAKETİ · EM 515

Mathematical Modeling and Optimization

Zorunlu · İngilizce
AKTS
8
Yerel Kredi
3
Teori + Uygulama + Lab
4 + 0 + 0
Dersin Düzeyi
Yüksek Lisans
Ön Koşul
-
Yarıyıl
1

İçerik

Dersin Amacı

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.

Dersin İçeriği

- 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

Dersin Öğrenme Çıktıları

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

Öğretim Yöntemleri

Lectures, problem sessions, discussion, self study.

Kaynaklar

Hillier, F.S., Lieberman, G.J., Introduction to Mathematical Programming, McGraw-Hill, 1995.
Taha, H.A., Operations Research: An Introduction, Tenth edition, Pearson, 2017.

Konu Başlıkları

Teori Konu Başlıkları
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

Değerlendirme Sistemi

Başarı Notuna Etki Oranları
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
Yarıyıl İçi Çalışmaları
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

Yeterlilik İlişkisi

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

AKTS - İş Yükü Tablosu

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