- •Основи теорії прийняття рішень
- •1.2. Процес прийняття рішень…………………………………………………..10
- •1.3. Класифікація методів обґрунтування управлінських рішень…………….14
- •1.4. Методи творчого пошуку альтернатив…………………………………….20
- •2.2. Класифікація задач математичного програмування ....................................28
- •Передмова
- •1.1. Основні поняття теорії прийняття рішень
- •1.2. Процес прийняття рішень
- •1.3. Класифікація методів обґрунтування управлінських рішень
- •1.4. Методи творчого пошуку альтернатив
- •Розділ 2. Постановка задачі теорії прийняття рішень та приклади
- •2.1. Предмет та застосування математичного програмування в теорії прийняття рішень
- •Інформація, необхідна для складання виробничої програми
- •2.2. Класифікація задач математичного програмування
- •2.3. Приклади задач лінійного програмування.
- •2.3.1 Задача про використання сировини (планування виробництва).
- •2.3.2. Задача про використання потужностей обладнання.
- •2.3.3 Задача складання раціону.
- •2.3.4. Задача про використання обладнання.
- •2.3.5 Транспортна задача.
- •3.1. Приведення довільної задачі лінійного програмування
- •3.2. Система обмежень та її розв’язки.
- •3.3. Основні теореми лінійного програмування.
- •3.4. Геометричне розв’язання задач лінійного програмування.
- •Розділ 4. Симплексний метод
- •4.1. Симплексний метод у випадку допустимого початкового
- •4.2. Випадок недопустимого початкового розв’язку.
- •3.3. Деякі частинні випадки.
- •4.4. Алгоритм симплексного методу.
- •Розділ 5. Двоїста задача
- •5.1. Складання двоїстої задачі.
- •4.2. Основні теореми двоїстості.
- •4.3. Об’єктивно обумовлені оцінки.
- •6.1. Загальна постановка задачі лінійного цілочислового
- •6.2. Метод р. Гоморі розв’язання задач лінійного цілочислового програмування.
- •Розділ 7. Транспортна задача
- •7.1. Економіко-математична модель транспортної задачі.
- •7.2. Початковий розподіл постачань.
- •7.2.1. Правило врахування найменших затрат.
- •7.2.2. Правило „північно-західного кута”.
- •7.3. Перерозподіл постачань.
- •7.4 Оцінка клітинок. Знаходження оптимального розподілу постачань.
- •7.5. Відкрита модель транспортної задачі.
- •7.6. Виродження в транспортних задачах.
- •7.7. Алгоритм розв’язання транспортної задачі.
- •Розділ 8. Теорія ігор
- •8.1. Основні поняття теорії ігор
- •8.2. Класифікація ігор
- •8.3. Матричні ігри двох осіб
- •8.4. Гра зі змішаними стратегіями
- •Нехай маємо скінченну матричну гру з платіжною матрицею
- •8.5. Геометрична інтерпретація гри 2 ´ 2
- •8.6. Зведення матричної гри до задачі лінійного програмування
- •Варіанти індивідуальних завдань
2.3.3 Задача складання раціону.
Для збереження здоров’я людина повинна
споживати за добу певну кількість
білків, жирів, вуглеводів, води і
вітамінів. Їх запаси в різних видах їжі
різні. Складемо таблицю 2.6, де
,
– вид поживної речовини,
,
– мінімальна добова норма споживання
поживної речовини
;
– вартість одиниці їжі виду
.
Таблиця 2.6 |
|
|||||||||||||
Поживні речовини |
Норма (мін. добова потреба) |
Види продукції |
|
|||||||||||
I1 |
... |
Ij |
... |
In |
|
|||||||||
B1 |
b1 |
a11 |
... |
a1j |
... |
a1n |
|
|||||||
B2 |
b2 |
a21 |
... |
a2j |
... |
a2n |
|
|||||||
... |
... |
... |
... |
... |
... |
... |
|
|||||||
Bi |
bi |
ai1 |
... |
aij |
... |
ain |
|
|||||||
... |
... |
... |
... |
... |
... |
... |
|
|||||||
Bm |
bm |
am1 |
... |
amj |
... |
amn |
|
|||||||
|
Вартість |
c1 |
... |
cj |
... |
cn |
||||||||
Потрібно скласти добовий раціон, щоб задовольнити всі потреби організму в поживних речовинах при мінімальній вартості раціону.
Нехай
,
кількість їжі виду
,
яку споживає людина. Тоді математична
модель задачі про складання раціону
має наступний вигляд: серед усіх
розв’язків системи лінійних нерівностей
(2.11)
(2.11)
знайти такий, при якому функція
(2.12)
приймає найменше значення.
2.3.4. Задача про використання обладнання.
Виробництву задано план по номенклатурі:
потрібно виготовити
,
одиниць продукції виду
.
Кожний вид продукції виробляється
певною кількістю машин
,
продуктивність яких (час затрачений на
виготовлення одиниці товару певного
виду)
,
задана таблицею 2.3. Потрібно скласти
план, тобто знайти
,
– кількість продукції
,
яку потрібно виготовити на машині
(див. табл. 2.5), щоб виконати план по
номенклатурі за мінімальний час.
Математична модель задачі про використання обладнання : серед розв’язків системи лінійних рівнянь
(2.13)
знайти такий, при якому функція
(2.14)
приймає найменше значення, де
(2.15)
