NATIONAL OPEN UNIVERSITY OF NIGERIA

UNIVERSITY VILLAGE, PLOT 91, CASDASTRAL ZONE, NNAMDI AZIKIWE EXPRESS WAY, JABI, ABUJA.
FACULTY OF SCIENCES
OCTOBER 2019 EXAMINATION

COURSE CODE: CIT756
COURSE TITLE: OPERATIONS RESEARCH
CREDIT: 3 UNITS
TIME ALLOWED: 2½ HOURS
INSTRUCTION: ATTEMPT QUESTION 1 AND ANY FOUR QUESTIONS

QUESTION ONE
1a) What are the approaches in interpreting, analyzing and solving business problems? [3 marks]
b) Describe methods of solution which gives an initial feasible solution to transportation problem? [3 marks]
c) Give four (4) advantages of re-order level system [4 marks]
d) Illustrate three (3) types of models [6 marks]
e) Examine two properties of primal dual optimal solution [4 marks]
f) Describe the concept of sequencing [2 marks]
[22 marks]

QUESTION TWO
2a. Develop the methods of integer programming? [4½marks]
2b.An investment consultant has four projects with different investments and present value of
expected returns. Funds available for investment during the three proposals are also available. The
detailed information regarding the project is as follows.
Project
Investment during year
PV of expected return
1
2
3
P1
1,000,000
600,000
500,000
800,000
P2
500,000
200,000
400,000
700,000
P3
400,000
250,000
350,000
400,000
P4
400,000
300,000
260,000
300,000
Funds for investment
1,800,000
1,000,000
800,000
Formulate an integer programming model for the consultant to make a decision as to which project should be accepted in order to maximize present value of expected return. [7½marks]
[12 marks]

QUESTION 3
3a. Examine any six (6) priority sequencing rules. [9 marks]
3b. Select six (6) applications of Linear programming to business [3 marks]
[12 marks]

QUESTION FOUR
4a. Describe four (4) steps involved in the formulations and solution of dynamic programming problems
4b. Describe three (3) areas where goal programming may be used [7 marks]
[12 marks]

QUESTION FIVE
5a. Compose three (3) limitations of queuing theory [6 marks]
5b. State six basic facts about Operation Research [6 marks]
[12 marks]

QUESTION SIX
6a. State four limitations of operations research [7 marks]
6b. Describe the scientific nature of Operations Research (5 marks)
[12 marks]