Erciyes University - Info Package

Dersin Adı	Dersin Seviyesi	Dersin Kodu	Dersin Tipi	Dersin Dönemi	Yerel Kredi	AKTS Kredisi	Ders Bilgileri
KESIKLI OPTIMIZASYON	Üçüncü 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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
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.

DBP Hakkında

Ders Hakkında

Bölüm Hakkında