MTH601-11 Kal
MTH601-11 Kal
MTH601-11 Kal
BS(CS)
Virtual University of Pakistan
MTH 601 Final term Data
Note:- Please confirm the answers by your own too
I made it with a lot of hard work as there was not much data on web for this subject
Please duaon main yad rakhiay ga
While solving an LP problem by the Simplex method, in the standard table, the element at the
intersection of key column and key row is called ------------- element.
Entering
Leaving
Slack
Pivot
In the initial table of Simplex method, the objective function should not contain the terms
involving-----------variables
Artificial
Degenerate
Basic
Non basic
If a balanced Transportation problem with ‘m’ sources and ‘n’ sinks then degeneracy will arise
only if there are less than ---------- independent allocations in the solution.
m–n–1
m+n-1
(In this question all options are in (-) negative range like m–n–1 , m–n–2 m–n–3, m–n–4 )
and there was no one true. correct was m+n–1 .however i select m–n–1 ).
Which of the following type of Elementary matrix operations are performed while solving an
Assignment problem by Hungarian’s method?
Row operations
Column operations
Both of the above
None of the above
Check Not sure
While solving an Assignment problem by Hungarian’s method, in the modified cost matrix if the
minimum number of horizontal and vertical lines to cover zeros are not equal to the number of
rows (or columns), then which of the following operation is done?
Subtract smallest element of uncovered rows from all other elements of uncovered cells
Search and cutting methods are used to solve following types of problems
Transportation
Assignment
Integer Programming
Queuing problems
This is the initial basic feasible solution of a question by North-West Corner Method.
Finding optimal basic feasible solution: Consider U1=0 and V1=5, what is the value of V2?
10
15
25
5
We solve a assignment problem by subtracting least number in each row and we get the table
below:
►
►
Selected answer
If the arrival rate is 5 per hour and the service rate is 10 per hour, then the average system time
is:
1/5
5
1
2
If the arrival rate is 5 per hour and the service rate is 10 per hour, then (traffic intensity or
system utilization) =?
If the arrival rate is 5 per hour and the service rate is 10 per hour, then the expected number in
the queue or average queue length is:
L
L
L
Total cost per period = Item cost + Order cost + Holding cost + _____________.
Shortage cost
Optimum Shortage (S*)
Economic Oreder Quantity. (Q*)
Maximum Inventory. (I max.)
In Manufacturing Model with no shortage, the replacement rate is finite and ___________ the
demand rate
greater than
less than
equal to
Formula of EOQ in manufacturing model with shortages is
Q* 2C2 D / C3 (1 D / R). C3 C4 / C4
Q* 2C2 D / C3 . R / R D
Q* 2C2 D / C3
None of them
To identify and maintain the proper precedence relationship between activities those are not
connected by event, we introduce
Parallel Activity
Dummy Activity
Sequential Activity
None of these
PERT is based on
Deterministic times
Probabilistic Times
Dummy Times
Estimated times
3
6
5
1 3
Activity (1,2)
Activity (2,3)
Dummy Actvity
Activity (1,3)
In the simplex table for a linear programming problem, we select the leaving basic variable
corresponds to --------------
Maximum non-negative ratio
Maximum negative ratio
Minimum non-negative ratio
Minimum negative ratio
A technique for solving a linear programming problems in which artificial variables are included
with coefficients of very large number say equal 10 times of any cost coefficient of decision
variables is known as ---------
Big M – Method.
Least Cost Method
Hungarian Method
Branch and Bound Method
Check
If the __________ variables appear in the final basic set, then the LP (Linear Program) has no
solution.
slack
surplus
non – basic
artificial
In Two – Phase method, if all the _____________ variables become zero, we stop the phase I
and proceed to phase-II.
artificial
basic
non basic
positive slack
negative slack
In two phase method, for the phase-I, a new objective function is expressed as -----.
sum of slack variables
difference of slack variables
difference of artificial variables
sum of artificial variables
Page # 133 – My Ok
If “MaxZ=x–y, subject to x>3, x<2, x,y>0” is solved by two phase method, then which of the
following would be the objective function of 1st phase?
Max Z =A
In two phase method, for the phase-I, the problem has infeasible solution if the minimum value
of objective function
zero
greater than zero
less than zero
In two phase method, for the phase-I, a new objective function in terms of artificial is to be
minimized
Maximized
In two phase method, which of the following will be taken as starting solution for 2nd phase?
Basic solution of 1st phase containing non-zero artificial variables
Non-basic solution of 1st phase containing non-negative slacks
Optimum feasible solution of 1st phase
Infeasible solution of 1st phase
Which of the following order pair would minimize the objective function of the linear
programming problem; z = x + y subject to x≥3, y≥0 ?
(3,3)
(3,0)
(0,3)
(0,0)
For North West Corner method, in the first row and first column, resource and sink contain ‘5’
and ‘7’ units respectively; then after allocating the appropriate amount ‘x11’ in the cell (1,1), we
will move towards which of the following cell?
missed
If the total demand is equal to total supply as per requirement of a balanced transportation
problem i-e “a1+a2+---+an = b1+b2+---+bn” then which of the following is true?
“a1=b1, a2=b2,---, an=bn” is necessarily implied (not sure)
In case the cost elements of one or two cells are not given in the problem, it means that ---------
The routes connected by those cells are not available
If the cost matrix in an Assignment problem is not square then which the following modification
will be made to balance the given problem?
Add a dummy row(column) with negative cost elements (not sure)
The cost coefficient of artificial variable in Objective function is -------------.
M (sure)
In the Simplex method to solve an LP problem, Gauss Jordan Elimination method demands that
all the key column's entries should be --------- except key row(pivot) entry.
strictly negative
While solving an LP problem by Simplex method, the inclusion of slacks in the constraints’
inequalities helps in finding ------------- variables
Check for options
In a feasible region, if the end points of the line segment are basic solutions, then all the points
between these two will ------------.
also be the basic
In a feasible region, if the end points of a line segment are basic solutions which BOTH also give
the optimal solution, then ------------ will also serve for optimal.
the point which divides segment in ratio 1:2
After converting constraints into the respective Standard equalities, we have an LP problem of
‘4’ equations in ‘6’ variables, if the initial basic feasible solution is say;(2,4,0,2), then it is --------
-- solution.
degenerate feasible
In the final iteration of M-method to obtain the optimal solution, the artificial variable must-------
the basis.
add in each variable of
subtract from each variable of
leave
include in
The number of variables in the Primal will be the number of -------- in Dual and vice versa.
constraints sure
When the total allocations in a transportation model of m*n size is not equals to “m + n – 1”, the
situation is known as:
Unbalanced situation
In North West Corner method, the first step after choosing the appropriate cell in 1st row, we
allocate -------------so that the capacity of first row or first column is exhausted.
as much as possible
The row, which is introduced in the matrix to balance an unbalnced Transportation problem, is
known as ----------.
dummy row (conform)
The solution of a transportation problem with m rows (supplies) and n (destinations) is feasible if
numbers of positive allocations are
m+n-1 (conform)
The amounts shipped from a dummy source represent shortages at the receiving destinations
True (conform)
False
In the Vogel’s approximation Method for solving a Transportation problem, Penalty measure for
any row or column, is given by which of the following?
Difference between the smallest unit cost to the next smallest cost in the same row(column)
While solving a LP problem by Simplex method in a given iteration, the new basic variable is ---
------- and the variable remove from the basis is called ---------
Entering Variable, Leaving variable
Page # 113 - My Ok
Due to which of the following reason, Simplex method is not preferred to solve a Transportation
problem
Since it contains large number of decision variables ‘xij’s’ so that it becomes complicated
Since Transportation problem contains constraints of ‘=’ type
Since Transportation problem does not contain positive slacks
Since Transportation problem does not contain negative slacks
If a variable in the Primal is unrestricted in sign, then the corresponding constraint in the dual
will be of -------- type and vice versa
>=
<=
=
None
In M-method, which of the following is true about the coefficient (M) of artificial variable(A) in
the objective function
M ->+infinitie
M->-infinite
M-> zero
M-> optimal solution
For finding the maximum profit in an enterprise of selling two products such that ‘freezing’ the
sale of one product and keep selling the other
Degeneracy
Duality
In Hungarian method of solving assignment problem, the cost matrix is obtained by----------.
Dividing each row by the elements of the row above it
Subtracting the elements of the row from the elements of the row above it
Subtracting the smallest element from all other elements of the row
Subtracting all the elements of the row from the highest element in the matrix
Page # 204 Or Click Here – My Ok
Which of the following statement applies to both transportation model and assignment model?
The inequalities of both problems are related to one type of resource.
Both have objective function, structural constraint and non-negativity constraints
Both use Volgel’s approximation for grtting basic feasible solution
Both are tested by Steping Stone for optimality
Click Here – My Ok
For the project of a firm, if ‘5’ sales persons are assigned ‘5’ different sales territories, then in
how many ways a single territory can be assigned to a single sale person?
120
25
10
5
In which of the following stage, the machine operates at highest efficiency and its production
rate will be high and hence no need of replacement?
Infant stage
Youth stage
Old stage
None of the above
When money value changes with time at Ten percent(10%), then Power Worth Factor(PWT) for
first year is.
1
0.909
0.852
0.9
Which of the following is the correct assumption for replacement policy when money value does
not change with time
No Capital cost
No scrap value
Constant scrap value
Zero maintenance cost
My Ok - google Books
Which of the following department is more responsible for the development of queuing theory.
Railway station
Municipal office
Telephone department
Health department
My Ok - google books
Dual of a dual is
Primal
Dual
Primal Primal
Primal dual
My Ok
An unrestricted primal variable will result in an equality dual constraint. Conversely a primal
equation produces an unrestricted dual variable.
True (I think)
False
If the primal (either) problem has an unbound solution, then the dual has no solution
Optimal solution
Infeasible solution
Bounded solution
No solution
My Ok – Google books
If the primal has an unbound solution, then the dual has no solution
Optimal solution
Infeasible solution
Bounded solution
No solution
My Ok – Google books
In two phase method, for the Phase-I, if the objective function has zero value with all vanishing
artificial variables then we _________
Necessarily have optimal solution
Infeasible solution
Can’t proceed for 2nd phase
Proceed for 2nd phase
Page # 133 – My Ok
In M-method, if the given LP problem has the feasible solution then the optimization algorithm
enforces artificial variable to
+infinitie
-infinite
zero
optimal solution
Check
Which of the following is the standard form of objective function corresponding to,MinZ=2x–
11y, subject to x=5 and y=7? Where As are artificial
Z=2x-11y-MA1-MA2
Z=2x-11y+MA1+MA2
Z=2x-11y-MA1+MA2
Z=2x-11y+MA1-MA2
Not confirm – check
The insensitivity of the solution relative to the original decision variables in an LP problem
which is solved by M-method is overcome by ----------
Simplex method
Graphical method
Two phase method
Duality principle
Page # 133 – My Ok
In Simplex method, which of the following is the standard equality corresponding to the
constraint“3x+5y>=2”?
3x+2y+S+A=2
3x+2y–S+A=2
3x+2y–S–A=2
3x+2y+S–A=2
In the initial iteration of Big M-method, the artificial variables appear in ---------.
Basis
Non-basic variables’ set
In two phase method, for the phase-I, if the given problem has feasible solution then----------
both objective function and artificial are zero
objective function is zero but artificial may arbitrary
objective function is arbitrary but artificial is zero
both objective and artificial can have arbitrary values
Under which of the following condition to solve an LP by using two phase method, we can’t
proceed for 2nd phase?
Objective function of 1st phase has zero value
Objective function of 1st phase has positive value
Which of the following type of failure that usually occurs in old age of the machine and hence
become a reason of replacement? My Quiz
Random failure
Early failure
Wear-out failure
Chance failure
My Ok – Google Books
The type of failure that usually occurs in old age of the machine is
(a) Random failure
(b) Early failure
(c) Chance failure
(d) Wear - out failure
My Ok – Google Books
Which of the following Replacement policy is imposed on an item irrespective of its failure?
Group replacement
Individual replacement
Repair spare replacement
Successive replacement
My Ok – Google Books
If there is infinite number of servers then all the customers are served ______ on arrival.
Randomly
Instantaneously
Transportations models consist of ------- like the production centers and --------- which may be
the sales centers.
(sinks, sources)
(sources, sinks) Most
(origins, sources)
(sinks, destinations)
In which of the following models, Simplex algorithm is not preferred to use due to laborious
computations?
Transportations models
Degenerate Linear models (Waqar Sidhu)
Non-degenerate Linear models
Dual or unbounded linear models
2 x 3 y 18
The inequality is equivalent to
2 x 3 y 18
2 x 3 y 18
2 x 3 y 18
2 x 3 y 18
MaxZ=2x+3y
Subject to
x 2 x s1 A 2
y 3 y s2 3
x, y, s , s , A 0
x, y 0 1 2
Which of the following is associated objective function of the1st phase ?
Which of the following is associated objective function of the 1st phase?
MazZ=2x+3y+A
MinZ=2x+3y+A
MaxZ=A
MinZ=A
By using two phase method to solve a linear programming problem, in Phase I, a new objective
function is formed by assigning on left hand side, zero to every original variable (including slack
and surplus variables) and ______ to each of the artificial variables.
M
-M
+1
-1
Zero valued artificial variables may appear as ________ variables in the final solution, when one
or more of the original constraints equations is reduendant.
Non basic
Basic
Slacks
Surplus
Artificial
In the big-M method, if the introduced ______ variables do not leave the basis in final iteration,
then this indicates that the give linear programming problem can’t be optimized.
Entering
Positive slack
Negative slack
Artificial
While solving a linear programming problem by using M-Method, traditionally the ________
variables are chosen in the initial basic feasible solution.
Negative slack
Positive slack
Entering
Artificial
The _________ variable is chosen by examining the cost coefficients in the objective function.
Entering
Leaving
Positive slack
Negative slack
If a company manufacture ‘x’ units of product ‘A’ and ‘y’ units of ‘B’ with associated profits of
Rs.5 and Rs.3 then which of the following is the objective function to maximize is the profit?
Z=15xy
Z=5x-3y
Z=3x-5y
Z=5x+3y
Best possible time estimate that a given activity would take under normal conditions which often
exist, is called
Most likely time estimate
Pessimistic time estimate
Smallest time estimate
Activity time estimate
Page # 35 – My Ok
Redundancy
Dangling
Cycling
Dummy
MAD=_________ S.D
2
2
2
3
3
2
The present worth of a rupee to be spent after a year is denoted by v and given by
v= (1 + r)
v= (1 / r)
v = (1 + r) / 10
v = 1/ (1 + r)
If “Ni” be the Number of replacement made at the end of the ith week and “Pj” be the probability
of failure during the ith week, then N1 = ------------------.
N0P1
N1P1
N0P0
N1P2
If “Ni” be the Number of replacement made at the end of the ith week and “Pj” be the probability
of failure during the ith week, then N2 = ------------------.
N1P2 + N1P1
N0P2 + N1P1
N0P1 + N1P2
N0P2 + N1P2
Check
A repairman services three machines. For each machine the time between service requirements is
8 hours following exponential distribution. The time of repair also has the same distribution with
a mean of 2 hours. Then the mean service time “ ” is
½=0.5
4
¼=0.25
2
A repairman services three machines. For each machine the time between service requirements is
8 hours following exponential distribution. The time of repair also has the same distribution with
a mean of 2 hours. Then the average rate “ ” is
1/8=0.125
8
¼=0.25
4
A duplicating machine maintained for office use is used and operated by people in the office who
need to make copies. Since the work to be copied varies in length (number of pages of the
original) and copies required, the service rate is randomly distributed, the arrival rate is 5 per
hour and the service rate is 10 per hour then the equipment utilization “ ” is equal to
0.50
0.20
5
2
In a bank, every 15 minutes one customer arrives for cashing the cheque. The staff in the
payment counter takes only 10 minutes for serving a customer on an average, then the service
rate “ ” =__________
6 per hour
4 per hour
10 per hour
1/6 per hour
If the mean arrival and mean service rates are 4 and 7 respectively in a queue then expected
waiting time in system is
1/3
3
28
7/4
Page # 237 – My Ok
If a basic feasible solution contains less than “m + n – 1” (Here m is the number of rows, n is the
number of columns in transportation problem) non negative allocation, then it is said to be
Degenerate (Waqar Sidhu)
Multiple Solutions
Non degenerate
Alternative Optima
Any set of non negative allocation (Xij>0) which satisfy the row and column sum is called a
_____ solution
Feasible (Waqar Siddhu)
Non basic feasible
Basic infeasible
Optimal
Degeneracy in a 5x6 transportation problem occurs when the number of occupied cell is less than
20 but greater than 10
10
Zero
Infinity
Check
In sequencing problem, the Johnson’s algorithm in finding the optimal ordering of n jobs through
3 machines can be applied, if the problem is converted into following number of machine
problems
3n
3n!
2*3=6
2
During a replacement if the value of money decreases at the rate of 3% then the present worth
factor of unit amount to be spent after one year is given by
0.25
0.333
0.9708
4
If the money carries a rate of interest of 12% per year, the present worth factor of one rupee
due in one year is
0.08333
0.89285 (Waqar Sidhu)
0.0769
13
Which of the following binary operation in assignment problem among all the elements in the
given profit matrix from the highest element in the matrix
Subtraction
Division
Multiplication
Addition
The cost matrix in assignment problem is always diagonal matrix
identity matrix
zero matrix
diagonal matrix
square matrix (Waqar Sidhu)
The important characteristic of Cost matrix associated with Assignment problem, while solving
it by Hungarian’s method is ______
It will have zero as element of one diagonal
It will have zero as the element of both diagonals
It will have at least one zero in each column and each row
It will not have zero as its element
In which of the following age, the Replacement decision is very much common?
Infant stage
Old age
Youth
In all the above
The assignment problem is unbalanced if the cost matrix is not a ____ matrix.
Square
Rectangle
Non-singular
Singular
In an assignment problem, while applying Hungarian’s method, if in the final modified matrix
any row or column does not have single zero, then which of the following is true?
No assignment can be made
Unique assignment will be made
Multiple assignments can be made
None of the above
For a Transportation Problem, if it’s initial feasible solution is evaluated by Least cost method,
the quality of this initial solution is better than________
North West Corner Method
Vogal’s approximation Method
For an unbalanced Transportation problem, if the total demand is MORE than total supply then
which of the following is true in order to balance the problem?
One constraint will have evacuate
One constraint will have to add
A dummy sink would have to include with demand equal to surplus
A dummy source would have to include with supply equal to shortage
Check
In the assignment problem, the decision variable ‘xij’ can attain which of the following value?
Only ‘1’
Only zero
Any arbitrary non-negative
Zero or 1
In Least cost Method, for any cell both demand and supply are satisfied then which of the
following will be crossed out?
Only row
Only column
Both row and column
Either of row or column
Which of the following method is used to find the basic feasible solution of a transportation
problem?
North West Corner Method
Least Cost’s Method
Vogel’s approximation Method
All above methods are applicable
Many decision making problems involve a process that takes place in multiple stage in such a
way that at each stage, the process is dependent on the strategy chosen. Such types or problems
are called.
Linear Programming problems
Integer programming problems
Dynamic programming problems
Assignment problems
In the Simplex table, if the coefficient of non-basic variable says x1 in the Z-row is zero, then it
indicates that value of z________
Increase
Decrease
Does not change
Becomes infinity
For a linear programming problem, the Unboundedness is related to which of the following?
Solution space only
Objective value only
Neither solution space nor to objective value
Both solution space and objective value
If the degeneracy arises in the initial stage, then which of the following is true?
One of the basic variables is zero
More than one variable is eligible to leave the baiss
Tie the ratio of each row, by taking right hand side of each row and dividing by the
corresponding element of the key column.
Iterative Cycling of basic solution exists without reaching the optimality
If the problem has a ________ solution such that the minimum value of the objective function is
zero along with zero values of artificial variables. Then proceed to phase II method.
Unbounded
Feasible
Non feasible
De-generate feasible solution
Page # 133 – My Ok
Min. Z = 0 and no artificial variable appears in the basic variables. __________ solution to
original problem has been found and we proceed to phase II method.
A basic feasible
An optimal
An infeasible
If no ___________ variable appears in the basis and the optimality conditions are satisfied, then
the current solution will be optimal one.
artificial
non basic
slack
surplus
The constrained 3x1+2x2 18 in standard form can be as:
(Where R is artificial variable and S1 is slack variable)
3x1+2x2+S1+R=18
3x1+2x2+S1-R=18
3x1+2x2-S1+R=18
3x1+2x2+S1 =18
If the objective function of a linear programming problem needs further improvement then which
of the following will have to proceed?
A new decision variable to be entered and other decision variable to leave the basis
A new s;ack variable to be entered and other slack to leave the basis
A new non-degenerate variable to be entered and other no-degenerate to leave the basis
A new basic variable to be included and other basic variable to leave the basis
It is a property of simplex method that there always exist infinite number of basic feasible
solution.
True
False
14 days
2 days
8 days
6 days
Which of the following give the excess of available time over the activity time when all jobs start
as early as possible?
Total float
Free float
Independent float
Early finish time
Let FS = Free Slack, TS = Total Slack, INDS = Independent Slack, then which relation is true
I. TS ≤ FS
II. INDS ≤ FS
III. FS ≤ TS
Then which relation is true
Only I
Only II
Only III
Only I & II
Only II & III
The Vogel Approximation method is an iterative procedure for computing a _______ solution of
the transportation problem
Basic feasible
Non basic feasible
Basic infeasible
Transportation technique or the simplex method cannot be used to solve the assignment problem
because of
Degeneracy
Involvement of dummy activities
Looping among the entries of assignment matrix
Inequilibrium between demand and supply
The representation of reality in some physical form or in some form of mathematical equation
may be discussed under the topic entitled as
Transportation problems
Game theory
Simulation
Replacement problems
In Simplex standard table to solve an LP problem of Minimization, we choose the candidate for
entering variable in ________
Objective function with most positive coefficient
Objective function with most negative coefficient
Constraint with most positive coefficient
Constraint with most negative coefficient
In Simplex standard table to solve an LP problem of Maximization, we choose the candidate for
entering variable in ________
Objective function with most positive coefficient
Objective function with most negative coefficient
Constraint with most positive coefficient
Constraint with most negative coefficient
If an artificial variable is not included while converting a constraint of type’>=’ into equation,
then we will have _______ solution
Feasible
Infeasible
Degenerate
Non-degenerate
The column, which is introduced in the matrix to balance the rim requirements, is known as:
Key column
Idle column
Slack column
Dummy Column
The row, which is introduced in the matrix to balance the rim requirement, is known as:
Key row
Idle row
Dummy row
Slack row
One of the differences between the Resource allocation model and Transportation Model is:
The coefficients of problem variables in Resource allocation model may be any number and
in transportation model it must be either zeros or ones. (I Think)
The coefficients of problem variable in Resource allocation model must be either zeros or ones
and in Transportation model they may be any number
In both models they must be either zeros or ones only
In both models they may be any number
Check
In a transportation problem where the demand or requirement is equals to the available resource
is known as
Balanced transportation problem (I think)
Regular transportation problem,
Resource allocation transportation problem
Simple transportation model
Check
The total number of allocation in a basic feasible solution of transportation problem of m × n size
is equal to:
m×n
(m / n ) – 1
m + n +1
m+n–1
When the total allocations in a transportation model of m × n size is not equals to m + n – 1 the
situation is known as:
Unbalanced situation
Tie situation
Degeneracy (I Think)
None of the above
Check
In the optimal solution, more than one empty cell have their opportunity cost as zero, it indicates
The solution is not optimal
The problem has alternate solution
Something wrong in the solution
The problem will cycle. ( )
In case the cost elements of one or two cells are not given in the problem, it means:
The given problem is wrong
We can allocate zeros to those cells
Allocate very high cost element to those cells
To assume that the route connected by those cells are not available
A problem where the produce of a factory is stored in warehouses and then they are transported
to various demand point as and when the demand arises is known as:
Transshipment problem
Warehouse problem
Storing and transport problem
None of the above ( )
If ui and vj are row and column numbers respectively, then the implied cost is given by:
ui + vj
ui – vj
ui × vj
ui /vj ( )
If a transportation problem has an alternate solution, then the other alternate solutions are derived
by:
(Given that the two matricides of alternate solutions are A and B, and d is any positive fraction
number)
A + (1 – d) × B
A ( 1 – d) + B
dA + dB
dA + (1 – d) × B
Check
Assignment Problem is basically a
Maximization Problem
Minimization Problem
Transportation Problem
Primal problem
In Hungarian method of solving assignment problem, the row opportunity cost matrix is obtained
by:
Dividing each row by the elements of the row above it,
By subtracting the elements of the row from the elements of the row above it
By subtracting the smallest element from all other elements of the row
By subtracting all the elements of the row from the highest element in the matrix
In Flood's technique of solving assignment problem the column opportunity cost matrix is
obtained by:
Dividing each column by the elements of a column which is right side of the column
By subtracting the elements of a column from the elements of the column which is right side of
the column
By subtracting the elements of the column from the highest element of the matrix
By subtracting the smallest elements in the column from all other elements of the column
The horizontal and vertical lines drawn to cover all zeros of total opportunity matrix must be:
Equal to each other,
Must be equal to m × n (where m and n are number of rows and columns)
m + n ( m and n are number of rows and columns)
Number of rows or columns
The assignment matrix is always is a
Rectangular matrix
Square matrix
Identity matrix
None of the above.
In cyclic traveling salesman problem the elements of diagonal from left top to right bottom are
Zeros
All negative elements
All are infinity
all are ones
In cyclic traveling salesman problem the elements of diagonal from left top to right bottom are
Zeros
All negative elements
All infinity
All ones
The following statement applies to both transportation model and assignment model
The inequalities of both problems are related to one type of resource.
Both use VAM for getting basic feasible solution
Both are tested by MODI method for optimality
Both have objective function, structural constraint and non-negativity constraints
To test whether allocations can be made or not (in assignment problem), minimum number of
horizontal and vertical lines are drawn. In case the lines drawn is not equal to the number of rows
(or columns), to get additional zeros, the following operation is done:
Add smallest element of the uncovered cells to the elements to the line
Subtract smallest element of uncovered rows from all other elements of uncovered cells
Subtract the smallest element from the next highest number in the element.
Subtract the smallest element from the element at the intersection of horizontal and vertical line
The assignment problem will have alternate solutions when total opportunity cost matrix has
At least one zero in each row and column,
When all rows have two zeros,
When there is a tie between zero opportunity cost cells,
If two diagonal elements are zeros
When we try to solve assignment problem by transportation algorithm the following difficulty
arises:
There will be a tie while making allocations
The problem will get alternate solutions,
The problem degenerate and we have to use epsilon to solve degeneracy
We cannot solve the assignment problem by transportation algorithm
The time required for printing of four books A, B, C and D is 5, 8, 10 and 7 hours. While its data
entry requires 7, 4, 3 and 6 hours respectively. The sequence time that minimizes total elapsed
time is
ACBD
ABCD
ADCB
CBDA
If there are ‘n’ jobs and ‘m‘ machines, there will be ---------------sequences of doing the jobs.
n×m
m×n
nm
( n !) m ( )
The following is one of the assumptions made while sequencing ‘n’ jobs on 2 machines
Two jobs must be loaded at a time on any machine
Jobs are to be done alternatively on each machine
The order of completing the jobs has high significance
Each job once started on a machine is to be performed up to completion on that machine
To convert ‘n’ jobs and 3-machine problem into ‘n’ jobs and 2-machine problem, the following
rule must be satisfied.
All the processing time on second machine must be same.
The maximum processing time of 2nd machine must be ≤ to minimum processing times of
first and third machine.
The maximum processing time of 1st machine must be ≤ to minimum processing time of other
two machines.
The minimum processing time of 2nd machine must be ≤ to minimum processing times of first
and third machine
If two jobs J1 and J2 have same minimum process time under first machine but processing time
of J1 is less than that of J2 under second machine, then J1 occupies:
First available place from the left
Second available place from left
First available place from right
Second available place from right
If Job A and B have same processing times under machine I and Machine II, then prefer
Job A
Job B
Both A and B
Either A or B
The given sequencing problem will have multiple optimal solutions when the two jobs have
same processing times under:
First Machine,
Under both machines,
Under second machine
None of the above
The given sequencing problem will have multiple optimal solutions when the two jobs have
same processing times under:
First machine
Both machines,
Second machine
None of the above
If a job is having minimum processing time under both the machines, then the job is placed in:
Any one (first or last) position,
Available last position,
Available first position,
Both first and last position
At a petrol Bunk, when ‘n’ vehicle are waiting for service then this service rule is usedμ
LIFO
FIFO
Service in Random Order
Service by highest profit rule
Consider the following sequencing problem, and write the optimal sequence:
Jobs: 1 2 3 4 5
Processing M/C X 1 5 3 10 7
Time in Hrs.
M/C Y 6 2 8 4 9
12345
13542
54321
1 4 3 5 2 (I think)
Check
In a 3 machine and 5 jobs problem, the least of processing times on machine A, B and C are 5, 1,
and 3 hours and the highest processing times are 9, 5, and 7 respectively, then Johnson and
Bellman rule is applicable if order of the machine is:
B-A-C
A-B-C
C-B–A
Any order
In maximization case of sequencing problem of 2 machines and ‘n’ jobs, the job is placed at
available left first position if it has ---------------- process time under machine --------------.
Least, first
highest, first
least, second
highest, second
If a job has zero process time for any machine, the job must be
Possess first position only
Possess last position only
Possess extreme position
Be deleted from the sequencing
In a 2 jobs and ‘n’ machine problem, the elapsed time for job 1 is calculated as (Job 1 is
represented on X -axis).
Process time for Job 1 + Total length of vertical line on graph
Process time for Job 2 + Idle time for Job 1
Process time for job 1 + Total length of horizontal line on graph
Process time for job 2 – Idle time for job 1
In a 2 jobs and ‘n’ machine-sequencing problem the horizontal line on a graph indicates:
Processing time of Job I
Idle time of Job I,
Idle time of both jobs,
Processing time of both jobs
In a 2 job, ‘n’ machine sequencing problem, the vertical line on the graph indicatesμ
Processing time of Job 1
Processing time of Job 2
Idle time of Job 2
Idle time of both jobs
The stock of materials kept in the stores in anticipation of future demand is known as
Storage of materials
Stock of materials
Inventory
Raw materials
The rent for the stores where materials are stored falls under:
Inventory carrying cost
Ordering cost,
Procurement cost
Stocking cost
Economic Batch Quantity is given by: (where, C1 = Inventory carrying cost, C3 = Ordering cost,
r = Demand for the product)
(2C1 / C3)1/2
(2 C3 / C1r )1/2
2C3r / C1
(2C3r / C1)1/2
If is the annual demand, C1 = Inventory carrying cost, i = rate of inventory carrying charges, p
= unit cost of material in Rs., then EOQ =
(2C ip)1/2
2C ip,
(2 C3 / ip
C3 ip)1/2, ( )
If C1 = Carrying cost, C3 is the ordering cost, r = demand for the product, then the optimal
period for placing an order is given by:
(2 C3/C1r)1/2
(2C1 C3/r )1/2
( 2C3r/C1)1/2
(2C1C3r)1/2
When C1 = Inventory carrying cost, C3 = ordering cost, r = demand for the product, the total
cost of inventory is given by:
(2C1C3r)
(2C1C3)1/2
(2C3r/C1)1/2
(2C1C3r)1/2
When is the annual demand for the material, p = unit price of the material in Rs., C3 is the
ordering cost, q = order quantity, then the total cost including the material cost is given by:
(q/2) ip qC p
2C ip p
(q/2) ip p
(2C3q ip)1/2
A system where the period of placing the order is fixed is known as:
q – system
Fixed order system
p – system
Fixed quantity system
A system in which quantity for which order is placed is constant is known as:
q – System
p - system,
Period system
Bin system
At EOQ
Annual purchase cost = Annual ordering cost
Annual ordering cost = Annual carrying cost
Annual carrying cost = annual shortage cost
Annual shortage cost = Annual purchase cost
The ordering cost per order and average unit carrying cost are constant, and demand suddenly
falls by 75 % then EOQ will:
Decreases by 50 %
Does not change
Increases by 50 %
Decreases by 40%
In JIT system, the following is assumed to be zero.
Ordering cost
Transportation cost
Carrying cost
Purchase cost
≤µ
≥µ
Note this question font should be symbol
If the operating characteristics of a queue are dependent on time, then is said to be:
Transient state
Busy state
Steady state
Explosive state
A person who leaves the queue by losing his patience to wait is said to be: ( )
Reneging
Balking
Jockeying
Collusion
The designation of Poisson arrival, Exponential service, single server and limited queue selected
randomly is represented by:
(M / M / S) : (N / SIRO)
(M / M / 1) : ( N / SIRO)
With respect to simple queuing model which on of the given below is wrong:
Lq Wq
β
Ws = Wq + μ
Ls = Lq + β
When a doctor attends to an emergency case leaving his regular service is called:
Reneging
Balking
Pre-emptive queue discipline
Non-Pre-Emptive queue discipline ( )
A service system, where customer is stationary and server is moving is found with:
Buffet Meals
Out patient at a clinic
Person attending the breakdowns of heavy machines
Vehicle at Petrol bunk
In a simple queuing model the waiting time in the system is given by:
(Lq
Wq + µ ( )
If the number of arrivals during a given time period is independent of the number of arrivals that
have already occurred prior to the beginning of time interval, then the new arrivals follow --------
---distribution.
Erlang
Poisson
Exponential
Normal
When the operating characteristics of the queue system dependent on time, then it is said to be:
Steady state
Explosive state
Transient state
Any one of the above
–
–
–
If the value of the game is zero, then the game is known as:
Fair strategy
Pure strategy
Pure game
Mixed strategy
When the game is played on a predetermined course of action, which does not change throughout
game, then the game is said to be
Pure strategy game
Fair strategy game
Mixed strategy game
Unsteady game
If the losses of player A are the gins of the player B, then the game is known as:
Fair game
Unfair game
Non- zero sum game
Zero sum game
In a two person zero sum game, the following does not hold correct:
Row player is always a loser
Column Player is always a winner.
Column player always minimizes losses
If one loses, the other gains
When the game is not having a saddle point, then the following method is used to solve the
game:
Linear Programming method
Minimax and maximin criteria
Algebraic method
Graphical method
Consider the matrix given, which is a pay off matrix of a game. Identify the dominance in it.
B
XYZ
P173
AQ564
R720
P dominates Q
Y dominates Z
Q dominates R
Z dominates Y
If there are more than two persons in a game then the game is known as:
Non zero sum game
Open game
Multiplayer game
Big game
In dynamic programming problems, the main problem is divided into subproblems. Each sub-
problem is known as:
Part
Stage
State
Mini problem
If the outcome at any decision stage is unique and known for the problem, then the Dynamic
programming problem is known as:
Probabilistic dynamic programming problem
Stochastic dynamic programming problem
Static dynamic programming problem
Deterministic dynamic programming problem
The conclusion of a process designed to weigh the relative utilities of a set of available
alternatives to select most preferred one is known as:
Concluding session
Conclusion
End of the process
Decision
The body of knowledge that deals with the analysis of making of decisions is known as
Decisions
Knowledge base
Decision theory
Decision analysis
Decisions that are meant to solve repetitive and well structured problems are known as:
Repetitive decisions
Structured decisions,
Programmed decisions
Linear programming
Decisions that handle non-routine, novel, and ill structured problems are known as:
Non-programmed decisions
Programmed decisions,
Ill-structured decisions
Non-linear programming
The name of the subject Operations Research is due to the fact that
Problems can be solved by war approach
The researchers do the operations
The war problems are generally known as operations and inventing a new way of solving such
problems.
Mathematical operations are used in solving the problems
Operations Research is
Independent thinking approach
Group thinking approach
Inter-disciplinary team approach
None of the above
The problem, which is used to disburse the available limited resources to activities, is known as
O.R. Model
Resources Model
Allocation Model
Activities model
A wide class of allocation models can be solved by a mathematical technique know as:
Classical model
Mathematical Model,
Descriptive model
Linear Programming model
In Graphical solution of maximisation problem, the line, which we move from origin to the
extreme point of the polygon is :
Any one side of the polygon
Iso cost line,
Iso profit line
An imaginary line
The key row indicates
Incoming variable
outgoing variable
Slack variable
Surplus variable
When we solve maximization problem by simplex method the elements of net evaluation row of
optimal solution must be (when we use opportunity cost concept
Either zeros or positive numbers
Either zeros or negative numbers
All are negative numbers
All are zeros
When all the elements of replacement ratio column are equal, the situation is known as
Tie
Degeneracy
Break
None of the above
When the elements of net evaluation row of simplex table are equal, the situation is known as
Tie
Degeneracy
Break
Shadow price
The number at the intersection of key row and key column is known as
Column number
Row number,
Key number
Cross number
Dual of a Duel is
Primal
Dual
Prima dual
None of the above
Primal of a Primal is :
Primal
Dual
Prima primal
duo primal
Primal of a dual is
Primal
Dual,
Prime dual
Prime primal
The stock of materials kept in the stores in anticipation of future demand is known as:
Storage of materials
Stock of materials,
Inventory
Raw materials
The stock of animals reared in anticipation of future demand is known as:
Live stock inventory
Animal inventory,
Flesh inventory
None of the above
The rent for the stores where materials are stored falls under:
Inventory carrying cost
Ordering cost,
Procurement cost
Stocking cost
When load is the annual demand for the material, p = unit price of the material in Rs., C3 is the
ordering cost, q = order quantity, then the total cost including the martial cost is given by:
(q/2) ip qC p
2C ip p
(q/2) ip p
( 2C3 q ip) 1/2 ( )
When money value changes with time at 10 %, then PWF for first year is :
1
0.909
0.852
0.9
When money value changes with time at 20%, the discount factor for 2nd year is:
1
0.833
0
0.6955 ( )
Which of the following maintenance policy is not used in old age stage of a machine? My Quiz
Operate up to failure and do corrective maintenance
Reconditioning
Replacement
Scheduled preventive maintenance
Which of the following maintenance policies is not used in old age stage of a machine?
Operate up to failure and do corrective maintenance,
Reconditioning,
Replacement,
Scheduled preventive maintenance
When the probability of failure reduces gradually, the failure mode is said to be:
Regressive
Retrogressive
Progressive
Recursive
The type of failure that usually occurs in old age of the machine is
Random failure
Early failure,
Chance failure
Wear-out failure
The chance failure that occur on a machine are commonly found on a graph of time Vs
Failure rate (on X and Y axis respectively as
Parabolic
Hyperbolic
Line nearly parallel to X axis
Line nearly parallel to Y-axis
The chance failure that occurs on a machine is commonly found on a graph of time Vs failure
rate (on X and Y axes respectively as
Parabolic
Hyperbolic,
Line nearly parallel to X-axis
Line nearly parallel to Y-axis
The production manager will not recommend group replacement policy My Quiz
When large number of identical items are to be replaced
In case Low cost items are to be replaced, where record keeping is a problem
For items that fail completely
For Reparable items
Which of the following is the correct assumption for replacement policy when money value does
not change with time? My Quiz
No Capital cost
No scrap value,
Constant scrap value
Zero maintenance cost
Reliability of an item is
Failure Probability
1 / Failure probability,
1 - failure probability
Life period / Failure rate
If a machine becomes old, then the failure rate expected will be:
Constant
Increasing
Decreasing
We Cannot be said
In this stage, the machine operates at highest efficiency and its production rate will be high.
Infant stage
Youth stage
Old age
None of the above
Replacement decision is very much common in this stage:
Infant stage
Old age
Youth
In all the above
The replacement policy that is imposed on an item irrespective of its failure is My Quiz
Group replacement
Individual replacement
Repair spare replacement
Successive replacement
When certain symptoms indicate that a machine is going to fail and to avoid failure if
maintenance is done it is known as:
Symptoms maintenance
Predictive maintenance
Repair maintenance
Scheduled maintenance