W1-2-60-1-6

JOMO KENYATTA UNIVERSITY

OF

AGRICULTURE AND TECHNOLOGY

UNIT NAME: OPERATION RESEARCH

TIME 1 HOUR

1. A small brewery produces Ale and Beer. Suppose that production is limited by scarce
resources of corn, hops and barley malt. To make Ale 5kg of Corn, 4kg of hops and 35kg
of malt are required. To make Beer 15kg of corn, 4 kg of hops and 20kg of malt are
required. Suppose that only 480 kg of corn, 160kg of hops and 1190 kg of malt are
available. If the brewery makes a profit of E13 for each kg of Ale and E23 for each kg of
Beer, how much Ale and Beer should the brewer produce in order to maximize profit?
a. Formulate this problem as a linear problem (5 mks)

2. A company makes two products (X and Y) using two machines (A and B). Each unit of X
that is produced requires 50 minutes processing time on machine A and 30 minutes
processing time on machine B. Each unit of Y that is produced requires 24 minutes
processing time on machine A and 33 minutes processing time on machine B. At the start
of the current week there are 30 units of X and 90 units of Y in stock. Available processing
time on machine A is forecast to be 40 hours and on machine B is forecast to be 35 hours.
The demand for X in the current week is forecast to be 75 units and for Y is forecast to be
95 units. Company policy is to maximize the combined sum of the units of X and the units
of Y in stock at the end of the week.
a) Formulate the problem of deciding how much of each product to make in the
current week as a linear program. (5 mks)
b) Solve this linear program graphically. (5 mks)

1
 3. Solve the following LPP using the simplex method (4mks)
Maximize
120𝑥1 + 100𝑥2

Subject to the constraints 𝑥𝑖 ≥ 0, 𝑖 = 1,2,3,4 and

2𝑥1 + 2𝑥2 ≤ 120
5𝑥1 + 3𝑥2 ≤ 80
4. Find an initial feasible solution to the following problem using
i) North West Corner Rule (4 marks)

From TO

Machakos Kisii kisumu supply

Nairobi 6 18 8 100

Mombasa 17 13 19 60

Nakuru 20 10 24 40

Demand 50 80 70

5. A dairy plant has five milk tankers I, II, III, IV & V. These milk tankers are to be used on
five delivery routes A, B, C, D, and E. The distances (in kms) between dairy plant and the
delivery routes are given in the following distance matrix
I II III IV V
A 160 130 175 190 200
B 135 120 130 160 175
C 140 110 155 170 185
D 50 50 80 80 110
E 55 35 70 80 105

How the milk tankers should be assigned to the chilling centers so as to minimize the distance
travelled? (7marks)