Çizge Kuramı ve Ağ Akışları

Ders Kodu:

ISE 428

Ders Tipi:

Alan Seçmeli

Kredi:

3

Teori Saati:

3

Uygulama Saati:

0

Laboratuvar Saati:

0

AKTS:

5

Ön Koşul Dersleri:

Yöneylem Araştırması I

Dersin Dili:

İngilizce

Dersin Amacı:

Bu dersin amacı; temel çizge kuramı ve ağ akışları kavramlarının tanımlanması, önemli çizge kuramı ve ağ akış problemlerinin yapısının ortaya konulması ve bunların çözümüne yönelik kullanılan yöntemlerin kavranmasını sağlamaktır.

Dersin İçeriği:

Derste işlenen konular hem çizge kuramının ve hem de ağ akışlarının bilinen önemli problemlerinin yapısı ve çözümüne yönelik yaklaşımlardan oluşacaktır. Özellikle, en kısa yol problemi, en küçük kapsarağaç problemi, en büyük akış problemi, en düşük maliyetli ağ akış problemi, taşıma problemi, boyama problemi, Çinli postacı problemi, Hamilton çevrim problemi ve eşleştirme problemleri irdelenecektir.

Dersin Öğretim Yöntemleri:

1: Anlatım, 2: Soru-Cevap

Dersin Ölçme Yöntemleri:

A: Sınav , B: Deney, C: Ödev

Dikey Sekmeler

Ders Tanimlari

Dersin Öğrenme Çıktıları

Dersin Öğrenme Çıktıları	Program Öğrenme Çıktıları	Öğretim Yöntemleri	Ölçme Yöntemleri
1. Değişik alanlardaki çizge kuramı ve ağ akışı problemleri için model kurabilir.	1,2	1,2	A,C
2. Çizge kuramı ve ağ akışı problemlerinin zorluğuna göre değişik çözüm yöntemleri uygulayabilir.	1,2	1,2	A,C
3. Çizge kuramı ve ağ akışı problemlerinin çözümüyle elde edilen sonuçları yorumlayabilir.	1,2	1,2	A,C
4. Çizge kuramı ve ağ akışı problemlerinin uzantıları için çözüm yöntemleri uyarlayabilir.	1,2	1,2	A,C
5. Değişik kapsamlarda ortaya çıkan çizge kuramı ve ağ akışı problemlerini teşhis edip modelleyebilir ve bu problemleri probleme özgü yöntemlerle çözebilir.	2,3	1,2	A,C
6. Çizge kuramı ve ağ akışı problemleri uzantıları için bilgisayısal çözüm yöntemlerinin zorluğunu yorumlayabilir.	1,2	1,2	A,B

Dersin Akışı

DERS AKIŞI
Hafta	Konular	Çalışma Malzemeleri
1	ÇİZGE KURAMI VE AĞ AKIŞLARINA GİRİŞ	Ders Kitabı, Ders Notları,
2	ÇİZGE KURAMI VE AĞ AKIŞLARINDA TEMEL KAVRAMLAR	Ders Kitabı, Ders Notları
3	EN KISA YOL PROBLEMİ (ETİKETLEME VE ETİKET DÜZELTME YÖNTEMLERİ)	Ders Kitabı, Ders Notları
4	EN KÜÇÜK KAPSARAĞAÇ PROBLEMİ (KRUSKAL VE PRIM ALGORITMALARI)	Ders Kitabı, Ders Notları
5	EN BÜYÜK AKIŞ PROBLEMİ (AKIŞ VE KESİ)	Ders Kitabı, Ders Notları
6	EN DÜŞÜK MALİYETLİ AĞ AKIŞ PROBLEMİ (AĞ AKIŞ SİMPLEKS)	Ders Kitabı, Ders Notları
7	TAŞIMA PROBLEMİ	Ders Kitabı, Ders Notları
8	ARA SINAV 1	Ders Kitabı, Ders Notları
9	ÇİZGE BOYAMA PROBLEMLERİ	Ders Kitabı, Ders Notları
10	EŞLEŞTİRME PROBLEMİ (KÜME BÜYÜKLÜKLÜ VE AĞIRLIKLI)	Ders Kitabı, Ders Notları
11	HAMILTON ÇEVRİM PROBLEMİ	Ders Kitabı, Ders Notları
12	ÇİNLİ POSTACI PROBLEMİ	Ders Kitabı, Ders Notları
13	ÇİZGE KURAMI VE AĞ AKIŞ PROBLEMLERİNİN UZANTILARI	Ders Kitabı, Ders Notları
14	ARA SINAV 2	Ders Kitabı, Ders Notları

