- •Тема 1. Предмет і методологічні засади дослідження операцій
- •Лекція 1
- •Сутність проблематики теорії дослідження операцій
- •Понятійний апарат дослідження операцій
- •Класифікація задач оптимізації та управління
- •Математичне моделювання в оптимізації
- •Визчення границь об’єкту оптимізації
- •Вибір керуючих змінних
- •Визначення обмежень на керуючі змінні
- •Вибір числового критерія оптимізації
- •Формулювання математичної задачі оптимізації
- •Інформаційне забезпечення математичної моделі
- •Лекція 2
- •Предмет математичного програмування
- •Класифікація задач математичного програмування
- •Постановка задачі мп
- •Типові задачі лінійного програмування
- •Задача про використання ресурсів (задача планування виробництва)
- •Математична постановка задачі
- •Задача про оптимальний раціон
- •Математична постановка задачі
- •Задача про суміш
- •Математична постановка задачі
- •Задача оптимального розкрою (максимум комплектів розкрою)
- •Математична постановка задачі
- •Задача оптимального розкрою (мінімум відходів)
- •Математична постановка задачі План повинен виконуватися з мінімальними сумарними відходами.
- •Транспортна задача
- •Математична постановка задачі
- •Модель «Витрати-випуск» в. В. Леонтьєва
- •Форми запису задачі лінійного програмування (злп)
- •Загальна форма злп
- •Запитання для самоконтролю
- •Література до теми 1
- •Тема 2. Методи розв’язування задач лінійного програмування Лекція 3
- •2.1. Графічне розв’язування злп
- •Лекція 4
- •Математичні основи лінійного програмування. Жорданові перетворення
- •Алгоритм жорданових перетворень
- •Алгоритм модифікованих жорданових перетворень
- •Обчислення оберненої матриці за допомогою модифікованих жорданових перетворень
- •Розв’язання систем лінійних рівнянь методом жорданових перетворень
- •Лекція 5. Симплекс-метод
- •Ідея симплекс-методу
- •Алгоритм знаходження початкового опорного плану
- •Алгоритм знаходження оптимального плану
- •Лекція 6 Метод потенціалів для розв’язування транспортної задачі
- •Тема 3. Двоїстість у лінійному програмуванні Лекція 7.
- •Економічний зміст двоїстої задачі
- •Правила побудови двоїстої задачі
- •3.1.1. Симетричні задачі
- •3.1.2. Несиметричні задачі
- •Приклади побудови двоїстої задачі
- •Приклад розв’язання прямої та двоїстої злп
Визчення границь об’єкту оптимізації
Необхідність цього етапу диктується неможливістю врахування і вичерпного опису усіх сторін більшості реальних систем. Виділивши головні змінні, параметри і обмеження, потрібно приблизно уявити систему як деяку ізольовану частину реального світу і спростити її внутрішню структуру.
Наприклад, при оптимізації роботи одного із цехів підприємства в деяких випадках можна знехтувати впливом особливостей функціонування інших цехів, систем постачання і збуту всього підприємства, його взаємодією з іншими організаціями, коньюктурою ринку і багатьма іншими факторами. Тоді цех буде розглядатися як ізольована система, а його зв’язки з внутрішнім світом або вважатимуться фіксованими, або зовсім не враховуватимуться.
Може виявитись, що початкові границі об’єкта оптимізації обрані невдало. Це стає зрозумілим при подальшому аналізі системи та її математичної моделі, при інтерпретації результатів пошуку оптимального рішення, співставлення їх з практикою і т.д.
Тоді в одних випадках границі системи слід розширити, а в інших – звузити. Наприклад, якщо виявиться, що вплив на роботу досліджуваного цеху інших підрозділів підприємства не можна ігнорувати при її оптимізації, то необхідно включити в систему і ці підрозділи. З іншого боку, може виявитись, що сам цех складається із декількох в більшій мірі незалежно працюючих ділянок, які без значного спрощення реальної ситуації можна розглядати ізольовано. Тоді для полегшення пошуку оптимального рішення розумно досліджувати кожну ділянку як окрему систему.
Взагалі, на практиці потрібно, наскільки можливо, прагнути до спрощення систем, які оптимізуються, розділяти складні системи на більш прості підсистеми, якщо є впевненість у тому, що це вплине на кінцевий результат у допустимих межах.
Вибір керуючих змінних
На цьому етапі математичного моделювання необхідно встановити відмінність між тими величинами, значення яких можна вибирати з метою досягнення найкращого результату (керуючими змінними), і величинами, які фіксовані або визначаються внутрішніми факторами. Визначення тих значень керуючих змінних, яким відповідає найкраща (оптимальна) ситуація, і являє собою задачу оптимізації.
Одні і ті ж величини, в залежності від вибраних границь оптимізованої системи і рівня деталізації її опису, можуть виявитись або керуючими змінними, або ні. Наприклад, у згаданій ситуації з оптимізацією роботи цеху об’єм поставок будь якої сировини із іншого цеху в одних випадках слід вважати фіксованим або не залежним від нашого вибору, а в інших випадках – регульованим, тобто керованою зміннною.
Визначення обмежень на керуючі змінні
У реальних умовах на вибір значень керуючих змінних, як правило, накладені обмеження, пов’язані з обмеженням наявних ресурсів, потужностей та інших можливостей. При побудові математичної моделі ці обмеження звичайно записують у вигляді рівностей і нерівностей або вказують множини, яким повиннні належати значення керуючих змінних. Сукупність всіх обмежень на керуючі змінні визначає так звану допустиму множину задачі оптимізації.
Наприклад, якщо річний об’єм випущеної цехом продукції даного виду є керуючою змінною, то її значення, по-перше, не можуть бути суперечливими і, по-друге, повинні бути обмежені зверху максимальним значенням можливого об’єму виробництва.
