Let

(A) Show that if the row minima belong to the same column, at least one of them is a saddle value.

(B) Show that if the column maxima belong to the same row, at least one of them is a saddle value.

(C) Show that if (a + d) – (b + c) = 0, then M has a saddle value (that is, M is strictly determined).

(D) Explain why part (C) implies that the denominator D in Theorem 4 will never be 0.

Data from Theorem 4

Transcribed Image Text:

M = LC b d