INTEGER PROGRAMMING

IND351

Ders Kodu: IND351
Yarıyıl: -
Teori+Uygulama: 3 + 0
AKTS: 5

Dersin Türü

Seçmeli

Dersin Düzeyi

Lisans

Dersin Yılı

Dersin Yarıyılı

AKTS

Öğretim Eleman(lar)ı

Öğrenme Kazanımları

Bu dersin sonunda öğrenciler;

Tamsayılı karar modellerini çözme becerisi kazanırlar
Endüstri Mühendisliği problemlerini belirleme, formüle etme ve çözme becerisi edinirler
Matematik, Fen ve Mühendislik bilgilerini uygulama imkanı bulurlar

Veriliş Biçimi

Yüz Yüze

Önkoşullar

Yok

Önerilen Dersler

Yok

Ders Tanımı

Tamsayılı programlama örnekleri. İyi ve ideal modeller. Bazı özel yapılı problemler. Doğrusal programlama ve Lagrange gevşetmeleri. Geçerli eşitsizlikler kuramı. Dal-sınır ve kesme düzlemi yöntemleri, sezgisel yöntemler.

Ders İçeriği

HAFTA	KONULAR
1. Hafta	Tamsayılı programlamaya giriş
2. Hafta	Tamsayılı programlama örnekleri
3. Hafta	İyi ve ideal modeller
4. Hafta	Bazı özel yapılı problemler
5. Hafta	Çokyüzlülük teorisi
6. Hafta	Geçerli eşitsizlikler kuramı
7. Hafta	Bazı özel problemler için geçerli eşitsizlikler, doğrusal programlama gevşetmesi
8. Hafta	Lagrange gevşetmesi
9. Hafta	Ara Sınav
10. Hafta	Dal-Sınır algoritması
11. Hafta	Kesme düzlemi algoritması
12. Hafta	Sezgisel algoritmalar: Tavlama benzetimi
13. Hafta	Sezgisel algoritmalar: Tabu arama
14. Hafta	Sezgisel algoritmalar: Genetik algoritmalar

Kaynaklar

Wolsey, L. (1998) Integer Programming, Wiley.

Öğretim Yöntemleri

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

Değerlendirme

	Sayısı	Toplam Katkısı (%)
Ara Sınav	1	30
Ödev	3	10
Mini-Sınav	4	15
Uygulama/Pratik	5	10
Toplam(%)		65
Yıl İçinin Başarıya Oranı(%)		65
Finalin Başarıya Oranı(%)		35
Toplam(%)		100

Dil

Türkçe

Staj / Uygulama

Yok

Program Yeterlilikleri / Öğrenme Kazanımları

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