|
1 |
Matematiksel modelleme temel kavramlar ve KKT Koşulları
--Solver kullanma
|
|
2 |
LP gevşetme ve unimodular özelliği olan modeller;
- Ulaştırma (Transportation),
- Taşıma (Transshipment)
- Atama (Assignment) Problemleri
|
|
3 |
Tamsayılı doğrusal programlama örnekler;
- Küme Kapsama (set cover)
- Sırt çantası (knapsack)
- gezgin satıcı problemi (travelling salesman problem, TSP)
- Bu problemler ile ilgili sezgisel algoritmalar (aç gözlü sezgiseli, en yakın komşu sezgiseli vb. kodlama)
|
|
4 |
Tamsayılı doğrusal programlama örnekler;
- Çizelgeleme problemi (scheduling)
- Sapma değişkenleri kullanma
|
|
5 |
Tam Sayılı Doğrusal Programlama özellikleri;
- Ya-yada (Either-or), Eğer (If-then) kısıtları tanımlama
- Parçalı-doğrusal fonksiyonlar (piece-wise linear functions)
|
|
6 |
Tam Sayılı Doğrusal Programlama çözüm yöntemleri;
- Tam Sayımlama (Complete enumeration)
- Yuvarlama
- Dal Sınır Algoritması (branch-and-bound algorithm)
|
|
7 |
- Dal Sınır Algoritması (branch-and-bound algorithm)
- Kesme Düzlemi algoritması (cutting plane algorithm)
|
|
8 |
Dinamik Programlama
|
|
9 |
Çok Kriterli Karar Verme
- Pareto ve domine kavramları, kesikli alternatifli karar verme problemleri (seçme, sıralama, sıralı sınıflandırma
- Çok amaçlı optimizasyon problemleri
- Pareto sınır kavramı
- epsilon kısıt algoritması
|
|
10 |
- Hedef Programlama (Goal programming)
- Veri Zarflama Analizi (Data Envelopment Analysis, DEA)
|
|
11 |
- Karar Analizleri (Decision making)
-Belirlilik altında karar verme (AHP)
-Risk altında karar verme
-Belirsizlik altında karar verme
|
|
12 |
-Oyun Teorisi
|
|
13 |
Doğrusal olmayan programlamaya giriş;
- doğrusallaştırma (linearization)
- iç bükey (convex) ve dış bükey (concave) fonksiyonlar
- kısıtsız doğrusal olmayan optimizasyon problemleri
|
|
14 |
Doğrusal olmayan programlamaya giriş;
- Yerel (local) ve genel (global) optimum kavramları
|
|
15 |
|
|
16 |
|
|
17 |
|
|
18 |
|
|
19 |
|
|
20 |
|