BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE, PILANI - KK BIRLA

GOA CAMPUS
FIRST SEMESTER 2014-2015

Optimization
Tutorial8

1. Consider the LPP:

Maximize z = 2x1 x2 + x3

subject to

3x1 + x2 + x3 60
x1 x2 + 2x3 10
x1 + x2 x3 20 and x1 , x2 , x3 0

After applying the Simplex method, the optimal tableau is

Basic x1 x2 x3 s1 s2 s3 Solution
z 0 0 3/2 0 3/2 1/2 25
s1 0 0 1 1 -1 -2 10
x1 1 0 1/2 0 1/2 1/2 15
x2 0 1 -3/2 0 -1/2 1/2 5

If the additional constraint x1 + x2 2x3 = 25 has been added to the system, would there be any change
in the optimal solution?

2. Given the following LPP:

Maximize z = x1 + 2x2 x3

subject to

3x1 + x2 x3 10
x1 + 4x2 + x3 6
x2 + x3 4 and x1 , x2 , x3 0

(a) Determine an optimal solution to the problem.

(b) Determine the range for discrete change in the components b2 and b3 of the required vector, so as to
maintain the optimality of the current optimal solution.

3. Consider the LPP:

Maximize z = 4x1 + 6x2 + 2x3

subject to

x1 + x2 + x3 3
x1 + 4x2 + 7x3 9 and x1 , x2 , x3 0
 (a) Solve the LPP.
(b) (i) Find the range on the value of a non-basic variable coecient c3 such that the current solution
still remains optimal.
(ii) What happens if c3 is increased to 12? what is the new optimal solution?
(c) Find the eect of changing the objective function to z = 2x1 + 8x2 + 4x3 on the current optimal
solution.

4. Consider the LPP:

Maximize z = 3x1 + 5x2

subject to

x1 4
3x1 + 2x2 18 and x1 , x2 0

If a new variable x5 is introduced with c5 = 7 and A5 = [1, 2]T , discuss the eect of adding the new
variable and obtain the revised optimal solution if any.

5. A factory manufactures three products. Two resources - material and labour, are required to produce
these products. The following table gives the requirements of the resources for three product:

Product Material labour Unit profit (Rs.)

1 1 5 9
2 1 2 7
3 1 3 5

There are 80 units of material and 250 hours of labour available. Determine the optimal product mix
which maximizes the total profit and then use sensitivity analysis to answer the following questions:

(a) What should be the profit of the Product 3 before it becomes, worthwhile to manufacture? Find the
most profitable product mix if the profit on Product 3 were increased to Rs. 8.
(b) What is the range on the profit of the Product 1 so that the current solution is still optimal?
(c) It is believed that the estimate of the available hours of labour is 250 + . Find the range of for
which the given product mix is still optimal.
(d) The manufacturing department comes up with a proposal to produce a new product requiring 1 units
of material and 1/2 hour of labour. The prediction is that the product can be sold at a unit profit of
Rs. 6. What should be the management decision?

THE END