Wednesday, May 03, 2017

Dibrugarh University (BA - 4th Semester) Question Papers - Mathematics General (May' 2015)

2015
(May)
MATHEMATICS
(General)
Course: 401
A: (Linear Programming)
Full Marks: 80
Pass Marks: 32
Time: 3 hours
The figures in the margin indicate full marks for the questions
GROUP – A

1. (a) Define convex set. 1
(b) Write the mathematical form of a general linear programming problem. 2

1. Prove that the intersection of two convex sets is again a convex set.
2. A firm produces three types of clothes say A, B and C. Three kinds of wools are required for it, say red wool, green wool and blue wool. One unit length of type A cloth needs 2 meters of red wool and 3 meters of blue wool; one unit length of type B cloth needs 3 meters of red wool, 2 meters of green wool and 2 meters of blue wool; and one unit length of type C cloth needs 5 meters of green wool and 4 meters of blue wool. The firm has only a stock of 8 meters of red wool, 10 meters of green wool and 15 meters of blue wool. It is assumed that the income obtained from the one unit length of type A cloth is Rs. 3, of type B cloth is Rs. 5, and that of type of C cloth is Rs. 4. Formulate the problem as linear programming problem.
1. Solve graphically the following LPP:
Maximize
Subject to
And
1. Solve graphically the following LPP:
Minimize
Subject to
And
2. (a) What do you mean by ‘feasible solution’ of linear programming problem?
(b) Define slack and surplus variables of a linear programming problem.
1. Using the simplex method, solve the linear programming problem:
Minimize
Subject to
And
1. Discuss the computational procedure of simplex method to solve a linear programming problem.
(d) Answer any one question: 8
1. Solve the LPP using two-phase method:
Minimize
Subject to
And
1. Using Big-M method, solve the following LPP:
Minimize
Subject to
And
3. (a) Write true or false: The dual of a maximization problem is a minimization problem. 1
(b) What do you mean by symmetric primal dual and unsymmetric primal dual and unsymmetric primal dual problems? 2
(c) Answer any one question: 5
1. Set up the dual of the following primal problem:
Minimize
Subject to
And
is unrestricted in sign.
1. Prove that dual of the dual of a given primal is the primal itself.
4. (a) Answer the following questions: 1x2=2
1. Define unbalanced transportation problem.
2. Define feasible solution of transportation problem.
(b) Define different types of basic feasible solution. 2
5. Answer any one question: 8
1. Obtain an optimal solution using Vogel’s method:
 Supply 19 30 50 10 7 70 30 40 60 9 40 8 70 20 18 Demand 5 8 7 14 34

1. Write short notes on:
1. North-West corner rule.
2. Vogel’s approximation method.