
- •Розділ 3. Елементи теорії ігор
- •3.1. Предмет і деякі основні поняття теорії ігор
- •3.2. Матричні ігри. Розв’язування матричних ігор в чистих стратегіях
- •3.3. Розв’язування матричних ігор в змішаних стратегіях
- •Приклад 3.3. Виконати всі можливі спрощення платіжної матриці
- •Приклад 3.4. Спростити платіжну матрицю
- •3.4. Числові методи розв’язування матричних ігор
- •3.5. Елементи теорії статистичних ігор
- •Контрольні запитання та задачі
- •Які ситуації називаються конфліктними?
- •Розділ 4. Нелінійне програмування (нп)
- •4.1. Відомості з теорії функцій багатьох змінних
- •4.1.1. Функція. Частинні похідні. Диференціал
- •4.1.2. Екстремум функції багатьох змінних
- •4.2. Задача нелінійного програмування
- •4.3. Дробово-лінійне програмування
- •4.4. Метод множників Лагранжа. Економічний зміст множників Лагранжа
- •4.5. Графічний метод розв'язування задач нп
- •4.6. Теорема Куна-Таккера
- •Контрольні запитання та задачі
- •5.1. Основні поняття дп
- •5.2. Постановка задач дп. Метод функціональних рівнянь р.Белмана
- •5.3. Економічні задачі, що розв'язуються методом дп
- •5.3.1. Задача розподілу ресурсів
- •5.3.2. Задача про збільшення виробничих потужностей за рахунок відрахувань з прибутку
- •5.3.3. Задача про вибір найбільш економного маршруту постачання вантажу
- •5.3.4. Задача мінімізації витрат пального літаком при набиранні висоти і швидкості
- •5.3.5. Задача заміни обладнання
- •5.4. Детерміновані та стохастичні задачі дп
- •Контрольні запитання та задачі
- •Розділ 6. Елементи стохастичного програмування
- •6.1. Загальна характеристика задач стохастичного програмування
- •6.2. Задача розподілу ресурсів в стохастичному варіанті
- •6.3 Задача про агента
- •Контрольні запитання та задачі
- •Розділ 7. Використання Пакетів прикладних програм при розв’язуванні злп
- •7.1. Загальні зауваження
- •7.2. Розв’язування задач математичного програмування за допомогою ms excel
- •7.2.1. Розв’язування злп записаних в стандартному вигляді
- •Ввести умову задачі:
- •Розв’язати задачу:
- •Послідовність виконання операцій
- •Ввід початкових даних.
- •7.2.2. Розв’язування зцлп
- •Після натискання кнопки Выполнить отримуємо:
- •У кінцевому звіті маємо: .
- •7.2.3.Транспортна задача
- •7.3. Використання пакету Maple для розв’язування задач лінійного програмування
- •Зразки контрольних робіт та індивідуальні завдання
- •Контрольна робота №1
- •Критерій оцінювання
- •Контрольна робота №2
- •Критерій оцінювання
- •Індивідуальні завдання Індивідуальне завдання 1
- •Індивідуальне завдання 2
- •Індивідуальне завдання 3
- •Індивідуальне завдання 4
- •Індивідуальне завдання 5
- •Індивідуальне завдання 6
- •Індивідуальне завдання 7
- •Індивідуальне завдання 8
- •Індивідуальне завдання 9
Розділ 7. Використання Пакетів прикладних програм при розв’язуванні злп
7.1. Загальні зауваження
Для розв'язання задач, пов'язаних з аналізом даних, математики, біологи, інженери, економісти й інші фахівці розробили могутній та гнучкий арсенал методів, які називаються – аналіз даних. Ці методи дозволяють виявити закономірності на фоні випадковостей, зробити обґрунтовані висновки та прогнози, оцінити ймовірності їх здійснення. Поєднання математичних методів і змістовного економічного аналізу відкриває нові можливості для економічної науки.
Цей розділ орієнтований на вивчення математичного апарату за допомогою комп’ютера. Використання комп’ютерів звільняє студентів від складних обчислень, дозволяє сконцентрувати свою увагу не на алгоритмі обчислення, а безпосередньо на аналізі результатів і їх інтерпретації. Очевидно, що ефективність вивчення предмета підвищується, якщо у студента є можливість самостійно перебирати декілька варіантів, змінювати параметри. Зараз не обов'язково володіти професійними навичками програміста для розв'язання задач певного типу, знати декілька мов програмування. Цілком досить підібрати вже готову програму, яка реалізує певний алгоритм. Для тих, хто не вміє програмувати, створені пакети прикладних програм (ППП).
ППП – це сукупність взаємопов'язаних прикладних програм для виконання типових розрахунків у досить формалізованих галузях знань. Хороший пакет дозволяє зробити всі необхідні дії з дослідження проблеми, аналізу даних, моделювання, документування й оформлення результатів, не виходячи з пакета. Це дає можливість не занурюватися у складання математичних моделей, у вибір методів статистичного аналізу, у труднощі програмування, а зосередитись на самій проблемі. Але це не означає, що користувач не повинен знати основних понять математики, статистики, володіти англійською мовою (бо не всі пакети русифіковані) та основами комп'ютерної грамотності.
7.2. Розв’язування задач математичного програмування за допомогою ms excel
В даному параграфі для основних типів ЗЛП подано практичні рекомендації до пошуку оптимальних розв’язків засобами Microsoft Excel.
7.2.1. Розв’язування злп записаних в стандартному вигляді
Ілюстрацію використання табличного редактора Microsoft Excel будемо проводити на прикладі, розв’язаному в попередніх розділах.
Приклад 7.1.
Ювелірна майстерня виготовляє прикраси
видів
і
.
Для цього використовуються дорогоцінні
метали
і
.
Питомі витрати на одиницю виробу, запаси
металів і вартість одиниці кожного
виробу задані наступною таблицею:
Вид металу |
Вироби |
Запаси (гр) |
|
А1 |
А2 |
||
В1 |
1 |
1 |
6 |
В2 |
0 |
1 |
4 |
В3 |
2 |
1 |
10 |
Вартість виробу (тис.грн.) |
1 |
2 |
|
Потрібно так організувати виробництво прикрас, щоб прибуток від їх реалізації був максимальним.
Розв’язування.
Потрібно знайти найбільше значення
цільової функції
при обмеженнях
Для цього необхідно виконати наступні дії: