MAASAI MARA UNIVERSITY
REGULAR UNIVERSITY EXAMINATIONS
2018/2019 ACADEMIC YEAR
FIRST YEAR FIRST SEMESTER
SCHOOL OF BUSINESS AND ECONOMICS
BACHELOR OF SCIENCE (ECONOMICS)
BACHELOR OF SCIENCE (FINANCIAL ECONOMICS)
BACHELOR OF SCIENCE (ECONOMICS AND
COURSE CODE: ECO 3107
COURSE TITLE: OPERATIONS RESEARCH
DATE: 14TH DECEMBER, 2018 TIME: 1100 – 1300HRS
INSTRUCTIONS TO CANDIDATES
Answer Question ONE and any other THREE questions
This paper consists of 6 printed pages. Please turn over.
ECO 3107: Operations Research Page 2
QUESTION ONE (25 MARKS)
(a)Explain what you understand by the term Operations Research and give its
main objective. (3 marks)
(b) Develop a general mathematical formulation of Linear Programming
problem clearly stating your variables and coefficients (4 marks)
(c) Company X prepares and packages three Christmas gift packages
containing sausages and cheese. The Tasters delight gift package contains 3
sausages and 6 cheeses. The succulent delight contains 5 sausages and 4
cheeses. The Gourment delight package contains 6 sausages and 5 cheeses.
The company has 2500 sausages and 3000 cheeses available for packaging;
and it believes that all gift packages can be sold (based on previous demand).
Profits are estimated at ksh 2.50 for the Taster delight gift package, ksh3.50
and ksh4.00 for the Gourment delight gift package.
Required: Formulate this problem as a Linear Programming Problem
(d) Given the problem below
Diagrammatically, determine the optimal solution (5 marks)
(e ) Solve the following Linear Programming problem using the Simplex
QUESTION TWO ( 15 MARKS)
a)State Bellman’s principle of optimality as applied to Dynamic programming
( 5 marks)
b) Mary lives in New York City but she plans to drive to Los Angeles to seek
fame and fortune. Mary’s funds are limited, so she has decided to spend each
night on of her trip at a friend’s house.
Mary has friends in Columbus, Nashville, Louisville, Kansas City, Omaha,
Dallas, San Antonio and Denver.
Mary knows that after one day’s drive she can reach Columbus, Nashville or
Louisville. After two days of driving, she can reach Kansas City, Omaha or
Dallas. After three days of driving she can reach San Antonio or Denver.
Finally after four days of driving she can reach Los Angeles.
Given the actual road distance between cities as below, determine where Mary
should spend each night of the trip in order to minimize the distance (kms)
travelled using Forward Recursion Approach. (10 marks)
c) A seven tin vessel is loaded with one or more of four items. The table
below gives the unit weight in tons, unit price in thousands of Kenya
shillings for each of item i.
Using the backward recursion procedure, determine how the vessel should be
loaded to minimize total revenue (vi), given vi=wipi (10 marks)
QUESTION THREE ( 15 MARKS)
(a ) Clearly explaining your variables and constants develop a tabular
formulation of a general Transportation problem. (5 marks)
(c ) Given the transportation problem below
Determine the feasible solution using the Vogels Approximation Method
ECO 3107: Operations Research Page 5
QUESTION FOUR – ( 15 MARKS)
A project of building a backyard swimming pool consist of nine major
activities. The activities and their immediate predecessors, time estimates (in
days) for this project are given as below
(a)Draw the network + (2 marks)
(b) Determine the critical path activities (2 marks)
(c)Find the estimate of the variance of each activity (3 marks)
(d) Determine the expected time to complete the project. (4 marks)
(e)Find the probability that the project can be completed in not more than
25 working days. (4 marks)
QUESTION FIVE ( 15 MARKS)
a)A supplier of the university has introduced Quantity discount to encourage
the university to make large orders. The price schedule of the supplier is as
ECO 3107: Operations Research Page 6
The university has approached you as a management science specialist to
investigate this order and advice accordingly. The university has the option of
receiving this order (the annual order) all at once or gradually over time In
your preliminary investigations you have established the following estimates;
i. The university’s annual demand for product X is estimated at ksh3000.
ii. The cost of placing and receiving the order is ksh 5/ per order.
iii. Stock holding cost is 20% of the acquisition cost.
iv. The university uses product X out of inventory at the rate of 40 units per
v. When orders are delivered gradually , the supplier can do so at the rate
of 100 units per day
a)Using well labeled diagram determine the Economic Order Quantity for
each of the options (gradual delivery and delivery all at once. (10 marks)
b)Comparing the two options advice the university on the best option to take
clearly justifying your answer (5 marks)