پاورپوینت اجرای پروژه با حداقل مدت زمان (pptx) 6 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 6 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
مثال
اجرای پروژه با حداقل مدت زمان
اجرای پروژه در مدت معین 19= TS
اجرای پروژه با حداقل هزینه (کل)
اجرای پروژه با حداقل مدت ممکن با بودجه 4700
برای پروژهای با شبکه زیر مطلوب است :
مثال
1
2
F
A
2
3
30
40
3060
3180
32
29
32
29
24
21
24
21
23
20
32
29
29
29
20
20
5
15
5
5
14
5
8
13
فعالیت F با حداقل شیب هزینه در بین فعالیتهای مسیر بحرانی انتخاب میشود
فعالیتهای مجموعه الف : A ; I
ترکیبهای مجموعه ب :
(C,E) ; (C,F)
(H,E) ; (H,F)
فعالیت A با حداقل شیب هزینه انتخاب میشود
CS=85
CS=65
CS=70
CS=50
CS=75
CS=40
مثال
1
2
3
4
5
6
F
A
F,H
C,F
A,B
I
2
3
5
3
2
1
30
40
50
70
75
90
3060
3180
3430
3640
3790
3880
32
29
24
21
19
18
32
29
24
21
19
18
24
21
21
21
19
18
24
21
21
21
19
18
23
20
20
17
15
14
32
29
24
21
19
18
29
29
24
21
19
18
20
20
20
17
15
14
5
5
5
14
5
2
4
4
5
13
3
8
9
فعالیتهای مجموعه الف : I
ترکیبهای مجموعه ب :
(C,E) ; (C,F)
(E,H) ; (F,H) ; (A,B)
ترکیب (F,H) با حداقل شیب هزینه انتخاب میشود.
CS=85
CS=65
CS=50
CS=90
CS=70
CS=75
فعالیتهای مجموعه الف : I
ترکیبهای مجموعه ب :
(C,E) ; (C,F) ; (A,B)
ترکیب (C,F) با حداقل شیب هزینه انتخاب میشود.
CS=85
CS=90
CS=70
CS=75
فعالیتهای مجموعه الف : I
ترکیبهای مجموعه ب :
(A,B)
فعالیت I با حداقل شیب هزینه انتخاب میشود.
CS=90
CS=75
فعالیتهای مجموعه الف : -
ترکیبهای مجموعه ب :
(A,B)
ترکیب (A,B) انتخاب میشود.
مسیر BCHI به حداقل زمان رسیده و بنابراین الگوریتم به پایان میرسد
مثال
1
2
3
4
5
6
F
A
F,H
C,F
A,B
I
2
3
5
3
2
1
30
40
50
70
75
90
3060
3180
3430
3640
3790
3880
32
29
24
21
19
18
32
29
24
21
19
18
24
21
21
21
19
18
24
21
21
21
19
18
23
20
20
17
15
14
32
29
24
21
19
18
29
29
24
21
19
18
20
20
20
17
15
14
5
5
5
14
5
2
4
4
5
13
3
8
9
حالت دوم :
برای انجام پروژه در مدت زمان 19 روز ، باید الگوریتم را تا پایان مرحله 5 پیش رفت
1- اجرای پروژه در مدت معین 19= TS
برای انجام پروژه در مدت زمان 20 روز ، باید الگوریتم را تا پایان مرحله 5 پیش رفت ، اما در مرحله 5 فعالیت I به جای 2 روز فقط 1 روز کاهش زمان مییابد
2- اجرای پروژه در مدت معین 20= TS
الگوريتم تا آنجا ادامه مییابد که مدت اجرای پروژه به Ts برسد
حالت سوم : اجرای پروژه با حداقل هزینه (کل)
فرض کنید در اين مثال فرمول محاسبه هزينههای غيرمستقيم معادل t50 باشد که در آن t نشان دهنده مدت زمان پروژه است.
برای به دست آوردن هزینههای کل باید هزینههای مستقیم با غیرمستقیم جمع شود.
4630
T* = 24