OR Individual Assignment (30%)

1. A house wife wishes to mix together two kinds of food, I and II, in such a way that the
mixture contains at least 10 units of vitamin A, 12 units of vitamin B and 8 units of vitamin
C. The vitamin contents of one kg of food is given below; 5 Points

One Kg of food I costs Birr 6 and one Kg of food II costs Birr 10. Formulate the above problem
as a linear programming problem and find the least cost of the mixture which will produce the
diet.
Required:
a. Formulate the LPP/model
b. Write in standardize form
c. Develop the initial table
d. Find the minimum cost by using simplex and Graphic methods.
2. Solve the following LP model by using graphic and simplex methods? 5 Points
Min c: 3x1+x2
St: 10x1 + 2X2 > = 84
8X1 + 4X2 > = 120
X1, X2 > = 0
3. A farmer can buy two types of plant food, mix A and mix B. Each cubic meter of mix A
contains 20 kg of phosphoric acid, 30 kg of nitrogen, and 5 kg of potash. Each cubic meter of
mix B contains 10 kg of phosphoric acid, 30 kg of nitrogen and 10 kg of potash. The
minimum monthly requirements are 460 kg of phosphoric acid, 960 kg of nitrogen, and 220
kg of potash. If mix A costs Birr 30 per cubic meter and mix B costs Birr 35 per cubic meter,
how many cubic meters of each mix should the farmer blend to meet the minimum monthly
requirements at a minimal cost? What is the cost? 5 Points
Required:
A. Formulate the LPP/model
B. Write in standardize form
C. Develop the initial table
D. Find the minimum cost by using simplex and Graphic methods?
4. A chicken farmer can buy a special food mix A at 20c per Kg and special food mix B at 40c
per Kg. Each Kg of mix A contains 3000 units of nutrient N1 and 1000 units of nutrient N2;
each Kg of mix B contains 4000 units of nutrient N1 and 4000 units of nutrient N2. If the
minimum daily requirements for the chickens collectively are 36000 units of nutrient N1 and
20000 units of nutrient N2, how many pounds of each food mix should be used each day to
minimize daily food costs while meeting (or exceeding) the minimum daily nutrient
requirements? What is the minimum daily cost?
A. Formulate the LPP/model
B. Find the minimum cost by using simplex and Graphic methods? 5 Points

1
5. Given the following cost table for an assignment problem, determine the optimal assignment
and compute total minimum cost. Identify all alternative solutions if there are multiple
optimal solutions. 2 Points

6. An electronics firm produces electronic components, which it supplies to various electrical

manufacturers. Quality control records indicate that different employees produce different
numbers of defective items. The average number of defects produced by each employee for
each of six components is given in the following table. Determine the optimal assignment
that will minimize the total average number of defects produced by the firm per month. 2
Points

7. A concrete company transports concrete from three plants to three construction sites. The
supply capacities of the three plants, the demand requirements at the three sites, and the
transportation costs per ton are given as follows:

2
Write the LP model of the problem, and find the initial feasible solution by using the
NWCM, LCM and VAM? And compare the result. 6 Points