MBASEMESTERII

MB0048–OperationResearch-4 Credits

(Book ID:B1137)

Assignment Set- 1(60Marks)

Note:Eachquestioncarries10Marks.Answerallthe questions

1 a.Explain how andwhy Operation Research methods have been valuable in [5 Marks]
aiding executive decisions. For Solved Assignment Please Email
. Email : mba8182@gmail.com
Ph : 09873669404

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= +T5 T6 + T7

Subject to constraints: T -uT + vT =5

5 6 7
T - T ”_
5 6
T + T• _
6 7
T • __ T• _ DQG T is unrestricted.
5 6 7
6 . Use Branch and Boundmethod to solve thefollowing L.P.P: [10 Marks]

Maximize z= 7 +T5
9 T
6
Subject toconstraints:- + 3T”_
5
T
6
7 T5+ T6 ” __

T ”_
6
T , T • _ DQGDUH LQWHJHUV_
5 6
 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 WKHEDVLV R

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)