Ağ Modelleri(IND403)
| Ders Kodu | Dersin Adı | Yarıyıl | Teori | Uygulama | Lab | Kredisi | AKTS |
|---|---|---|---|---|---|---|---|
| IND403 | Ağ Modelleri | 7 | 3 | 0 | 0 | 3 | 4 |
| Ön Koşul | IND371 |
| Derse Kabul Koşulları | IND371 |
| Dersin Dili | Fransızca |
| Türü | Seçmeli |
| Dersin Düzeyi | Lisans |
| Dersi Veren(ler) | Ufuk BAHÇECİ ubahceci@gsu.edu.tr (Email) |
| Dersin Yardımcıları | |
| Dersin Amacı | Bu dersin amacı i) Öğrencinin çizge teorisi ile ilgili temel terminolojiye hâkim olmasını sağlamak, ii) Öğrencinin uygulamada karşılaşabileceği akış problemlerini nasıl modelleyebileceğini değerlendirebilmesine imkân sağlamak, iii) Öğrencinin bir ağ akış modelini çözebilmek için uygun yöntemi seçebilmesini sağlamak ve iv) Öğrenciye uygulamada karşılaşılan bazı özel ağ akış problemlerini çözebilme yeteneği sağlamaktır. Üretim, lojistik, tedarik zinciri, ulaşım, uziletişim, vb. pek çok alanda karşılaşılan bu problemler, Yöneylem Araştırmasının önemli bir alt dalı olan ağ akış modelleri ile ya doğrudan ya da dolaylı biçimde modellenebilmektedir. Bu nedenle Endüstri Mühendisliği Lisans Programında seçmeli olarak sunulan bu derste edinilecek bilgi birikimi ve yetenekler mezun öğrencilere hem uygulamada karşılaşacakları karmaşık problemleri çözmede hem de yüksek lisans-doktora seviyesindeki Endüstri Mühendisliği programlarına uyum sağlamada yardımcı olacaktır. |
| İçerik |
1. Hafta: Ders tanıtımı ve giriş 2. Hafta: Ağ modelleri terminolojisi 3. Hafta: Temel ağ modelleri için yazılım kullanımı 4. Hafta: Enküçük maliyetli akış problemi 5. Hafta: Enbüyük akış problemi 6. Hafta: En kısa yol problemi 7. Hafta: Atama problemi 8. Hafta: Ara Sınav 9. Hafta: En düşük maliyetli kapsar ağaç problemi 10. Hafta: Karma-tam sayılı programlama modelleri için yazılım kullanımı 11. Hafta: Ağ simpleks yöntemi 12. Hafta: Gezgin satıcı problemi 13. Hafta: Araç rotalama problemi 14. Hafta: Proje Sunumları |
| Dersin Öğrenme Çıktıları |
Bu dersi başarıyla tamamlayan öğrenci: 1. Çizge teorisi ve ağ akışları ile ilgili temel kavramlara hakim olabilir. 2. Uygulamada karşılaşabileceği ağ akış problemlerini matematiksel olarak modelleyebilir. 3. Karşılaşacağı temel ağ akış problemleri için uygun çözüm yöntemini belirleyebilir. 4. Uygulamada karşılaşılan bazı özel ağ akış problemlerini çözebilir. |
| Öğretim Yöntemleri | Konu anlatımı; örnek problem ve uygulamalar; soru-cevap; bireysel çalışma. |
| Kaynaklar |
1. Ahuja, R.K., Magnanti, T.L., Orlin, J.L., “Network Flows: Theory, Algorithms, and Applications”, Prentice Hall, 1993. 2. Hillier, F.S., Lieberman, G.J., “Introduction to Operations Research”, McGraw-Hill, 2010. 3. Rosen, K.H., “Discrete Mathematics and Its Applications”, McGraw-Hill, 2007. 4. https://github.com/UfukBahceci/GraphUtilitiesPython 5. https://github.com/UfukBahceci/NetworkModelsLectureNotes |
Teori Konu Başlıkları
| Hafta | Konu Başlıkları |
|---|---|
| 1 | Ders tanıtımı ve giriş |
| 2 | Ağ modelleri terminolojisi |
| 3 | Temel ağ modelleri için yazılım kullanımı |
| 4 | Enküçük maliyetli akış problemi |
| 5 | Enbüyük akış problemi |
| 6 | En kısa yol problemi |
| 7 | Atama problemi |
| 8 | Ara Sına |
| 9 | En düşük maliyetli kapsar ağaç problemi |
| 10 | Karma-tam sayılı programlama modelleri için yazılım kullanımı |
| 11 | Ağ simpleks yöntemi |
| 12 | Gezgin satıcı problemi |
| 13 | Araç rotalama problemi |
| 14 | Proje Sunumları |
Uygulama Konu Başlıkları
| Hafta | Konu Başlıkları |
|---|---|
| 1 | |
| 2 | |
| 3 | |
| 4 | |
| 5 | |
| 6 | |
| 7 | |
| 8 | |
| 9 | |
| 10 | |
| 11 | |
| 12 | |
| 13 | |
| 14 |
Başarı Notuna Etki Oranları
| Sayı | Katkı Payı | |
|---|---|---|
| Yarıyıl içi çalışmaların başarı notuna katkısı | 2 | 60 |
| Yarıyıl sonu çalışmaların başarı notuna katkısı | 1 | 40 |
| Toplam | 3 | 100 |
Yarıyıl İçi Çalışmaları
| Sayı | Katkı Payı | |
|---|---|---|
| Ödevler | 0 | 0 |
| Sunum | 0 | 0 |
| Arasınavlar (Hazırlık Süresi Dahil) | 1 | 30 |
| Proje | 1 | 30 |
| Laboratuar | 0 | 0 |
| Diğer Uygulamalar | 0 | 0 |
| Kısa Sınavlar | 0 | 0 |
| Dönem Ödevi / Projesi | 0 | 0 |
| Portfolyo Çalışmaları | 0 | 0 |
| Raporlar | 0 | 0 |
| Öğrenme Günlükleri | 0 | 0 |
| Bitirme Tezi/Projesi | 0 | 0 |
| Seminer | 0 | 0 |
| Diğer | 0 | 0 |
| Toplam | 2 | 60 |
| Numara | Program Yeterlilikleri | Puan | ||||
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 1 | Matematik, fen ve mühendislik bilimleri konularında yeterli bilgi birikimi | X | ||||
| 2 | Bu alanlardaki kuramsal ve uygulamalı bilgileri karmaşık mühendislik problemlerini modelleme ve çözme için uygulayabilme becerisi | X | ||||
| 3 | Karmaşık Endüstri Mühendisliği problemlerini saptama, tanımlama, formüle etme, doğrulama ve çözme becerisi; bu amaçla uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi | X | ||||
| 4 | Karmaşık bir üretim veya hizmet sistemini, süreci, cihazı veya ürünü gerçekçi ve değişken kısıtlar ve koşullar altında, performans boyutlarını iyileştirmeye yönelik tasarlama becerisi; bu amaçla modern tasarım yöntemlerini uygulama becerisi | X | ||||
| 5 | Endüstri Mühendisliği uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern yöntem, teknik ve araçları geliştirme, seçme ve kullanma becerisi; bilişim teknolojilerini etkin bir şekilde kullanma becerisi | X | ||||
| 6 | Karmaşık Endüstri Mühendisliği problemlerinin veya bu alandaki araştırma konularının incelenmesi için deney tasarlama, deney yapma, veri toplama, sonuç çıkartma, sonuçları analiz etme ve yorumlama becerisi | |||||
| 7 | Disiplin içi ve çok disiplinli takımlarda etkin biçimde ve farklı rollerde çalışabilme becerisi; bireysel çalışma becerisi | X | ||||
| 8 | Türkçe sözlü ve yazılı etkin iletişim kurma becerisi; en az iki yabancı dil bilgisi; etkin rapor yazma ve yazılı raporları anlama, tasarım ve üretim raporları hazırlayabilme, etkin sunum yapabilme, açık ve anlaşılır talimat verme ve alma becerisi | X | ||||
| 9 | Yaşam boyu öğrenmenin gerekliliği bilinci; bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme, bilgi yönetimi araçlarını kullanma ve kendini sürekli yenileme becerisi | X | ||||
| 10 | Etik ilkelerine uygun davranma, mesleki ve etik sorumluluk bilinci; Endüstri Mühendisliği uygulamalarında kullanılan ulusal ve/veya uluslararası standartlar hakkında bilgi | |||||
| 11 | Proje yönetimi ile risk yönetimi ve değişim yönetimi gibi, iş hayatındaki uygulamalar hakkında bilgi | |||||
| 12 | Girişimcilik, yenilikçilik hakkında farkındalık; sürdürülebilir kalkınma hakkında bilgi | |||||
| 13 | Endüstri Mühendisliği uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri hakkında bilgi; toplumsal ve kurumsal sosyal sorumluluk bilinci | |||||
| 14 | Çağın mühendislik alanına yansıyan sorunları hakkında bilgi | |||||
| 15 | Endüstri Mühendisliği çözümlerinin hukuksal sonuçları konusunda farkındalık | |||||
| Etkinlikler | Sayı | Süre | Toplam İş Yükü |
|---|---|---|---|
| Ders Süresi | 14 | 3 | 42 |
| Sınıf Dışı Çalışma Süresi | 14 | 2 | 28 |
| Ödevler | 0 | 0 | 0 |
| Sunum | 0 | 0 | 0 |
| Arasınavlar (Hazırlık Süresi Dahil) | 1 | 8 | 8 |
| Proje | 1 | 8 | 8 |
| Laboratuar | 0 | 0 | 0 |
| Diğer Uygulamalar | 0 | 0 | 0 |
| Yarıyıl Sonu Sınavı (Hazırlık Süresi Dahil) | 1 | 10 | 10 |
| Kısa Sınavlar | 0 | 0 | 0 |
| Dönem Ödevi / Projesi | 0 | 0 | 0 |
| Portfolyo Çalışmaları | 0 | 0 | 0 |
| Raporlar | 0 | 0 | 0 |
| Öğrenme Günlükleri | 0 | 0 | 0 |
| Bitirme Tezi/Projesi | 0 | 0 | 0 |
| Seminer | 0 | 0 | 0 |
| Diğer | 0 | 0 | 0 |
| Bütünleme | 0 | 0 | 0 |
| Toplam İş Yükü | 96 | ||
| Toplam İş Yükü / 25 | 3.84 | ||
| Dersin AKTS Kredisi | 4 | ||