In the name of ALLAH, the most beneficient, the most merciful

Operations Research (MTH601)

Multiple Choice Questions (MCQs)

Objective Questions

  1. Duration of dummy activity is ________ .

    1. latest start time
    2. zero
    3. early start time
    4. 1
  2. In a network flow diagram, events are just the points in ________ be represented by circles.

    1. xy-plane
    2. space only
    3. time only
    4. space-time
  3. Choose the correct one for the project times that are used in project management.

    1. Latest start time, Latest finish time, Earliest start time, Earliest finish time
    2. Latest start time, Latest finish time, Earliest start time, CPM
    3. Latest start time, Latest finish time, PERT, Earliest finish time
    4. PERT, CPM
  4. In Project Management, Program Evaluation and Review Technique (PERT) is based on ________ times.

    1. deterministic
    2. probabilistic
    3. stochastic
    4. Serial
  5. A set of nodes connected by lines which begin at the initial node of work and end at the terminal node is called ________ .

    1. Critical path
    2. Path
    3. Node
    4. Network
  6. In a network flow diagram, a/an ________ is shown by dotted arrows and these consume no time or resources.

    1. activity
    2. branch
    3. dummy
    4. nodes
  7. Which one of the following is not an operations research problem solving steps?

    1. observation
    2. definition of the problems
    3. variable selections
    4. model construction
  8. In a network flow diagram, two jobs 'a(i, k)' and 'b(j, k)' of durations '4' and '5' days repectively, enter an event 'k' then which of the following will be earliest start day of 'k' provided that (i, k) and (j, k) have started earlier at 3rd and 4th day respectively?

    1. 7th
    2. 8th
    3. 9th
    4. 6th
  9. If for path 1-3-4 time is 5+3 = 8 days, for path 1-2-3-4 time is 6+7+3 = 16 days and for path 1-2-4 time is 6+6 = 12 days, then which of the followings is true.

    1. 1-3-4 is critical path
    2. 1-2-4 is critical path
    3. 1-2-3-4 is critical path
    4. 1-4 is critical path
  10. In a project, a network diagram shows the procedure relations of inter related activities along with their corresponding activity ________ .

    1. times
    2. cost
    3. profit
    4. quantity
  11. In a network flow diagram, if any activity (i, j) starts earlier after two days and finish earlier on fifth day, then which of the following will be its completion time?

    1. Three days
    2. Five days
    3. Two days
    4. Ten days
  12. Which of the following phases are performed to find the critical path in CPM?

    1. Forward and Backward (Early and Late finish program)
    2. Program Evaluation and Review
    3. Resource Scheduling and Allocation
    4. Precedence and succession
  13. In Project Management, Critical Path method is based on ________ times.

    1. deterministic
    2. probabilistic
    3. stochastic
    4. Serial
  14. In a development project, if an activity (i, j) of duration three days finish earlier on the tenth day then which of the following will be its earler start day?

    1. Seventh day
    2. Third day
    3. First day
    4. Fifth day
  15. In a network flow diagram, for an activity (i, j) of duration of three days, if its earliest start time is of two days then which of the following will be its early finish time?

    1. Six days
    2. One day
    3. One and half day
    4. Fifth days
  16. Which of the following is the objective of Project Management by using PERT and CPM menthods, for any project subject to resource constraints?

    1. To minize the project time
    2. To maximize the total project profit
    3. To minimize the total project cost
    4. To minimise the resource constraints
  17. Which of the following is not a categories of the operation research (OR) techniques.

    1. Linear mathematical programming technique
    2. Feasible solution
    3. Inventory techniques
    4. Network techniques
  18. In the phase of Early Start and Early Finish, to find the Critical Path in a network flow diagram, the computations are proceeded from ________ to the final event.

    1. bottom to top
    2. right to left
    3. left to right
    4. top to bottom
  19. The task which is executed by the usage of resources and time is called ________ .

    1. node
    2. event
    3. Project
    4. activity
  20. The length of a path in a network is the total ________ it takes to traval along the path.

    1. length
    2. days
    3. time
    4. months
  21. In the phase of Early Start and Early Finish, to find the Critical Path in a network flow diagram, for the first node (event), we start with time ________.

    1. t = infinity
    2. t = 0
    3. t = a (arbitrary)
    4. with strict positive value
  22. Dummy activity is represented by ________ .

    1. doted line
    2. doted line with right to left arrow
    3. doted line with left to right arrow
    4. left to right arrow
  23. There are ________ kinds of time calculations for a project.

    1. 1
    2. 2
    3. 3
    4. 4
  24. In a network flow diagram, the procedence relationship among the activities through ________ .

    1. project
    2. branch
    3. dummy
    4. nodes