Вы находитесь на странице: 1из 19

Gandhinagar Institute of Technology

Mechanical Engineering Department


Operation Research (171901)
Q-1
Q-2
Q-3
Q-4
Q-5
Q-6

Q-7

Q-8

Q-9
Q-10

Q-11

Q-12
Q-13

Operations Research (OR) , which is a very powerful tool for


Operations
A. Research
C.
B. Decision Making
D. None of the above
Who coined the term Operations Research?
P.F. Adams
A. J.F. McCloskey
C.
F.N.
Trefethen
B.
D. Both A and B
The term Operations Research was coined in the year
1978
A. 1950
C.
B. 1940
D. 1960
This innovative science of Operations Research was discovered during
World War II
A. Civil War
C.
World
War
I
B.
D. Industrial Revolution
Operations Research was known as an ability to win a war without really going in to a
War
A. Battle field
C.
B. Fighting
D. Both A and B
. Who defined Operations Research as scientific method of providing executive departments with
a quantitative basis for decisions regarding the operations under their control?
E.L. Arnoff and M.J. Netzorg
A. Morse and Kimball (1946)
C.
P.M.S.
Blackett
(1948)
B.
D. None of the above
Who defined Operations Research as scientific approach to problem solving for executive
management ?
H.M. Wagner
A. E.L. Arnoff
C.
B. P.M.S. Blackett
D. None of the above
Who defined Operations Research as an aid for the executive in marketing his decisions by
providing him with the quantitative information based on the scientific method of analysis ?
E.L. Arnoff
A. C. Kitte
C.
B. H.M. Wagner
D. None of the above
Operations Research has the characteristics the it is done by a team of
Academics
A. Scientists
C.
B. Mathematicians
D. All of the above
There is a great scope for working as a team to solve problems of defence by using the
Operations Research approach
Statisticians and Technicians
A. Economists
C.
B. Administrators
D. All of the above
Operations Research emphasizes on the overall approach to the system. This charecteristics of
Operations Research is often referred as
Interdisciplinary Team Approach
A. System Orientation
C.
System
Approach
B.
D.
Operations Research cannot give perfect to problems
Both A and B
A. Answers
C.
B. Solutions
D. Decisions
Operations Research simply helps in improving the of the solution but does not result
in a perfect solution.
Look
A. Quality
C.
B. Clarity
D. None of the above

Q-14

Q-15

Q-16
Q-17

Q-18
Q-19

Q-20

Q-21
Q-22

Q-23

Q-24

Q-25
Q-26

Q-27

Operations Research involves attack of complex problems to arrive at the


optimum solution
Both A and B
A. Scientific
C.
Systematic
B.
D. Statistical
Operations Research uses models built by quantitative measurement of the variables concerning
a given problem and also derives a solution from the model using of the diversified
solution techniques
Three or more
A. Two or more
C.
B. One or more
D. Only One
A solution may be extracted from a model either by
Both A and B
A. Conducting experiments on it
C.
B. Mathematical analysis
D. Diversified Techniques
Operations Research uses models to help the management to determine its
Scientifically
Both A and B
A. Policies
C.
B. Actions
D. None of the above
Operations Research is a
Mathematics
A. Science
C.
B. Art
D. Both A and B
What have been constructed for Operations Research problems and methods for solving the
models that are available in many cases?
Mathematical Models
A. Scientific Models
C.
Algorithms
B.
D. None of the above
Which technique is used in finding a solution for optimizing a given objective, such as profit
maximization or cost minimization under certain constraints?
Both A and B
A. Quailing Theory
C.
B. Waiting Line
D. Linear Programming
What aims at optimizing inventory levels?
Inventory Planning
A. Inventory Control
C.
Inventory
Capacity
B.
D. None of the above
What can be defined as a useful idle resource which has economic value eg; raw materials, spare
parts, finished items, etc?
Inventory Planning
A. Inventory Control
C.
B. Inventory
D. None of the above
Which theory concerns making sound decisions under conditions of certainity, risk and
Uncertainty
Decision Theory
A. Game Theory
C.
B. Network Analysis
D. None of the above
Key concept under which technique are network of events and activities , resource allocation,
time and cost considerations, network paths and critical paths ?
Decision Theory
A. Game Theory
C.
B. Network Analysis
D. None of the above
Which technique is used to imitate an operation prior to actual performance ?
Inventory Control
A. Simulation
C.
B. Integrated Production Models
D. Game Theory
What is concerned with the prediction of replacement costs and determination of the most
economic replacement policy ?
Probabilistic Programming
A. Search Theory
C.
B. Theory of replacement
D. None of the above
What refers to Linear Programming that includes an evaluation of relative risks and
uncertainties in various alternatives of choice for management decisions ?

