Scribd
Upload
12 views

Group B Short Answer Type Questions 5x2 10 Attempt As Per The Instructions Given Below

This document contains sample questions related to operations research and linear programming. It asks about valid objective functions, examples of queues, number of basic and non-basic variables in a linear equation, solving a linear programming problem graphically, finding the dual form of a primal linear programming problem, minimizing processing costs using the Hungarian method, and minimizing transportation costs using the northwest corner rule. It also contains a long question about elements of the queueing theory model and calculating expected idle time and number of jobs for a TV repairman.

Uploaded by

Prasenjit Chatterjee
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
12 views

Group B Short Answer Type Questions 5x2 10 Attempt As Per The Instructions Given Below

This document contains sample questions related to operations research and linear programming. It asks about valid objective functions, examples of queues, number of basic and non-basic variables in a linear equation, solving a linear programming problem graphically, finding the dual form of a primal linear programming problem, minimizing processing costs using the Hungarian method, and minimizing transportation costs using the northwest corner rule. It also contains a long question about elements of the queueing theory model and calculating expected idle time and number of jobs for a TV repairman.

Uploaded by

Prasenjit Chatterjee
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

3. Which of the following is a valid objective function for a linear programming problem?

a. Max 5xy

b. Min (x1 + x2)/x3

c. Max 5x2 + 6y2

d. Min Z = 4x + 3y

4. Which one of the following is not an example of Queue?


a. cars waiting at petrol pump
b. customers waiting at bank

c. arrangement of colours in a row

d.

machines waiting for repair


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

X
19
11
12

Machines
Y
28
17
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

You might also like