PERT Algorithm in Network Analysis

Lata Agarwal Mathpedia, Network Analysis, Operation Research

PERT Algorithm in Network Analysis:

The following are a summary of the various steps involved in the PERT network for analyzing any project:

(1) Develop a list of activities involved in the project including the immediate predecessors.

(2) Draw the network diagram using the rules and conventions.

(3) Number the events in ascending order from left to right.

(4) Compute the expected time (t_e) from the three-time estimates for each activity using the following formula,

Using the expected activity time estimates, determine the earliest start time and earliest finish time for each activity.

(5) Compute the latest start time and latest finish time and the float associated with each activity. Find the activities with zero total float which are known as critical activities. From these critical activities find the critical path.

(6) Using the value for t_p (b) and t_o (a), calculate the variance (σ²) by using the formula

(7) Use the variability in the activity times to estimate the variability of the project completion date; using this estimate compute the probability of meeting a specified date by using the standard normal equation

where Z is a standard normal variate.

PERT Algorithm in Network Analysis in Hindi:

किसी भी परियोजना (project) के विश्लेषण के लिए PERT नेटवर्क में शामिल विभिन्न चरणों का सारांश निम्नलिखित है:

(1) परियोजना में शामिल गतिविधियों (activities) की एक सूची विकसित करें जिसमें तत्काल पूर्ववर्ती (immediate predecessors) शामिल हैं।

(2) नियमों और पद्धतिओं का उपयोग करके नेटवर्क आरेख (network diagram) बनाएं।

(3) घटनाओं को आरोही क्रम (बढ़ते हुए क्रम) में बाएँ से दाएँ क्रमित करें।

(4) तीन समय अनुमानों से सूत्र का उपयोग करके प्रत्येक गतिविधि के लिए अपेक्षित समय (expected time t_e) की गणना करें,

अपेक्षित गतिविधि समय अनुमानों (expected activity time estimates) का उपयोग करते हुए, प्रत्येक गतिविधि (activity) के लिए जल्द से जल्द प्रारंभ समय (earliest start time) और जल्द से जल्द समाप्ति समय (earliest finish time) निर्धारित करें।

(5) नवीनतम प्रारंभ समय (latest start time) और नवीनतम समाप्ति समय (latest finish time) और प्रत्येक गतिविधि से जुड़े फ्लोट (float) की गणना करें। शून्य कुल फ्लोट (zero total float) वाली गतिविधियों (activities) को खोजें जिन्हें महत्वपूर्ण गतिविधियों (critical activities) के रूप में जाना जाता है। इन महत्वपूर्ण गतिविधियों से महत्वपूर्ण मार्ग (critical path) खोजें।

(6) निम्नलिखित सूत्र (formula) की सहायता से, t_p (b) और t_o (a) के मान का उपयोग करके, विचरण (variance σ²) की गणना करें,

(7) परियोजना (project) की पूर्णता तिथि (completion date) की परिवर्तनशीलता (variability) का अनुमान लगाने के लिए, गतिविधि समय (activity times) में परिवर्तनशीलता (variability) का उपयोग करें। इस अनुमान (estimate) का उपयोग करते हुए, मानक सामान्य समीकरण (standard normal equation) का उपयोग करके एक निर्दिष्ट तिथि को पूरा करने की संभावना (probability) की गणना करें ।

जहां Z एक मानक सामान्य चर (standard normal variate) है।

(Source – Various books of college library)

All content on this website is copyrighted. It is prohibited to copy, publish or distribute the content and images of this website through any website, book, newspaper, software, videos, YouTube Channel or any other medium without written permission. You are not authorized to alter, obscure or remove any proprietary information, copyright or logo from this Website in any way. If any of these rules are violated, it will be strongly protested and legal action will be taken.

About Lata Agarwal 268 Articles

M.Phil in Mathematics, skilled in MS Office, MathType, Ti-83, Internet, etc., and Teaching with strong education professional. Passionate teacher and loves math. Worked as a Assistant Professor for BBA, BCA, BSC(CS & IT), BE, etc. Also, experienced SME (Mathematics) with a demonstrated history of working in the internet industry. Provide the well explained detailed solutions in step-by-step format for different branches of US mathematics textbooks.