Probabilistic Programming
Both A and B
C.
Stochastic Programming
D. Linear Programming
What enables us to determine the earliest and the latest times for each of the events and
activities and thereby helps in the identification of the critical path?
Both A and B
A. Programme Evaluation
C.
Review
Technique
(PERT)
B.
D. Deployment of resources
Linear Programming technique is used to allocate scarce resources in an optimum manner in
problems of ?
Both A and B
A. Schedule
C.
B. Product Mix c
D. Servicing Cost
Operations Research techniques helps the directing authority in optimum allocation of various
limited resources, such as
Material and Time
A. Men and Machine
C.
B. Money
D. All of the above
Operations Research study generally involves how many phases ?
Five
A. Three
C.
B. Four
D. Two
. models involves the allocation of resources to activities in such a manner that some
measure of effectiveness is optimized.
Queuing Theory
A. Sequencin
C.
B. Allocation Models
D. Decision Theory
Allocation problems can be solved by
Both A and B
A. Linear Programming Technique
C.
B. Non Linear Programming D. None of the above
Technique
In__________ models, everything is defined and the results are certain,
Both A and B
A. Deterministic Models
C.
B. Probabilistic Models
D. None of the above
In _____ models there is risk and uncertainty
Both A and B
A. Deterministic Models
C.
Probabilistic
Models
B.
D. None of the above
_____ models are obtained by enlarging or reducing the size of the item
Symbolic Models
A. Iconic Models
C.
B. Analogue Models
D. None of the above
Operations Research attempts to find the best and __________ solution to a problem
Degenerate
A. Optimum
C.
B. Perfect
D. None of the above
The word __________ may be defined as some action that we apply to some problems or
Hypothesis
Both A and B
A. Research
C.
B. Operation
D. None of the above
The operations Research technique, specially used to determine the optimum strategy is
Game Theory
A. Decision Theory
C.
Simulation
B.
D. None of the above
The operations Research technique which helps in minimizing total waiting and service costs is
Both A and B
A. Queuing Theory
C.
B. Decision Theory
D. None of the above
__________ are the representation of reality
Both A and B
A. Models
C.
B. Phases
D. None of the above

A.
B.
Q-28

Q-29

Q-30

Q-31
Q-32

Q-33

Q-34
Q-35
Q-36
Q-37
Q-38

Q-39
Q-40
Q-41

Q-42
Q-43
Q-44
Q-45
Q-46
Q-47

Q-48
Q-49
Q-50

Q-51
Q-52
Q-53
Q-54
Q-55
Q-56
Q-57

_____ are called mathematical models


Symbolic Models
A. Iconic Models
C.
B. Analogue Models
D. None of the above
It is not easy to make any modification or improvement in
Symbolic Models
A. Iconic Models
C.
B. Analogue Models
D. None of the above
In __________ models one set of properties is used to represent another set of properties
Symbolic Models
A. Iconic Models
C.
B. Analogue Models
D. None of the above
Allocation Models are __________
Symbolic Models
A. Iconic Models
C.
Analogue
Models
B.
D. None of the above
Probabilistic models are also known as
Dynamic Models
A. Deterministic Models
C.
B. Stochastic Models
D. Static Models
. _____ models assumes that the values of the variables do not change with time during a
particular period
Both A and B
A. Static Models
C.
Dynamic
Models
B.
D. None of the above
A__________ models considers time as one of the important variable
Both A and B
A. Static Models
C.
B. Dynamic Models
D. None of the above
Replacement Model is a __________ model
Both A and B
A. Static Models
C.
Dynamic
Models
B.
D. None of the above
__________ may be defined as a method of determining an optimum programme inter
dependent activities in view of available resources
Decision Making
A. Goal Programming
C.
B. Linear Programming
D. None of the above
__________ are expressed is n the form of inequities or equations
Both A and B
A. Constraints
C.
Objective
Functions
B.
D. None of the above
The objective functions and constraints are linear relationship between __________
Functions
A. Variables
C.
B. Constraints
D. All of the above
The objective functions and constraints are linear relationship between __________
Functions
A. Variables
C.
B. Constraints
D. All of the above
All the parameters in the linear programming model are assumed to be __________
Functions
A. Variables
C.
B. Constraints
D. None of the above
The solution need not be in __________ numbers
Complex Number
A. Prime Number
C.
B. Whole Number
D. None of the above
Graphic method can be applied to solve a LPP when there are only __________ variable
Two
A. One
C.
B. More than One
D. Three
If the feasible region of a LPP is empty, the solution is __________
Alternative
A. Infeasible
C.
B. Unbounded
D. None of the above

Q-58
Q-59
Q-60

The variables whose coefficient vectors are unit vectors are called __________
Non basic Variables
A. Unit Variables
C.
B. Basic Variables
D. None of the above
Any column or raw of a simplex table is called a __________
Key Raw
A. Vector
C.
B. Key column
D. None of the above
A non degenerate basic feasible solution is the basic feasible solution which has exactly m
positive Xi (i=1,2,,m), i.e., none of the basic variable is __________
A. Infinity
C.
ZERO

