- •Розділ 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
Розділ 4. Нелінійне програмування (нп)
4.1. Відомості з теорії функцій багатьох змінних
4.1.1. Функція. Частинні похідні. Диференціал
Нехай
–
деяка множина точок n-вимірного
евклідового простору
.
Визначення 4.1. Якщо кожній
точці
відповідає за певним законом одне і
тільки одне дійсне число
,
то кажуть, що на множині
визначена функція від n
змінних
і записують
або
.
Припустимо, що функція
,
визначена в деякому околі точки
,
крім, можливо, самої точки
.
Визначення 4.2. Число
називають границею функції
в точці
,
якщо для довільного
існує
,
що для всіх точок
,
які задовольняють умову
,
виконується нерівність
.
Визначення 4.3. Функцію
називають неперервною в точці
,
якщо для довільного
існує таке
,
що для всіх точок
таких, що
виконується нерівність
.
Розглянемо функцію
визначену в деякому околі точки
.
Частинна похідна цієї функції по змінній
в точці
обчислюється за формулою
,
(4.1)
де
і називається частинною похідною першого
порядку.
При знаходженні частинних похідних використовуємо правила і формули диференціювання функції одної змінної, причому, якщо беремо похідну по змінній , то всі інші змінні вважаємо константами.
Приклад 4.1.
Знайти частинні похідні функції
.
Розв’язок.
Визначення 4.4. Функцію , , визначену в околі точки , називають диференційованою в цій точці, якщо повний приріст функції в цій точці можна подати у вигляді
,
де
,
,
–деякі
числа.
Для функції
,
,
диференційованої в точці
,
формула для обчислення повного
диференціалу має вигляд
.
(4.2)
Приклад 4.2.
Обчислити значення повного диференціала
функції
в точці
.
Розв’язок. Скориставшись розв’язком прикладу 4.1, обчислимо значення частинних похідних в точці .
,
,
.
Підставивши їх в (4.2), отримаємо
.
Нехай функції
,
,
...,
диференційовані в точці
,
а функція
диференційована в точці
,
де
.
Тоді складна функція
диференційована в точці
і її частинні похідні в цій точці
знаходяться за формулою
(4.3)
Диференціал функції
в точці
також має вигляд (4.2), але тепер
є не приростами змінних
,
а диференціалами функцій
в точці
,
тобто
.
Нехай функція
визначена в області
,
а функції
,
визначені на інтервалі
.
Тоді з формули (4.3) для довільних точок
та
отримаємо
.
Диференціал складної функції
обчислюється за формулою
.
Розглянемо складніший випадок, коли
функція
визначена в області
,
а функції
визначені в області
.
Якщо точка
належить області
,
то відповідна точка
належить області
.
Тоді можна розглядати складну функцію
,
визначену в області
і для неї
,
,
а диференціал.
.
Нехай функція
має частинну похідну
в кожній точці
деякого околу
точки
.
Якщо
має в точці
частинну похідну по аргументу
,
то ця похідна називається частинною
похідною другого порядку функції
по аргументу
та
в точці
і позначається
.
Якщо
,
то частинна похідна другого порядку
називається змішаною. При
маємо
.
Частинні похідні третього порядку означаються як частинні похідні від частинних похідних другого порядку і т.д.
Диференціал другого порядку
функції
в точці
визначається як диференціал в точці
від першого диференціала
при наступних умовах:
)
розглядається як функція тільки
незалежних змінних
і
;
)
при обчисленні диференціалів від
і
прирости незалежних змінних
і
дорівнюють
і
.
На основі вищесказаного отримуємо формулу
.
Диференціал
довільного
-го
порядку функції
визначається за формулою
.
У випадку функцій
незалежних змінних
при умовах, аналогічних до умов
і
,
справедлива формула
.
