5. How many basic and non-basic variables are defined by the following the linear equation?

2X1 + 3X2 - 4X3 + 5X4 = 10

a. one variable is basic, three variables are non-basic
non-basic

b. two variables are basic, two variables are

c. three variables are basic, one variable is non-basic d. all four variables are basic
Group B

Short answer type questions

5x2=10

Attempt as per the instructions given below

6. Solve the following linear programming problem using graphical approach.
Minimize Z = 200X1 + 300X2
Subject to, 2X1 + 3X2 1200
X1 + X2 400
2X1 + 1.5X2 900
X1, X2 0
OR
Find out the dual form of the following primal problem.

Min Z = 5 X1 + 7X2 + 9 X3
Subjected to
X1+X2+X3 = 20
X1+3X2+5X3 60
5X2 - X3 10
X3 4
X1, X2, X3 0
7. Three jobs A, B and C are to be assigned to three machines X, Y Z. The processing costs are as given in the matrix
shown below. Find the allocation which will minimize the overall processing cost. Use Hungarian approach.
Jobs
A
B
C

Machines
X
Y
19
28
11
17
12
15

Z
31
16
13

OR

There are 3 plants which supply the following quantity of coal P 1= 50 kg, P2=40 kg, P3= 60 kg. There are 3
consumers who require the coal as follows C1= 20 kg, C2= 95 kg, C3= 35 kg. The cost matrix in Rs. / kg is given in
the matrix. Find the schedule of transportation policy using north-west corner rule which minimizes the total
transportation cost. Also check for degeneracy.

6 4 1
3 8 7
4 4 2
Group C
Long answer type questions

15x1=15

8. a) Explain the basic elements of the 1 st model of Queuing theory. Also write the significance of all its elements.
b) A TV repairman finds that the time spent on his jobs has an exponential distribution with a mean of 30 minutes. If
he repairs sets in the order in which the come in, and if the arrival of the sets follows a Poisson distribution with an

average rate of 10 sets per 8 hours day, what is the expected idle of the repairman per day. How many sets are ahead
of the average sets just brought in?

6+9