Operations Research MCQ Quiz - Objective Question with Answer for Operations Research - Download Free PDF

Last updated on May 7, 2025

Latest Operations Research MCQ Objective Questions

Operations Research Question 1:

In the CPM technique, the critical path slack is:

  1. zero
  2. negative
  3. either negative or zero
  4. positive

Answer (Detailed Solution Below)

Option 1 : zero

Operations Research Question 1 Detailed Solution

Explanation:

Critical Path Method (CPM):

  • The Critical Path Method (CPM) is a project management technique used to determine the sequence of activities that directly affect the project completion time. It identifies the longest path of dependent activities in the project schedule, known as the critical path. The duration of this path determines the shortest possible project completion time.

Critical Path and Slack:

  • The critical path in a project is defined as the sequence of tasks where any delay in one task would directly result in a delay in the overall project completion. The slack (or float) is the amount of time an activity can be delayed without affecting the project’s completion date. For activities on the critical path, the slack is zero because there is no flexibility to delay these activities without impacting the entire project.

Why Slack on the Critical Path is Zero:

  • The critical path represents the longest duration path in the project network. If any activity on this path is delayed, the entire project completion time will also be delayed.
  • Slack is calculated as the difference between the latest allowable finish time (LF) and the earliest finish time (EF) of an activity:
    Slack = LF - EF
  • For activities on the critical path, the LF equals EF because they determine the project’s end date. Therefore, their slack is zero.

Operations Research Question 2:

Identify the critical path from the given diagram.

qImage68120e51dd905747ade65f8b

  1. 1-2-3-7
  2. 1-2-4-5-6-7
  3. 1-2-4-5-6
  4. 1-2-4-7

Answer (Detailed Solution Below)

Option 2 : 1-2-4-5-6-7

Operations Research Question 2 Detailed Solution

Explanation:

Critical Path Method (CPM):

Definition: The Critical Path Method (CPM) is a project management technique used to analyze and schedule tasks within a project. It identifies the longest sequence of dependent tasks (known as the critical path) that determines the shortest possible project duration. Any delay in the tasks on the critical path will directly impact the overall project completion time.

How to Identify the Critical Path:

  • List all the tasks required to complete the project.
  • Define dependencies between tasks (i.e., which tasks must be completed before others can start).
  • Determine the duration of each task.
  • Calculate the earliest start (ES) and finish (EF) times for each task by performing a forward pass through the network diagram.
  • Calculate the latest start (LS) and finish (LF) times for each task by performing a backward pass through the network diagram.
  • Identify the tasks with zero slack (i.e., tasks where ES = LS and EF = LF). These tasks form the critical path.

To identify the critical path, we analyze the given network diagram and follow these steps:

  • Step 1: List all paths in the network diagram and calculate the total duration for each path.
  • Step 2: Identify the path with the longest duration. This is the critical path because it governs the minimum time required to complete the project.

Based on the given data:

  • Path 1: 1-2-3-7
    • Total duration = Sum of durations of tasks along this path.
  • Path 2: 1-2-4-5-6-7
    • Total duration = Sum of durations of tasks along this path.
  • Path 3: 1-2-4-5-6
    • Total duration = Sum of durations of tasks along this path.
  • Path 4: 1-2-4-7
    • Total duration = Sum of durations of tasks along this path.

From the calculations, Path 2 (1-2-4-5-6-7) has the longest duration. Therefore, it is the critical path.

Operations Research Question 3:

Maximize Z = 2X1 + 3X2

Subject to

2X1 + X2 ≤ 6

X1 – X2 ≥ 3

X1, X2 ≥ 0

The solution to the above LPP is

  1. optimal
  2. infeasible
  3. unbounded
  4. degenerate
  5. None of the above

Answer (Detailed Solution Below)

Option 1 : optimal

Operations Research Question 3 Detailed Solution

Concept:

  • In order to find the maximum value of the objective function, the constraints of the objective function are drawn and the region formed by the constraints is the feasible region.

Draw the constraints to find the feasible region:

  • To draw the inequalities, first, draw the equation form of the inequalities.
  • Convert all the constraints to equality and plot on the graph. Put the value of (x1, x2) obtained from the corner points of the feasible region and put it in the objective function.
  • Now check the region which we have to choose depending on the sign of inequality.
  • To check which region we need to choose put (0,0) in both the inequality. and check whether this inequality is satisfying or not.
  • If it is satisfying the inequality then take the region containing t (0,0) else the opposite side of (0,0).

Calculation:

Given:

  • Following cases are observed by the region formed by the constraints

Calculation:

Given:

  • The objective function to maximize is,

Z = 2X1 + 3X2

  • Which is subjected to the constraints,

2X1 + X2 ≤ 6

X1 – X2 ≥ 3

X1, X2 ≥ 0

  • If the given constraints are drawn graphically then,

F1 M.J Madhu 26.05.20 D6

  • The feasible region is a point here, therefore the given LPP has an optimal solution and it will occur at point (3, 0).

Operations Research Question 4:

In an LPP, if the objective function Z = mx + ny has the same maximum value on the two corner points of the feasible region and these two corner points are lying on the same line segment of the constraint then the number of points at which Zmax occurs is?

  1. 2
  2. 0
  3. Finite
  4. Infinite
  5. 1

Answer (Detailed Solution Below)

Option 4 : Infinite

Operations Research Question 4 Detailed Solution

Concept:

  • The corner points of the feasible region are the points for which we need to check the value of the objective function.
  • The maximum value of the objective function for these corner points of the feasible region will be the optimal feasible point(s).
  • In case if the objective function Z = mx + ny has the same maximum value on the two corner points of the feasible region and these two corner points are lying on the same line segment of the constraint then the number of points at which Zmax occurs will be infinite.

Calculation:

Given: The objective function Z = mx + ny has the same maximum value on the two corner points of the feasible region.

  • Referring to the given example of the feasible region drawn with the feasible region shaded as,

F1 Savita  Engineering 31-5-22 D5

  • The corner points of the feasible region are:

C(15, 15), B(5, 5), M(10, 0) and N(60, 0)

  • There is no change in corner points occurs due to extra constraints.
Corner Points of feasible region Z
C(15, 15) 60
B(5, 5) 20
M(10,0) 10
N(60, 0) 60
  • The maximum value of x + 3y will occur at two points C and N.
  • Now check whether there is a possibility of multiple solutions.
  • For that join the points C and N. If the points C and N are lying at the same line segment CN so for all the points on that line segment CN, the value of the objective function will be a maximum of 60.
  • Since corner points C and N are lying on the same line segment CN so , at every point on the line segment CN, we will get the maximum value of the objective function.
  • So, the correct answer is option 4.

Operations Research Question 5:

The linear programing problem z = 5x + 7y subject to the constraints x + y ≤ 6; 2x + 3y ≥ 3; x ≥ 3, y ≥ 3, then z is

  1. always minimum
  2. always maximum
  3. either minimum or maximum
  4. infinite
  5. Zero

Answer (Detailed Solution Below)

Option 3 : either minimum or maximum

Operations Research Question 5 Detailed Solution

Solution:

Converting constraints into equations we get,

x + y = 6; 

2x + 3y = 3;

and x = 3, y = 3

these are represented in the following diagram:

12131

The above diagram represents the boundary of the constraints

For first constraint,  x + y ≤ 6

The solution region is below the line as Origin satisfies the condition,

For second constraints,  2x + 3y ≥ 3

The solution region is away from the origin as the origin doesn't satisfy the constraint.

For x ≥ 3 and y ≥ 3, 

The solution region is away from the origin,

Hence, the Common region of all the constraints together is only one point i.e., (3, 3)

 z = 5x + 7y = 15 + 35 = 50

Since only one point is in the feasible solution, Hence, we can't say it is the maximum or minimum.

Top Operations Research MCQ Objective Questions

