WWW.REFERATCENTRAL.ORG.UA - Я ТУТ НАВЧАЮСЬ

... відкритий, безкоштовний архів рефератів, курсових, дипломних робіт

ГоловнаІнформатика, Компютерні науки → Розрахунок стратегій діяльності автотранспортних підприємств - Дипломна робота

Розрахунок стратегій діяльності автотранспортних підприємств - Дипломна робота

значеннями ціни гри. при цьому оптимальні змішані стратегії обох гравців не змінюються.
Так, нехай задана матрична гра з матрицею А=( аij) порядку m*n. Оптимальні змішані стратегії x(x1,...,xi,....,xm), y(y1,....,yi,.....,yn) відповідно першого і другого гравця і ціна гри v повинна задовільняти умовам:
(3.3)
Поділимо всі рівняння і нерівності (3.3) на v ( це можна зробити, адже ми припустили що v>0) і введемо наступні позначення:
(3.4)
Отримаємо відповідно задачі (3.3) в наступному вигляді
(3.5)
Оскільки перший гравець прагне знайти такі значеня xi, а значить і рі, щоб ціна гри v була максимальна, то розв"язування першої задачі зводиться до знаходження невід"ємних значень рі(і=1,2...m) при яких
(3.6)
Оскільки другий гравець прагне знайти такі значеня уi, а значить і qі, щоб ціна гри v була максимальна, то розв"язування першої задачі зводиться до знаходження невід"ємних значень qі(і=1,2...m) при яких
(3.7)
Формули (3.6) та (3.7) виражають двоїсті одна одній задчі лінійного програмування. Для рішення задач існують досить хороші методи, одним з яких є симплекс метод.
Розв"язавши ці задачі, отримаємо значення рі і qі та v. Тоді змішані стратегії, тобто значення xi i yi отримаємо за формулами
xi=vpi (i=1,2...m),
yj=vqj (j=1,2...n) . (3.8)
Звичайно це найпростіший метод розв"язання і крім нього є розроблено багато методів, в тому числі і методи, які дозволяють працювати з матрицями, які не відповідають умовам (3.4).
Другий метод зведення матричних ігор до задачі лінійного програмування. У цьому випадку ціна гри може бути довільною.
Відомо, що оптимальні змішані стратегії x(x1,…,xi,….,xm), y(y1,…,yj,…,yn) і ціна гри з матрицею А=(аij) порядку mxn повинні задовільняти умовам . Ввівши додаткові невід"ємні змінні xm+1 для j-ої нерівності (j=1,2,…n) з (3.3) та для і-ої нерівності (j=1,2,…m) з (3.3) отримуємо наступні рівняння
(3.9)
(3.10)
Виділимо у (3.10) першу частину рівності при j=1 і віднімемо її від усіх рівностей для j=2,…,n, отримаємо
, (3.11)
(3.12)
Оскільки перший гравець намагається максимізувати v за рахунок свої стратегій, то рішення системи зводиться до наступної задачі лінійного програмування: знайти максимум лінійної форми (3.4) при лінійних обмеженнях (3.11).
Аналогічно робимо при рішенні системи (3.12)
, (3.13)
(3.14)
Оскільки другий гравець намагається мінімізувати v за рахунок своїх стратегій, то рішення системи (3.14) зводиться до наступної задачі лінійного програмування : знайти мінімум лінійної форми (3.5) при лінійних обмеженнях (3.13)
4. Постановка задачі
4.1 Економічна суть задачі
Наявна економічна ситуація в країні характеризується глибокими кризовими явищами у всіх сферах народного господарства. При чому, відмічаючи загальне тяжіння світової економіки до переміщення ресурсів з сфери виробництва до сфери послуг, питання подальшого розвитку транспортної інфраструктури української економіки, вибір оптимальних стратегій діяльності стає все більш актуальним, особливо за умов невизначеності як на ринку, так і в правовому полі діяльності.
Очевидно, що випадки, коли різні учасники ринку мають відмінні інтереси, коли на рівні підприємства є можливість декількох напрямків як поточної діяльності, так і подальшого розвитку з метою отримання стабільних результатів фінансово-господарського розвитку, характеризуються різними конфліктними ситуаціями. Ці ситуації можна проаналізувати і знайти оптимальні рішення за допомогою математичного апарату теорії ігор. Правда, слід врахувати, що всі результати діяльності залежать від управлінських рішень, які приймаються всіма сторонами, а, отже, поведінка кожного учасника не може бути заданою, як це сприймалося в умовах командно-адміністративної економіки, а визначається особливостями врахування можливої поведінки всіх учасників ринку.
Для будь-якого конфлікту в умовах ринкових відносин характеним є те, що жодна з сторін завчасно не володіє остаточною управлінською інформацією про дії, які виконують інші учасники (як вітчизняні, так і зарубіжні), тобто здебільшого які змушені працювати в умовах невизначеності. Невизначеність вчинків може проявлятися не тільки внаслідок свідомих дій інших учасників даної сфери економіки, але й як результат тих чи інших стихійних впливів. Важливо лише те, що наявність двох або більше сторін з різними цілями, зокрема свідомих індивідуумів чи ринкової стихії, вилучає апріорну оцінку будь-яких ймовірнісних розподілів дій, які б визначали конфліктне явище.
Конфлікт господарської діяльності, в якому задіяне автопідприємство, може виникнути не тільки через різноманітність цілей, які відображають неспівпадання інтересів сторін, але й тоді, коли кожна сторона прагне досягнути свої багатосторонні цілі, які можуть не входити в плани інших, споріднених підприємств. Єдина риса, яка об"єднує всі конфлікти незалежно від їх фізичної чи соціальної природи, полягає у зіткненні інтересів декількох сторін. Основний аспект такого зіткнення відображається у тому, що сторони переслідують різні цілі, володіючи для їх досягнення певним набором декількох альтернатив. Кожна з таких альтернатив може призвести до можливого досягнення бажаної мети. Очевидно, що при цьому результат будь-якого заходу кожної з сторін залежить від того, які дії виберуть інші сторони.
Припустимо, що деяке автопідприємство може здійснювати перевезення n-ними видами транспорту із переліку можливих. Виконання кожного перевезення може принести автопідприємству певний дохід, який позначимо pj. Разом з тим для забезпечення перевезення потрібно здійснити витрати на:
- обладнання для виконання перевезення;
- пальне необхідного асортименту та інші мастильні матеріали;
- запасні частини для поточного ремонту автотранспорту;
- ремонт і технічне обслуговування автотранспорту;
- заробітну працю обслуговуючого персоналу певної кваліфікації;
- амортизацію автотранспорту та інше.
Усе це разомвиражається у фінансових затратах, які позначимо з розрахунку на одиницю виду транспорту через qj Очевидно, що при детермінованому попиті на автотранспорт, не важко вибрати не тільки вид автотранспорту, але й розрахувати нормативи, які забезпечують мінімальні затрати на виконання ними перевезнь. Однак для реальних ситуацій здебільшого характерна невизначеність замовлень на перевезення певним видом транспорту в межах прогнозованих границь. У цьому випадку формалізацію конфлікту господарської діяльності автопідприємства найбільш природньо здійснити на теоретико-ігровій основі.
До умов, які визначають межі застосування скінченої антагоністичної гри для моделювання реального конфлікту належать:
1. Конфлікт визначається антагоністичною взаємодією двох сторні, кожна з яких володіє лише скінченою кількістю можливих дій.
2. Свої дії сторони виконують незалежно одна від одної, тобто кожна з них не має інформації про дії, які здійснюються іншою стороною. Результати цих дій оцінюється дійсним числом, яке визначає корисність складеної ситуації для однієї з сторін.
3. Кожна з сторін оцінює як для себе, так і для противника корисність
Loading...

 
 

Цікаве