جلسه پنجم

محاسبات زمانی یا روش مسیر بحرانی در شبکه‌های AOA

در این بخش می‌خواهیم زمان اتمام پروژه، فرجه و مسیر بحرانی را بدست آوریم.

فرمت نمایش بر روی شبکه‌های AOA

Slide_20-1

مثال) جدول شرح فعالیت‌های زیر را داریم، نمودار گانت و AOA آن را کشیده، زمان اتمام پروژه، فرجه و مسیر بحرانی را بدست آورید.

Paper_10

پاسخ:

Paper_11

برای بدست آوردن زمان اتمام پروژه از الگوریتم مسیر پیشرو استفاده می‌کنیم.

الگوریتم مسیر پیشرو

1.E1=0 1. E_1 = 0

2.ESi.j=Ei 2. ES_i._j = E_i
EFi.j=Ei+Di.j EF_i._j = E_i + D_i._j

3.Ei=Max(EFi.j∣Incommingarrows) 3. E_i = Max(EF_i._j | Incomming arrows)

مثال) مسیر پیشرو را برای تصویر زیر انجام دهید.

Slide_21-1

پاسخ: Slide_21-2

الگوریتم مسیر پسرو

برای بدست آوردن مسیر بحرانی در شبکه‌های AOA از الگوریتم مسیر پسرو استفاده می‌کنیم. در این محاسبات از گره آخر به سمت گره اول می‌رویم.

1.Ll=El 1. L_l = E_l

2.LFi.j=Lj 2. LF_i._j = L_j
LSi.j=Lj−Di.j LS_i._j = L_j - D_i._j

3.Li=min(LSi.j∣Outgoingarrows) 3. L_i = min(LS_i._j | Outgoing arrows)

مثال) مسیر پسرو را برای تصویر زیر انجام دهید.

Slide_21-1

پاسخ: Slide_22

تمرین) مسیر پیشرو و پسرو را در تصویر زیر محاسبه کنید.

Slide_24

results matching ""

    No results matching ""