A PERT network has 9 activities on its critical path. The standard deviation of each activity on the critical path is 3. The standard deviation of the critical path is

  1. 3
  2. 9
  3. 81
  4. 27

Answer (Detailed Solution Below)

Option 2 : 9

Operations Research Question 6 Detailed Solution

Download Solution PDF

Concept:

In CPM:

The standard deviation of critical path:

σcp \(\sqrt {Sum\;of\;variance\;along\;critical\;path} \)

σcp\(\sqrt {σ _1^2 + σ _2^2 + \ldots + σ _8^2 + σ _9^2} \)

Where, σ1, σ2, ...., σ8, σ9 are the standard deviation of each activity on the critical path   

Calculation:

Given:

σ1, σ2, ...., σ8, σ9 = 3

σcp = \(\sqrt {σ _1^2 + σ _2^2 + \ldots + σ _8^2 + σ _9^2} \)

σcp\(\sqrt {3^2 + 3^2 + 3^2 + 3^2 + 3^2 + 3^2 + 3^2 + 3^2 + 3^2} \)

σcp\(\sqrt {9 \times 9} \) = 9

∴ the standard deviation of the critical path is 9.

Consider the following statements in respect of PERT and CPM:

1. PERT is event-oriented while CPM is activity-oriented.

2. PERT is probabilistic while CPM is deterministic.

3. Levelling and smoothing are the techniques related to resource scheduling in CPM.

Which of the statements given above are correct?

  1. 1, 2 and 3
  2. 1 and 2 only
  3. 2 and 3 only
  4. 1 and 3 only

Answer (Detailed Solution Below)

Option 1 : 1, 2 and 3

Operations Research Question 7 Detailed Solution

Download Solution PDF

Explanation:

A project may be defined as a combination of interrelated activities which must be executed in a certain order before the entire task can be completed.

The aim of planning is to develop a sequence of activities of the project so that the project completion time and cost are properly balanced.

To meet the objective of systematic planning, the management has evolved several techniques applying network strategy.

PERT (Programme Evaluation and Review Technique) and CPM (Critical Path Method) are network techniques which have been widely used for planning, scheduling and controlling the large and complex projects.

  • PERT (Project Evaluation and Review Technique) approach takes account of the uncertainties. In this approach, 3-time values are associated which each activity. So it is probabilistic.

  • CPM (Critical Path Method) involves the critical path which is the largest path in the network from starting to ending event and defines the minimum time required to complete the project. So it is deterministic.

Difference between PERT and CPM (Critical Path Method)

PERT

CPM

1. Probabilistic approach

1. Deterministic approach

2. Three-time estimate

2. One - time estimate

3. Event oriented network model

3. Activity-oriented network model

4. The slack concept is used

4. Float concept is used

5. Project crashing is not possible

5. Project crashing is possible

6. Deals with probabilistic time estimates

6. Deals with deterministic time estimates

Pessimistic time and optimistic time of completion of an activity are given as 10 days and 4 days respectively, the variance of the activity will be 

  1. 1
  2. 6
  3. 12
  4. 18

Answer (Detailed Solution Below)

Option 1 : 1

Operations Research Question 8 Detailed Solution

Download Solution PDF

Concept:

Project Evaluation and Review Technique (PERT) is probabilistic in nature and is based upon three-time estimates to complete an activity.

Optimistic Time (to): It is the minimum time that will be taken to complete an activity if everything goes according to the plan.

Pessimistic Time (tp): It is the maximum time that will be taken to complete an activity when everything goes against the plan.

Most likely time (tm): It is the time required to complete a project when an activity is executed under normal conditions.

Average or most expected time is given by \({t_E} = \left( {\frac{{{t_p}\; + \;4{t_m}\; + {t_o}}}{6}} \right)\)

The variance gives the measure of uncertainty of activity completion. The variance of the activity is given by 

Variance, \(V = {\left( {\frac{{{t_p} - {t_0}}}{6}} \right)^2}\)

Standard duration, \(\sigma = \sqrt {variance} \)

Calculation:

Given:

tp = 10 days, to = 4 days

