- •Тема 1. Предмет і методологічні засади дослідження операцій
- •Лекція 1
- •Сутність проблематики теорії дослідження операцій
- •Понятійний апарат дослідження операцій
- •Класифікація задач оптимізації та управління
- •Математичне моделювання в оптимізації
- •Визчення границь об’єкту оптимізації
- •Вибір керуючих змінних
- •Визначення обмежень на керуючі змінні
- •Вибір числового критерія оптимізації
- •Формулювання математичної задачі оптимізації
- •Інформаційне забезпечення математичної моделі
- •Лекція 2
- •Предмет математичного програмування
- •Класифікація задач математичного програмування
- •Постановка задачі мп
- •Типові задачі лінійного програмування
- •Задача про використання ресурсів (задача планування виробництва)
- •Математична постановка задачі
- •Задача про оптимальний раціон
- •Математична постановка задачі
- •Задача про суміш
- •Математична постановка задачі
- •Задача оптимального розкрою (максимум комплектів розкрою)
- •Математична постановка задачі
- •Задача оптимального розкрою (мінімум відходів)
- •Математична постановка задачі План повинен виконуватися з мінімальними сумарними відходами.
- •Транспортна задача
- •Математична постановка задачі
- •Модель «Витрати-випуск» в. В. Леонтьєва
- •Форми запису задачі лінійного програмування (злп)
- •Загальна форма злп
- •Запитання для самоконтролю
- •Література до теми 1
- •Тема 2. Методи розв’язування задач лінійного програмування Лекція 3
- •2.1. Графічне розв’язування злп
- •Лекція 4
- •Математичні основи лінійного програмування. Жорданові перетворення
- •Алгоритм жорданових перетворень
- •Алгоритм модифікованих жорданових перетворень
- •Обчислення оберненої матриці за допомогою модифікованих жорданових перетворень
- •Розв’язання систем лінійних рівнянь методом жорданових перетворень
- •Лекція 5. Симплекс-метод
- •Ідея симплекс-методу
- •Алгоритм знаходження початкового опорного плану
- •Алгоритм знаходження оптимального плану
- •Лекція 6 Метод потенціалів для розв’язування транспортної задачі
- •Тема 3. Двоїстість у лінійному програмуванні Лекція 7.
- •Економічний зміст двоїстої задачі
- •Правила побудови двоїстої задачі
- •3.1.1. Симетричні задачі
- •3.1.2. Несиметричні задачі
- •Приклади побудови двоїстої задачі
- •Приклад розв’язання прямої та двоїстої злп
Математична постановка задачі
Необхідно скласти такий план виробництва продукції, при якому прибуток від її реалізації буде максимальним.
Позначимо
–
число одиниць продукції відповідно
і
запланованих для виробництва. Для їх
виготовлення необхідно:
одиниць ресурсу
одиниць ресурсу
одиниць ресурсу
одиниць ресурсу
Загальний прибуток
складає
грн.
від реалізації продукції
і
грн.
від реалізації продукції
,
тобто
(1.6)
Так як споживання ресурсів не повинно перевищувати їх запасів, відповідно 18, 16, 5 і 21 одиниць, зв’язок між використанням ресурсів та їх запасами виражається системою нерівностей:
(1.7)
За змістом задачі змінні
.
Отже, задача формулюється так: знайти
такий план випуску продукції
,
який задовольняє систему (1.7) і при якому
функція (1.6) приймає максимальне значення.
Задача про оптимальний раціон
В наявності є два види корму
І і ІІ, які містять поживні речовини
(вітаміни)
.
Вартість 1кг. Корму І та ІІ відповідно
рівна 4 грн. та 6 грн.Вміст числа одиниць
поживних речовин в 1кг. кожного виду
корму і необхідний мінімум поживних
речовин наведені в
таблиці 1.2.
Таблиця 1.2.
Поживна речовина |
Необхідний мінімум поживних речовин |
Число одиниць поживних речовин в 1кг. корму |
|
І |
ІІ |
||
|
9 |
3 |
1 |
|
8 |
1 |
2 |
|
12 |
1 |
6 |
Математична постановка задачі
Необхідно скласти денний раціон, який має мінімальну вартість, в якому вміст кожного виду поживних речовин було б не менше встановленої межі.
Позначимо – кількість кормів І та ІІ, які входять у денний раціон. Тоді цей раціон буде містити:
одиниць поживної речовини
,
одиниць поживної речовини
,
одиниць поживної речовини
.
Вміст поживних речовин в раціоні повинен бути не менше відповідно 9, 8 та 12 одиниць.
Математична модель матиме вигляд:
за умов
Задача про суміш
Стандартом передбачено, що октанове число автомобільного бензину А-76 повинно бути не нижче 76, а вміст сірки у ньому – не більше 0,3%. Для виготовлення такого бензину на заводі використовується суміш із чотирьох компонентів. Дані наведені в таблиці 1.3.
Таблиця 1.3.
Характеристика |
Компонент автомобільного бензину |
|||
№ 1 |
№ 2 |
№ 3 |
№ 4 |
|
Октанове число |
68 |
72 |
80 |
90 |
Вміст сірки, % |
0,35 |
0,35 |
0,3 |
0,2 |
Ресурси, т. |
700 |
600 |
500 |
300 |
Собівартість, гр. од./т. |
40 |
45 |
60 |
90 |
Математична постановка задачі
Необхідно визначити, скільки тон кожного компоненту слід використовувати для отримання 1000т. бензину А-76, щоб його собівартість була мінімальною.
Позначимо
‑ кількість у суміші компоненти з
номером
.
З врахуванням цих позначень маємо задачу
(критерій оптимальності «мінімум
собівартості»).
за умов