B.
Q-61

Q-62

Q-63

Q-64
Q-65

Q-66
Q-67
Q-68
Q-69
Q-70
Q-71
Q-72

ONE

D.

A minimization problem can be converted into a maximization problem by changing the sign of
coefficients in the __________
Both A and B
A. Constraints
C.
B. Objective Functions
D. None of the above
If in a LPP , the solution of a variable can be made infinity large without violating the constraints,
the solution is __________
Alternative
A. Infeasible
C.
Unbounded
B.
D. None of the above
In maximization cases , __________ are assigned to the artificial variables as their coefficients in
the objective function
0
A. +m
C.
B. m
D. None of the above
In simplex method , we add _____ variables in the case of =
Artificial Variable
A. Slack Variable
C.
Surplus
Variable
c
B.
D. None of the above
In simplex method, if there is tie between a decision variable and a slack (or surplus) variable,
should be selected
Decision variable
A. Slack variable
C.
B. Surplus variable
D. None of the above
A BFS of a LPP is said to be _____ if at least one of the basic variable is zero
Infeasible
A. Degenerate
C.
Non

degenerate
B.
D. Unbounded
In LPP, degeneracy occurs in _____ stages
Three
A. One
C.
B. Two
D. Four
Every LPP is associated with another LPP is called _____
Nonlinear programming
A. Primal
C.
Dual
B.
D. None of the above
As for maximization in assignment problem, the objective is to maximize the __________
Cost
A. Profit
C.
B. Optimization
D. None of the above
If there are more than one optimum solution for the decision variable the solution is __________
Alternative
A. Infeasible
C.
B. Unbounded
D. None of the above
Dual of the dual is __________
Alternative
A. Primal
C.
B. Dual
D. None of the above
Operations Research approach is
Initiative
A. Multi-disciplinary
C.
B. Scientific
D. All of the above

Q-73
Q-74
Q-75

Q-76
Q-77

Q-78
Q-79
Q-80

Q-81
Q-82
Q-83
Q-84

Q-85

Q-86

For analyzing the problem , decision makers should normally study


Both A and B
A. Its qualitative aspects
C.
B. Its quantitative aspects
D. Neither A and B
Decision variables are
Parameters
A. Controllable
C.
B. Uncontrollable
D. None of the above
The issue of decision models
Requires the knowledge of computer software
A. Is possible when the variables C.
use
value is
B. Reduces the scope of judgment and D. None of the above
intuition known with certainty in
decision making
__________ is one of the fundamental combinatorial optimization problems.
Optimization Problem
A. Assignment problem
C.
B. Transportation problem
D. None of the above
An optimization model
Helps in evaluating various alternatives
A. Mathematically provides the best C.
constantly
decision
B. Provides decision within its limited D. All of the above
context
The quantitative approach to decision analysis is a
Scientific approach
A. Logical approach
C.
B. Rational approach
D. All of the above
Operations Research approach is typically based on the use of
Iconic model
A. Physical model
C.
Mathematical
model
B.
D. Descriptive model
In a manufacturing process, who takes the decisions as to what quantities and which process or
processes are to be used so that the cost is minimum and profit is maximum?
Producer
A. Supervisor
C.
B. Manufacturer
D. Production manager
Linear programming has been successfully applied in __________
Both A and B
A. Agricultural
C.
B. Industrial applications
D. Manufacturing
The term linearity implies __________ among the relevant variables:
Linear lines
A. Straight line
C.
B. Proportional relationships
D. Both A and B
Process refers to the combination of __________ inputs to produce a particular output.
Gone
A. one or more
C.
two
or
more
B.
D. None of the above
What has always been very important in the business and industrial world, particularly with
regard to problems concerning productions of commodities?
Decision making
A. Linear Programming
C.
B. Production
D. None of the above
What are the main questions before a production manager?
By which process or processes
A. Which commodity/ commodities to C.
produce
B. In what quantities
D. all of the above
Who pointed out that the businessman always studies his production function and his input
prices and substitutes one input for another till his costs become the minimum possible?
Alfred Marshall
A. Alan Marshall
C.

Alfred Marsh
D. None of the above
Who invented a method of formal calculations often termed as ?
T.S. Kantorovich
A. A.V. Kantorovich
C.
B. L.V. Kantorovich
D. Alfred Marshall
Who developed Linear Programming for the purpose of scheduling the complicated
procurement activities of the United States Air Force?
George B. Dante
A. George B. Dantzig
C.
B. James B. Dantzig
D. George V. Dantzig
This method of formal calculations often termed as Linear Programming was developed later in
which year?
1957
A. 1947
C.
B. 1988
D. 1944
What is being considered as one of the most versatile management tools?
Computer Programming
A. Electronic Computers
C.
Linear
Programming
B.
D. None of the above
LP is a major innovation since __________ in the field of business decision making, particularly
under conditions of certainty.
World War II
A. Industrial Revolution
C.
B. World War I
D. French Revolution
The world Linear means that the relationships are represented by _______
Straight lines
A. Diagonal lines
C.
Curved
lines
B.
D. Slanting lines
The world programming means taking decisions _________
Slowly
A. Systematically
C.
B. Rapidly
D. Instantly
Who originally called it Programming of interdependent activities in a linear structure but later
shortened it to Linear Programming ?
Marshall
A. Dantzig
C.
Kantorovich
B.
D. None of the above
LP can be applied in farm management problems is relates to the allocation of resources such as
___________, in such a way that is maximizes net revenue
Water supply or working capital
A. Average
C.
B. Labour
D. All of the above
LP model is based on the assumptions of ______________
Certainty
A. Proportionality
C.
Additivity
B.
D. All of the above
______________ assumption means the prior knowledge of all the coefficients in the objective
function, the coefficients of the constraints and the resource values.
Finite choices
A. Proportionality
C.
B. Certainty
D. Continuity
Simple linear programming problem with ______________ variables can be easily solved by the
graphical method.
Four decisions
A. One decision
C.
B. Three decisions
D. Two decisions
Any solution to a LPP which satisfies the non negativity restrictions of the LPP is called its
______________
Feasible solution
A. Unbounded solution
C.
B. Optimal solution
D. Both A and B
Any feasible solution which optimizes (minimizes or maximizes) the objective function of the
LPP is called its ______________

B.
Q-87
Q-88

Q-89

Q-90
Q-91

Q-92
Q-93
Q-94

Q-95

Q-96
Q-97

Q-98

Q-99

Q-100

Q-101

Q-102

Q-103
Q-104

Q-105

Q-106

Q-107

Solution
A. Optimal solution
C.
B. Nonbasic variables
D. Basic feasible solution
Production flow analysis (PFA) is a method of identifying part families that uses data from
[GATE-2001]
Bill of materials
A. Engineering drawings
C.
Production
schedule
B.
D. Route sheets
Routing in production planning and control refers to the (IES-2000)
A. Balancing of load on machines
C.
Progress of work performed
B. Authorization of work to be D. Sequence of operations to be performed
performed
The routing function in a production system design is concerned with. [IES-1996]
A. Manpower utilization
C.
Quality assurance of the product
B. Machine utilization
D. Optimizing material flow through the plant
Consider the following statements: [IES 2007]
Scheduling
1. Is a general timetable of manufacturing
2. Is the time phase of loading
3. Is loading all the work in process on
4. Machines according to their capacity
Which of the statements given above are correct?
A. 1, 2 and 3
C.
2 and 3 only
B. 1 and 2 only
D. 1 and 3 only
Consider the following statements: [IES-2004]
1. Preparation of master production schedule is an iterative process
2. Schedule charts are made with respect to jobs while load charts are made with respect to
machines
3. MRP is done before master production scheduling
Which of the statements given above are correct?
A. 1, 2 and 3
C.
2 and 3
B. 1 and 2
D. 1 and 3
Which of the following factors are to be considered for production scheduling? [IES-1995]
1. Sales forecast 2. Component design
3. Route sheet
4. Time standards
Select the correct answer using the codes given below:
A. 1, 2 and 3
C.
1, 3 and 4
B. 1, 2 and 4
D. 2, 3 and 4
A manufacturer's master product schedule of a product is given below:
Period Planned: Week-l Week-2 Week-3 Week-4 Week-5 Week-6
Planned Production: 50
100
100
100
150
50
Each product requires a purchased component A in its sub- assembly. Before the start of
week-1, there are 400 components of type A in stock. The lead time to procure this
component is 2 weeks and the order quantity is 400. Number of components A per product
is only one. The manufacturer should place the order for [IES-1999]
A. 400 components in week-l
C.
200 components in week-l and 200
components in week-3
B. 400 components in week-3
D. 400 components in week-5

Q-108

Q-109

Which one of the following charts gives simultaneously, information about the progress of
work and machine loading? [IAS-1995]
A. Process chart
C.
Man-machine chart
B. Machine load chart
D. Gantt chart
Which one of the following is required for the preparation of the load chart machine?
[IAS-1998]
A. Process chart
C.
Route sheet of jobs
B. Sequencing of jobs on the D. Schedule of jobs for the machine
machine

Q-110

Despatching function of production planning and control refers to [IES-2001; IAS-1997, 1999]
Authorizing a production work order to be
A. A dispatch of finished goods on C.
order
launched
B. Movement of in-process material D. Dispatch of bills and invoices to the customer
from shop to shop

Q-111

