Erciyes University - Info Package

Dersin Adı	Dersin Seviyesi	Dersin Kodu	Dersin Tipi	Dersin Dönemi	Yerel Kredi	AKTS Kredisi	Ders Bilgileri
KESİKLİ OPTİMİZASYON	Birinci Düzey	ENM 422		7	3.00	3.00	Yazdır

Dersin Tanımı

Ön Koşul Dersleri	ENM 312 YÖNEYLEM ARAŞTIRMASI II (Dersten en az devamdan muaf olmak gerekir)
Eğitimin Dili	Türkçe
Koordinatör
Dersi Veren Öğretim Eleman(lar)ı	DOÇ. DR. ADEM GÖLEÇ
Yardımcı Öğretim Eleman(lar)ı	YOK.
Dersin Veriliş Şekli	Yüz yüze tahtada yazarak anlatmak.
Dersin Amacı	Kesikli optimizasyon değişkenlerin bir kaçının veya hepsinin tamsayılı olduğu doğrusal amaç fonksiyonuna ve doğrusal kısıtlara sahip problemlerin modellenmesini ve çözümünü ele alır. Kesikli optimizasyon 0-1 değerlerini alan değişkenlerle kolayca modellenebilen "Evet-Hayır" kararlarını içeren pek çok problemlerde kullanılır .Elektrik şebekeleri, telekominikasyon ve ulaştırmadan protein katlanması, bioinformatik ve tedarik zinciri yönetimine pek çok alanda uygulanır.
Dersin Tanımı	Bu ders üretim planlama, kesme problemleri, telekominikasyon, atama problemleri, sırt çantası, kutu-paketleme, gezgin satıcı problemi, parti büyüklüğü vs. gibi gerçek dünya problemlerini modellemeye ve çözmeye odaklanır. Ana katkı, "Daha iyi sonuçlar elde etmek için bu problemler nasıl formule edilecek?", "Karma tamsayılı programlar daha etkili nasıl kullanılacak?" ve "Bu alanda hangi ticari yazılımlar mevcut ve onlar etkili olarak nasıl kullanılacak?" tır.

Dersin İçeriği

1	Bölüm 1. Modelleme ve Modeller
2	Bölüm 1. Modelleme ve Modeller
3	Bölüm 1. Modelleme ve Modeller
4	Bölüm 2. 0-1 Değişkenler Kullanarak Dönüştürme
5	Bölüm 2. 0-1 Değişkenler Kullanarak Dönüştürme
6	Bölüm 3. Ön işleme ile daha iyi formule etme
7	Bölüm 3. Ön işleme ile daha iyi formule etme
8	Bölüm 3. Ön işleme ile daha iyi formule etme
9	Yıliçi Sınavı
10	Bölüm 4. Dal ve Kesme Çözüm Yaklaşımı
11	Bölüm 4. Dal ve Kesme Çözüm Yaklaşımı
12	Bölüm 5. Dal ve Fiyat Çözüm Yaklaşımı
13	Bölüm 5. Dal ve Fiyat Çözüm Yaklaşımı
14	Bölüm 6. Sezgiseller, Gevşetmeler ve Ayrıştırmalarla çözme yaklaşımı
15
16
17
18
19
20

Dersin Öğrenme Çıktıları

1	Tam sayılı değişkenlerin karmaşık matematiksel modelleri formule etmek için nasıl kullanılacağını ve diğerlerinden daha iyi bir formulasyonun nasıl yapılacağını anlamak.
2	Optimallik, gevşemeler ve sınırları anlamak.
3	Toplam unimodular matrisleri ve iyi çözülmüş problemleri anlamak.
4	Tamsayılı ve kombinatoryal optimizasyon problemleri için optimizasyon yöntemlerini kullanabilmeyi öğrenmek.
5	Polhedral teorisi ve tam sayılı programlama problemlerine uygulanmasındaki temel kavramları anlamak.
6	Dal ve sınır yöntemlerini, dinamik programlama ve sezgisel yöntemleri öğrenmek.
7	Büyük ölçekli problemleri çözmek için ayrıştırmaya dayalı yöntemleri anlamak.
8
9
10

*Dersin Program Yeterliliklerine Katkı Seviyesi

1	Güncel sanat kavramlarını anlamak ve ilişkiler kurarak açıklayabilmek
2	Müzik sanatının temel dinamiklerini anlamak, tarihini öğrenmek ve güncelle ilişkilendirebilmek
3	Alanının terminolojisini öğrenmek, kendi yazı ve sunularında sanatın dilini etkili kullanmak
4	Alanında kullanılan yeni yöntem -teknikleri bilmek ve özgün çalışmaların gerçekleştirilebilmesinde kullanabilmek
5	Araştırma yöntem - tekniklerini bilmek ve alanında uygulayabilmek
6	Alanında proje geliştirmek, projesini uygulayarak hayata geçirebilmek
7	Etik kurallara uymak ve sosyal sorumluluk bilinci taşıyabilmek
8	Alanında paylaşıma açık sanatsal etkinlikler düzenlemek; Yaptığı çalışmaları etkili bir şekilde sunabilmek
9	Güncel yayınları, oluşum ve aktiviteleri (konserleri) takip etmek, katılımcı olabilmek
10	Evrensel, ulusal, yerel sanat ve tasarım değerlerinin farkında olabilmek
11	Herhangi bir sanatsal etkinliği (konser, dinleti vb.) çözümleyici ve eleştirel bakış açısı ile değerlendirebilmek
12	Alanın gerektirdiği bilgisayar programlarını, bilişim ve iletişim teknolojilerini sanatsal anlamda kullanabilmek
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	1	14
Ödevler	1	5	5
Sunum / Seminer hazırlama	0	0	0
Kısa sınavlar	0	0	0
Ara sınavlara hazırlık	0	0	0
Ara sınavlar	1	5	5
Proje (Yarıyıl ödevi)	0	0	0
Laboratuvar	0	0	0
Arazi çalışması	0	0	0
Yarıyıl sonu sınavına hazırlık	0	0	0
Yarıyıl sonu sınavı	1	5	5
Araştırma	0	0	0
Toplam iş yükü			71
AKTS			3.00

Değerlendirme yöntemleri ve kriterler

Yarıyıl içi değerlendirme	Sayısı	Katkı Yüzdesi
Ara sınav	1	60
Kısa sınav	1	20
Ödev	1	20
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ı	Der-San Chen, Robert G. Batson, Yu Dang, Applied Integer Programming, 2010.
Yardımcı Kaynaklar	[1] Mehmet Akif Bakır, Bülent Altunkaynak, Tamsayılı Programlama, Nobel Yayınevi. [2] Sven O. Krumke, Integer Programming:Polyhedra and Algorithms, Draft: January 4, 2006. [3] Laurence A. Wolsey, Integer Programming, 1998. [4] Hamdy A. Taha, Operations Research An Introduction, Eight Edition, 2007. [5] Wayne L. Winston, Operations Research, Applications and Algorithms, Fourth Edition, International Student Edition, 2004. [6] Frederick S. Hillier ve Gerald J. Lieberman, Introduction to Operations Research, Seventh Edition, 2001

Ders İle İlgili Dosyalar