ST Mary University

Optimizations Techniques

Group Assignments
1. MC research institute suggested to a farmer to spread out at least 4500 kg of special phosphate
and not less than 7200 kg of special nitrogen fertilizers to rise productivity of crops in his fields.
There are mixture of A and B both of these are available in bags weighing 100 kg each and they
cost birr 40 and 24 birr respectively . Mixture A contains phosphate and nitrogen equivalent of
20 kg and 80 kg respectively. While mixture B contains these ingriendntes equivalent of 50 kg
each . Formulate the LPM.

2. For the set of linear equations given below

a) How many basic solutions are there?
b) Find all them
c) Discuss the nature of each solution

3x1  x2  x3  5 2 x1  x2  4 x3  11
6 x1  x2  18 x3  11 3 x1  x2  5 x3  14

3. Draw graphically the feasible space if any given by the following LPP and find out the extreme
points of the feasible region.

a) max z  2 x1  x2
Subject to b) min z  4 x1  3 x2
x1  x2  2 Subject to
 x1  x2  1 2 x1  x2  4
x1  2 4 x1  3 x2  28
x1  0, x2  0 x1  0, x2  0

4. Let S= {( x 1 , x 2 ) ∈ R2|0 ≤ x2 ≤2 x 1 }then show that S is a convex

set.
 5. Solve the LPP by simplex method

a) max z  3 x1  2 x2 b) max z  4 x1  x2
Subject to Subject to
2 x1  x2  12 x1  2 x2  10
6 x1  5 x2  40 4 x1  3 x2  24
x1  0, x2  0 x1  0, x2  0