Which one of the following statements is not correct? [IES-2008]


A. Schedule chart shows the C.
Dispatching is the activity related with
processing of a job on various
dispatching of goods to the customers
work centres against time
B. Load chart shows the processing D. Routing is the activity related withthe
of various jobs on a work centre
operations and their sequence to
against time
be performed on the job
Which of the following are the objectives of scheduling? [IAS-2007]
1. Reducing average waiting time of a batch
2. To meet the deadline of order fulfillment
3. To improve quality of products
4. To increase facility utilization
Select the correct answer using the code given below
A. 1, 2 and 4
C.
1, 2 and 3
B. 2, 3 and 4
D. 1 and 3 only
Assertion (A): Conventional production planning techniques cannot be used for managing
service operations.
Reason (R): Service operations cannot be inventoried.
[IAS-2002]
A. Both A and R are individually C.
A is true but R is false
true and R is the correct
explanation of A
B. Both A and R are individually D. A is false but R is true
true but R is not the correct
explanation
of A
Which one of the following charts gives simultaneously, information about the progress of
work and machine loading? [IAS-1995]
A. Process chart
C.
Man-machine chart
B. Machine load chart
D. Gantt chart

Q-112

Q-113

Q-114

Q-115

Which one of the following is required for the preparation of the load chart machine? [IAS-1998]
Route sheet of jobs
A. Process chart
C.
Sequencing
of
jobs
on
the
machine
B.
D. Schedule of jobs for the machine

Q-116

Dispatching function of production planning and control refers to:

Q-117

Q-118
Q-119

Q-120
Q-121
Q-122

Q-123

[IAS-1997, 1999; IES-2001]


A. A dispatch of finished goods on C.
Authorizing a production work order to be
order
launched
B. Movement
of
in-process D. Dispatch of bills and invoices to the
material from shop to shop
customer
In a low volume production, the dispatching function is not concerned with issuing of
which one of the following? [IAS-2007]
A. Work tickets
C.
Route sheets to production supervisor
B. Requisition of raw materials, D. Requisition of tools and facilities
parts and components
In PERT analysis a critical activity has [GATE-2004]
A. Maximum Float
C.
Maximum Cost
B. Zero Float
D. Minimum Cost
A project consists of three parallel paths with durations and variances of (10, 4), (12, 4) and
(12, 9) respectively. According to the standard PERT assumptions, the distribution of the
project duration is: [GATE-2002]
A. Beta with mean 10 and standard C.
Normal with mean 10 and standard
deviation 2
deviation 3
B. Beta with mean 12 and standard D. Normal with mean 12 and standard
deviation 2
deviation 3
A dummy activity is used in PERT network to describe [GATE-1997]
A. Precedence relationship
C.
Resource restriction
B. Necessary time delay
D. Resource idleness
In PERT, the distribution ofactivity times is assumed to be: [GATE-1995; IES-2002]
A. Normal
C.
Beta
B. Gamma
D. Exponential
The project activities, precedence relationships and durations are described in the table.
The critical path of the project is: [GATE-2010]
Activity Precedence Duration (in days)
Activity
Precedenc Duration (in days)
e
P
3
Q
4
R
P
5
S
Q
5
T
R,S
7
U
R,S
5
V
T
2
W
U
10
A. P-R-T-V
C.
P-R-U-W
B. Q-S-T-V
D. Q-S-U-W
A project has six activities (A to F) with respective activity durations 7, 5, 6, 6, 8, 4 days.
The network has three paths A-B, C-D and E-F. 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: [GATE-2005]
A. 1
C.
3
B. 2
D. 6

Q-124

Q-125

Q-126

Q-127

Q-128

Q-129

Q-130

Q-131

Consider the following statements:


