Operation Research, Semester 4(2019-22), Model Examination OCT 2021
PATHAMUTTOM, KOTTAYAM
Model Examination, October
2021
Department ofBCA,
Semester 4
OPERATIONS RESEARCH-Answer key
Total : 80 marks Time: 3 hours
1. It should be simple, capable of adjustments,
contain few variables, not take much time
2.Proportionality, additivity, divisibility, certainty,
finiteness, optimality
3.Supply equal to demand(ii)unit cost is
independent of quantity(iii)unit cost is certain(iv)objective is to minimise
cost
4.(i) There are two players(ii)they have opposite
interest(iii) number of strategies finite(iv)amount won by one player is equal
to amount lost by the other.
5.Iconic models represent the system but
different size.(ii)specified and concrete(iii)easy to construct(iv)difficult to
manipulate
6.Draw the graph
7.(i)write the difference between smallest and
second smallest element in row and column.Select the largest penalty and
allocate maximum possible amount .For the reduced matrix obtained apply the
above steps until all rows and columns are
exhausted.
8.(i)Game is an activity between two or more
persons according to a set of rules(ii)outcome of a game(iii)The position in
the pay off matrix where maxmin coincide the minmax
9.system orientation, interdisciplinary team
approach, scientific approach, decision making, optimisation objective, use of
computers, quantitative solution.
10. When constrains have ≤ symbol we use slack
variable and have ≥ symbol we use surplus variables.
11.Transportation problem:number of origins and
destination need not be equal.Total demand and supply are not equal for
unbalanced problems.A positive quantity is allocated.
Assignment problems:Number of persons and number
of tasks are equal.A job is assigned to a person.Number of rows and columns are
not equal for unbalanced assignment problems.
12.(i)only finite number of strategies(ii)It is assumed
that the two persons in have equal chance, but need not be.(iii)payoff is
always known in advance, but it is impossible to know the pay off.
Section B
13.A’s strategy-(3/5,2/5) B’s strategy
(0,0,2/5,0,3/5) v=-11/5
14. A’s strategy-(3/5,2/5) B’s strategy-(4/5,1/5) v=17/5
15.1-C, 2-B, 3-D, 4-A. total profit=228
16.1-c,2-A, 3-D, 4-B OR 1-C,
2-D, 3-A, 4-B, Total =35
17.Cost=5*2+8*1+7*4+1*2+6*2+10*2=80
18.Table 1-key element 1, x=2, y=0 z=10
19.Formulate the LPP, convert the constraints into equations, Find
incoming and outgoing vectors.Then find key element and check optimality.
20.x=5, y=2, and z=1
21.Formulating the problem, constructing the model, deriving the
solution, testing the validity, controlling the solution, implementing
Section C
22.A-I, B-IV, c-III, D-II, E-V. cost=10 OR A-II, B-IV, C-III, D-V, E-I
23.cost=40*6+30*1+5*5+50*2+25*10+45*7+20*0=960
24.Table 1-key element-1, table 2 -key element 5, x=13/5, y=3/5, z=18
25.Table 1-key element 5, Table 2-key element
13/5, x=4500/13, y=2100/13, z=2700
Comments
Post a Comment