پاورپوینت بخش اول شبکه‌های جهت دار (pptx) 10 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 10 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
بخش اول : شبکه‌های جهت دار
شبکه‌هايي هستند که در آنها مسير رفت از گره‌ای به گره ديگر يک طرفه است.
0
3
5
5
8
6
7
11
16
9
8
5
4
2
1
7
درخت حداقل فاصله
1
2
5
4
6
3
1
3
5
5
5
4
3
رسم
هر یک از مسیرهای آبی رنگ یک جواب می‌باشند.
روش اول: روش رياضی
توليد کننده
مصرف کننده
ظرفیت جریان
می خواهيم حداکثر جريان عبوری از شبکه (از گره 1 به 6) را بيابيم
Q : مجموع گره‌هايي که جريان را مستقيماً از توليد کننده می‌گيرند.
S : مجموع گره‌هايي که جريان را مستقيماً به مصرف کننده می‌رسانند.
Xij ≤ Cij
s.t.
Xij ≥ 0
جريان عبوری از شاخه i-j
ظرفیت شاخه i-j
روش دوم: روش هيورستيک
1
2
3
1346
146
1256
4
5
2
4
9
11
0
2
5
2
0
1
2
0
روش دوم: روش هيورستيک
1
2
3
1346
146
1256
4
5
2
4
9
11
0
2
2
0
1
1
2
0
1
2
3
1256
146
136
2
7
4
2
9
13
4
1246
1
14
0
0
روش دوم: روش هيورستيک
1
2
3
1346
146
1256
4
5
2
4
9
11
0
2
5
2
0
1
2
0
1
2
3
1256
146
136
2
7
4
2
9
13
4
1246
1
14
4
5
1436
12436
2
1
13
14
4
2
0
5
0
2
1
روش سوم: روش برچسب زدن
- , ∞
1 , 8
2 , 8
- , ∞
1 , 12
3 , 4
- , ∞
1 , 8
3 , 6
4 , 4
4 , 8
5 , 4
5 , 4
1
2
3
4
5
- , ∞
3 , 3
1 , 4
2 , 3
4 , 3
- , ∞
1 , 1
3 , 1
6
3
0
1246
1356
13456
13246
8
4
4
3
8
12
16
19
0
8
8
2
0
4
4
1
3
0
0