PERT considers the following time estimates
1. Optimistic time 2. Pessimistic time 3. Most likely time
Which of the statements given above are correct?
[IES-2007]
A. 1, 2 and 3
C.
3 only
B. 1 and 2 only
D. 1 and 3 only
Consider the following statements with respect to PERT
1. It consists of activities with uncertain time phases
2. This is evolved from Gantt chart
3. Total slack along the critical path is not zero
4. There can be more than one critical path in PERT network
5. It is similar to electrical network
Which of the statements given above are correct?
[IES-2004]
A. 1, 2 and 5
C.
2, 4 and 5
B. 1, 3 and 5
D. 1, 2 and 4
Dummy activities are used in a network to: IES-1992, 2000]
(a) (b) (c) (d)
A. Facilitate computation of slacks C.
Determine project completion time
B. Satisfy precedence requirements D. Avoid use of resources
A PERT activity has an optimistic time estimate of 3 days, a pessimistic time estimate of 8
days, and a most likely time estimate of 10 days. What is the expected time of this activity?
[IES-2008]
A. 5.0 days
C.
8.0 days
B. 7.5 days
D. 8.5 days
Which one of the following statements is not correct? [IES-2008]
A. PERT is activity oriented and C.
In PERT slack is calculated whereas in CPM
CPM is event oriented
floats are calculated
B. In PERT, three time estimates D. Both PERT and CPM are used for project
are made, whereas in CPM only
situations
one time estimate is made
If the earliest starting time for an activity is 8 weeks, the latest finish time is 37 weeks and
the duration time of the activity is 11 weeks, then the total float is equal to: [IES-2000]
A. 18 weeks
C.
56 weeks
B. 14 weeks
D. 40 weeks
The earliest occurrence time for event '1' is 8 weeks and the latest occurrence time for
event' I' is 26 weeks. The earliest occurrence time for event '2' is 32 weeks and the latest
occurrence time for event '2' is 37 weeks. If the activity time is 11 weeks, then the total
float will be: [IES-1998]
A. 11
C.
18
B. 13
D. 24
Which of the following are the guidelines for the construction of a network diagram? 1.
Each activity is represented by one and only one arrow in the network.
2. Two activities can be identified by the same beginning and end events.
3. Dangling must be avoided in a network diagram.
4. Dummy activity consumes no time or resource.
Select the correct answer using the codes given below: [IES-1996]
1, 2 and 4
A. 1, 2 and 3
C.

Q-132
Q-133

Q-134

Q-135

Q-136

B. l, 3 and 4
D. 2, 3 and 4
Earliest finish time can be regarded as [IES-1993]
A. EST + duration of activity
C.
LFT + duration of activity
B. EST duration of activity
D. LFT duration of activity
The essential condition for the decompression of an activity is: [IES-1992]
A. The project time should change C.
An activity could be decompressed to the
due to decompression
maximum extent of its normal time
B. After decompression the time of D. None of the above.
an activity invariably exceeds its
normal time
A PERT network has three activities on critical path with mean time 3, 8 and 6, and
standard deviation1, 2 and 3 respectively. The probability that the project will be completed
in 20 days is:
[IES-1993]
A. 0.50
C.
0.84
B. 0.66
D. 0.95
Time estimates of an activity in a PERT network are:
Optimistic time to = 9 days; pessimistic time t p= 21 days and most likely time te= 15 days.
The approximates probability of completion of this activity in 13 days is: [IES-1999]
A. 16%
C.
50%
B. 34%
D. 84%
In a PERT network, expected project duration is found to be 36 days from the start of the
project. The variance is four days. The probability that the project will be completed in 36
days is: [IES-1997]
A. Zero
C.
50%
B. 34%
D. 84%

Q-137

Assertion (A): Generally PERT is preferred over CPM for the purpose of project evaluation.
Reason (R): PERT is based on the approach of multiple time estimates for each activity.
[IES-1996]
A is true but R is false
A. Both A and R are individually true C.
and R is the correct explanation of
A
B. Both A and R are individually true D. A is false but R is true
but R is notthe correct explanation
of A

Q-138

The three time estimates of a PERT activity are: optimistic time = 8 min, most likely time =
10 min and pessimistic time = 14 min. The expected time of the activity would be: [IES2002]
A. 10.00 min
C.
10.66 min
B. 10.33 min
D. 11.00 min
Latest start time of an activity in CPM is the [IES-2001]
A. Latest occurrence time of the C.
Latest occurrence time of the successor
successor event minus the
event
duration of the activity
B. Earliest occurrence time for the D. Earliest occurrence time for the predecessor
predecessor event plus the
event
duration of the activity

Q-139

Q-140

Q-141

Q-142

Q-143

Q-144

Q-145

For the network shown in the given figure, the earliest expected completion time of the
project is: [IES-2001]

A. 26 days
C.
30 days
B. 27 days
D. Indeterminable
Consider the following statements regarding updating of the
network: [IES-2002]
1. For short duration project, updating is done frequently
2. For large duration project, frequency of updating is decreased as the project is
nearing completion
3. Updating is caused by overestimated or underestimated times of activities
4. The outbreak of natural calamity necessitates updating Which of the above
statements are correct?
A. 1, 2 and 3
C.
1, 3 and 4
B. 2, 3 and 4
D. 1, 2 and 4
The earliest time of the completion of the last event in the above network in weeks is:
[IES-2003]

A. 41
C.
43
B. 42
D. 46
Setup costs do not include [GATE-1997]
A. Labour cost of setting up C.
Maintenance cost of the machines
machines
B. Ordering cost of raw material
D. Cost of processing the work piece
In inventory planning, extra inventory is unnecessarily carried tothe end of the planning
period when, using one of the following lot size decision policies: [GATE-1998]
A. Lot-for-lot production
C.
Period Order Quantity (POQ) lot size
B. Economic
Order
Quantity D. Part Period total cost balancing
(EOQ) lot size
Market demand for springs is 8,00,000 per annum. A company purchases these springs in

