MTH601 Midterm Objective

MTH601 OperationsResearch · Final Term Examination - February 2005 · Instructions

2. D one. o not ask any questions about the contents of this examination from any

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.

tions: 8

Total Ques

Q1. Marks : 4

Define the followings.

(a) Impossible Assignmen (b) Unbounded Solution. t

Q2. Marks : 10

Consider the problem max imize z = x + 5x + 3x

Subject to x + 2x + x =

2x1x−

x , x , x ≥ The variable x3 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.

Q7. Marks : 4

How can the linear programming be applied to management problem?

MTH601 Operations Research · Final Term Examination – Spring 2005 · the · questions:

question. from anyone. a. If you think that there is something wrong with any of the questions, attempt it to the best of your understanding. b. If you believe that some essential piece of information is missing, make an appropriate assumption and use it to solve the problem.

marks.

3. The duration of this examination is minutes.
4. This examination is closed book, closed notes and closed neighbors.
5. Calculator is allowed.
6. Symbols by using math type should be pasted on the paper direct from the math

type not from the word document otherwise it would not be visible.

7. In order to get full marks do all necessary steps.

**WARNING: Please note that Virtual University takes serious note of unfair

means. Anyone found involved in cheating will get an `F` grade in this

course.