MBASEMESTERII

MB0048–OperationResearch-4 Credits
(Book ID:B1137)
Assignment Set- 1(60Marks)
Note:Eachquestioncarries10Marks.Answerallthe questions

For Solved Assignment @ (600 Rs) Per Semester ( Feb 2011)

Please Email
Email : mba8182@gmail.com
Ph : 09873669404

1. a.Explain how andwhy Operation Research methods have been valuable in

aiding executive decisions. [5 Marks]

b. Discuss theusefulness ofOperation Research in decisionmaking process and the

role of computers in this field. [5 Marks]

2. Explainhow the linear programming technique canbehelpful in decision-making

in the areas of Marketing and Finance. [10 Marks]

3. a. How do you recognise optimality in thesimplex method? [5 Marks]

b. Write the roleofpivot element in simplex table? [5 Marks]

4. What is the significance of duality theory of linear programming?Describe the

general rules for writing the dual of a linear programming problem. [10 Marks]

5. Use Two-Phase simplex methodto solve: [10 Marks]

Minimize z=T+5 T6 + T7

Subject to constraints: T5 -uT6 + vT7 =5

T5 - T6 ” _

T6 + T7• _

T5 • __ T6• _ DQG T7 is unrestricted.

6. Use Branch and Boundmethod to solve thefollowing L.P.P: [10 Marks]

Maximize z= 7T+5 9 T6

Subject toconstraints:- +T53 ”_ T6

7T5 + T6 ” __

T6 ” _

T5 , T6 • _ DQGDUH LQWHJHUV_
 MBASEMESTERII

MB0048–OperationResearch-4 Credits

(Book ID:B1137)

Assignment Set- 2(60Marks)

Note:Eachquestioncarries10Marks.Answerallthe questions

1. What are theessential characteristics of Operation Research? Mention different

phases in an Operation Research study. Point out some limitations of O.R?

[10 Marks]

2. What are the commonmethods toobtain aninitial basic feasible solutionfor a

transportation problem whose cost and requirement table is given? Give a stepwise
procedure for one of them? [10marks]

3. D_:KDW DUH WKHSURSHUWLHV RID JDPH"([SODLQ WKH ³EHVW VWUDWHJ\´ RQ WKHE

minmaxcriterion ofoptimality. [5 Marks]

b. State the assumptions underlying game theory. Discuss its importance to

business decisions. [5 Marks]

4. a. Compare CPM and PERTexplaining similarities andmentioning where they

mainly differ. [5 Marks]

b. What is meant by graphing in Network Analysis? [5 Marks]

5. Consider thefollowing transportation problem:

Godowns

Factory 1 2 3 4 5 6 Stock
available
A 7 5 7 7 5 3 60
B 9 11 6 11 - 5 20
C 11 10 6 2 2 8 90
D 9 10 9 6 9 12 50
Demand 60 20 40 20 40 40
It is not possible to transport any quantity fromfactory B toGodown 5.

Determine:

_D_ ,QLWLDO VROXWLRQE\ 9RJHO¶V DSSUR[LPDWLRQPHWKRG_

(b) Optimum basic feasible solution.

6. Amachine operator processes five types of items onhis machineeach week, and
must choosea sequencefor them. The set-up cost per changedepends onthe item
presently onthe machine andthe set-up to be made according to thefollowing table:

From Item To item

A B C D E
A ’ 4 7 3 4
B 4 ’ 6 3 4
C 7 6 ’ 7 5
D 3 3 7 ’ 7
E 4 4 5 7 ’
If he processes eachtype of item onceand only once each week, how should he
sequencethe items on his machine inorder to minimize thetotal set-up cost?

(Hint: A-> E-> C-> B-> D-> A Cost: 20)