Operation research Individual assignment Instructions!

 Preliminary page is mandatory and the assignment must be in softcopy.

 Evaluations will be undertaken based on your level of participation on the group.
 The report must be presented based on the listed questions.
 Total mark (15 point) and presentation is mandatory have (10 mark)
 The report will be submitted on next two consecutive weeks.
Solve the following problems using graphical method and submit them to your instructor.
1. A manufacturing firm produces two machine parts: p 1 and p2 using milling, Lathe and grinding
machines. The different machine times required for each part, the machining times available on
different machines and the profit on each machine part are given as below:
Manufacturing time required Maximum time
Machine P1 P2 available / week (min)
Lathe 10 5 2,500
Milling machine 4 10 2,000
Grinding machine 1 1.5 450
Profit per unit ($) 50 100
Determine the number of pieces of p1 and p2 to be manufactured per week to maximize profit.
2. A furniture manufacturer makes two products: chairs and tables. Processing of these products is done
on two machines A and B. A chair requires 2 hours on machine A and 6 hours on machine B. A
table requires 5 hours on machine A and no time on machine B. There are 16 hours per day on
machine A and 30 hours on machine B. Profit gained by the manufacturer from a chair and table is 2
and 10, respectively. What should be the daily production of each of the two products?
3. A company produces two types of leather belts, say A and B. Belt A is of superior quality and Bi s
inferior. Profit on the two is 40 and 30 cents per belt, respectively. Each belt of type A requires twice
as much a required by a belt of type B. If all the belts were of type B, the company could produce
1,000 belts per day. But the supply of leather is sufficient only for 800 belts per day. Belt A requires
a fancy buckle and only 400 of them are available per day. For belt B only 700 buckles are available
per day. How should the company manufacture the two types of belts in order to have a maximum
overall profit?

1
4. Eden and Bethel breweries Ltd has two bottling plants, one located at one located at Hawassa and the
other at Dilla. Each plant produces three drinks: whisky, beer and brandy, named A, B and C,
respectively. The number of Bottles produced per day is as follows:
Plant at
Drink Hawassa Dilla
Whisky 1,500 1,500
Beer 3,000 1,000
Brandy 2,000 5,000
A market survey indicates that during the month of July, there will be a demand of 20,000 bottles of
whisky, 40,000 bottles of beer and 44,000 bottles of brandy. The operating cost per day for plants at
Hawassa and Dilla are 600 and 400 monetary units. For how many days should each plant be run in July
so as to minimize the production cost, while still meeting the market demand?
5. The agricultural research institute suggested to a farmer to spread out at least 4800 kg of a special
phosphate fertilizer and not less than 7200 kg of a special nitrogen fertilizer to raise productivity of
crops in this field. There are two sources for obtaining these- mixtures A and B. Both of these are
available in bags weighing 100 kg each and they cost Birr 40 and 24 respectively. Mixture A
contains phosphate and nitrogen equivalent of 20 kg and 80 kg respectively, while mixture B
contains these ingredients equivalent of 50 kg each. Write this as a linear programming problem and
determine how many bags of each type the farmer should buy in order to obtain the required
fertilizers at minimum cost.
6. A company machines and drills two castings X and Y. The time required to machine and drill one
casting including machine set up time is as follows:
Casting Machine hours Drilling hours
X 4 2
Y 2 5
There are two lathes three drilling machines. The working week is of 40 hours; there is no lost time and
over time. Variables costs for both castings are $120 per unit while total fixed costs amount to $1,000
per week. The selling price of casting X is $300 per unit. There are no limitations on the number of X
and Y casting that can be sold. The company wishes to maximize its profit. You are required to (i)
formulate a linear programming model for the problem, and (ii) solve the problem using the graphical
approach.

2
7. A company processes two manufacturing plants, each of which can produce three products: X, Y and
Z from a common raw material. However, the proportions in which the products are produced are
different in each plant and so are the plant’s operating cost per hour. Following are the data on
production per hour and costs together with current orders in hand for each product.
Products Operating cost
Plant X Y Z Per hour ($)
A 2 4 3 9
B 3 3 2 10
Orders on hand 50 24 60
You are required to use the graphic method to find out the number of production hours to fulfill the
orders on hand at minimum cost.
8. A company manufactures two kinds of machines, each requiring a different manufacturing technique.
The deluxe machine requires 18 hours of labour, 8 hours of testing and yields a profit of $400. The
standard machine requires 3 hours of labour, 4 hours of testing and yields a profit of $200. There are
800 hours of labour and 600 hours of testing available each month. A marketing forecast has shown
that the monthly demand for the standard machine is to be more than 150. The management wants to
know the number of each model to be produced monthly that will maximize total profit. Formulate as
linear programming and solve it using the graphic approach.
9. A company produces two types of presentation goods A and B that require gold and silver. Each unit
of type A requires 3 g of silver and 1 g of gold while B requires 1 g of silver and 2 g of gold. The
company can produce 9 g of silver and 8 g of gold. If each unit of type A brings a profit of $ 40 and
that of type B $50, determine the number of units of each type that should be produced to maximize
the profit.
10. The ABC Company has been a producer of picture tubes for television sets and certain printed
circuits for radios. The company has just expanded into full-scale production and marketing of AM
and AM-FM radios. It has built a new plant that can operate for 48 hours per week. Production of an
AM radio in the new plant will require 2 hours and production of AM-FM radio will require 3 hours.
Each AM radio will contribute $40 to profit while an AM-FM radio will contribute $80 to profit. The
machine department, after extensive research, has determined that a maximum of 15 AM radios and 10
AM-FM radios can be sold each week. Formulate this problem as an LP model and solve it using the

3
 graphical method to determine the optimal production mix of AM-FM radios that will enable the
company to maximize the profit.
11. A company manufactures two products: A and B. Product A yields $30 per unit and product B $40
per unit towards fixed costs. It is estimated that sales of product A for the coming month will not
exceed 20 units. Sales of product B have not been estimated, but the company does have a contract
to supply at least 10 units to a regular customer. Machine hours available for the coming month are
100 and products A and B take 4 hours each, respectively to produce. Labour hours available are 180
and products A and B take 4 hours and 6 hours of labour, respectively. Materials available are
restricted to 40 units of two products while each uses one unit material per unit. The company
wishes to maximize contribution. Using the graphic method, find the optimum product mix.
12. A company manufactures two types of machines, each requiring a different manufacturing
technique. The deluxe machine requires 18 hours of labour, 9 hours of testing, and yields a profit
of Birr 400. The standard machine requires 3 hours of labour, 4 hours of testing, and yields a profit
of Birr 200. There are 800 hours of labour and 600 hours of testing available each month. A
market forecast has shown the monthly demand for the standard machine to be no more than150.
Management wants to know the number of each model to produce monthly that will maximize
total profit. Formulate and solve this as a linear programming problem using a graphic method.
13. A farm is engaged in breeding pigs. The pigs are fed on various products grown on the farm.
Because of the need to ensure certain nutrient constituents, it is necessary to buy additional one or
two products, called A and B. The nutrient content (vitamins and proteins) in each unit of the
products are as follows:
Nutrient Nutrient contents in the product Minimum nutrient
A B Amount
1 36 6 108
2 3 12 36
3 20 10 100
Product A costs Birr 20 and product B costs Birr 40 per unit. How much of the products A and B should
be purchased at the lowest possible cost so as to provide the pigs nutrient not less than the minimum
required as given in the table.

4
5