Scribd
Upload
49 views

I Date: 8 November, 2021: Multimedia

This document appears to be an exam for a course on operations research taken by students at Multimedia University of Kenya. It consists of 5 questions testing various concepts in operations research. Question 1 involves finding the shortest path between nodes in a network and calculating durations of project activities. Question 2 involves calculating minimum line lengths to connect locations and determining optimal car ownership strategies. Questions 3 and 4 involve determining critical paths and completion times for project networks. Question 5 involves calculating economic order quantities and expected profits for a business facing uncertain daily demand.

Uploaded by

Marlion Mokua
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
49 views

I Date: 8 November, 2021: Multimedia

This document appears to be an exam for a course on operations research taken by students at Multimedia University of Kenya. It consists of 5 questions testing various concepts in operations research. Question 1 involves finding the shortest path between nodes in a network and calculating durations of project activities. Question 2 involves calculating minimum line lengths to connect locations and determining optimal car ownership strategies. Questions 3 and 4 involve determining critical paths and completion times for project networks. Question 5 involves calculating economic order quantities and expected profits for a business facing uncertain daily demand.

Uploaded by

Marlion Mokua
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

MMU

MULTIMEDIA UNIVKRNITY OV KENYA


FACULTY or sCIKNCE AND TECJINOLOGY

UNIVERSITY EXAMINAT1ONN 2020/2021


FOURTH YEAR SECOND SEMESTER EXAMINATION VOR TIW, DVAMVK O
BACHELOR OF MATHEMATICS AND COMIUTKR NCIENCK

SMA 2448: OPERATIONS RESEARCH


I

DATE: 8 NOVEMBER, 2021 TIME:2 HOUAS


INSTRUCTIONS:

ANSWER YOUR QUESTIONS IN THE ANSWER BOOKLIT PROvIDED.


ANSWER QUESTION ONE .COMPULSORv] AND ANY oTHER TWO QUESTIONS

QUESTION ONE (THIRTY MARKS)

Find the shortest pnth from node I to nole 5 in l'igure


a)

81 marks)

UHIVERSIY O
E D I A

ASTM' TMAH

15 NOV 2021
Suppose a robot building firm plans the followiog psoje

Project Activity Symbul mmedinte Activity


predecessorduration in dayss
Design a new roDoL
Build prototype uno 10
LeSt protolypes
Estimate material costs
Refinc Robot design
Demonstrate Robot to customor
ESimate labour coSIS
Prepare technical proposal
Deliver proposal to oustomer
i. Draw the network. (4 marks)
1.
List ofall possible scquences (chain/path) of activities and their total duration
(Emumeration method). find the Critical path, marks)
) A manufacturer uses Ksh10 000 worth of an item during the year. He has estimated the
oraering costs as Ksh25 per order and a carrying costs as 12.5% of average inventory value,
Find:
i. the optimal order size. (3 marks)
ii. Number of orders per year. marks)
ii, Time period per order.
marks)
iv. Total cost.
marks)

QUESTION TWO (TWENTY MARKS)


a) The county of Nairobi consists of five sub-counties. Mayor John Badii wants to build
tetephone lines to ensure that all the sub-counties' headquaters can communicate with each
other. The dístances between the sub-counties'
headquarters are given in network diagram
below. What is the minimum length of telephone line required? Assume that no telephone line
ca be built between subdivisions 1 and 4

(10 marks)

b) Anew car costs $12, 000.


Annual maintenance costs are as follows: ml=$2, 000 first year,
m2- $4, 000 second
year, pa DO d year, m4= $9, 000 fourth year, and m5 $12, =

000 fifth year and


on.e cam De sófd fon $7, 000 in the first year, for s2=$6, 000 in
the second year, foys
008 in the third year, and for s4 S1, 000 in the fourth $12,ot000.
=

ownership. An eying CAL CAn be sold at any time and another new car purchased atyear
What
buying/se/rg strategy for the next years minimizes the total cost of ownership?
(10 marks)
QUESTION THREECTWENTY MARR
a) The project schodule has the foliaywing characteristics:

Page 2 of 4
ivity -21-3 24 3-4 3-54-9 5-6 5-7 6-8 7-8 8-10 9-100
(ecks)the network
4 diagram.
11 6 5 4 8 2 7
(5 marks)
Co

below shows the activity times estimates in days of a project.


T
hhee n network diagram

12
10 mark5)
Determine ES, EF, LS, LF and slack for each activity. (5 marks)
and project completion time.
i. Determine the critical path

QUESTION FOUR (TWENTY MARKS) are


for the swimming pool construction project
estimates (in days)
that the activity time
Assume
as fol'ows:
1-21-31-42-53-5 3-64-55-6
Activity 4
O timistic
est probable | 12
Pcssimistic 30

and their time


estimates (in days):
Given the list of activities in a project
(4 marks)
Draw the project network. duration. (6 marks)
a and the expected project
Determine the critical path(s) (6 marks)
6) be completed in 35 days?
that project will
is the probability (4 marks)
CWhat of being met?
d) What due date has 90% chance

QUESTION FIVE (TWENTY MARKS) S0.35


carrying annual cost per
per year,
a) Given the following anmíatiomand a 32,00 units pute tne economic order quantity, the
'order 500 per ordCT
UEit per year, and/cas/per cycle. (10 marks)
and the length oIan antory
O a l annual minimum cost,
3 NOV 2021
daily demand for its apple pies is a

b) Lekeside Bakery bakes fresh pies every morning1past experience, given by


rendom variable withfdiserete)
distributidn,basem

Demand S10 15 20 2530


Probability |10%20% 25% 25% 15265%

Page 3 of 4
Each apple pie costs the bakery $6.75 to make and is sold for $17.99. Unsold apple pies at the
cnd of the day are purchased by a nearby soup kitchen for 99 cents each. A5Sume no goodwill
cost.

If the company decidcd to bake 15 apple pies each day, what would be their
expected profit? (5 marks)
Based on the demand distribution above, how many apple pies should the company
bake cach day to maximize their expected profit? (5 marks)

EoIAUIVERS
ASSA Y e

15
NOV2
*****

MEAC

Page 4 of 4

You might also like