Dersin Adı Dersin Seviyesi Dersin Kodu Dersin Tipi Dersin Dönemi Yerel Kredi AKTS Kredisi Ders Bilgileri
KESIKLI OPTIMIZASYON İkinci Düzey ENM 615 1 7.50 7.50 Yazdır
   
Dersin Tanımı
Ön Koşul Dersleri -
Eğitimin Dili TÜRKÇE
Koordinatör PROF. DR. EMEL KIZILKAYA AYDOĞAN
Dersi Veren Öğretim Eleman(lar)ı DOÇ. DR. MİHRİMAH ÖZMEN
Yardımcı Öğretim Eleman(lar)ı -
Dersin Veriliş Şekli YÜZ YÜZE
Dersin Amacı Tedarik zinciri optimizasyonu ve iletişim ağı tasarımı gibi uygulamada ortaya çıkan birçok büyük ölçekli problem, ayrık karar değişkenlerini içerir. Son yıllarda tamsayılı programlamadaki teorik ve algoritmik gelişmelerin optimizasyon yazılımlarına entegrasyonu, büyük ölçekli tamsayılı programları çözme yeteneğimizi büyük ölçüde artırdı.
Dersin Tanımı Tamsayılı programlamanın teorisi, algoritmaları ve uygulamaları. İkili, saf ve karışık tamsayılı doğrusal programların formülasyonu, gevşemeler, ön işleme, dal ve sınır, kesme düzlemi yöntemleri; çokyüzlüler teorisi, dışbükey gövdeler ve yüzeyler, geçerli eşitsizlikler teorisi, kaldırma ve izdüşüm.

Dersin İçeriği
1 IP nedir? IP''lerin formüle edilmesi - Seçilen problemler: Atama, sırt çantası, set kapağı, gezici satış elemanı, tesis konumu, parti büyüklüğü, akış atölyesi planlaması, atölye planlaması, montaj hattı dengelemesi vb.
2 IP''leri Formüle Etme - Devam İkili IP için Dallandırma ve Sınırlama - (sınırlama, budama, düğüm seçim stratejileri, değişken seçim stratejisi)
3 Genel IP ve MIP için dal ve sınır - (sınırlama, budama, düğüm seçim stratejileri, değişken seçim stratejisi) Alternatif formülasyonların karşılaştırılması - Kapasitesiz tesis yeri sorunu
4 Genel IP ve MIP için dal ve sınır - (sınırlama, budama, düğüm seçim stratejileri, değişken seçim stratejisi) Alternatif formülasyonların karşılaştırılması - Kapasitesiz tesis yeri sorunu
5 Alternatif formülasyonların karşılaştırılması - Kapasitesiz parti büyüklüğü problemi Kesme düzlemi yöntemi - Tanım ve genel algoritma
6 Alternatif formülasyonların karşılaştırılması - Kapasitesiz parti büyüklüğü problemi Kesme düzlemi yöntemi - Tanım ve genel algoritma
7 ARA SINAV
8 “optimizasyon=ayırma” - Elipsoid yöntemi Gomory Kesirli Kesimler
9 “optimizasyon=ayırma” - Elipsoid yöntemi Gomory Kesirli Kesimler
10 Dal ve kesim
11 Ön İşleme - Fazlalık kısıtlamalar, katsayı sıkılaştırma, değişken sabitleme Dışbükey gövdeler ve Meyer Teoremi - Chvatal-Gomory (CG) kesimleri; CG sıralaması; CG kapatma
12 Karışık Tam Sayı Yuvarlama (MIR) kesmeleri ve Gomory Karışık Tamsayı (GMI) kesmeleri Minimal açıklamalar; yönler; boyut; aff. bağımsızlık
13 Doğrudan yüzey provaları Kaldırarak yüzeyler oluşturma (ör. sırt çantası)
14 Mükemmel formülasyonlar ve karakterizasyonları Tam tek modülerlik ve tam ikili bütünlük
15
16
17
18
19
20

Dersin Öğrenme Çıktıları
1 Ayrık değişkenler ve kombinatoryal kısıtlar içeren optimizasyon problemleri için iyi modeller geliştirebilecek,
2 Büyük ölçekli tamsayı programlarını çözmek için etkili algoritmalar tasarlamak için öğrendiği teoriyi pratikte uygulayabilecek,
3 Modelleme ve optimizasyon yazılımları kullanılarak tasarlanan algoritmaları uygulayabilecektir.
4 -
5 -
6 -
7
8
9
10

