Get premium membership and access revision papers, questions with answers as well as video lessons.
Got a question or eager to learn? Discover limitless learning on WhatsApp now -
Start Now!
Operations Research Question Paper
Operations Research
Course:Bachelor Of Science In Information Technology
Institution: Kca University question papers
Exam Year:2009
UNIVERSITY EXAMINATIONS: 2008/2009
SECOND YEAR EXAMINATION FOR THE DEGREE OF BACHELOR OF
SCIENCE IN INFORMATION TECHNOLOGY
BIT 2207: OPERATIONS RESEARCH
DATE: AUGUST 2009 TIME: 2 HOURS
INSTRUCTIONS: Answer question ONE and any other TWO questions
QUESTION ONE
a) Define and explain the following Operations Research terminologies citing relevant examples
where possible:
(i) Service Discipline (2 Marks)
(ii) Economic Order Quantity (2 Marks)
(iii) Vogel Approximation Method (2 Marks)
(iv) Dummy Destination (2 Marks)
(v) Slack Variable (2 Marks)
(vi) Maximin-Minimax Principle (3 Marks)
(vii) Stock-out costs and Acquisition Costs. (3 Marks)
(viii) Non-Basic Variables. (2 Marks)
b) With the help of an example distinguish between Integer Programming and Linear
Programming (6 Marks)
c) State the Optimality and Feasibility conditions in a Simplex algorithm. (4 Marks)
d) Name any two costs associated with queues. (2Marks)
[Total: 30 Marks]
2
QUESTION TWO
(a) Distinguish between Assignment and Transportation problems. (4 Marks)
(b) Doric Industries has four subsidiary companies whose accounts are to be audited. The company
has short listed five audit firms that can be assigned any of the audit tasks. The table below shows
the fees charged by the audit firms to the accounts of the respective subsidiary companies
Subsidiary companies
Audit firm Mayfair
{Sh. Million.}
Agrotech
{Sh. Million.}
Metro
{Sh. Million.}
Waglatech
{Sh. Million.}
A 5 10 16 18
B
18 14 12 16
C 10 13 14 12
D 13 6 10 16
E 14 11 8 13
Required
(i) The assignment Doric Industries would make to minimize the total cost of auditing the
subsidiary companies, using the Hungarian Assignment method. (12 Marks)
(ii) The audit firm which will not be assigned any task. (1 Mark)
(iii)The minimum cost of auditing the subsidiary companies. (3 Marks)
[Total: 20 Marks]
QUESTION THREE
(a) The owner of a Chain-food Restaurant is considering a new computer system for accounting and
inventory control. A computer company you work for has worked out the following information
about the system installations.
3
(N.B: Times are in days)
Required
(i) Construct an arrow diagram. (5 Marks)
(ii) Determine the critical activities, critical path and project duration. (5 Marks)
(iii)Determine the probability of completing the project in 55 days. (4 Marks)
(b) Discuss any two advantages and two limitations of using Simulation model. (4 Marks)
(c) What are the demerits of using Dynamic Programming? (2 Marks)
[Total: 20 Marks]
QUESTION FOUR
a) A distribution system has the following constraints.
Factory. Capacity (in tonnes)
A 45
B 15
C 40
Ware house. Demand (in tones)
I 25
II 55
III 20
The Transportation costs per £ allocated to each route are as follows:
Activity Description Immediate
Predecessor
Most
Optimistic
time
(a)
Most Likely
time
(m)
Most
Pessimistic
time
(b)
A Select Computer model. ____ 4 6 8
B Design input-output
system.
A 5 7 15
C Design monitoring
system.
A 4 8 12
D Assemble Computer
hardware.
B 15 20 25
E Develop main Program. B 10 18 26
F Develop input-output
routines.
C 8 9 16
G Create data Base. E 4 8 12
H Install the system. D,F 1 2 3
I Test and implement. G,H 6 7 8
4
To
From I II III
A 10 7 8
B 15 12 9
C 7 8 12
Required
Find the optimal Transportation schedule and minimum total cost of transportation, using Vogel’s
Approximation method. (10 Marks)
b) Consider a situation where the mean arrival rate (?) is one customer every 4 minutes and the mean
service time (µ) is one customer every 21/2 minutes. Assuming Poisson distribution of arrival times
and Exponentially distributed service rate with a single server, calculate:
(i) The average number of customers in the system (2 Marks)
(ii) Average Queue length (2 Marks)
(iii) The average time a customer spends in the system (3 Marks)
(iv) The average time a customer waits before being served. (3 Marks)
[Total: 20 Marks]
QUESTION FIVE
(a) An Electrical component manufacturing firm uses valves at the rate of 2,500 valves per year. The
cost of a single valve is sh. 1 while the inventory carrying cost is 20% of the value of the stocks.
The valves are supplied in lots and the cost of procurement including transportation costs is shs. 40
per order.
Calculate:
(i) The Economic Order Quantity (3 Marks)
(ii) The total cost. (4 Marks)
(b) Suppose that the actual consumption in (a) above of these valves increases by 500 valves over the
year against the estimated requirement of 2500 valves, determine the extent of loss the firm will
incur by using the EOQ calculated for the usage of 2500 valves. Comment on this loss.
(8 Marks)
(c)State and explain the five essential characteristics of Operations Research (5 Marks)
[Total: 20 Marks]
More Question Papers
Popular Exams
Return to Question Papers