\({\rm{V}} = {\left( {\frac{{{{\rm{t}}_{\rm{p}}} - {{\rm{t}}_{\rm{o}}}}}{6}} \right)^2} = {\left( {\frac{{10 - 4}}{6}} \right)^2} = 1\)

The variance of the activity is 1.

In a transportation problem with 4 supply points and 5 demand points, how many number of constraints are required in its formulation?

  1. 20
  2. 1
  3. 0
  4. 9

Answer (Detailed Solution Below)

Option 4 : 9

Operations Research Question 9 Detailed Solution

Download Solution PDF

Concept:

In a transportation problem with m supply points and n demand points

Number of constraints = m + n

Number of variables = m × n

Number of equations = m + n - 1

Calculation:

Given:

m = 4, n = 5

Number of constraints = m + n = 4 + 5 = 9

The headquarters of the Eastern Railway Zone is located at _______. 

  1. Kolkata  
  2. Bhubaneswar  
  3. Patna  
  4. Durgapur

Answer (Detailed Solution Below)

Option 1 : Kolkata  

Operations Research Question 10 Detailed Solution

Download Solution PDF

The correct answer is Kolkata.

Key Points

  • Indian Railways is divided into 18 zones and 73 divisions.
  • Divisional Railway Manager (DRM) heads the division and he/she reports to General Manager (GM).
  • Railway Division is the smallest administrative unit of Railways.
  • North Zone is the largest zone.

Given below is the list of all railway zones and their headquarters:

Railway Zone

Headquarters

Central Railway

Mumbai

Northern Railway

Delhi

North Eastern Railway

Gorakhpur

Northeast Frontier Railway

Guwahati

Eastern Railway

Kolkata

South Eastern Railway

Kolkata

South Central Railway

Secunderabad

Southern Railway

Chennai

Western Railway

Mumbai

South Western Railway

Hubballi

North Western Railway

Jaipur

West Central Railway

Jabalpur

North Central Railway

Allahabad

South East Central Railway

Bilaspur

East Coast Railway

Bhubaneswar

East Central Railway

Hajipur

Metro Railway

Kolkata

South Coast Railway

Visakhapatnam

The amount of time by which an activity can be delayed without affecting project completion time is

  1. Free float
  2. Total float 
  3. Independent float
  4. Activity float

Answer (Detailed Solution Below)

Option 2 : Total float 

Operations Research Question 11 Detailed Solution

Download Solution PDF

Explanation

Slack or Event Float

  • Slack corresponds to the event in PERT.
  • Float corresponds to activity in CPM.

Slack

  • It is defined as the amount of time by which an event can be delayed without delaying the project schedule.
  • Slack of an event = Latest Start Time – Earliest Start Time OR Latest Finish Time – Earliest Finish Time

There are three types of floats.

Total Float (TF)

  • It is the amount of time by which an activity can be delayed without delaying the project duration.
  • Extra time available for an activity without delaying the project schedule.
  • If the value of TF is,
    • Positive – Recourses are surplus and can be allocated for other activities.
    • Zero – Resources are just sufficient to complete the activity on time.
    • Negative – Resources are not sufficient and activity may not complete 
  • Total Float = Latest start time – Earliest start time

Free Float (FF)

·         Part of the Total Float, which can be used without affecting the float of succeeding activity.

·         Extra time by which an activity can be delayed so that the succeeding activity can be started on earliest start time.

  • Free float = Total Float – Head event slack

Independent Float

(IF)

  • It is amount of free float time which can be used without affecting either the head or the tail event.
  • Independent float = free Float – Tail event slack

Consider the Linear Programming problem:

Maximize: 7X1 + 6X2 + 4X3

subject to:

X1 + X2 + X3 ≤ 5;

2X1 + X2 + 3X≤ 10,

X1, X2, X3 ≥ 0 (Solve by algebraic method).

The number of basic solutions is:

  1. 10
  2. 7
  3. 9
  4. 8

Answer (Detailed Solution Below)

Option 1 : 10

