قاعدة فولكرسون لترقيم الأحداث (مع رسم بياني)

بعد قراءة هذا المقال ، ستتعرف على قاعدة فولكرسون لترقيم الأحداث.

يتم رسم مخططات الشبكة بشكل عام وفقًا لتسلسل تنفيذ الأنشطة. يتم تقديم العقد التي تشير إلى إكمال نشاط واحد أو أكثر وبدء نشاط واحد أو أكثر. إذا كان الرسم التخطيطي للشبكة معقدًا ، يبدو من الصعب تحديد الحدث. لهذا الغرض نتبع قاعدة فولكرسون لترقيم الأحداث.

تتم مناقشة الخطوات الواجب اتباعها وفقًا للقاعدة أدناه:

(1) حدث البداية ، الحدث الذي ليس له نشاط سابق مرقم J '. يتم ترقيم أحداث أخرى بترتيب متزايد من الحدث إلى اليمين. إذا كان هناك أكثر من حدث أولي واحد ، تم العثور عليه في الرسم التخطيطي ، في أي مكان يتم ترقيمه من أعلى إلى أسفل بترتيب متزايد. لا يمكن لأي حدثين أن يكون لهما نفس الرقم في أي حال.

(2) على مرأى البصر جميع الأنشطة الناشئة عن الحدث J 'في الرسم البياني ، تم العثور على واحد أو أكثر من الأحداث الأولية التي ليس لها أنشطة سابقة. عدد هذه الأحداث وفقًا للقاعدة (1)

(3) اتبع القاعدة (2) للأحداث التي تم ترقيمها حديثًا وما إلى ذلك حتى يتم العثور على الحدث الذي لا يوجد أي نشاط خارج عنه. يتم ترقيم هذا الحدث كأعلى واحد في الرسم التخطيطي.

مثال 1:

رقم أحداث الشبكة التي تظهر بالشكل 23.6 بمساعدة قاعدة Fulkerson:

حل:

1. الحدث (أ) هو الحدث الأولي أو الأولي ؛ وبالتالي الرقم هو 1.

2. نظرًا للنشاط K الذي ينبثق من الحدث وينتهي عند الحدث ، سيكون نهاية النشاط هو الحدث الأولي الجديد ويرقمه في 2.

3. هناك سهمان L و M خارجين من الحدث 2. الآن بإهمال نهايتين هذه النشاطات c و d ، يتم الحصول على حدثين أوليين جديدين 3 و 4

4. بعد اتباع نفس الإجراء وإهمال الأهداف e ، f ، g ، h للأنشطة يتم إدخال الأحداث N ، O ، F ، Q ، R ، S و T الجديدة 5 ، 6 ، 7 و 8 في دوائر ومخطط الشبكة المرقمة هو موضح في الشكل 23.7.

المثال 2:

يتكون المشروع من سبعة أنشطة. الأنشطة P ، Q ، R تشغيل في وقت واحد.

العلاقة بين الأنشطة المختلفة هي كما يلي:

النشاط الخامس هو العملية الأخيرة للمشروع وهو أيضًا خلفًا فوريًا لـ S و T و U. رسم شبكة المشروع.

حل:

يمكن تطوير مخطط الشبكة على النحو التالي:

(1) الأنشطة P و Q و R هي أنشطة متزامنة تبدأ من العقدة 1.

(2) الآن بما أن S و T و U هم خلفاء الأنشطة P و Q و R على التوالي.

(3) وأيضًا هو V آخر عملية أو خلف فوري لـ S و T و U حتى تصبح الشبكة.

المثال 3 :

ارسم مخطط الشبكة للمشروع التالي:

(ط) تبدأ أ و ب بالتزامن

(ثانيا) ج يلي أ

(iii) D يتبع A ولكن يسبق E

(iv) F يتبع B ولكن يسبق G

(ت) G يليها F ولكنها تسبق H

(vi) H يتبع G لكن يسبق E و

(السابع) هاء وأنا إنهاء في نفس الوقت.

حل:

يتم عرض الأنشطة المختلفة في الشبكة على النحو التالي:

المثال 4:

ارسم الشبكة للأنشطة التالية:

(ط) تبدأ A و B في الأصل

(ii) C يتبع A ولكنه يسبق D

(iii) هـ يتبع A ولكن يسبق F

(iv) G يتبع B ولكنه يسبق H

(ت) أتبع C و E

(vi) K يتبع D و G

(7) يتبع ياء و لكن يسبق ك

(ثامنا) I و K و H ننهي الأنشطة

(التاسع) F مستقل عن C و

(x) H مستقل عن J.

حل:

يمكن تمثيل الأنشطة المختلفة في الشبكة على النحو التالي:

المثال 5:

ارسم شبكة المشروع بالمواقف التالية:

(ط) P شرط أساسي من S

(2) س هو شرط أساسي من S و T

(3) R هو شرط أساسي من T.

(iv) S و T من المتطلبات الأساسية لـ U

حل:

هذه الأنشطة موضحة في الشكل 23.10 الموضحة أدناه:

مثال 6:

في مشروع بناء ، تم تحديد الأحداث على أنها A و B و C و D و E و F و G و H و J و K و L و M. A هي بداية الحدث. يحدث B بعد نجاح A. C وينتج L ولكنه يحد من حدوث G. D بعد B قبل K و restringins C. F ينجح C ، يتابع G ويتوقف E. E ينجح B ولكنه ينجح J. G ينجح F ويسبق H. H تسبق L و تقيد J. L يحدث بعد J ولكن قبل K ينجح K. M في رسم شبكة PERT.