решает ли кто методы оптим решений???

29 апреля 2019, 07:26

*****<o:p></o:p>

ТЕМА: ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ<o:p></o:p>

********************<o:p></o:p>

ЗАДАЧА 2.A. Провести анализ и составить платежные матрицы следующих игр:<o:p></o:p>

Вариант 5.<o:p></o:p>

В игре двух игроков А и В участвуют восемь карт: четыре «туза» и четыре «шестерки». Игроки берут по две карты и выкладывают их на стол. Игрок, выложивший большую карту, выигрывает 1 рубль, другой игрок, соответственно, этот рубль проигрывает. Если игроки выкладывают одинаковые карты, то никто из игроков не выигрывает.<o:p></o:p>

****************** <o:p></o:p>

********************<o:p></o:p>

ЗАДАЧА 2.В. Решение конечной игры в чистых стратегиях методом минимакса с помощью седловой точки<o:p></o:p>

*****************<o:p></o:p>

Для игр с приведенными платежными матрицами определить:<o:p></o:p>

— нижнюю и верхнюю цены игры;<o:p></o:p>

— минимаксные стратегии;<o:p></o:p>

— оптимальные решения игры в чистых стратегиях с помощью седловой точки.<o:p></o:p>

*****************<o:p></o:p>

<!–[if gte vml 1]><v:shapetype id="_x0000_t85" coordsize=«21600,21600» o:spt=«85» adj=«1800» path=«m21600,qx0@0l0@1qy21600,21600e» filled=«f»> <v:formulas> <v:f eqn=«val #0»/> <v:f eqn=«sum 21600 0 #0»/> <v:f eqn=«prod #0 9598 32768»/> <v:f eqn=«sum 21600 0 @2»/> </v:formulas> <v:path arrowok=«t» gradientshapeok=«t» o:connecttype=«custom» o:connectlocs=«21600,0;0,10800;21600,21600» textboxrect=«6326,@2,21600,@3»/> <v:handles> <v:h position=«topLeft,#0» yrange=«0,10800»/> </v:handles> </v:shapetype><v:shape id="_x0000_s1027" type="#_x0000_t85" style='position:absolute; left:0;text-align:left;margin-left:153.1pt;margin-top:1.55pt;width:10.2pt; height:62.85pt;flip:x;z-index:251663360'/><![endif]–><!–[if !vml]–><img width=«16» height=«86» src=«file:///C:/Users/36CE~1/AppData/Local/Temp/msohtmlclip1/01/clip_image001.gif» v:shapes="_x0000_s1027"><!–[endif]–><!–[if gte vml 1]><v:shape id="_x0000_s1026" type="#_x0000_t85" style='position:absolute;left:0;text-align:left; margin-left:79.3pt;margin-top:1.4pt;width:10.2pt;height:62.85pt;z-index:251662336'/><![endif]–><!–[if !vml]–><img width=«15» height=«86» src=«file:///C:/Users/36CE~1/AppData/Local/Temp/msohtmlclip1/01/clip_image002.gif» v:shapes="_x0000_s1026"><!–[endif]–>Вариант 5. 4 5 7 3 <o:p></o:p>

5 4 2 9 <o:p></o:p>

7 6 8 7 <o:p></o:p>

8 5 4 7 <o:p></o:p>

******************** ********************<o:p></o:p>

ЗАДАЧА 2.С. Решение конечной матричной игры в смешанных<o:p></o:p>

стратегиях графоаналитическим методом;<o:p></o:p>

*****************<o:p></o:p>

Для игры с заданной платежной матрицей:<o:p></o:p>

— проверить наличие седловой точки;<o:p></o:p>

— графическим методом определить активные стратегии;<o:p></o:p>

— аналитическим методом найти оптимальные стратегии и выигрыша игроков<o:p></o:p>

*****************<o:p></o:p>

Вариант 5..

В1<o:p></o:p>

В2<o:p></o:p>

В3<o:p></o:p>

В4<o:p></o:p>

В5<o:p></o:p>

А1<o:p></o:p>

0<o:p></o:p>

5/6<o:p></o:p>

1/2<o:p></o:p>

3/4<o:p></o:p>

А2<o:p></o:p>

1<o:p></o:p>

1/2<o:p></o:p>

3/4<o:p></o:p>

1<o:p></o:p>

5/6<o:p></o:p>

ЗАДАЧА 2.D. Приведение конечной матричной игры к задачам линейного программирования;<o:p></o:p>

***************** <o:p></o:p>

Для игры, заданной платежной матрицей (таблицей) :<o:p></o:p>

а) убедиться в отсутствии решения в чистых стратегиях;<o:p></o:p>

б) обосновать необходимость решения игры путем приведения ее к задаче ЛП;<o:p></o:p>

в) сформулировать для игроков соответствующие задачи линейного программирования (составить целевые функции, системы ограничительных условий), провести анализ полученных задач ЛП на двойственность<o:p></o:p>

Вариант 5.<o:p></o:p>

В1<o:p></o:p>

В2<o:p></o:p>

В3<o:p></o:p>

В4<o:p></o:p>

А1<o:p></o:p>

2<o:p></o:p>

-3<o:p></o:p>

4<o:p></o:p>

А2<o:p></o:p>

-3<o:p></o:p>

4<o:p></o:p>

5<o:p></o:p>

А3<o:p></o:p>

4<o:p></o:p>

-5<o:p></o:p>

3<o:p></o:p>

6<o:p></o:p>

А4<o:p></o:p>

5<o:p></o:p>

4<o:p></o:p>

6<o:p></o:p>

Комментарии