Badania operacyjne - strategia optymalna
: 15 mar 2012, o 17:18
Oto zadanie z którym walczę:
Wskaż optymalne strategie dla obu graczy i podaj wartość gry
\(\displaystyle{ \left|\begin{array}{ccc}6&7&8\\4&4&5\\8&3&4\\5&9&9\\7&5&5\\9&1&1\end{array}\right|}\)
wiersze to strategie gry gracza A, kolumny to strategie gry gracza B
Korzystając ze swojej wiedzy wyeliminowałam kolumny i wiersze zdominowane. Pozostała mi taka macierz:
\(\displaystyle{ \left|\begin{array}{ccc}6&7&\\8&3&\\5&9&\\7&5&\\9&1&\end{array}\right|}\)
Nie mogę już nic więcej wyeliminować więc zaczęłam rysować wykres chcąc skorzystać z figury, która mi wyjdzie (wybrać 2 proste, które łączą się w najniższym punkcie od góry)
Wykres wygląda tak:
Jednak wszystkie proste łączą się w tym samym punkcie i jestem w kropce. Na wykładzie nie omawialiśmy co w takim wypadku.
Potrafi ktoś pomóc? Zależy mi żeby jeszcze dziś rozwiązać to zadanie.
Wskaż optymalne strategie dla obu graczy i podaj wartość gry
\(\displaystyle{ \left|\begin{array}{ccc}6&7&8\\4&4&5\\8&3&4\\5&9&9\\7&5&5\\9&1&1\end{array}\right|}\)
wiersze to strategie gry gracza A, kolumny to strategie gry gracza B
Korzystając ze swojej wiedzy wyeliminowałam kolumny i wiersze zdominowane. Pozostała mi taka macierz:
\(\displaystyle{ \left|\begin{array}{ccc}6&7&\\8&3&\\5&9&\\7&5&\\9&1&\end{array}\right|}\)
Nie mogę już nic więcej wyeliminować więc zaczęłam rysować wykres chcąc skorzystać z figury, która mi wyjdzie (wybrać 2 proste, które łączą się w najniższym punkcie od góry)
Wykres wygląda tak:
Jednak wszystkie proste łączą się w tym samym punkcie i jestem w kropce. Na wykładzie nie omawialiśmy co w takim wypadku.
Potrafi ktoś pomóc? Zależy mi żeby jeszcze dziś rozwiązać to zadanie.