Anda di halaman 1dari 1

(3 or 4 credits)

Set 1
Marks 60
OPERATIONS RESEARCH

Note: Each Question carries 10 marks


1. Describe the broad classification of Operations Research models in details. Name
the different steps needed in OR approach of problem solving? 1.6.1
2. Describe the graphical method to solve the Linear Programming Problem. Use the
following example –
Maximize Z = 30x1 + 40x2
Subject to the constraints
1.5x1 + 1.9x2 ≤ 600
0.3 x1 + 0.2x2 ≤ 100
0.0x1 + 0.2x2 ≤ 30
and x1 ≥ 0, x2 ≥ 0 unit 2 exmp.4
3. Describe the Penalty Cost method (Big M Method) for solving L.P.P. 3.5
4. Why Duality concept is important in OR? Describe the economic importance of the
Duality concept. 4.2 / 4.4
5. Describe the Matrix Minimum method of finding the initial basic feasible solution
in the transportation problem. 5.4.2
6. What do you understand by the Integer Programming Problem? Describe the
Gomory’s All-I.P.P. method for solving the I.P.P. problem. 7.2/7.3