Introduction
Phases of CPM and PERT
Some Important Definitions
Project management or representation by a network diagram
Types of activities
Types of events
Common Errors
Rules of network construction
Numbering the events
Time analysis
Determination of Floats and Slack times
Critical activity and Critical path
2 Critical Path Method - CPM
3 Program Evaluation and Review Technique - PERT
Software Engineering - The Making of a Weather Application Shehab Nassef
- Some technical details are not mentioned -
Introduction to making a Weather Forecast mobile applications in which process models, several architecture styles are implemented.
This report is the final project of Software Engineering - CSE334
Crashing is the procedure by which project duration can be shorten up by expediting selective
activities with in the project. But it requires allocating more resources than usual to compress an activity’s
duration, which in turns increases the budget of that activity. So, crashing is basically a time-cost trade-off by
which specific deadline can be achieved. The traditional method of crashing only considers average activity
times for the calculation of the critical path, ignoring the stochastic nature of activity time. This report is written
to develop an algorithm for optimum crashing method to minimize the required cost while attaining a specified
completion time.
Software Engineering - The Making of a Weather Application Shehab Nassef
- Some technical details are not mentioned -
Introduction to making a Weather Forecast mobile applications in which process models, several architecture styles are implemented.
This report is the final project of Software Engineering - CSE334
Crashing is the procedure by which project duration can be shorten up by expediting selective
activities with in the project. But it requires allocating more resources than usual to compress an activity’s
duration, which in turns increases the budget of that activity. So, crashing is basically a time-cost trade-off by
which specific deadline can be achieved. The traditional method of crashing only considers average activity
times for the calculation of the critical path, ignoring the stochastic nature of activity time. This report is written
to develop an algorithm for optimum crashing method to minimize the required cost while attaining a specified
completion time.
Critical Path Explained With 7 Q&As and a Free Excel TemplateSHAZEBALIKHAN1
The critical path method is the most used project management technique. Learn the CPM with 7 FAQs ranging from definition to method, process, tests. The attached excel sheet (hyperlinked in the article) explains the implementation of CPM in a project schedule.
Critical Path Method: Activities And Events, Float/SlacksPrasad Thanthratey
A presentation on Critical Path Method: Activities And Events, Float/Slacks course of Construction Management from students of 10th Semester Architecture at VNIT, Nagpur (January- April 2018)
Introduction to LPP
Components of Linear Programming Problem
Basic Assumption in LPP
Examples of LPP
2 Formulation of LPP
Steps for Mathematical Formulation of LPP’s
Examples on Formulation of LPP
3 Basic Definitions
4 Graphical Method for solving LPP
5 Examples on Graphical method for solving LPP
1 Introduction
2 Types of events
3 Classical definition of probability
4 Examples on probability
5 Conditional probability
6 Bayes theorem
7 Random variables and Probability distributions
Sampling theory is a study of relationships existing between a population and samples drawn from the population. Sampling theory is applicable only to random samples. For this purpose the population or a universe may be defined as an aggregate of items possessing a common trait or traits. In other words, a universe is the complete group of items about which knowledge is sought. The universe may be finite or infinite. Infinite universe is one which has a definite and certain number of items, but when the number of items is uncertain and infinite, the universe is said to be an infinite universe. Similarly, the universe may be hypothetical or existent. In the former case the universe in fact does not exist and we can only imagin the items constituting it. Tossing of a coin or throwing a dice are examples of hypothetical universe. Existent universe is a universe of concrete objects i.e., the universe where the items constituting it really exist. On the other hand, the term sample refers to that part of the universe which is selected for the purpose of investigation. The theory of sampling studies the relationships that exist between the universe and the sample or samples drawn from it.
The main problem of sampling theory is the problem of relationship between a parameter and a statistic. The theory of sampling is concerned with estimating the properties of the population from those of the sample and also with gauging the precision of the estimate. This sort of movement from particular (sample) towards general (universe) is what is known as statistical induction or statistical inference. In more clear terms “from the sample we attempt to draw inference concerning the universe. In order to be able to follow this inductive method, we first follow a deductive argument which is that we imagine a population or universe (finite or infinite) and investigate the behavior of the samples drawn from this universe applying the laws of probability.” The methodology dealing with all this is known as sampling theory.
Control is a system for measuring and checking or inspecting a phenomenon. It suggests when to inspect, how often to inspect and how much to inspect. Control ascertains quality characteristics of an item, compares the same with prescribed quality characteristics of an item, compares the same with prescribed quality standards and separates defective item from non-defective ones.
Statistical Quality Control (SQC) is the term used to describe the set of statistical tools used by quality professionals.
SQC is used to analyze the quality problems and solve them. Statistical quality control refers to the use of statistical methods in the monitoring and maintaining of the quality of products and services.
Variation in manufactured products is inevitable; it is a fact of nature and industrial life. Even when a production process is well designed or carefully maintained, no two products are identical.
The difference between any two products could be very large, moderate, very small or even undetectable depending on the sources of variation.
For example, the weight of a particular model of automobile varies from unit to unit, the weight of packets of milk may differ very slightly from each other, and the length of refills of ball pens, the diameter of cricket balls may also be different and so on.
The existence of variation in products affects quality. So the aim of SQC is to trace the sources of such variation and try to eliminate them as far as possible.
The Statistical Inference is the process of drawing conclusions about on underlying population based on a sample or subset of the data.
In most cases, it is not practical to obtain all the measurements in a given population.
The statistical inference is deals with decision problems. There are two types of decision problems as mentioned below:
(i) Problems of estimation and
(ii) Test of hypotheses
In the problem of estimation, we must determine the value of parameter(s), while in test of hypothesis we must decide whether to accept or reject a specific value(s) of a parameter(s).
Decision theory as the name would imply is concerned with the process of making decisions. The extension to statistical decision theory includes decision making in the presence of statistical knowledge which provides some information where there is uncertainty. The elements of decision theory are quite logical and even perhaps intuitive. The classical approach to decision theory facilitates the use of sample information in making inferences about the unknown quantities. Other relevant information includes that of the possible consequences which is quantified by loss and the prior information which arises from statistical investigation. The use of Bayesian analysis in statistical decision theory is natural. Their unification provides a foundational framework for building and solving decision problems. The basic ideas of decision theory and of decision theoretic methods lend themselves to a variety of applications and computational and analytic advances.
The purpose of the book is to present the current techniques of operations research in such a way that they can be readily comprehended by the average business student taking an introductory course in operations research. Several OR teachers and teachers from management schools suggested that we should bring out a separate volume on OR with a view to meet the requirements of OR courses, which can also be used by the practising managers. The book can be used for one semester/term introductory course in operations research. Instructors may like to decide the appropriate sequencing of major topics covered.
This book will be useful to the students of management, OR, industrial and production engineering, computer sciences, chartered and cost-accountancy, economics and commerce. The approach taken here is to illustrate the practical use of OR techniques and therefore, at places complicated mathematical proofs have been avoided. To enhance the understanding of the application of OR techniques, illustrations have been drawn from real life situations. The problems given at the end of each chapter have been designed to strengthen the student's understanding of the subject matter. Our long teaching experience indicates that an individual's comprehension of the various quantitative methods is improved immeasurably by working through and understanding the solutions to the problems.
It is not possible for us to thank individually all those who have contributed to the case histories. Our colleagues and many people have contributed to these studies and we gratefully acknowledge their help. Without their support and cooperation this book could not have been brought out. Our special thanks are due to Dr. K. H. Atkotiya who have assisted me in editing the case studies. we wish to express my sincere thanks to Mr. Chandraprakash Shah making available all facilities needed for this job. We express my gratitude to my parents who have been a constant source of Inspiration.
We Strongly believe that the road to improvement is never-ending. Suggestions and criticism of the books will be very much appreciated and most gratefully acknowledged.
THIS PRESENTATION COVERED FOLLOWING TOPICS IN MATRIX ALGEBRA
1. Introduction
2. Elementary Matrix Operations
3. Gauss elimination and Gauss- Jordan elimination methods
4. Rank of a matrix
5. Inverse of a matrix
6. Solution of Linear Simultaneous Equations
7. Orthogonal, Symmetric, Skew-symmetric, Harmitian, Skew-
Harmitian, Normal and Unitary matrices and their elementary
Properties.
8. Eigen Values and Eigen Vectors of a matrix
9. Cayley-Hamilton theorem (Without proof) and regarded
Examples
This presentation is covered the following 5 - measure topics of statistics :
1. Introduction to statistics
2. Measure of central tendency
3. Measure of Dispersion
4. Correlation and Regression
5. Random Variable and Probability distributions
and is useful for all students who studied in any branch of mathematics as well as statistics.
This presentation covered the following topics :
1. Random experiments
2. Sample space
3. Events and their probability
4. random variable probability distribution
5. t - Test
6. paired t - Test
7. F- Test
8. Comparison of results of above tests
and is useful for B.Sc , M.Sc mathematics and statistics students.
This presentation covered the following topics:
1. Definition of Correlation and Regression
2. Meaning of Correlation and Regression
3. Types of Correlation and Regression
4. Karl Pearson's methods of correlation
5. Bivariate Grouped data method
6. Spearman's Rank correlation Method
7. Scattered diagram method
8. Interpretation of correlation coefficient
9. Lines of Regression
10. regression Equations
11. Difference between correlation and regression
12. Related examples
This presentation covered the following topics :
1. Variance
2. Standard Deviation
3. Meaning and Types of Skewness
4. Related Examples
and is useful for B.Sc & M.Sc students.
This presentation covered following topics :
1. Introduction
2. Arithmetic Progression (AP)
3. Sum of Series in AP
4. Arithmetic and Geometric Mean
5. Geometric Progression (GP)
6. Sum of Series in GP
7. Relation Between AM, GM and HM
and is useful for B.Com and BBA students.
The presentation is covered the following topics :
1.Introduction
2.Finite Differences
(a) Forward Differences
(b) Backward Differences
(c) Central Differences
3.Interpolation for equal intervals
(a) Newton Forward and Backward Interpolation Formula
(b) Gauss Forward and Backward Interpolation Formula
(c)Stirling’s Interpolation Formula
4.Interpolation for unequal intervals
(a) Lagrange’s Interpolation Formula
5.Inverse interpolation
6.Relation between the operators
7.Newton Divided Difference Interpolation Formula
and is useful for Engineering and B.Sc students.
The presentation on Numerical Methods covered the following topics :
1. Introduction
2. Bisection Method with proof
3. False Position method with proof
4. Successive Approximation method
5. Newton Raphson (N-R)Method
6. Iterative Formulae for finding qth root, square
root and reciprocal of positive number N, Using N-R method
7. Secant Method
8. Power Method
and this is useful for engineering and B,Sc students.
Operation “Blue Star” is the only event in the history of Independent India where the state went into war with its own people. Even after about 40 years it is not clear if it was culmination of states anger over people of the region, a political game of power or start of dictatorial chapter in the democratic setup.
The people of Punjab felt alienated from main stream due to denial of their just demands during a long democratic struggle since independence. As it happen all over the word, it led to militant struggle with great loss of lives of military, police and civilian personnel. Killing of Indira Gandhi and massacre of innocent Sikhs in Delhi and other India cities was also associated with this movement.
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
Model Attribute Check Company Auto PropertyCeline George
In Odoo, the multi-company feature allows you to manage multiple companies within a single Odoo database instance. Each company can have its own configurations while still sharing common resources such as products, customers, and suppliers.
The Art Pastor's Guide to Sabbath | Steve ThomasonSteve Thomason
What is the purpose of the Sabbath Law in the Torah. It is interesting to compare how the context of the law shifts from Exodus to Deuteronomy. Who gets to rest, and why?
Ethnobotany and Ethnopharmacology:
Ethnobotany in herbal drug evaluation,
Impact of Ethnobotany in traditional medicine,
New development in herbals,
Bio-prospecting tools for drug discovery,
Role of Ethnopharmacology in drug evaluation,
Reverse Pharmacology.
The Roman Empire A Historical Colossus.pdfkaushalkr1407
The Roman Empire, a vast and enduring power, stands as one of history's most remarkable civilizations, leaving an indelible imprint on the world. It emerged from the Roman Republic, transitioning into an imperial powerhouse under the leadership of Augustus Caesar in 27 BCE. This transformation marked the beginning of an era defined by unprecedented territorial expansion, architectural marvels, and profound cultural influence.
The empire's roots lie in the city of Rome, founded, according to legend, by Romulus in 753 BCE. Over centuries, Rome evolved from a small settlement to a formidable republic, characterized by a complex political system with elected officials and checks on power. However, internal strife, class conflicts, and military ambitions paved the way for the end of the Republic. Julius Caesar’s dictatorship and subsequent assassination in 44 BCE created a power vacuum, leading to a civil war. Octavian, later Augustus, emerged victorious, heralding the Roman Empire’s birth.
Under Augustus, the empire experienced the Pax Romana, a 200-year period of relative peace and stability. Augustus reformed the military, established efficient administrative systems, and initiated grand construction projects. The empire's borders expanded, encompassing territories from Britain to Egypt and from Spain to the Euphrates. Roman legions, renowned for their discipline and engineering prowess, secured and maintained these vast territories, building roads, fortifications, and cities that facilitated control and integration.
The Roman Empire’s society was hierarchical, with a rigid class system. At the top were the patricians, wealthy elites who held significant political power. Below them were the plebeians, free citizens with limited political influence, and the vast numbers of slaves who formed the backbone of the economy. The family unit was central, governed by the paterfamilias, the male head who held absolute authority.
Culturally, the Romans were eclectic, absorbing and adapting elements from the civilizations they encountered, particularly the Greeks. Roman art, literature, and philosophy reflected this synthesis, creating a rich cultural tapestry. Latin, the Roman language, became the lingua franca of the Western world, influencing numerous modern languages.
Roman architecture and engineering achievements were monumental. They perfected the arch, vault, and dome, constructing enduring structures like the Colosseum, Pantheon, and aqueducts. These engineering marvels not only showcased Roman ingenuity but also served practical purposes, from public entertainment to water supply.
How to Create Map Views in the Odoo 17 ERPCeline George
The map views are useful for providing a geographical representation of data. They allow users to visualize and analyze the data in a more intuitive manner.
2024.06.01 Introducing a competency framework for languag learning materials ...Sandy Millin
http://sandymillin.wordpress.com/iateflwebinar2024
Published classroom materials form the basis of syllabuses, drive teacher professional development, and have a potentially huge influence on learners, teachers and education systems. All teachers also create their own materials, whether a few sentences on a blackboard, a highly-structured fully-realised online course, or anything in between. Despite this, the knowledge and skills needed to create effective language learning materials are rarely part of teacher training, and are mostly learnt by trial and error.
Knowledge and skills frameworks, generally called competency frameworks, for ELT teachers, trainers and managers have existed for a few years now. However, until I created one for my MA dissertation, there wasn’t one drawing together what we need to know and do to be able to effectively produce language learning materials.
This webinar will introduce you to my framework, highlighting the key competencies I identified from my research. It will also show how anybody involved in language teaching (any language, not just English!), teacher training, managing schools or developing language learning materials can benefit from using the framework.
How to Split Bills in the Odoo 17 POS ModuleCeline George
Bills have a main role in point of sale procedure. It will help to track sales, handling payments and giving receipts to customers. Bill splitting also has an important role in POS. For example, If some friends come together for dinner and if they want to divide the bill then it is possible by POS bill splitting. This slide will show how to split bills in odoo 17 POS.
1. Unit - V: Network Analysis
Dr. Tushar Bhatt
Ph. D, Mathematics
Assistant professor
Department of Science and Humanities
Faculty of Engineering and Technology
Atmiya University
Rajkot - 360005
March 3, 2023
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 1 / 45
2. Table of Contents
1 Introduction
Phases of CPM and PERT
Some Important Definitions
Project management or representation by a network diagram
Types of activities
Types of events
Common Errors
Rules of network construction
Numbering the events
Time analysis
Determination of Floats and Slack times
Critical activity and Critical path
2 Critical Path Method - CPM
3 Program Evaluation and Review Technique - PERT
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 2 / 45
3. 1. Introduction
The techniques of operations research used for planning, scheduling
and controlling large and complex projects are often referred as
network analysis. All these techniques are based on representation of
the project as a network of activities.
A network is a graphical plan consisting of a certain configuration of
arrows and nodes for showing the logical sequence of various activities
to be performed to achieve project objectives.
PERT (Program Evaluation and Review Technique) and CPM
(Critical Path Method) are two of the well known techniques belong
to the family of network analysis.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 3 / 45
4. 1.1 Phases of CPM and PERT
Project management by CPM and PERT can be based on the following
three phases.
1 Planning
In this phase, the whole project is broken down into smaller projects
and further into activities.
The time estimates for these activities are then determined.
Network diagram is constructed.
Study the network diagram in detail and incorporate any modification
at the initial or execution stage.
2 Scheduling
Scheduling phase involves time related activities.
A time chart is constructed showing the start and finish times of each
activity.
The chart also shows or relates one activity to other activities of the
project.
Identify non critical activities and show the amount of slack or float
times.This is very essential to take the advantages of delay in execution
of activities or using limited available resources.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 4 / 45
5. 1.1 Phases of CPM and PERT
3 Control
Controlling includes careful supervision of progress of the project with
the help of network diagram and time chart.
Continuously analyze and update all activities involved and if necessary
reschedule the project for the remaining portion of the project.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 5 / 45
6. 1.2 Some Important Definitions
1 Activity: It represents some action and is a time consuming effort
necessary to complete a particular part of overall project.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 6 / 45
7. 1.2 Some Important Definitions
1 Activity: It represents some action and is a time consuming effort
necessary to complete a particular part of overall project.
2 Event: Beginning and end points of an activity are called events or
nodes.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 6 / 45
8. 1.2 Some Important Definitions
1 Activity: It represents some action and is a time consuming effort
necessary to complete a particular part of overall project.
2 Event: Beginning and end points of an activity are called events or
nodes.
3 Critical activity: An activity is said to be critical if any delay in its
start further delays the completion of the whole work.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 6 / 45
9. 1.2 Some Important Definitions
1 Activity: It represents some action and is a time consuming effort
necessary to complete a particular part of overall project.
2 Event: Beginning and end points of an activity are called events or
nodes.
3 Critical activity: An activity is said to be critical if any delay in its
start further delays the completion of the whole work.
4 Amount of Slack or Float time: The difference between the
earliest time and the latest time is called as activity slack.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 6 / 45
10. 1.2 Some Important Definitions
1 Activity: It represents some action and is a time consuming effort
necessary to complete a particular part of overall project.
2 Event: Beginning and end points of an activity are called events or
nodes.
3 Critical activity: An activity is said to be critical if any delay in its
start further delays the completion of the whole work.
4 Amount of Slack or Float time: The difference between the
earliest time and the latest time is called as activity slack.
5 Total amount of slack or total float time: Total slack is the
difference of latest finish time and the duration.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 6 / 45
11. 1.2 Some Important Definitions
1 Activity: It represents some action and is a time consuming effort
necessary to complete a particular part of overall project.
2 Event: Beginning and end points of an activity are called events or
nodes.
3 Critical activity: An activity is said to be critical if any delay in its
start further delays the completion of the whole work.
4 Amount of Slack or Float time: The difference between the
earliest time and the latest time is called as activity slack.
5 Total amount of slack or total float time: Total slack is the
difference of latest finish time and the duration.
6 Free slack or free float time: Free slack is the amount of time a
job can be delayed without affecting the early start of any other job.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 6 / 45
12. 1.2 Some Important Definitions
1 Activity: It represents some action and is a time consuming effort
necessary to complete a particular part of overall project.
2 Event: Beginning and end points of an activity are called events or
nodes.
3 Critical activity: An activity is said to be critical if any delay in its
start further delays the completion of the whole work.
4 Amount of Slack or Float time: The difference between the
earliest time and the latest time is called as activity slack.
5 Total amount of slack or total float time: Total slack is the
difference of latest finish time and the duration.
6 Free slack or free float time: Free slack is the amount of time a
job can be delayed without affecting the early start of any other job.
7 Independent slack: Independent slack = Free slack −(Lf − Es)
where Lf the amount of latest finish time of a job is and Es is the
amount of earlier start of a job.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 6 / 45
13. 1.3 Project management or representation by a network
diagram
Network diagram is the graphical representation of logically and
sequentially connected arrows and node, representing activities and events
respectively in a project.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 7 / 45
14. 1.3 Project management or representation by a network
diagram
Network diagram is the graphical representation of logically and
sequentially connected arrows and node, representing activities and events
respectively in a project.
Figure: Events and activity
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 7 / 45
15. 1.3 Project management or representation by a network
diagram
Now observe the following figure i and j indicates event represented by the
nodes in which node i known as tail and j is known as head moreover the
symbol A means an arrow in between i and j indicates an activity.
Figure: Network diagram
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 8 / 45
16. 1.4 Types of activities
1 Preceding activity:
Activity that must be accomplished before a given event can occur.
2 Succeeding activity:
Activity that cannot be accomplished until an event has occurred.
3 Concurrent activity:
Activity taking place at same time or in the same location.
4 Dummy activity:
Activity which neither consumes time nor resources but is used simply
to represent a connection or a link between the events is known as
dummies. It is shown in network by a dotted line.
5 In above mentioned figure, A is a preceding activity of B, B is a
preceding activity of C, D is a preceding activity of E and E is a
preceding activity of F.
6 Similarly B is a succeeding activity of A, C is a succeeding activity of
B, E is a succeeding activity of C and F is a succeeding activity of E.
7 Moreover the activities A and D arise from even 1 at same time of
same location therefore A and D are becomes concurrent activities.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 9 / 45
17. 1.4 Types of activities
Now for understanding the dummy activity observe the following figure:
Figure: Network diagram and dummy activity
Here according to the rule of network theory, there is only one starting
point and one ending point. But in above mentioned figure, we observe
that there are two ending points node 4 and node 5. So it is necessary to
add a dummy activity between node 3 and node 4 because after that
procedure event 4 is not an end of the network. Therefore the activity E in
above figure is called dummy activity and it is denoted by a dotted line.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 10 / 45
18. 1.5 Types of events
1. Merge Event
An event is said to be Merge event if two or more than two activities are
end at the same node (event).
Figure: Merge Event
In above figure an event i is Merge event.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 11 / 45
19. 1.5 Types of events
2. Burst Event
An event is said to be Burst event if it is a starting point of two or more
than two activities.
Figure: Burst Event
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 12 / 45
20. 1.6 Common Errors
1. Looping (Cycling)
Drawing an endless loop in a network is known as error of looping.
Figure: Loop or Cycle
In above figure double arrow for activity B create an endless loop in
between the events 2, 3 and 4.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 13 / 45
21. 1.6 Common Errors
2. Dangling
To disconnect an activity before the complication of all activities called
error of dangling.
Figure: Dangling
In above figure an activity F is disconnected before completion of
remaining all activities.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 14 / 45
22. 1.6 Common Errors
3. Redundancy
Unnecessarily inserting the dummy activity in a network diagram is known
as error of redundancy.
Figure: Redundancy
In above figure an activity F is a dummy activity which is unnecessary
because there is a path between events 2 to 4 is already exists. Therefore
it creates an error namely redundancy.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 15 / 45
23. 1.7 Rules of network construction
Try to avoid the arrow the cross each other.
Use straight arrow.
No event can occur until every activity preceding it has been
completed.
An event can’t occur twice.
Dummies should be introduced only if it is extremely necessary.
Network has only one entry point called start event and one end point
(emergence).
Use arrow left to right. Avoid mixing two directions.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 16 / 45
24. 1.8 Numbering the events
Number must be unique.
Number should be carried out on a sequential basis from left to right
and top to bottom.
Initial event must be numbered as 1.
Number of all new starts events 2, 3 and so on.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 17 / 45
25. 1.9 Time analysis
1 Tij = tij = Estimate completion time of activity (i, j).
2 ESij = Earliest starting time of activity (i, j).
3 EFij = Earliest finishing time of activity (i, j).
4 LSij = Latest starting time of activity (i, j).
5 LFij = Latest finishing time of activity (i, j).
Forward pass computation (Left to Right)
Zero is the starting time for the project.
(EF)ij = (ES)ij + tij
Ej = maxi (Ej + tij )
Backward pass computation (Right to Left)
For ending event assume E = L.
(LFij ) = (LF)ij − tij .
Lj = minj (Lj − tij ).
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 18 / 45
26. 1.10 Determination of Floats and Slack times
1. Float
It is defined as the difference between the latest and earliest activity time.
There are three types of floats.
(a) Total Float
(TF)ij = (LS)ij − (ES)ij OR (Li − Ei ) − tij
Where Ei = Earliest time for tail event
Li =Latest time for tail event
tij = Normal time for activity (i, j).
(b) Free Float
FFij = (Ej − Ei ) − tij
Where Ei = Earliest time for tail event
tij =Normal time for activity (i, j).
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 19 / 45
27. 1.10 Determination of Floats and Slack times
(c). Independent Float
IFij = (Ej − Li ) − tij
Where Ei = Earliest time for tail event
Li = Latest time for tail event
tij = Normal time for activity (i, j).
2. Slack
It is defined as the difference between latest and earliest event time.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 20 / 45
28. 1.11 Critical activity and Critical path
An activity (i, j) is said to be critical, if it has total float TFij = 0.
A path throughout the network is said to be critical if it satisfies the
following three conditions.
1 ESi = LFi
2 ESj = LFj
3 ESj = ESi = LFj − LFi = tij
Where ESi = Earliest starting time of initial event.
LFi = Latest finishing time of initial event.
ESj = Earliest starting time of final event.
LFj = Latest finishing time of final event.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 21 / 45
29. 2. CPM
Ex-1: Construct a network for a project whose activities and precedence
relationships are as given below:
Activity A B C D E F G H I J K
Predecessor - - - A B B C D E H, I F, G
Figure: Given Network
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 22 / 45
30. 2. CPM - Ex - 1: Solu...
Figure: Required Network
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 23 / 45
31. 2. CPM - Ex - 2
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 24 / 45
32. 2. CPM - Ex - 2: Solu...
Solution:
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 25 / 45
33. 2. CPM - Ex - 3
Ex-3: A project schedule has the following properties. According to that
(1) Construct a network.
(2) Compute the earliest event time and latest event time.
(3) Determine the critical path and total project duration.
(4) Compute total and free float for each activity.
Activity 1-2 1-3 2-4 3-4
Time (days) 14 1 1 1
Solution:
(i) Network diagram
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 26 / 45
34. 2. CPM - Ex - 3: Solu...
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 27 / 45
35. 2. CPM - Ex - 3: Solu...
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 28 / 45
36. 2. CPM - Ex - 3: Solu...
The critical path = 1 − 2 − 4
Total project duration = 4 + 1 = 5 days
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 29 / 45
37. 2. CPM - EX - 4
Ex - 4: Determine the early start and late start in respect of all node
points and identify critical path for the following network
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 30 / 45
38. 2. CPM - Ex - 4: Solu...
Solution : Calculation of E and L for each node is shown in the network
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 31 / 45
39. 2. CPM - Ex - 4: Solu...
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 32 / 45
40. 2. CPM - Ex - 4: Solu...
From the table, the critical nodes are
(1, 2), (2, 5), (5, 7), (5, 8), (7, 10)and(8, 10).
From the table, there are two possible critical paths
(i)1 → 2 → 5 → 8 → 10
(ii)1 → 2 → 5 → 7 → 10
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 33 / 45
41. 2. CPM - Ex - 5
Ex - 5: Find the critical path and calculate the slack time for the
following network
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 34 / 45
42. 2. CPM - Ex - 5: Solu...
Solution: The earliest time and the latest time are obtained below
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 35 / 45
43. 2. CPM - Ex - 5: Solu...
Solution: From the above table, the critical nodes are the activities
(1, 3), (3, 5)and(5, 9)
The critical path is 1 → 3 → 5 → 9.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 36 / 45
44. 3. PERT
The main objective in the analysis through PERT is to find out the
completion for a particular event within specified date. The PERT
approach takes into account the uncertainties. The three time values are
associated with each activity.
1 Optimistic time: It is the shortest possible time in which the activity
can be finished. It assumes that everything goes very well. This is
denoted by t0.
2 Most likely time: It is the estimate of the normal time the activity
would take. This assumes normal delays. If a graph is plotted in the
time of completion and the frequency of completion in that time
period, then most likely time will represent the highest frequency of
occurrence. This is denoted by tm.
Dr. Tushar Bhatt (AU) SM & OT March 3, 2023 37 / 45
45. 3. PERT
3 Pessimistic time: It represents the longest time the activity could
take if everything goes wrong. As in optimistic estimate, this value
may be such that only one in hundred or one in twenty will take time
longer than this value. This is denoted by tp.
4 Expected time: It is the average time an activity will take if it were
to be repeated on large number of times and is based on the
assumption that the activity time follows Beta distribution, this is
given by
te =
(t0 + 4tm + tp)
6
5 The variance for the activity is given by
σ2
=
tp − t0
6
2
Dr. Tushar Bhatt (AU) SM OT March 3, 2023 38 / 45
46. 3. PERT - Ex - 1
Ex - 1: For the project
Task A B C D E F G H I J K
Least time 4 5 8 2 4 6 8 5 3 5 6
Greatest time 8 10 12 7 10 15 16 9 7 11 13
Find the earliest and latest expected time to each event and also critical
path in the network.
Dr. Tushar Bhatt (AU) SM OT March 3, 2023 39 / 45
47. 3. PERT - Ex - 1: Solu...
Solution:
Dr. Tushar Bhatt (AU) SM OT March 3, 2023 40 / 45
48. 3. PERT - Ex - 1: Solu...
Solution:
Dr. Tushar Bhatt (AU) SM OT March 3, 2023 41 / 45
49. 3. PERT - Ex - 1: Solu...
Solution:
The critical path is A → C → E → H → K.
Dr. Tushar Bhatt (AU) SM OT March 3, 2023 42 / 45
50. 3. PERT - Ex - 2
Ex - 2: A project has the following characteristics
Construct a PERT network. Find the critical path and variance for each
event.
Dr. Tushar Bhatt (AU) SM OT March 3, 2023 43 / 45
51. 3. PERT - Ex - 2: Solu...
Solution:
Dr. Tushar Bhatt (AU) SM OT March 3, 2023 44 / 45
52. 3. PERT - Ex - 2: Solu...
Solution: The network is constructed as shown below
The critical path: 1 → 2 → 4 → 6 → 7 → 9 → 10.
Dr. Tushar Bhatt (AU) SM OT March 3, 2023 45 / 45