- Пожаловаться
решает ли кто методы оптим решений???
*****<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>
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>
-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>
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>
5<o:p></o:p>
4<o:p></o:p>
6<o:p></o:p>