Operations Research Question 12 Detailed Solution

Download Solution PDF

Concept:

For a system of equation, the number of possible basic solution is calculated by - \({n_C}_m\)

n = number of variables.

m = number of equations.

Inequalities must be converted into equalities.

Calculation:

Given:

X1 + X+ X3 ≤ 5

X1 + X2 + X3 + S1 + 0S2 = 5     (1)

2X1 + X2 + 3X≤ 10

2X1 + X2 + 3X3 + 0S1 + S2 = 10      (2)

n = number of variables = 5

m = number of equations = 2

∴ number of basic solution = \({n_C}_m ⇒ {5_C}_2\)

∴ \(\frac{5!}{2!\;\times\;(5-2)!}\Rightarrow10\)

Which of the following statements is not correct about PERT ?

  1. Network is constructed based on the events.
  2. It does not take uncertainties involved in the estimation of times.
  3. Network deals with uncertainties and hence three time estimations are considered.
  4. As there is no certainty of time, activity duration cannot be reduced.

Answer (Detailed Solution Below)

Option 2 : It does not take uncertainties involved in the estimation of times.

Operations Research Question 13 Detailed Solution

Download Solution PDF

Explanation:

PERT stands for "Program Evaluation and Review Technique". This network model is used for project scheduling.

Difference between PERT and CPM (Critical Path Method)

PERT

CPM

1. Probabilistic approach

1. Deterministic approach

2. Three-time estimate

2. One-time estimate

3. Event oriented network model

3. Activity-oriented network model

4. The slack concept is used

4. Float concept is used

5. Project crashing is not possible

5. Project crashing is possible

6. Deals with probabilistic time estimates.

6. Deals with deterministic time estimates.

 

PERT does take uncertainties involved in the estimation of times, therefore three-time estimates have been taken for the calculation project duration. They are optimistic (to), pessimistic (tp), and most likely (tm).

\(T_e=\frac{t_o\;+\;4t_m\;+\;t_p}{6}\)

Therefore, the option 2 is the incorrect statement among the given options.

If there are m sources and n destinations in a transportation matrix, the total number of basic variables in a basic feasible solution is

  1. m + n
  2. m + n + 1
  3. m + n – 1
  4. m

Answer (Detailed Solution Below)

Option 3 : m + n – 1

Operations Research Question 14 Detailed Solution

Download Solution PDF

Explanation:

If \(x_{ij}\ge 0, \)  is the number of units shipped from ith source to jth destination, then the equivalent LPP model will be

Minimize \(Z = \sum\limits_{i = 1}^m {\sum\limits_{j = 1}^n {{c_{ij}}} } {x_{ij}}\)

Subjected to:

\(\begin{array}{l} \sum\limits_{i = 1}^m {{x_{ij}}} \le {b_i}\,\,(demand)\\ \sum\limits_{j = 1}^n {{x_{ij}}} \le {a_i}\,\,(\sup ply) \end{array}\)

If total supply = total demand then it is a balanced transportation problem otherwise it is called an unbalanced transportation problem.

There will be (m + n - 1) basic independent variables out of (m x n) variables.

Which among the following uses probabilistic time estimates for project management?

  1. CPM
  2. Gantt chart
  3. PERT
  4. OC curve

Answer (Detailed Solution Below)

Option 3 : PERT

Operations Research Question 15 Detailed Solution

Download Solution PDF

Explanation:

PERT stands for Program Evaluation and Review Technique and was developed to address the needs of projects for which the time and cost estimates tend to be quite uncertain.

It has a probabilistic approach and hence suitable for the projects which are to be conducted for the first time or projects related to research and development.

PERT uses 3 cases:

  • Optimistic time  estimates the shortest possible time required for the completion of the activity.
  • Most likely time  estimates the time required for the completion of activity under normal circumstances.
  • Pessimistic time  estimates the longest possible time required for the completion of the activity.

Get Free Access Now
Hot Links: teen patti palace dhani teen patti teen patti joy official rummy teen patti teen patti octro 3 patti rummy