Q-146

Q-147

Q-148

Q-149

Q-150

Q-151

Q-152

Q-153

lots and sells them. The cost of making a purchase order is Rs.1,200. The cost of storage of
springs is Rs.120 per stored piece per annum. The economic order quantity is:
[GATE-2003]
A. 400
C.
4,000
B. 2,828
D. 8,000
An item can be purchased for Rs 100. The ordering cost is Rs. 200 and the inventory
carrying cost is 10% of the item cost annum. If the annual demand is 4000 units, then
economic order quantity (in units) is: [GATE-2002]
A. 50
C.
200
B. 100
D. 400
f the demand for an item is doubled and the ordering cost halved, the economic order
quantity [GATE-1995]
A. Remains unchanged
C.
Is doubled
B. Increases by a factor of 2
D. Is halved
Annual demand for window frames is 10000. Each frame costs Rs. 200 and ordering cost is
Rs. 300 per order. Inventory holding cost is Rs. 40 per frame per year. The supplier is
willing to offer 2% discount if the order quantity is 1000 or more, and 4% if order quantity
is 2000 or more. If the total cost is to be minimized, the retailer should [GATE-2010]
A. Order 200 frames every time
C.
Accept 4% discount
B. Accept 2% discount
D. Order Economic Order Quantity
A company has an annual demand of 1000 units, ordering cost of Rs. 100/ order and
carrying cost of Rs. 100/unit-year. If the stock-out costs are estimated to be nearly Rs. 400
each time the company runs out-of-stock, then safety stock justified by the carrying cost
will be: [GATE-2004]
A. 4
C.
40
B. 20
D. 100
In a machine shop, pins of 15 mm diameter are produced at a rate of1000 per month and
the same is consumed at a rate of 500 per month. The production and consumption
continue simultaneously till the maximum inventory is reached. Then inventory is allowed
to reduce to zero due to consumption. The lot size of production is 1000. If backlog is not
allowed, the maximum inventory level is: [GATE-2007]
A. 400
C.
600
B. 500
D. 700
Which of the following are the benefits of inventory control?
1. Improvement in customers relationship.
2. Economy in purchasing.
3. Elimination of the possibility of duplicate ordering.
Select the correct answer using the code given below: [IES-2007]
A. 1, 2 and 3
C.
2 and 3 only
B. 1 and 2 only
D. 1 and 3 only
In ABC analysis, A items require:
[IES-2005]
A. No safety stock
C.
Moderate safety stock
B. Low safety stock
D. High safety stock
Classifying items in A, B and C categories for selective control in inventory management is
done by arranging items in the decreasing order of: [IES-1995]

Q-154

Q-155

Q-156

Q-157

Q-158

Q-159

Q-160

Q-161

A. Total inventory costs


C.
Annual usage value
B. Item value
D. Item demand
ssertion (A): Selective control manages time more effectively.
Reason (R): ABC analysis is based on Pareto distribution. [IES-2005]
A. Both A and R are individually C.
A is true but R is false
true and R is the correct
explanation of A
B. Both A and R are individually D. A is false but R is true
true but R is notthe correct
explanation of A
In the ABC method of inventory control, Group A constitutes costly items. What is the
usual percentage of such items of the total items? [IES-2006]
A. 10 to 20%
C.
30 to 40 %
B. 20 to 30%
D. 40 to 50 %
Which one of the following is an inventory system that keeps a running record of the
amount in storage and replenishes the stock when it drops to a certain level by ordering a
fixed quantity? [IES-2006]
A. EOQ
C.
Peripheral
B. Periodic
D. ABC
Annual demand for a product costing Rs. 100 per piece is Rs. 900. Ordering cost per order
is Rs. 100 and inventory holding cost is Rs. 2 per unit per year. The economic lot size is:
[IES-1997]
A. 200
C.
400
B. 300
D. 500
A furniture company is maintaining a constant work force which can produce 3000 tables
per quarter. The annual demand is 12000 units and is distributed seasonally in accordance
with the quarterly indexes Q1= 0.80, Q2= 1.40, Q3= 1.00 and Q4= 0.80. Inventories are
accumulated when demand is less than the capacity and are used up during periods of
strong demand to supply the total demand. To take into account any seasonal demand the
inventories on hand at the beginning of the first quarter should be at least [IES-2003]
A. 0
C.
1200
B. 600
D. 2400
Simplex method of solving linear programming problem uses [GATE-2010]
A. All the points in the feasible C.
Intermediate points within the infeasible
region
region
B. Only the comer pointsof the D. Only the interior points in the feasible
feasible region
region
Which one of the following is true in case of simplex method of
linear programming? [IES-2009]
A. The constants of constraints C.
It cannot be used for two-variable problems
equation may be positive or
negative
B. Inequalities are not converted D. The simplex algorithm is an iterative
into equations
procedure
Which one of the following subroutines does a computer implementation of the simplex
routine require? [IES 2007]
A. Finding a root of a polynomial
C.
Finding the determinant of a matrix

