COLLEGE OF BUSINESS AND ECONOMICS

DEPARTMENT OF MANAGEMENT

OPERATIONS RESEARCH MID TERM- EXAMINATION

CENTER: - HARAR

Maximum weight: 30%

Time allowed: 2 hr.

STUDENT INFORMATION

NAME…………………………………………..

ID.NO…………………………………………..

DEPARTMENT………………………………

GENERAL INSTRUCTION
 Make sure as the exam contains 5 multiple choices ,2 work out and 1 discussion
questions
 Use only scientific calculator and exchanging calculator is not allowed!!
 Not only cheating, an attempt to cheat can invalidate your result!
 Make your mobile phone switched off!
 While you are doing the question think critically, then put the best answer from the
given alternatives
 Put your answer on the space provided for multiple choice questions and on the space
provided for work out and discussion questions

Prepared by Yosef T.
March, 2024 G.C

1|Page
PART I: CHOOSE THE BEST ANSWER FORM THE GIVEN ALTERNATIVES (1pt
each)

1. Operations research can be applied only to those aspects of libraries where mathematical
models can be prepared.
A. True
B. False

2. Operations research has a characteristic that it is done by a team of

A. Scientists
B. Mathematicians
C. Physicians
D. All of the above
E. None of the above

3. Which of the following is not the phase of Operations research methodology?

A. Formulating a problem
B. Constructing a model
C. Establishing controls
D. Controlling the environment
E. None of the above

4. Operations research is based upon collected information, knowledge and advanced study
of various factors impacting a particular operation. This leads to more informed -----------.
A. Management processes
B. Decision making
C. Procedures
D. Production
E. All of the above

5. Which one of the following is correct about optimality requirement for minimization
linear programming problems?

A. All Cj-Zj row values must not be zero and negative number
B. All Cj-Zj row values must be negative number and zero
C. All Zj-Cj row values must be less than or equal to zero
D. All Zj-Cj row values must be zero and negative number
E. None of the above

2|Page
 ANSWER SHEET PART
CHOICE ANSEWER

1.

2.

3.

4.

5.

PART II: DISSCUTION (5%)

1) List the major components of linear programming model?

.....................................................................................................................................................
.....................................................................................................................................................
........................................................................................................................................
……….........................................................................................................................................
.....................................................................................................................................................
....................................................................................................................................................
……… ........................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
……… ........................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
……… ........................................................................................................................................
.....................................................................................................................................................
.....................................................................................................................................................
…………………………………………………………………………………………………

3|Page
…………………………………………………………………………………………………
………

PART III: WORK OUT QUESTION

Question (1)

A farmer has 20 hectares for growing barley and swedes. The farmer has to decide
how much of each to grow. The cost per hectare for barley is 30 birr and for swedes is
20 birr. The farmer has budgeted 480 birr. Barley requires 1man-day per hectare and
swedes require 2 man-days per hectare. There are 36 man-days available. The profit
on barley is 100 birr per hectare and on swedes is 120 birr per hectare.

Required:
A. Formulate the mathematical model of the linear programming problem (4%)
B. Using the graphic method, determine the number of hectares of each crop the
farmer should sow to maximize profits? (4%)
C. Find maximize profits? (2%)

Question (2)

A chemical company produced two types of compounds, A and B. Each of them

requires ingredients of X1 and X2 per kg. Compound A requires 1kg of X1 and 2 kg
of X2 ingredients and Compound B requires 3 kg of X1 and 1 kg of X2 ingredients.
The minimum requirements of X1 and X2 ingredients for producing compounds A
and B are 80 and 75 respectively Finally the cost per Kg of A and B are 4 birr and 6
birr respectively.

Required:

A. Formulate the mathematical model of the linear programming problem (4%)

B. Using the simplex method, show the necessary steps and find the quantities of
A and B which would give a supply of X1 and X2 at a minimum cost? (4%)

4|Page
C. Find the minimum cost? (2%)

5|Page