| Dersin Türü | Zorunlu |
|---|
| Dersin Düzeyi | Doktora |
|---|
| Dersin Yılı | - |
|---|
| Dersin Yarıyılı | - |
|---|
| AKTS | 10 |
|---|
| Öğretim Eleman(lar)ı |
|
| Öğrenme Kazanımları |
Bu dersin sonunda öğrenciler;
- Endüstri mühendisliği problemlerini şebeke akış problemi olarak formüle edebilir
- En kısa yol, minimum yayılan ağaç ve en büyük akış gibi yaygın olarak çalışılan şebeke akış problemlerini tanımlayabilir
- Şebeke akış problemlerinin matematiksel modellerini oluşturabilme
- Şebeke optimizasyonu problemlerini çözmek için çeşitli teknikleri açıklayabilir
|
| Veriliş Biçimi | Yüz Yüze |
|---|
| Önkoşullar | Yok |
|---|
| Önerilen Dersler | Yok |
|---|
| Ders Tanımı | Ağ üzerinde akış problemleri, ulaştırma ve atama problemleri. Özel amaçlı algoritmalar ve ileri hesaplama teknikleri. En büyük akış problemi, teorisi, algoritmalar ve uygulamaları. En kısa yol algoritması, ağ simpleks metodu. Gezgin satıcı problemi ve uzantıları. |
|---|
| Ders İçeriği |
| HAFTA |
KONULAR |
|
1. Hafta |
Bilimsel Gelişim ve Ağ Teorisi |
|
2. Hafta |
Temel Kavram ve Başlangıç Genellemeler |
|
3. Hafta |
Kenar, Yol, Devre ve özel ağlar |
|
4. Hafta |
Euler Yolu, Euler ağları |
|
5. Hafta |
Ağlar üzerinde yapılabilir işlemler |
|
6. Hafta |
Yönlü Ağlar ve Serimler |
|
7. Hafta |
Hamilton Yolu ve Ağları |
|
8. Hafta |
Ara Sınav |
|
9. Hafta |
Ağaçlar |
|
10. Hafta |
İkili ağlar |
|
11. Hafta |
Eşleme Problemleri |
|
12. Hafta |
Ağlarda İlişki Matrisleri |
|
13. Hafta |
Serim Akış Modelleri |
|
14. Hafta |
Uygulamalar |
|
| Kaynaklar | Lecture notes.
F.Buckley, M.Lewinter, A friendly Introduction to Graph Theory, PEARSON EDUCATION, INC, New Jersey, 2003.
Tero Harju, Lecture Notes on Graph Theory, University of Turku, Finland, 2012. |
|---|
| Öğretim Yöntemleri |
- Anlatım
- Soru-Cevap
- Sunum
- Eğitim-Uygulama
- Sorun/Problem Çözme
|
|---|
| Değerlendirme |
|
Sayısı |
Toplam Katkısı (%) |
| Ara Sınav |
1 |
30 |
| Ödev |
3 |
15 |
| Proje |
1 |
10 |
| Devam |
1 |
5 |
| Toplam(%) |
|
60 |
| Yıl İçinin Başarıya Oranı(%) |
|
60 |
| Finalin Başarıya Oranı(%) |
|
40 |
| 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 |
25 |
25 |
| Ders Saati |
14 |
3 |
42 |
| Ara Sınava Hazırlık |
1 |
25 |
25 |
| Laboratuvar |
|
|
|
| Final Sınavı |
1 |
2 |
2 |
| Ödevler |
4 |
14 |
56 |
| Toplam İş Yükü | 306 |
| Toplam İş Yükü / 30 | 10.2 |
| Dersin AKTS Kredisi | 10 |
|
| Dil | Türkçe |
|---|
| Staj / Uygulama | Yok |
|---|
