Introduction to Operations Research (GSDR3105)
Higher Institute of Transport and Logistics (HITL)
Semester: First Semester
Level: 300
Year: 2018
REPUBLIC OF
CAMEROON
Peace - Work - Fatherland
THE UNIVERSITY OF BAMENDA
P.O. Box 39 Bambili
School/Faculty: HITL Department: General Studies Class : Year 2
Lecturer: Dr. Nukenine Siri Konje
Course Code: TLGS3105 Course Title: Introduction to Operations Research
Date: 03-04-2018 Hall: Duration: 2 Hours
Instruction: Answer All Questions
Question 1 (08 Marks)
Define the following terms as used in Network Analysis :
(i) A Network, (ii) An Oriented Branch, (iii) A Path, (iv) A Connected Network,
(v) A Tree
Question 2 (08 Marks)
A Student who lives in Rattleland, North West region and schools in Wum, North West region, seeks a car
route that will minimize the morning driving distance. The student has recorded driving distances (in
kilometers) along major roads between different intermediate cities ; these data are shown in the table below. A
blank entry signifies that no major highway directly links the corresponding points. Determine the best
commuting route for this student.
Rattle land Mbengwi
Oshie Tumfa
Njigwa
Wum
Rattleland
—
18
—
32
—
—
18
—
12 28
—
—
Oshie
—
12
—
17
—
32
Tumfa
32 28
17
—
4
17
—
— —
4
—
11
Wum
— —
32
17 11
Question 3 ((
8 Marks)
(a) What are the Assumptions of a Linear Programming Problem ?
(b) List the different types of Optimization Models
Question 4 (11 Marks)
Nukstrip Auto manufactures luxury cars and trucks. The company believes that its most likely customers are
high-income women and men. To reach these groups, Nukstrip Auto has embarked on an ambitious TV
advertizing campaign and has decided to purchase 1-minute commercial spots on two types of programs :
comedy shows and football games. Each comedy commercial is seen by 7 million high-income women and 2
million high-income men. Each football commercial is seen by 2 million high-income women and 12 million
high-income men. A 1-minute comedy advert costs 50,000frsCFA, and a 1-minute football advert costs 100,000
frs CFA. Nukstrip would like the commercials to be seen by at least 28 million high-income women and 24
million high-income men. Formulate and solve , using the Simplex Algorithm, a linear program to determine
how Nukstrip can meet its advertising requirements at minimum cost.
SUCCESS WISHES
Njikwa
www.schoolfaqs.net
