Mumbai University > Mechanical Engineering > Sem 7 > Operations Research

Marks: 5 Marks

Year: May 2016

Min(Column Max)=24

Max(Row Min)=19

Min(Column Max)= Max(Row Min)

Hence, Saddle Point does not exist.

Using dominance theory,

Step1:Addition of 2nd row and 3rd row is greater than row 3.Hence eliminating row 3.

Step2:Addition of 1st column and 2nd column is greater than column 3.Hence eliminating column 1.

Step3:`

24x+20(1-x)=19x+22(1-x)

4x+20=-3x+22

x=2/7

Similarly,

24y+19(1-y)=20y+22(1-y)

5y+19=-2y+22

y=3/7

Value of the game:

=24x+20(1-x)

=24(2/7)+20(1-(2/7))

=21.14