Kaynaklar

KAYNAKLAR

Ders Kitabı

Operations Research: Applications and Algorithms,

W. L. WINSTON, THOMPSON – BROOKS/COLE, 2004

Operations Research, Hamdy A. Taha, Prentice Hall; 9th edition, 2010

Network Flows: Theory, Algorithms, and Applications, R.K. Ahuja, T.L. Magnanti, J.L. Orlin, Prentice Hall; 1993

Diğer Kaynaklar

Materyal Paylaşımı

MATERYAL PAYLAŞIMI
Dökümanlar	ders notları, eski sınav çözümleri
Ödevler	Ödevler (1-7)
Sınavlar	Ara sınavlar (1-2), Kısa sınavlar (1-6), Final sınavı

Değerlendirme Sistemi

DEĞERLENDİRME SİSTEMİ
YARIYIL İÇİ ÇALIŞMALARI	SAYI	KATKI YÜZDESİ
Ara sınav 1	1	36
Ara sınav 2	1	28
Kısa sınavlar	6	36
Toplam		100
Finalin Başarıya Oranı		30
Yıl içinin Başarıya Oranı		70
Toplam		100

Dersin Program Çıktılarına Katkısı

DERSİN PROGRAM ÇIKTILARINA KATKISI
No	Program Öğrenme Çıktıları	Katkı Düzeyi
No	Program Öğrenme Çıktıları	1	2	3	4	5
1	Matematik, fen bilimleri ve Endüstri ve Sistem Mühendisliği alanında yeterli altyapıya sahiptir.					X
2	Endüstri ve Sistem Mühendisliği alanındaki karmaşık problemleri ayırt eder, modeller ve çözümler.					X
3	Endüstri ve Sistem Mühendisliği alanındaki karmaşık bir sistemi, süreci, cihazı veya ürünü belirlenen gereksinimleri karşılayacak şekilde gerçekçi kısıtlar ve koşullar altında tasarlar.			X
4	Endüstri ve sistem mühendisliği alanındaki uygulamalar için bilişim teknolojilerini etkin bir şekilde kullanabilir; bu uygulamalar için modern teknik ve araçlar geliştirir ve/veya kullanır.					X
5	Endüstri ve Sistem Mühendisliği alanındaki problemlerin analizi için deney tasarlar, yapar ve sonuçları yorumlar.				X
6	Disipliniçi veya disiplinlerarası çalışmalarda karşılaşılan ve öngörülemeyen karmaşık sorunları çözmek için bireysel ve grup üyesi olarak sorumluluk alır.
7	Bir yabancı dili (İngilizce) Avrupa Dil Portföyü C1 Genel Düzeyinde kullanarak Endüstri ve Sistem Mühendisliği ile ilgili bilgilere erişir, raporlar ve etkin bir şekilde karşı tarafa aktarır.
8	Çağın sorunlarını ve bilim ve teknolojideki güncel gelişmeleri, veritabanlarını ve diğer bilgi kaynaklarını kullanarak yakından takip eder ve sürekli kendini geliştirir.
9	Mesleki konularda bilimsel ve etik değerlere sahiptir.
10	Endüstri ve Sistem Mühendisliği alanında yenilikçi projeler ortaya çıkarır ve bu projeleri tüm boyutları ile düşünerek yönetir.
11	Endüstri ve Sistem Mühendisliği uygulamalarının sağlık, çevre ve iş güvenliği üzerindeki etkilerini saptar ve Endüstri ve Sistem Mühendisliği çözümlerinin hukuksak sonuçlarının farkındadır.

AKTS İş Yükü Tablosu

AKTS / İŞ YÜKÜ TABLOSU
Etkinlik	SAYISI	Süresi (Saat)	Toplam İş Yükü (Saat)
Ders Süresi (Sınav haftası hariç, 12x toplam ders ve lab saati)	12	3	36
Sınıf Dışı Ders Çalışma Süresi (Ön çalışma, pekiştirme)	14	5	70
Ara Sınav	2	2	4
Ödev	7	4	28
Proje	1	50	50
Final	1	2	2
Toplam İş Yükü			190
Toplam İş Yükü /25 (s)			7.6
Dersin AKTS Kredisi			8

Arama formu

Çizge Kuramı ve Ağ Akışları

Dikey Sekmeler

Ders Tanimlari