1 of 7

Network Analysis

Dr .K . VANITHEESWARI, Ph.D., Assistant Professor, PG and Research Department of Commerce C.P.A College, Bodinayakanur.

2 of 7

Introduction:

Network is a technique used for planning and scheduling of large projects in the fields of construction, maintenance, fabrication, purchasing, computer system instantiation, research and development planning etc. There is multitude of operations research situations that can be modeled and solved as network. Some recent surveys reports that as much as 70% of the real-world mathematical programming problems can be represented by network related models. Network analysis is known by many names _PERT (Programme Evaluation and Review Technique), CPM (Critical Path Method), PEP (Programme Evaluation Procedure), LCES (Least Cost Estimating and Scheduling), SCANS (Scheduling and Control by Automated Network System), etc This chapter will present three of algorithms. 1. PERT & CPM 2. Shortest- route algorithms 3. Maximum-flow algorithms Dr .K . VANITHEESWARI, Ph.D., Assistant Professor, PG and Research Department of Commerce C.P.A College, Bodinayakanur.

3 of 7

Network:

It is a graphical representation of logical and sequentially connected activities and events of a project. Network is also called arrow diagram. PERT (Programme Evolution Review Technique) and (Critical Path Method) are the two most widely applied techniques. Dr .K . VANITHEESWARI, Ph.D., Assistant Professor, PG and Research Department of Commerce C.P.A College, Bodinayakanur. .

4 of 7

PERT(Program Evaluation and Review Technique):

PERT(Program Evaluation and Review Technique) is a method to analyze the involved tasks in completing a given project, especially the time needed to complete each task, and identifying the minimum time needed to complete the total project. PERT is based on the assumption that an activity’s duration follows a probability distribution instead of being a single value Three time estimates are required to compute the parameters of an activity’s duration distribution: Dr .K . VANITHEESWARI, Ph.D., Assistant Professor, PG and Research Department of Commerce C.P.A College, Bodinayakanur.

5 of 7

Benefits of CPM/PERT:

1) Useful at many stages of project management 2) Mathematically simple 3) Give critical path and slack time 4) Provide project documentation 5) Useful in monitoring costs Dr .K . VANITHEESWARI, Ph.D., Assistant Professor, PG and Research Department of Commerce C.P.A College, Bodinayakanur.

6 of 7