Предмет:
Тип роботи:
Курсова робота
К-сть сторінок:
33
Мова:
Українська
першому гравцеві невідомі, або зовсім немає сенсу говорити про ці можливотсі, тоді все вище вказане неможливо застосувати.
Однак на основі сказаного природньо вважати, що оптимальність для першого гравця складається, у всякому разі, у деякій максимізації.
Говорячи формально, це означає, що оптимальною стратегією першого гравця в разі вільної гри Г буде та його стратегія, на якій досягається максимум від деякого функціонала f, визначеного на сімействі всіх функцій виду
Н(*,yo):XR, y єY (3.2)
Принци оптимальності, що базуєтьсяч на максимізації мінімального виграшу, називається принципом максиміну, а вибраниа першим гравцем на його основі стратегія - максимінною стратегією.
Розумною стратегією другого гравця можна вважати ту, при якій найбільші його втрати виявляються мінімальними. Такий принцип оптимальності, що базується на мінімізації максимальних витрат, називається принципом мінімакса, а стратегія для другого гравця, що вибирається у відповідності до цього принципу - мінімаксною стратегією. Відмітимо, що принцип мінімакса, що приймається другим гравцем, є таким з точки зору першого; з власного ж погляду другого гравця , що оцінює свій виграш - Н, його слід називати принципом максиміна.
В загальному принцип оптимальності є таке правило, яке потрібне для рішення конкретної проблеми. Саме цілями дослідження багато в чому визначаються необхідні властивості отриманого результату.
3.3 Змішане розширення матричної гри
По будь-якій матричній грі можна побудувати гру, стратегіями якої є змішані стратегії початкової матричної гри. Змішаними стратегіями гравця називається повний набір можливостей застосування його чистих стратегій.
Пара (X,Y) змішаних стратегій гри Г=<x,y,H> називається антагоністична гра Г’=<X,Y,H>, в якій множинами стратегій гравців є множини їх змішаних стратегій в початковій грі.
Матрична гра, очевидно, є передгрою свого змішаного розширення. Для сідлових точок ігор справедливе звернення до властивості незалежності від сторонніх альтернатив. Крім цього, ця властивість поширюється і на оптимальні стратегії гравців.
Із наявності у матричної гри значення слідує його наявність і в її змішаному розширенні, а також рівність цих двох значень.
3.4 Методи розв”язування матричних ігор
Розглянемо деякі зручні методи розв”язування матричних ігор.
Перший метод розв”язування матричної гри за допомогою лінійного програмування. У цьому методі припускається, що ціна гри додатня. Ця умова не порушує загальності, так як згідно теореми завжди можна підібрвти таке число, додавання якого до всіх елементів матриці виграшів завжди даєє матрицю з додатніх елементів, а, отже, з додатніми значеннями ціни гри. при цьому оптимальні змішані стратегії обох гравців не змінюються.
Так, нехай задана матрична гра з матрицею А=( аij) порядку m*n. Оптимальні змішані стратегії x(x1,...,xi,....,xm), y(y1,....,yi,.....,yn) відповідно першого і другого гравця і ціна гри v повинна задовільняти умовам:
Формули (3.3) та (3.4) виражають двоїстість одна одній задчі лінійного програмування. Для рішення задач існують досить хороші методи, одним з яких є симплекс метод.
Розв”язавши ці задачі, отримаємо значення рі і qі та v. Тоді змішані стратегії, тобто значення xi i yi отримаємо за формулами:
xi=vpi (i=1,2...m)
yj=vqj (j=1,2...n) (3.5)
Звичайно це найпростіший метод розв”язання і крім нього є розроблено багато методів, в тому числі і методи, які дозволяєть працювати з матрицями, які не відповідають умовам (3.4).
4. Постановка задачі
4.1 Економіна суть задачі
Припустимо, що деяке автопідприємство може здійснювати перевезення n-ними видами транспорту із переліку можливих. Виконання кожного перевезення може принести автопідприємству певний дохід, який позначимо pj. Разом з тим для забезпечення перевезення потрібно здійснити витрати на:
- обладнання для виконання перевезення;
- пальне необхідного асортименту та інші мастильні матеріали;
- запасні частини для поточного ремонту автотранспорту;
- ремонт і технічне обслуговування автотранспорту;
- заробітну працю обслуговуючого персоналу певної кваліфікації;
- амортизацію автотранспорту та інше.
Усе це разом виражається у фінансових затратах, які позначимо з розрахунку на одиницю виду транспорту через qj Очевидно, що при детермінованому попиті на автотранспорт, не важко вибрати не тільки вид автотранспорту, але й розрахувати нормативи, які забезпечують мінімальні затрати на виконання ними перевезнь. Однак для реальних ситуацій здебільшого характерна невизначеність замовлень на перевезення певним видом транспорту в межах прогнозованих границь. У цьому випадку формалізацію конфлікту господарської діяльності автопідприємства найбільш природньо здійснити на теоретико-ігровій основі.
4.2 Економіко-математична модель
У нашому випадку будемо вважати що попит є невідомий. Тоді моделлю розглядуваного конфлікту буде гра, в якій однією з конфліктуючих сторін виступає автопідприємство (перший гравець), а другою - ринок (другий гравець). Кожна з сторін має n стратегій, причому:
і-та стратегія автопідприємства- це здійснення перевезення і-гм видом транспорту;
j-та стратегія ринку - попит на виконання перевезення j- им видом транспорту.
Корисність автопідприємства (першого гравця), очевидно, буде отриманий дохід. У цьому випадку скінчена антагоністична гра
Г=<X,Y,H>
буде задаватися матрицею виграшів
Якщо умова (4.17) не виконується, то автопідприємству невигідно здійснювати перевезення, тобто автопідприємство є збитковим. Якщо ж умова (4.17) виконується, то перевезення може здійснюватия згідно стратегії, яка визначається співвідношенням (4.13)
Отже, якщо автопідприємство може здійснювати перевезення різними видамитр транспорту, то ймовірність і є частками транспорту, яким варто здійснювати перевезення при правильній маркетинговій поллітиці автопідприємства. При цьому очікуваний дохід розразовується за формулою (4.16).
4.3 Результуюча інформація
В результаті розв”язування задачі вибору господарської діяльності автопідприємства ми отримуємо дані про те, які частки перевезення слід здійснювати певним видом транспорту, чи варто їх взагалі здійснювати, а якщо варто - то який дохів від цього можна отримати.
Уся ця інформація оформляється у вигляді документу “Відсотки виконання перевезення різними видами транспорту у _______ на ___________”
(період) (підприємство)
Даний документ містить наступні реквізити:
- тип, марка, модель автомобіля;
- % виконання перевезень.
Для розв”язування даної задачі потрібно було зібрати таку інформацію про автотранспортне підприємство , щоб можливо було розглянути гру, у якій одним з гравців виступало автотранспортне підприємство, а другим - ринок. Для цього необюхідно було встановити доходи підприємства від перевезень, здійснених різними видами транспорту, а також суми витрат для забезпечення циз перевезень. Так нами було пред”явлено документ “Звіт про доходи і витрати на автомобільні перевезення на ___________ (звітний період).”
Даний документ містить наступні реквізити
- кому подається;
- підприємство;
- період;
Загальні показники:
- тип, марка, модель автомобіля;
- кількість автомобілів;
Натуральні показники:
- перевезено вантажів;
- виконано тонно-кілометрів, автомобіле-годин, платних кілометрів;
Фінансові показники:
- доходи;
податок на додану вартість;
- витрати;
- відрахунок на будівництво автомобільних шляхів;
- результати: прибуток /+/
збиток /-/.
Склад витрат.
-заробітна плата всіх працюючих;
в тому числі водіїв;
- відрахування на соціальне страхування;
- паливо і мастила;
- автомобільні шини;
- ремонт і технічне обслуговування автомобілів без зарплати ремонтиків,;
- амортизація автотранспорту;
- податки та збори;
- інші загальногосподарські витрати.
З усіх показників для розв”язування поставленої задачі нам потрібні були лишень наступні:
- підприємство;
Загальні показники :
-тип, марка автомобілів;
-кількість автомобілів;
Фінансові показники
-заробітна плата всіх працюючих;
- відрахування на соціальне страхування;
- паливо і мастила;
- автомобільні шини;
- ремонт і технічне обслуговування автомобілів без зарплати ремонтиків,;
- амортизація автотранспорту;
- податки та збори;
- інші загальногосподарські витрати.
Під час перегляду документів ми зупинилися на тих, що відображали роботу двох автотранспортних підприємств:
- Львівське АТП 24662;
-Золочівське АТП 24661.
Дані приведені в додатках __ і __.
5. Інформаційне забезпечення задачі
5.1 Опис вхідних документів і файлів
При розв”язуванні задачі, використовуватиметься вхідний оперативний документ “Звіт про доходи і витрати на автомобільні перевезення за ____________ (звітний період)”
Названий документ містить реквізити:
Загальні показники:
- тип, марка, модель автомобіля;
- кількість автомобілів;
Натуральні показники:
- перевезено вантажів;
- виконано тонно-кілометрів, автомобіле-годин, платних кілометрів;
Фінансові показники:
- доходи;
податок на додану вартість;
- витрати;
- відрахунок на будівництво автомобільних шляхів;
- результати: прибуток /+/
збиток /-/.
Склад витрат.
-заробітна плата всіх працюючих;
в тому числі водіїв;
- відрахування на соціальне страхування;
- паливо і мастила;
- автомобільні шини;
- ремонт і технічне обслуговування автомобілів без зарплати ремонтиків,;
- амортизація автотранспорту;
- податки та збори;
- інші загальногосподарські витрати.
З усіх показників для розв”язування поставленої задачі нам потрібні були лишень наступні:
- підприємство;
Загальні показники :
-тип, марка автомобілів;
-кількість автомобілів;
Фінансові показники
-заробітна плата всіх працюючих;
- відрахування на соціальне страхування;
- паливо і мастила;
- автомобільні шини;
- ремонт і технічне обслуговування автомобілів без зарплати ремонтиків,;
- амортизація автотранспорту;
- податки та збори;
- інші загальногосподарські витрати.
Код документу D01. Форма документу наведена в додатку __, його табличний опис - у додатку 7. На основі даного документу формується файл даних MVX01 (опис файлу наведений в додатку __)
5.2 Опис результатних документів і файлів
В результаті розв”язування задачі отримується відомість
“Відсотки виконання перевезення різними видами транспорту у _______ на ___________”
(період) (підприємство)
Даний документ містить наступні реквізити:
- тип, марка, модель автомобіля;
- % виконання перевезень.
Код відомості V01. Форма документу наведена в додатку __, його табличний опис - у додатку 7. Документ формується на основі файлу даних MVR01 (опис файлу наведений в додатку __) та довідкового файлу MPS01 (опис файлу наведений в додатку __)/
Даний документ використовується різними службами автопідприємства для забезпечення ефективної діяльності підприємства.
6. Схема технологічного процесу збору, передачі, підготовки, розв”язування та видачі інформації
Схема технологічного процесу збору, передачі, підготовки, розв”язування та видачі інформації наведена в додатку ___ Опишемо її.
Операція 1 ілюструюю процес вибору користувачем роботи, яку він хоче виконати. Види робіт, які може вибрати користувач висвітлюються на екрані дисплея.
Операція 2-7 відображають передачу, прийняття, реєстрацію та контроль документів, які поступають від автотранспортних підприємств. Ці операції виконуються вручну працівниками обчислювальної установки. У разі виявлення помилок документи передаються назад на підприємство.
Ввід та коригування оперативної інформації за допомогою клавіатури ПЕОМ, в результаті якого отримується результуючий файл.
Вивід відомості виконується операціями 15 - 21.