0 ratings0% found this document useful (0 votes) 160 views22 pagesSystem Engg Set
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here.
Available Formats
Download as PDF or read online on Scribd
UTC ELS
Ment”
GATE MINING
Previous Years
Questions and Answers Keys
(year wise)
Subject-
Mine System engineering
Registration open for
Gate Mining 2024
Online Classroom Programme LIVEY
re eR VET Ey ri]CU ITIL Tate Reet
‘System Engg. PYQs
Meee”
Gate - 2021
1. A system consists of four components connected functionally in a parallel
configuration. The reliability of the individual components is 0.40, 0.60, 0.50 and
0.40. The system reliability, is [round off to 3 decimal places}
Ans. 0.918 to 0.938
2. A project network consists of the following activities
Activity | Immediate predecessors | Duration (days)
a =
If the project completion time is 30 days, then the value of ‘x’, in days, is
{in integer]
Ans: 5
3. A cement company has three factories which transport cement to four distribution
centres. The daily production of each factory, the demand at each distribution centre,
and the associated transportation cost per tonne from factory to distribution centre
are given in the Table,
Distribution centre
‘Supply
Ds (tonnes day)
600
100
1000
Fi
FE
Fe
Demand
(tonnes/day)
CEE eI ELEL LLC)
Ieee eR Ola]
a : :
Poo aon eke
aUT OUTER EL
The initial basic feasible solution using the least-cost rule is [in integer}
Ans: 112000
Gate-2020
4. In a mine bench, the shovel loading time follows exponential distribution with a mean loading time
of 5 min per dumper. The arrival rate of dumpers that are identical in capacity, follows Poisson
distribution with a mean arrival rate of 8 per hour. ‘The probability that the shovel remains idle
is (round off to 2 decimal places).
Ans. 0.32 t0 0.34
5. A linear programming problem is stated below.
Maximize Z = 3x1 + 5x2
Subjectto, 2x1 as 8
6x1 + 8x5 30
x1 X20
‘The objective function has
a. unbounded solution, b, unique solution
. infinite number of solutions dsinfeasible solition
‘A surface mine production system along with the reliability of the individual components is
shown below. The system reliability is (round off to 3 decimal places)
Ans. 0.530 to 0.550
7. Anassigament problem is given below with the cost of assignment as shown,
2
CEE eI ELEL LLC)
Reece eur Rey
a :
PAC Re
iCU ITIL Tate Reet
If only one task can be assigned to one group, the minimum cost of assignment is
Ans. 18
Gate - 2019
8. Inproject planning, the activity durations are calculated by PERT and CPM techniques
assuming
a. PERT: probabilistic, CPM: deterministic b, PERT: probabilistic, CP
. PERT: deterministic, CPM: probabilistic 4d. PERT: deterministic, CPM: deterministic
If the time to failure of 9 machine component is exponentially distributed, the reliability of
the same at Mean Time to Failure (MTTF). (rounded off to three decimal places),
‘Ans: 0.380 to 0.375
10. Inthe linear programming problem,
Maximize Z = 48%, + 36%:
Subject to:
MSS
% <8
oxy,
3
Xi +%=10
X24, and
% 20% 20
The value of Zis
‘Ans: 408
CEE eI ELEL LLC)
Ieee eR Ola]
a : :
Poo aon eke
iUT OUTER EL
For a mining company the unit transportation cost from a mine to washery, and supply and
demand are shown below:
Washery
The total cost of transportation using the Vogel's approximation method is
‘Ans: Rs. 37200
Gate - 2018
12. The inventory pattern shown does NOT represent the following.
(A) Inventory is replenished instantaneously
(B) Demand decreases with time
(C) Shortage is not permitted
(D) Demand is uniform
Ans. B
CEE eI ELEL LLC)
Reece eur Rey
a :
PAC Re
iCU ITIL Tate Reet
13. The operational status of an HEMM in a shift is shown in the diagram. The availability of the
machine in 9% is
Ans, 56 to 56.5
14. the figure depicts a transportation problem along with the solution. The correct statement is
ba 2
[=] [ze]
sa as
[as] [s J
s2 as
io 20
A. Unbalanced problem, optimal solution
8. Unbalanced problem, suboptimal solution
€. balanced problem, optimal solution
©. Balanced problem, sub optimal solution
The feasible region of a linear programming problem is shown in the figure. The maximum.
value of the objective function 2 = 4X + 3Y Is
Ans, 74 to 74
CEE eI ELEL LLC)
Ieee eR Ola]
a : :
Poo aon eke
aUT OUTER EL
Gate — 2017
16. Ina PERT network the time estimates of an activity are the following: optimistic time-
2 days, most likely time ~ 4 days and pessimistic time — 12 days. The expected time
and standard deviation of the activity in days are respectively
A.6 and 2.78 B.Sand 166 C.6and1.66 D.5and2.78
Ans. 8
17. Consider the following linear programming problem:
Maximize = 6X+10¥
Subjectto x<4
The maximum value of the objective function is
Ans. 71 To 73
18. A mining company having three mines/A, 8 and Csupplies coal to three power plants P,Q
and R located clase to the mines. The daily production capacities of three mines in tones are
700, 1200 and 1100 respectively. The daily requirements at power plants in tones are 1000,
1000 and 1000 Fespectively. The transportation costs in rupees per tones are given below in
matrix below:
Power plant
CEE eI ELEL LLC)
Reece eur Rey
a :
PAC Re
iUT OUTER EL
‘The total cost of coal transportation in rupees from three mines to three power using the
least cost method is
Ans. 65000 To 67000
19. The series parallel configuration of a system, consisting of 6 independent
components A, 8, C, D, E and F with their individual reliability , is shown in the figure
The reliability of the system is
Ans. 0.96 To 0.97
Gate - 2016
20,
For the critical path network shown, the slack for the activity *b’, in months, is
Ans: b
Gate - 2015
21. The failure data an equipment follows an exponential distribution. If the mean time between
failures is 3000 hours, the reliability of the equipment for 750 hours is
Ans. 0.75 to 0.81,
7
CEE eI ELEL LLC)
Reece eur Rey
a :
PAC Re
aUT OUTER EL
Given the following linear programming problem,
Maximize at 4x
Subjectto an +x <6
2x: +3059
x 20,%20
The corner point feasible solution in terms of (xs, x2) is
a.(15,0) —b,(1.25, 1.5) ¢. (0.5, 1.0) d. (2.25, 1.5)
Ans. d
The assignment problem given requires four different jobs to be done on four different
machines.
Machine
Mi | Me | Ms
bh 27_| 35 | 36
be 33_| 37 | 36
J 30 [426 |) 28
Je 3a] 29 [435
The minimum cost of assignment is
Ans, 116
Gate — 2014
24. In a PERT network, the activities on the critical path are a, b and c. The standard deviations of the
durations of these activities are 2, 2 and 1 respectively. The variance of the project duration is
(A)3 (BS (C)9 (0) 12
Ans: ¢
25. The failure and the repair rates of a shovel are 0.06 hr“ and 0.04 hr“ respectively. The availability
of the shovel in percentage is
Ans: 40 to 40
CEE eI ELEL LLC)
Reece eur Rey
a :
PAC Re
aCU ITIL Tate Reet
The individual reliability values of four sub-systems are given in the figure below. The
reliability of the system is.
Ans: 0.50 to 0.55
Gate -2013
27,
A simplex table shown below is generated during the maximization of a linear programming,
problem using simplex method
Variable xi x2 x3 xa
Zz a o 1 0
x2 13 1 EYE 0
xa ° UE} o “2/3 1
After one iteration, the value of the objective function becomes
a. 48/7 b. 1473 22/7 4.2/3
AnsiA
Gate =2012
28.
A system consists of four elements A, 8, Cand D which are connected functionally in.a parallel
configuration. The individual reliability of the elements is 0.80, 0.82, 0.85 and 0.90
respectively. The reliability of the system is.
a. 0.498 b. 0.602 ©.0.750 d.0.999
Ans. d
‘A mining company has three mines (M1, M2 and M3) that supply coal to three power plants
(P1, P2 and P3). The three mines produce 900, 1000 and 1200 te of coal per day
respectively. The power plant requirements from these mines are 1200, 1000 and 900 te per
day respectively. The unit cost of transportation cost in Rs. is
Power Plants
P2
10
3
CEE eI ELEL LLC)
Ieee eR Ola]
a : :
Poo aon eke
aCU ITIL Tate Reet
Based on the initial basic feasible solution, using Vogel’s approximation method, the total
transportation cost in Rs. is
a. 31200 b. 31400 ©. 32800 4.40000
‘Amining project is composed of five activities whose three time estimates in months are
given below:
Estimated duration (months)
‘Activity
‘Optimistic time Most likely time Permissible time
T 7
2 5
The expected duration of the mining project in months is
as a6 oie 439
Ans.
‘The standard deviation of the project length in month is
a2 bs 6 a9
Ans. b
2011
‘The time study data of an equipment deployed in a mine during a calendar month is given
below.
Total working hours = 400
‘Total maintenance hours = 100
Total hours of actual work = 240
The percentage of utilization of the equipment is
3.85 b. 80 ©. 65 d.60
10
CEE eI ELEL LLC)
Ieee eR Ola]
a : :
Poo aon eke
iCU ITIL Tate Reet
A sudden increase of CO incidence has occurred in an underground mine section. A man at
point A starts to run out to the main intake of the mine where he will be safe. Refer figure
below for the mine section and the logic diagram. The probabilities that he will successfully
cross the probability that he will successfully reach the main intake is.
oh,
Hf Hee
2.0.40
Ans: €
Gate - 2010
34,
The variance of failure time (time to failure) of an electric motor in shovel {5 1600 hr. If the
failure time follows anexponential distribution, the expected failure time in-hris
a. 40) b.80 © 800 1600)
‘The queue of trucks at a crusher plant hopper is known to be M/M/1 queue. The probability
that there is no truck to, unload is 0.3. Due to rains the mean service time at the hopper is
increased by 30%. As a consequence, the expected number of trucks in the queuing system
{including the one possibly unloading) become
a.10 b.12 44 16
The feasibility region of an LP problem in variable x and y is given by the following
constraints, in addition to the non-negativity constraints.
¥ $60; x <90; x+y <70.
The number of corner point feasible solutions for this problem are
ba 65 a6
CEE eI ELEL LLC)
Ieee eR Ola]
a : :
Poo aon eke
aCU ITIL Tate Reet
‘The unit cost matrix of a balanced transportation problem is shown below
Destinat oD D> Ds Supply
‘The transportation cost of the initial basic feasible solution obtained by the North — West
rule is
a. 1025 b. 1075 ©1130 4.1226
Ans. ¢
Aproject network comprise five activities as shown below. The activity durations, in days, are
as indicated, Crashing of any activity costs Rs. 1000 per day..f the project is crashed to the
shortest possible duration. The total crashing costs in Rupees is
10
13000 . 12000
Gate - 2009
39. A balanced transportation problem is characterized by
a. total supply exceeds total demand
b. total demand exceeds total supply
¢. total demand is equal to total supply
d. total supply is either equal to or more than total demand
12
CEE eI ELEL LLC)
Ieee eR Ola]
a : :
Poo aon eke
iCU ITIL Tate Reet
40. In the context of project management techniques the TRUE statement is
a. CPM is stochastic and PERT is deterministic
b. CPM is deterministic and PERT is stochastic,
¢. Both CPM and PERT are deterministic
d. Both CPM and PERT are stochastic
41. Consider the following linear programming problem:
Maximize
Subject to
ax+2y 215
2x+3y <6
x20, 20
The above linear programming problem has
a. unique optimal solittion
b, multiple optimal solution
¢. unbounded solution
d. infeasible solution
42. Amine workshop has 4 lathe machines and 4 tasks for completion. Each of the machines
can perform each of the 4 tasks. Each task can be assigned to one and only one machine.
Estimated cost in Rupees to complete each task is given in the matrix below.
Machine
MI M2 M3, Ma
TI 61 92, 52 22.
2 42, 49, 69. 85
73 a7, 59. 80 a
Ta 6S. 70. 68. 72
The total optimum cost in Rupees for assigning the tasks to the machines is
210
b. 215
CEE eI ELEL LLC)
Ieee eR Ola]
a : :
Poo aon eke
aUT OUTER EL
220
d. 286
‘There are 50 lemon trees in a reclaimed mine area, Each tree produces 800 lemons per year. For each
additional tree planted in this area, considering all trees, the output number of fruits per tree drops by
10 lemons in a year. The number of trees that to be added to the existing reclaimed area in order to
maximize the total number of lemons in the year is
io (B) 15 © 16 (D) 26
Common Dat for questions 44 and 45:
Workmen arrive at a mine workshop to receive tools for maintenance. The inter-arrival time of workmen at
the service counter is exponentially distributed with an average time of 10 min. The service time at the counter
is also distributed exponentially with a mean time of 6 min,
44, Probability that there is a queue (more than one workman) at the service counter is
ayo2s (B) 0.36 «0.40 (00.60
45. Average time spent by a workman waiting for his turn to be served in min is
ws (B12 eis (18
Gate — 2008
46. _ In PERT network, the activity duration is assumed to follow
a. Beta distribution b. Binomial distribution
c. Normal distribution d. Weilbull distribution
Ans. a
For an LP problem, identity the INCORRECT statement
a. Optimal points lies in one of the corner points
b. Objective function is linear
c. All the constraints are linear
d. Optimal point lies in any of the interior points of the feasible region
Ans.d
14
CEE eI ELEL LLC)
Reece eur Rey
a :
PAC Re
i48.
UT OUTER EL
‘A mining project comprising of A, B and C activities is scheduled for 90 days at cost of
Rs 1200 million. The manager of project decides to reduce the time for completion of
the project to 85 days, The decision was taken after 45 days.
Duration (days)
Crashing
cost/day (million
rupees)
The minimum project cost in million rupees after crashing by 5 days is-
a. 1100 b. 1300 1475 d. 1825
The feasible region of an LP problem is shown as given below. The maximum value of
the objective function Z = 1600x: + 1200x2 is
033)
fo
ef es,
(00) (29)
a. 20400 b.20000 —_c. 19200 d. 16800
A system of two identical mine pumps connected in series has reliability 0.49,
pump were to be connected in parallel, the system reliability would be
a. 0.21 b.0.6 ©.0.91 4.0.95
15
CEE eI ELEL LLC)
Ieee eR Ola]
a : :
Poo aon eke
aCU ITIL Tate Reet
‘Statement for linked answer questions 51 and 52:
Unit cost matrix of a transportation problem is given below in certain monetary uni
Destination
2
2
Source 5
a
25
Demand
The total cost of transportation based on the initial feasible solution obtained by the
North-West corner rule is
a. 250 b. 290 ©.330 d. 360
The optimal solution for the transportation problem has allocation as shown below;
Destination
2
15)
10
25
Demand
When compared to initial basic feasible solution from the above, the optimal
allocation results in savings of
©. 30 d. 40
:
The maintenance cost of the truck is RS. 10 per hour. To minimize the cost per km, the truck
speed in km/hour is,
as b.20
CEE eI ELEL LLC)
Ieee eR Ola]
a : :
Poo aon eke
aUT OUTER EL
The time between successive failure (in hours) of a side discharge loader operating in
a mechanized underground coal mine are as follow
62, 58, 54, 52, 60, 58, 57, 50, 53
If the failure data follows an exponential distribution, then reliability of the
equipment for a period of 50 hours s
a.0.25 b. 0.40 ©.0.60 d. 1.00
Three jobs A,B and C are to be assigned to three machines X,Y and Z. The proccing
costs are given below
Machine
Y
28
17
15
The minimum cost of assigning the jobs to the machine is
a. 60 b.54 oS 4.49
Consider the following linear programming problem:
Maximize Z = 6 X1+4X>
Subject to 2x1 <8
2x2 12
3X1 + 2X. S18
X20, %2 0
The multiple optimal solutions lie on the line joining the corner points
a. (0, 0), (0, 6) b. (0, 6), (2, 6) ¢. (2, 6), (4, 3) d. (4, 3), (4, 0)
17
CEE eI ELEL LLC)
Ieee eR Ola]
a : :
Poo aon eke
bordUT OUTER EL
57. Match the following
Problem: Technique
P. Queueing 1. Time series models
Q Project scheduling and 2. Linear programming
monitoring models
R. Transportation 3. Waiting line models
S. Forecasting of production 4. PERT and CPM
a. P-3,Q-4,R-2,S-1 b,P-2,Q-3,R-4,S-1 ¢.P-3,Q-4,R1,5-2 d.P-2,Q-4,R3,S-1
Gate ~ 2000
58. The feasible region of an LP problem in two variables is defined by
Xi $4.5, Xe $3.7, and Xi +X. = 7.0
along withthe non-negativity constraints. The number of Corner feasibility points are
a2 b.3 ea) as
In the project network shown activity durations are given in months. if one activity
can be crashed to expedite the project, which one would you crash and by how many
months?
CEE eI ELEL LLC)
Reece eur Rey
a :
PAC Re
aCU ITIL Tate Reet
The cost table of an assignment problem is as shown. Optimal assignment would result
In the cost units of
Coal face
2
10
30
20
25
a.40 b. 4s ©. 60 4.75
In a surface mine trucks arrive at a shovel in a Poisson process with a mean arrival rate
of 9.6 trucks per hour. The shovel service time Is exponentially distributed with a mean
of 4.4 min, if there is no limit on the number of trucks that can wait, determine the
expected
(i) number of trucks in the queue System
(ii) number of trucks waiting forthe service
(iii) truck waiting time for service
(iv) truck waiting time in the service
The feasible region of a linear programming problem is
a. concave b. convex
¢. both concave and convex _d. none of the above
The three time estimates of PERT network are assumed to follow
a. exponential distribution b. normal distribution
c. beta ution d. gamma distribution
“Work study” is a generic term used for conducting
a. method study b. time study
cc. work measurement d. method study and work measurement
19
CEE eI ELEL LLC)
Ieee eR Ola]
a : :
Poo aon eke
aUT OUTER EL
65. Consider the following linear programming problem
maximize Z = 4X1 + 6X
Subject to the constraints
asa
2X2 < 12
3X. + 2X2 < 18,
and %: =O and X2=0
The corner point feasible solutions are (0, 0), (0, 6), (2, 6) and (4, 0). The optimal value
of Zis
a.34 b. 36 44 d. 50
A vertical shaft for a mine is being sunk to a depth of 300m. The finished diameter is
6 m and the thickness of concrete lining is 30 cms. The volume of concrete required for
the construction of the lining is
a. 1293 m> b. 1442 m? ¢.1538m3—d. 1780 m3
Gate — 1998
68. Inja PERT network the critical path is
a. the path having longest time b, the path having shortest time
c. the path having no dummy d. none of the above
69. In. a waiting line situation with Poisson’s arrival (mean A) and exponenti:
(mean 4) the probability that service facility is idle is
a
b.1—4 ma
70. The necessary condition for use of poisson’s distribution is
a. probability of one arrival per time interval is constant
b. number of arrivals in any one time interval is independent of arrivals in other intervals
¢. probability of two or more arrivals in the same time interval is zero
d_all of these
20
CEE eI ELEL LLC)
Reece eur Rey
a :
PAC Re
bordCU ITIL Tate Reet
Gate - 1995
71, Which of the following is a necessary condition for use of a poisson dis-
tribution
(A) Probability of one arrival per second is constant
(B) Number of arrivals in any one second-interval is independent of
arrivals in other intervals
(C) The probability of two or more arrivals in the same second is zero
(D) All of these
Maximise the value of R, when
R= q? + 3qa + a2
subject to the constraint, q + a= 100
If the critical path of a project is 20 months long with a standard devia.
tion of 4 months, the probability that the project will be completed within
20 months is
(A) 0.84
) 0.60
(C) 0.16
(D) 0.50
we Following information are available for a small project :
Activity Predecessor Duration Cost Crash Crash Cost.
(Hrs) (Rs)__Duration (Hrs) (Rs.)
8 80 6 100
7 40 4 94
12 100 5 184
9 70 5 102
BLC,D 6 50 6 30
Assuming linear cost relationship between cost and duration and overhead
cost at Rs, 25.00 per hour find the optimum duration and the correspond-
ing cost of the project.
21
CEE eI ELEL LLC)
Reece eur Rey
a : :
ACU ey
ad