Dersin Ayrıntıları
YarıyılKoduAdıT+UKrediAKTS
7MATH411MATEMATİKSEL ENİYİLEME3+036

Dersin Detayları
Dersin Dili İngilizce
Dersin Düzeyi Lisans
Bölümü / Programı MATEMATİK
Öğrenim Türü Örgün Öğretim
Dersin Türü Seçmeli
Dersin Amacı Giderin en aza, kazancın eniyilemesine, kaynakların en iyi şekilde dağıtılıp kullanılmasına temel teşkil eden matematiksel yapılar ve algoritmaların tanıtımını yapmak ve farklı alanlardaki uygulamasını öğretmek.
Dersin İçeriği
Dersin Yöntem ve Teknikleri
Ön Koşulları Yok
Dersin Koordinatörü Yok
Dersi Verenler BERKANT USTAOĞLU
Dersin Yardımcıları Yok
Dersin Staj Durumu Yok

Ders Kaynakları
Kaynaklar A. Schrijver “Combinatorial Optimization” Springer
W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver “Combinatorial Optimization”, Wiley

Ders Yapısı

Planlanan Öğrenme Aktiviteleri ve Metodları
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.

Değerlendirme Ölçütleri
Yarıyıl Çalışmaları Sayısı Katkı
Yıl içi sınavları 2 % 20
Kısa sınavlar 0 % 0
Ödevler 4 % 10
Diğer uygulamalar 0 % 0
Laboratuvar uygulamaları 0 % 0
Projeler 0 % 0
Final sınavı 1 % 20
Toplam :
7
% 50

AKTS Hesaplama İçeriği
Etkinlik Sayısı Süre Toplam İş Yükü (Saat)
Haftalık Ders 42 1 42
Dersle İlgili Sınıf Dışı Etkinlikler (Ödev, Okuma, Bireysel Çalışma vb.) 14 7 98
Sınavlar ve Sınava Hazırlık (Derse Katılım, Sunum, Yarıyıl Sınavı, Final Sınavı, Kısa Sınavlar vb) 7 6 42
Toplam İş Yükü   AKTS Kredisi : 6 182

Dersin Öğrenme Çıktıları: Bu dersin başarılı bir şekilde tamamlanmasıyla öğrenciler şunları yapabileceklerdir:
Sıra NoAçıklama
1 Algoritma yaklaşımı ile problem çözmek
2 Gerçek yaşamdaki problemleri matematik dilinde ifade edebilme ve ortaya çıkan problemi matematiksel teknikler kullanarak çözme becerisi
3 Problemleri analiz etme, uygun gösterim şekilleri tasarlama.
4 Soyutlama yeteneği.


Ders Konuları
HaftaKonuÖn HazırlıkDökümanlar
1 Temel eniyileme kavramları W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver “Combinatorial Optimization”, Wiley
2 Lineer programlar W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver “Combinatorial Optimization”, Wiley
3 Lineer eniyileme, problemler ve modelleme W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver “Combinatorial Optimization”, Wiley
4 Lineer eşitsizlik sistemleri W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver “Combinatorial Optimization”, Wiley
5 ışbükey kümeler politoplar ve uçdeğerler W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver “Combinatorial Optimization”, Wiley
6 simpleks metodu, çözüm adayları W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver “Combinatorial Optimization”, Wiley
7 İki basamaklı metod, dejenere haller ve sonlandırmak W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver “Combinatorial Optimization”, Wiley
8 Duallik ve tamamlayıcı gevşeklik W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver “Combinatorial Optimization”, Wiley
9 Hassasiyet W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver “Combinatorial Optimization”, Wiley
10 Ağlarda akış W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver “Combinatorial Optimization”, Wiley
11 Min-kesişim Max-akış teoremi W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver “Combinatorial Optimization”, Wiley
12 Tamsayı programlama W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver “Combinatorial Optimization”, Wiley
13 Doğrusal olmıyan eniyileme W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver “Combinatorial Optimization”, Wiley
14 Karush-Kuhn-Tucker Teoremi W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver “Combinatorial Optimization”, Wiley
15 Final 1. hafta W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver “Combinatorial Optimization”, Wiley
16 Final 2. hafta W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver “Combinatorial Optimization”, Wiley


Dersin Program Çıktılarına Katkısı
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13 P14
Ö1 4 4 4 2 3 1 3 1
Ö2 4 4 4 4 3 4 3 4 4 4 2
Ö3 4 4 1 4 3 4 4 4
Ö4 4 4 1 2 2 3 3 4 4 2

Katkı Düzeyi : 0: Yok 1: Düşük 2: Orta 3: Yüksek 4: Çok Yüksek


https://obs.iyte.edu.tr/oibs/bologna/progCourseDetails.aspx?curCourse=163211&lang=tr