Mumbai University > Mechanical Engineering > Sem 7 > Operations Research

Marks: 5 Marks

Year: May 2016

Min(Column Max)=3

Max(Row Min)=2

Min(Column Max)= / Max(Row Min)

Hence, Saddle Point does not exist.

Using dominance theory,

Step1: Row 3 is dominating row 2.Hence eliminating row 3.

Step2:Addition of column 2 and column 3 is dominating column 1.Hence,eliminating column 3.

Step3:`

-4x+5(1-x)=3x+2(1-x)

-9x+5=x+2

x=3/10

Similarly,

-4y+3(1-y)=5y+2(1-y)

-7y+3=3y+2

y=1/10

Expected …