*Dersin Program Yeterliliklerine Katkı Seviyesi
1 Lisans düzeyi yeterliliklerine dayalı olarak halk sağlığı alanında uzmanlık düzeyinde güncel bilgilere sahiptir.
2 Fiziksel, biyolojik, kültürel ve sosyal çevre faktörlerinin toplum sağlığına etkilerini açıklayabilir. Bireyleri çevresiyle bir bütün olarak değerlendirir.
3 Halk sağlığı ile diğer disiplinler arasındaki etkileşimi kavrar ve kullanır.
4 Halk sağlığı alanının gerektirdiği düzeyde bilgi teknolojileri ve teknik donanım hakkında bilgi sahibidir. Bu araçları ileri düzeyde kullanarak gerekli incelemeleri yapar.
5 Uzmanlık düzeyindeki kuramsal ve uygulamalı bilgilerini halk sağlığı alanında kullanır.
6 Sahip olduğu bilgileri farklı disiplinlerden gelen bilgilerle bütünleştirip, analiz ve sentez yapar ve çözüm önerileri getirir.
7 Halk sağlığı alanında yapılan çalışmalarda sık kullanılan istatistiksel yöntemler hakkında bilgi ve beceri sahibidir.
8 Halk sağlığı ile ilgili istatistik yazılımlarını doğru biçimde kullanır, istatistiksel yöntemleri doğru seçer, doğru hesaplar ve doğru yorumlar.
9 Halkın sağlık sorunlarını, bu sorunların nedenlerini ve çözüm yollarını belirlemek amacıyla, epidemiyolojik araştırmalar planlayabilir, uygulayabilir, verileri analiz edebilir, araştırma raporunu hazırlayabilir, hazırladığı raporu yurt içi veya yurt dışı bir dergide yayınlayabilir veya bir bilimsel toplantıda sunabilir.
10 Halk sağlığı alanı ile ilgili konularda öngörülmeyen karmaşık durumlarla karşılaşılması halinde çözüm önerileri geliştirir.
11 Halk sağlığı alanında ekip çalışmasının önemini bilir, ekip çalışmalarına katılır ve bir ekibe liderlik edebilir
12 Halk sağlığı alanı ile ilgili bilgilerini eleştirel bir yaklaşımla değerlendirir ve kendi öğrenmesini yönlendirebilir
13 Mesleksel gelişim ve yaşam boyu öğrenme ilkelerini bilir ve uygular
14 En az bir yabancı dili; mesleksel literatürü anlayacak, yorumlayacak ve öğrendiklerini halk sağlığı uygulamalarına taşıyabilecek düzeyde kullanabilir.
15 Halk sağlığı alanı ile ilgili konularda strateji ve politikalar geliştirebilir.
16 Halk sağlığı alanı ile ilgili verilerin toplanması, kaydedilmesi, yorumlanması, duyurulması aşamalarında toplumsal, bilimsel ve etik değerleri gözetir
17 Halk sağlığı alanındaki güncel gelişmeleri ulusal değerler ve ülke gerçekleri doğrultusunda değerlendirir.
18 Temel yöneticilik ve liderlik becerilerine sahiptir.
19 Etik ilkelerin ve etik kurulların birey ve toplum için önemini bilir. Sağlık hizmeti sunumu ve bilimsel araştırmalarda etik kurallara uygun davranır.
20 Toplumun sağlık eğitimi ihtiyaçlarını belirleyebilir, bireysel ve grup eğitimi yapabilir.
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
Yıldızların sayısı 1’den (en az) 5’e (en fazla) kadar katkı seviyesini ifade eder

Planlanan Öğretim Faaliyetleri, Öğretme Metodları ve AKTS İş Yükü
  Sayısı Süresi (saat) Sayı*Süre (saat)
Yüz yüze eğitim 14 3 42
Sınıf dışı ders çalışma süresi (ön çalışma, pekiştirme) 14 3 42
Ödevler 14 3 42
Sunum / Seminer hazırlama 4 3 12
Kısa sınavlar 2 2 4
Ara sınavlara hazırlık 5 3 15
Ara sınavlar 2 3 6
Proje (Yarıyıl ödevi) 3 3 9
Laboratuvar 0 0 0
Arazi çalışması 0 0 0
Yarıyıl sonu sınavına hazırlık 3 3 9
Yarıyıl sonu sınavı 1 3 3
Araştırma 0 0 0
Toplam iş yükü     184
AKTS     7.50

Değerlendirme yöntemleri ve kriterler
Yarıyıl içi değerlendirme Sayısı Katkı Yüzdesi
Ara sınav 1 100
Kısa sınav 0 0
Ödev 0 0
Yarıyıl içi toplam   100
Yarıyıl içi değerlendirmelerin başarıya katkı oranı   40
Yarıyıl sonu sınavının başarıya katkı oranı   60
Genel toplam   100

Önerilen Veya Zorunlu Okuma Materyalleri
Ders kitabı Wolsey, L. A. (2020). Integer programming. John Wiley & Sons.
Yardımcı Kaynaklar -

Ders İle İlgili Dosyalar
İndir  Dersle ilgili tüm dosyalar derste güncel olarak verilmektedir.