Dokuz Eylül Üniversitesi Ders Katoloğu / Bilgi Paketi

Ders Bilgileri

Ders Kodu	Ders Adı	Ders Türü	D	U	L	AKTS
BİL 2010	MATEMATİKSEL PROGRAMLAMA	ZORUNLU	4	0	0	7

Dersi Veren Birim

Bilgisayar Bilimleri

Dersin Düzeyi

Lisans

Ders Koordinatörü

DR.ÖĞR.ÜYESİ AYŞE ÖVGÜ KINAY

Dersi Alan Birimler

Bilgisayar Bilimleri

Dersin Amacı

Bu dersin amacı, öğrencilere doğrusal ve doğrusal olmayan programlama modellerinin kurulması, bu modellerin matematik altyapısı ve çözüm algoritmaları hakkında bilgi vermektir.

Dersin Öğrenme Kazanımları

1	Çeşitli karar verme problemlerini modelleyebilme.
2	Doğrusal programlama problemini çözebilme.
3	Doğrusal olmayan programlama problemini çözebilme.
4	Duyarlılık analizinin önemini anlayabilme.
5	Sonuçları analiz edebilme ve yorumlayabilme.

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

Yok

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta	Konular	Açıklama
1	Deterministik modeller
2	Doğrusal karar modelleri ve örnekleri
3	Doğrusal programlamanın temelleri ve çözüm yaklaşımları
4	Simpleks Algoritması
5	Büyük M Yöntemi ve İki Evreli Simpleks Algoritması (Kısa Sınav-1)
6	Doğrusal Programlamada İkillik
7	Duyarlılık analizleri
8	Ara sınav
9	Doğrusal olmayan programlama
10	Dışbükey kümeler Dışbükey fonksiyonlar
11	Fritz-John ve Kuhn-Tucker koşulları
12	Eşitlik ve eşitsizlik kısıtları içeren problemler (Kısa Sınav-2)
13	Lagrange anlamda dualite Eyer nokta
14	Optimallik koşulları Kısıtsız en iyileme

Ders İçin Önerilen Kaynaklar

Taha, T.H., Yöneylem Araştırması; 6. Basımdan Çeviri, Literatür Yayıncılık, İstanbul, 2000.
Kara, İ., Doğrusal Programlama, Bilim Teknik Yayınevi, 2000.
Bazaraa, M.S., Shetty, C.M., Nonlinear Programming: Theory and Algorithms, John Wiley & Sons, 1979.

Öğrenme ve Öğretme Yöntemleri

Ders, anlatım, sınıf sunumu ve tartışma biçiminde öğretilecek. Öğretilen dersin yanı sıra, öğrencilere gruplar halinde sunumlar hazırlatılacak ve tartışmalı oturumlar şeklinde sundurulacaktır. Dersin bazı haftalarında, daha önce verilen ödev sonuçları tartışılarak pekiştirilecektir.

Değerlendirme Yöntemleri

SIRA NO	KISA KOD	UZUN ADI	FORMUL
1	VZ	Vize
2	OD	Ödev
3	FN	Final
4	BNS	BNS	VZ * 0.30 + OD * 0.30 + FN * 0.40
5
6

*** Bütünleme Sınavı Yapılmayan Birimlerde Bütünleme Kriteri Dikkate Alınmaz.

Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan Edilecektir.

Dersin Öğretim Dili

Türkçe

Derse İlişkin Politika ve Kurallar