Ağ Akışları ve Optimizasyon(LFM 501)
| Ders Kodu | Dersin Adı | Yarıyıl | Teori | Uygulama | Lab | Kredisi | AKTS |
|---|---|---|---|---|---|---|---|
| LFM 501 | Ağ Akışları ve Optimizasyon | 1 | 3 | 0 | 0 | 3 | 6 |
| Ön Koşul | |
| Derse Kabul Koşulları |
| Dersin Dili | İngilizce |
| Türü | Zorunlu |
| Dersin Düzeyi | Yüksek Lisans |
| Dersi Veren(ler) | Orhan İlker BAŞARAN oibasaran@gsu.edu.tr (Email) |
| Dersin Yardımcıları | |
| Dersin Amacı |
Lojistik ve Finansman Yönetimi Tezli Yüksek Lisans Programı öğrencilerine zorunlu olarak sunulan bu ders ile öğrencilere özellikle eniyileme kuramının uygulandığı problemlerin tanıtımı yapılmaktadır. Böylece; öğrenciler ileride karşılaşacakları kuramsal problemlerin çözümüne yönelik temel bilgi ve beceriler kazanacaktır. Bu dersle özellikle Doğrusal Programlama kuramı, problem çözüm teknikler ve uygulama alanları işlenmektedir. Ayrıca, bu dersin amaçları aşağıdaki şekilde sıralayabiliriz: Karmaşık Mühendislik Problemlerinin Doğrusal Programlama ile Modellenmesi, Doğrusal Programlama Çözüm Yöntemleri ve Uygulamalarının Öğrenilmesi Çokyüzlü kuramının uygulanması ile Doğrusal Programlama modellerinin analizi |
| İçerik |
1. Doğrusal Programlamaya Giriş 2. Konveks Analiz 3. Çokyüzlü Kuramı 4. Simpleks Yöntemi 5. Başlangıç Çözümü ve Yakınsama 6. Özel Simpleks Uygulamaları 7. Optimallik Koşulları 8. Eşterslik 9. Duyarlılık Analizi 10. Arasınav 11. Ayrıştırma Prensibi 12. Simpleks Algoritmasının Karmaşıklığı 13. Polinom Zamanlı Algoritmalar 14. En Düşük Maliyetli Ağ Akış Problemi |
| Dersin Öğrenme Çıktıları |
Bu dersi başarıyla tamamlayan öğrenci ÖÇ 1: Doğrusal Programlamada modelleme yaklaşımının öğrenmiş ÖÇ 2: Karmaşık Doğrusal Programlama problemlerinin çözümüne yönelik genel bakış kazanmış ÖÇ 3: Doğrusal Programlama yaklaşımının faydaları ve sınırlarını öğrenmiştir |
| Öğretim Yöntemleri | |
| Kaynaklar |
Bazaraa, Jarvis, Sherali, Linear Programming and Network Flows, Fourth Edition, John Wiley and Sons, 4th edition, 2009 Introduction to Linear Optimization (Athena Scientific Series in Optimization and Neural Computation) Dimitris Bertsimas, John N. Tsitsiklis, 1997, Athena Scientific Linear Programming: Methods and Applications: Fifth Edition (Dover Books on Computer Science), S.I.Gass, Dover Publications; 5 edition, 2010 |
Teori Konu Başlıkları
| Hafta | Konu Başlıkları |
|---|---|
| 1 | Doğrusal Programlamaya Giriş |
| 2 | Grafik Yöntem |
| 3 | Simpleks Yöntemi |
| 4 | 2-aşamalı yöntem, Büyük M Yöntemi |
| 5 | Dejenere çözüm, döngü |
| 6 | Gözden geçirilmiş simpleks yönetmi |
| 7 | Farka'nın Lemma'sı |
| 8 | Karush Kuhn Tucker koşulları |
| 9 | Eşters ve Duyarlılık Analizi |
| 10 | Eşterslik ilişkileri |
| 11 | Eşters Sİmpleks Yöntemi |
| 12 | En kısa yol problemleri, En çok akış problemleri, En küçük kapsar ağaç problemleri |
| 13 | Atama Problemleri, Taşıma Problemleri |
| 14 | En düşük giderli ağ akış problemi |
Uygulama Konu Başlıkları
| Hafta | Konu Başlıkları |
|---|
Başarı Notuna Etki Oranları
| Sayı | Katkı Payı | |
|---|---|---|
| Yarıyıl içi çalışmaların başarı notuna katkısı | 1 | 40 |
| Yarıyıl sonu çalışmaların başarı notuna katkısı | 1 | 60 |
| Toplam | 2 | 100 |
Yarıyıl İçi Çalışmaları
| Sayı | Katkı Payı | |
|---|---|---|
| Ödevler | 0 | 0 |
| Sunum | 0 | 0 |
| Arasınavlar (Hazırlık Süresi Dahil) | 0 | 0 |
| Proje | 0 | 0 |
| 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 | 0 | 0 |
| Numara | Program Yeterlilikleri | Puan | ||||
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 1 | Lojistik ve finansman yönetimi alanındaki güncel işletme ve teknoloji uygulamaları ile analiz ve strateji geliştirme yöntemleri hakkında yetkinliğe sahip olmak | X | ||||
| 2 | Problem ve vaka analizi tabanlı öğrenme ile etkin bir lojistik ve finansman yönetimi için gerekli bilgi, beceri ve yetkinlikleri kazanmak | X | ||||
| 3 | Mühendislik alanında bilimsel araştırma yaparak bilgiye genişlemesine ve derinlemesine ulaşmak, bilgiyi değerlendirmek, yorumlamak ve uygulamak | X | ||||
| 4 | Akademik alanda çalışmalara devam ediyorlarsa lojistik/finansman yönetimi uygulamalarıyla ilgili yeterli bilgi sahibi olmak; sektörde çalışıyorlarsa kavramsal konularda yeterli donanıma sahip olmak | X | ||||
| 5 | Sınırlı ya da eksik verileri kullanarak, bilimsel yöntemlerle bilgiyi tamamlamak ve uygulamak, değişik disiplinlere ait bilgileri bütünleştirmek. | X | ||||
| 6 | Aldıkları disiplinlerarası dersler ile lojistik ve finansman bilgi teknolojilerini, yenilikçi süreçler ile birleştirerek fırsatlar yaratabilmek. | X | ||||
| 7 | Eğitim süresince edindikleri bilgi ve beceriler ile kendi profesyonel değerlerine, bağlı oldukları kuruma ve lojistik sektörünün gelişimine katkıda bulanabilmek, kurum ve sektördeki değişimi yönetebilmek. | X | ||||
| 8 | Mühendislik problemlerini kurgulamak, yeni, özgün fikir ve yöntemler geliştirmek; sistem, parça veya süreç tasarımlarında yenilikçi çözümler geliştirmek. | X | ||||
| 9 | Kişisel ve mesleki yetkinliğini güncel tutabilmek için çalıştığı sektörle ilgili değişimleri takip edebilmek, mesleğinin yeni ve gelişmekte olan uygulamalarının farkında olup, gerektiğinde bunları incelemek ve öğrenmek. | X | ||||
| 10 | Küresel lojistik ve finansman yönetimi konuları üzerinde çalışarak yaratıcı çözümler geliştirmek, proje yönetimi bilgisini kullanarak bunları hayata geçirme yeteneklerine sahip olmak. | X | ||||
| 11 | Analitik, modelleme ve deneysel esaslı araştırmaları tasarlamak ve uygulamak, çok disiplinli takımlarda liderlik yapabilmek, karmaşık durumlarda çözüm yaklaşımları geliştirebilmek, yorumlayabilmek ve sorumluluk alabilmek. | X | ||||
| 12 | Yurtiçi ve yurtdışı doktora çalışmalarına devam edecek donanıma sahip olabilmek. | X | ||||
| 13 | Lojistik ve Finansman Yönetimi kapsamında uygun araştırma sorularını belirleyebilmek, bu alanda gerekli yöntemleri kullanarak etkin bir çalışma yürütebilmek ve araştırma sonuçlarını sektörde veya akademik alanda uygulayabilmek. Çalışmalarının süreç ve sonuçlarını, o alandaki veya alan dışındaki ulusal ve uluslar arası ortamlarda sistematik ve açık bir şekilde yazılı ya da sözlü olarak aktarabilmek. | X | ||||
| 14 | Mühendislikte uygulanan güncel teknik ve yöntemler ile bunların kısıtları hakkında kapsamlı bilgiye sahip olmak. | X | ||||
| 15 | Verilerin toplanması, yorumlanması, duyurulması aşamalarında ve mesleki tüm etkinliklerde toplumsal, bilimsel ve etik değerleri gözetmek. | X | ||||
| Etkinlikler | Sayı | Süre | Toplam İş Yükü |
|---|---|---|---|
| Toplam İş Yükü | 0 | ||
| Toplam İş Yükü / 25 | 0.00 | ||
| Dersin AKTS Kredisi | 0 | ||