B.
Q-162

Q-163

Q-164

Q-165

Q-166

Q-167

Solving a system of linear D. Finding the eigenvalue of a matrix


equations
Consider the following statements regarding linear programming:
1. Dual of a dual is the primal. [IES-2001]
2. When two minimum ratios of the right-hand side to the coefficient in the key column
are equal, degeneracy may take place.
3. When an artificial variable leaves the basis, its column can be deleted from the
subsequent Simplex tables.
Select the correct answer from the codes given below:
A. 1, 2 and 3
C.
2 and 3
B. 1 and 2
D. 1 and 3
In the solution of a linear programming problem by Simplex method, if during iteration, all
ratios of right-hand side bito the coefficients of entering variable a are found to be negative,
it implies that the problem has [IES-1999]
A. Infinite number of solutions
C.
Degeneracy
B. Infeasible solution
D. Unbound solution
Consider the following statements: [IES-2000]
1. A linear programming problem with three variables and two constraints can he solved
by graphical method.
2. For solutions of a linear programming problem with mixed constraints. Big-M-method
can be employed.
3. In the solution process of a linear programming problem using Big-M-method, when an
artificial variable leaves the basis, the column of the artificial variable can be removed
from all subsequent tables.
Which one these statements are correct?
A. 1, 2 and 3
C.
1 and 3
B. 1 and 2
D. 2 and 3
Which one of the following statements is not correct? [IES-2008]
A. A linear programming problem C.
Dual of a dual is the primal problem
with 2 variables and 3
constraints can be solved by
Graphical Method
B. In Big-M method if the artificial D. For mixed constraints either Big-M method
or two phase method can be employed.
variable can not be driven out it
depicts an optimal solution.
In order for a transportation matrix which has six rows and four columns, not to be
degenerate, how much must be the number of allocated cells in the matrix? [IES-2007]
A. 6
C.
15
B. 9
D. 24
Which one of the following conditions should be satisfied for the application of optimality
test on aninitial solution of transportation model? [IES-2004]
A. Number of allocations should be C.
Number of allocations should be equal to
less than m+ n 1
m+ n
B. Number of allocations should be D. Number of allocations should be more than
equal to m+ n 1
m+ n

Q-168

Q-169
Q-170

Consider the following statements on transportation problem:


1. In Vogel's approximation method, priority allotment is made in the cell with lowest cost
in the column or row with least penalty
2. The North-West corner method ensures faster optimal solution
3. If the total demand is higher than the supply, transportation problem cannot be solved
4. A feasible solution may not be an optimal solution.
Which of these statements are correct? [IES-2003]
A. 1 and 4
C.
2 and 3
B. 1 and 3
D. 2 and 4
In a transportation problem North-West corner rule would yield [IES-1999]
A. An optimum solution
C.
A Vogel's approximate solution
B. An initial feasible solution
D. A minimum cost solution
In a transportation problem, the materials are transported from 3 plants to 5 warehouses.
The basis feasible solution must contain exactly, which one of the following allocated
cells? [IES-1998]
A. 3
C.
7
B. 5
D. 8

Q.No
.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

Correct
Choice
Option
B
D
B
C
D
A
C
A
A
D
D
C
A
C
B
C
C
D
C
D
C
B
C
B
A
B
C
C
C
D
A
B
C
A
B
A
A
B
B
A
A
C

Answer Key
Correct
Q.No
Q.No. Choice
.
Option
44
A
87
45
C
88
46
B
89
47
A
90
48
B
91
49
B
92
50
B
93
51
A
94
52
A
95
53
B
96
54
B
97
55
B
98
56
C
99
57
A
100
58
B
101
59
A
102
60
C
103
61
B
104
62
B
105
63
A
106
64
C
107
65
C
108
66
A
109
67
B
110
68
B
111
69
A
112
70
C
113
71
A
114
72
C
115
73
A
116
74
D
117
75
D
118
76
A
119
77
D
120
78
C
121
79
B
122
80
D
123
81
C
124
82
D
125
83
A
126
84
C
127
85
D
128

Correct
Choice
Option
D
A
A
B
C
C
A
A
D
D
B
D
C
A
B,C
D
D
A
B
D
B
B
D
C
A
A
A
B
D
C
B
B
D
A
C
D
C
A
D
B
D
A

Q.No
.
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170

Correct
Choice
Option
C
B
A
C
B
A
C
A
B
A
C
A
D
C
B
C
D
A
C
C
B
A
B
C
B
A
A
B
B
B
D
B
A
D
D
B
B
B
D
B
C

43

86

129

*****