Question for GATE Past Year Questions: Network Models
Try yourself:Consider the given project network, where numbers along various activities represent normal time. The free float on activity 4-6 and the project duration, respectively, are
[2014]
Explanation
For 4 – 6 Free float = (Ej – Ei) – dij = (8 – 2) – 4
= 6 – 4 = 2
Project duration , E = 13
therefore, (2, 13)
Report a problem
Question for GATE Past Year Questions: Network Models
Try yourself:If duration of activity f is changed to 10 days, then the critical path for the project is
[2012]
Explanation
If duration of activity F has changed to 10 days, critical path remains the same and project duration will increase to 19 days.
Report a problem
Question for GATE Past Year Questions: Network Models
Try yourself: The critical path for the project is
[2012]
Explanation
Various path are A B E G H – 17 days A C G H – 16 days A D F H – 18 days; Hence A D F H is critical path
Report a problem
Question for GATE Past Year Questions: Network Models
Try yourself:The project activities, precedence relationships and durations are described in the table. The critical path of the project is
[2010]
Explanation
Path QSUW = Q + S + U + W = 4 + 5 + 5 +10 = 24 days.
Report a problem
Question for GATE Past Year Questions: Network Models
Try yourself: For the network below, the objective is to find the length of the shortest path from node P to node G. Let dij be the length of directed arc from node i to node j.Let sj, be the length of the shortest path from P to node j. Which of the following equations can be used to find SG?
[2008]
Explanation
The only way to reach G is th en by r eading Q and then QG or reaching R and then RG.
therefore, SG = Min [SQ + dQG ,.SR + dRG]
Report a problem
Question for GATE Past Year Questions: Network Models
Try yourself:A project has six activities (A t o F ) w it h respective activity durations 7,5,6,6,8,4 days.The network has three path A-B, C-D and EF. All the activities can be crashed with the same crash cost per day.The number of activities that need to be crashed to reduce the project duration by 1 day is
[2005]
Question for GATE Past Year Questions: Network Models
Try yourself:An assembly activity is represented on an Operation Process Chart by the symbol
[2005]
Question for GATE Past Year Questions: Network Models
Try yourself: A project consists of activities A to M shown in the net in the following figure with the duration of the activities marked in daysThe project can be completed
[2003]
Explanation
Project completed = Activity C + Activity F + Activity K + Activity M
⇒ 4 + 9 + 3 + 8 = 24
Report a problem
Question for GATE Past Year Questions: Network Models
Try yourself:The symbol used for Transport in work study is
[2003]
Question for GATE Past Year Questions: Network Models
Try yourself:In the construction of networks , dummy activities are introduced in order to
[1990]
Question for GATE Past Year Questions: Network Models
Try yourself:In PERT chart, the activity time distribution is
[2016]
Explanation
Beta distribution extended to the Maximum & Minimum & gives strict definition for the mean & variance
Report a problem
Question for GATE Past Year Questions: Network Models
Try yourself:The standard deviation of the critical path is
[2009]
Explanation
Report a problem
Question for GATE Past Year Questions: Network Models
Try yourself:Consider the following PERT network:
The optimistic time, most likely time and pessimistic time of all the activities are given in the table below:The critical path duration of the network (in days) is
[2009]
Explanation
EST = Earliest start time LFT = Latest Finish Time \ Path along which EST & LFT is equal are called critical path Critical path duration is 18 days.
Report a problem
Question for GATE Past Year Questions: Network Models
Try yourself:The expected time (te) of a PERT activity in terms of optimistic time (t0), pessimistic time (tp) and most likely time (tl) is given by
[2006]
Question for GATE Past Year Questions: Network Models
Try yourself:The standard deviation of the critical path of the project is
[2006]
Explanation
Report a problem
Question for GATE Past Year Questions: Network Models
Try yourself:Consider a PERT network for a project involving six tasks (a to f)
The expected completion time of the project is
[2006]
Explanation
⇒ a – c – e – f
⇒ 30 + 60 + 45 + 20 = 155 days
Report a problem
Question for GATE Past Year Questions: Network Models
Try yourself: In PERT analysis a critical activity has
[2004]
Explanation
Report a problem
Question for GATE Past Year Questions: Network Models
Try yourself:A dummy activity is used in PERT network to describe
Explanation
Dummy activities often have a zero completion time & are used to represents precendence relationship.
Report a problem
Question for GATE Past Year Questions: Network Models
Try yourself: In PERT, the distribution of activity times is assumed to be
[1995]