TAMSAYILI PROGRAMLAMA

END622

Ders Kodu: END622
Yarıyıl: -
Teori+Uygulama: 3 + 0
AKTS: 10

Dersin Türü

Seçmeli

Dersin Düzeyi

Doktora

Dersin Yılı

Dersin Yarıyılı

AKTS

Öğretim Eleman(lar)ı

Profesör Doktor İmdat Kara

Öğrenme Kazanımları

Bu dersin sonunda öğrenciler;

Tamsayılı programlamanın temellerini hatırlama becerisi
Tamsayılı programlama çözüm tekniklerini uygulayabilme becerisi
Tamsayılı programlama uygulama alanlarını bilme ve tamsayılı modeller kurabilme ve çözebilme becerisi

Veriliş Biçimi

Yüz Yüze

Önkoşullar

Yok

Önerilen Dersler

Yok

Ders Tanımı

Tamsayılı programlama metot ve modelleri. Tamsayılı model çeşitleri, tam ve karışık tamsayılı modeller. Birerleme teknikleri, 0-1 tamsayılı programlama ve dal-sınır metodu. Kombinatoryal optimizasyon, sezgisel metotlar ve dinamik programlama uygulamaları. Doğrusal olmayan tamsayılı modeller. Kaynak dağıtımı, tesis yerleşimi, çizelgeleme ve bütçelemede tamsayılı program yaklaşımları.

Ders İçeriği

HAFTA	KONULAR
1. Hafta	Tamsayılı programlama metotları
2. Hafta	Tamsayılı programlama modelleri
3. Hafta	Tamsayılı model çeşitleri
4. Hafta	Tam ve karışık tamsayılı modeller
5. Hafta	Birerleme teknikleri
6. Hafta	0-1 tamsayılı programlama
7. Hafta	Dal-sınır metodu
8. Hafta	Arasınav
9. Hafta	Kombinatoryal optimizasyon
10. Hafta	Sezgisel metotlar ve dinamik programlama uygulamaları
11. Hafta	Doğrusal olmayan tamsayılı modeller
12. Hafta	Kaynak dağıtımı
13. Hafta	Tesis yerleşimi, çizelgeleme ve bütçelemede tamsayılı program yaklaşımları
14. Hafta	Proje Sunuşu

Kaynaklar

1. Wolsey, L.A., Integer Programming, Awiley-Interscience Publication New York, 1998.
2. Nemhauser, G., Integer and combinatorial optimization, Awiley-Interscience Publication New York, 1999.
3. Bazaraa M.S., Jarvis J.J., Sherali H.D., 1990, Linear Programming and Network Flows 2nd ed., John Wiley & Sons
4. Hillier F.S., Lieberman G.J., 2001, Introduction to Operations Research (7th ed.), Mc Graw-Hill

Öğretim Yöntemleri

Anlatım
Soru-Cevap
Sorun/Problem Çözme
Eğitim-Uygulama
Sunum

Değerlendirme

	Sayısı	Toplam Katkısı (%)
Ara Sınav	1	25
Ödev	4	20
Proje	1	20
Devam	1	5
Toplam(%)		70
Yıl İçinin Başarıya Oranı(%)		70
Finalin Başarıya Oranı(%)		30
Toplam(%)		100

AKTS İş Yükü

Aktivite	Sayı	Süre (Saat)	İş Yükü
Ara Sınav	1	2	2
Kısa Sınavlara hazırlık
Sınıf Dışı Ders Çalışma Süresi	14	11	154
Final Sınavına Hazırlık	1	20	20
Ders Saati	14	3	42
Ara Sınava Hazırlık	1	20	20
Laboratuvar
Final Sınavı	1	2	2
Ödevler	5	14	70
Toplam İş Yükü			310
Toplam İş Yükü / 30			10.33
Dersin AKTS Kredisi			10

Dil

Türkçe

Staj / Uygulama

Yok

Program Yeterlilikleri / Öğrenme Kazanımları

	Ö1	Ö2	Ö3
P1	X	X	X
P2	X	X
P3	X	X
P4		X	X
P5		X
P6
P7
P8
P9
P10
P11