MTH601 Final Term Past Paper Fall 2004

MTH601 Operations Research · Final Term Examination - February 2005 · Time Allowed: 150 Minutes · Instructions

anyone.

attempt it to the best of your understanding.

make an appropriate assumption and use it to solve the problem.

3. In Q3 you can either draw the network diagram or simply write the asked terms for each activity in the exam software, whichever you think is easy for you. But remember that you have to show your work on exam application correspond to each question.

Total Questions: 8

Q1. Marks : 4

Define the followings.

(a) Impossible Assignment (b) Unbounded Solution.

Q2. Marks : 10

Consider the problem max imize z x x x Subject to x x x

x x

xxx

The variable 3x plays the role of a slack. Use big M-method to solve the problem.

Q3. Marks : 4

How the problem of the degeneracy arises in a transportation problem?

Q4. Marks : 4

Define the followings in Queuing Theory.

a. Customer b. Server c. Priority

Q5. Marks : 4

What are the variants of the simplex method? Write few lines about the followings.

(a) Unbounded solution. (b) Unrestricted variables.

Q6. Marks : 10

Five different machines can process any of the five required jobs with different profits resulting from each assignment.

Find the maximum profit possible through optimum assignments.