Uma035 3
Uma035 3
1. (a) A chemical company produces two products X and Y. Each unit of product X requires 3 hours on operation
I and 4 hours on operation II, while each unit of product Y requires 4 hours on operation I and 5 hours on
operation II. Total available time for operation I and II is 20 hours and 26 hours, respectively. The production
of each unit of product Y also results in 2 units of a by-product Z at no extra cost. Product X sells at profit
of Rs 10/unit while Y sells at profit of Rs 20/unit. By-product Z brings a unit profit of Rs 6 if sold, in► case
it cannot be sold, the destruction cost is Rs 4/unit. Forecasts indicate that not more than 5 units of Z can
be sold. Formulate the linear programming model to determine the quantities of X and Y to be produced,
keeping Z in mind, so that profit earned is maximum. [4 marks]
(b) State and prove fundamental theorem of Linear Programming Problem (LPP) for maximization case only.
(3 marks]
2. (a) Show graphically that the set S = {(x1,x2) E R2 : ]x1] + 1x21 < 1} is convex set. [2 marks]
(b) Solve the following LPP using algebraic and graphical methods, and show the correspondence between basic
feasible solution (BFS) and vertices of the feasible region for given LPP.
Max Z = 6x1 + 5x2
Subject to x1 + x2 < 5; 3x1 + 2x2 < 12; xi , x2 > 0. [5 marks]
Continue
B.V. x1 x2 x3 81 82 83 Solution
zj —ci V 0 0 V- 0 —1 —8
x2 3 1 0 1 0 1 6
82 Z2 0 0 2I 1 1 7
x3 2 0 1 I
2 0 1 4
Using sensitivity analysis, find the optimal solution 'Ind optimal value in each case separately (if exists).
(a) If R.H.S. is changed in the given LPP from (4,3,2)T to (1,4, 11)T. [1 mark]
(b) If a new constraint x1 + x2 = 7 is added in the given LPP. [2 marks]
(c) If a new variable with cost (-1) and column (3, —2, —4)T is added in the given LPP. [2 marks]
(d) In what range the cost. coefficient of x2 varies so that. the optimality of the given LPP is unaffected?[2 marks]
6. (a) Use Gomory's cutting plane method, find the optimal solution of given integer progranuning problem (IPP).
Max Z = 3x1 + 2x2
Subject to xi < 2; x2 < 2; 2x1 + 2x2 < 7; xi, x2 > 0 and are integers.
The optimal Simplex table of above non-integer programming problem is given below.
B.V. x1 x2 s1 32 s3 Solution
zi — ci 0 0 1 0 0 9
x1 1 0 1 0 0 2
0 0 1 1 =I 1
82 2 2
x2 0 1 -1 0 12 3
where, si 82 and s3 are starting slack variables in the first, second and third constraint respectively[4 marks]
(b) Without )erforming Simplex iterations, find the missing of given LPP
Max Z = —x1 + 322 — 2x:3
Subject to 3x1 — x2 + 323 < 7; —2x1 + 4x2 < 12; —4x1 + 3x2 + 8x3 < 10; xi, x2, x3 > 0.
B.V. X'1 x2 x3 S1 82 83 Sol
Zi - Cj -1 0 0 3 *
2 4
S1 * 0 3 * 4 * 10
22 * 1 0 * 4
* 3
83 * 0 8 * -3 4
1
where, s1 , s2 and 53 are slack variables in the first, second and third constraint respectively. [3 itia.rks]
7. (a) Solve the following LPP by using Branch and Bound method:
Max Z = 5.2x1 + 6.3x2
Subject to xi + x2 < 5; 4x1 + 7x2 < 28; x2 > 0 and are integers. [3 marks]
(b) Find the optimal solution of following LPP using Simplex method.
Max Z = xi + 2x2 + 3x3
Subject to xi + 2x2 < 20; 3x3 + 4x3 < 30; x1, x2, x3 > 0. [4 marks]