Практична робота № 1

Тема роботи: Основні етапи операційного дослідження. Побудова

простих математичних моделей задач лінійного програмування

Мета роботи: вивчення основних етапів операційного дослідження,

порядку побудови математичних моделей, набуття навичок побудови простих
математичних моделей задач лінійного програмування.

Порядок виконання роботи

1. Вивчити необхідний теоретичний матеріал.

2. Скласти математичну модель, відповідну змістовій задачі згідно з
варіантом індивідуального завдання.
4. Скласти звіт про виконання роботи, який повинен містити
− постановку задачі;
− опис побудови математичної моделі з необхідним для розуміння
рівнем деталізації;
− побудовану математичну модель.

Теоретичні відомості

Дослідження операцій –- це наука, що займається розробкою і

практичним застосуванням методів найбільш ефективного (або оптимального)
управління організаційними системами.
Предмет дослідження операцій - це системи організаційного управління
(організації), які складаються з великого числа взаємодіючих між собою
підрозділів, причому інтереси підрозділів не завжди узгоджені між собою і
можуть бути протилежними.
Метою дослідження операцій є кількісне обгрунтування
застосовуваних рішень з управління організаціями.
В основі дослідження операцій лежать такі принципи: відтворюваність
результатів, доступність для перевірки всіх обчислень і припущень,
незалежність висновків від особистості, репутації або приватних інтересів.
Основні особливості дослідження операцій, це:
1. Системний підхід. Будь-яка задача, якою б частковою вона не
здавалася на перший погляд, досліджується з точки зору її впливу на критерій
функціонування всієї системи.
2. Спадкоємність. При дослідженні кожної проблеми виникають все нові
і нові завдання, і найбільший ефект може бути досягнутий тільки при
безперервному дослідженні, що забезпечує спадкоємність при переході від
однієї задачі до іншої.
 3. Прагнення знайти оптимальне рішення поставленої задачі, або, якщо
це неможливо, то хоча б достатньо хороше або субоптимальне рішення.
4. Дослідження проводяться комплексно, у багатьох напрямках, з
використанням ідей і методів різних наук. Для цього створюється операційна
група, до складу якої входять фахівці різних областей знання: інженери,
математики, економісти, соціологи, психологи.
Під операцій мається на увазі будь-яка система дій, об'єднана єдиним
задумом, очолювана єдиним центром і спрямована на досягнення поставленої
мети.
Всі задачі дослідження операцій проходять у своєму дослідженні такі
етапи:
Основні етапи операційного дослідження
1. Постановка завдання.
2. Побудова математичної моделі.
Це означає, що по змістовній постановці завдання необхідно виділити:
− множину змінних (варіанти, стратегії, плани, управляючі дії) ,
значення яких вибираються особою, яка приймає рішення (ОПР);
− множину змінних (вихідні змінні ситуації прийняття рішення,
наслідки прийняття рішень), що залежать від результату прийняття рішення;
− множина змінних (параметри і зовнішнє середовище), значення яких
не регулюються ОПР;
− інтервал часу на якому приймаються рішення;
− множина співвідношень, що зв'язують параметри, керуючі впливи і
вихідні змінні розглянутої задачі.
− обмеження, що виражають вимоги, які потребує ситуацією від
вихідних змінних та управляючих впливів.
− цільова функція або критерій оптимальності, за допомогою якого
оцінюють властивості обраного рішення.
3. Знаходження рішення;
4. Перевірка і коректування моделі;
5. Реалізація знайденого рішення.
Кожен етап операційного дослідження має свою методичну основу і
становить самостійний розділ дослідження. Методи формального і кількісного
опису ситуації є вмістом розділу математичного моделювання, методи
пошуку оптимального розв’язку за побудованою математичною моделлю – це
вміст математичного програмування.

Приклади розв’язування задач

Приклад 1.
У роботі кар’єру можуть бути використані три види комбайнів I, II, і III,
які здатні виконувати три види робіт A, B, і С. У табл. 1.1 відображено ресурси
робочого часу кожного комбайна, їх продуктивність при виконанні різних
робіт і вартість однієї години роботи (у грн). Визначити оптимальне
завантаження комбайнів, яке забезпечує максимальний сумарний обсяг
виконаних робіт.
Таблиця 1.1

Продуктивність, Питома вартість,

Вид Ресурс
qij м3/год сij грн/год
комбайна часу, год
A B C A B C
I 30 20 40 2 4 2 400
II 20 30 50 3 2 5 300
III 60 40 20 5 3 6 280

Розв’язування
Складемо математичну модель задачі. Для цього позначимо через xij
час виконання i-м комбайном роботи j, тоді сумарний обсяг роботи
першого комбайна можна записати таким чином:
30x11 + 20x12 + 40x13,
другого комбайна
20x21 + 30x22 + 50x23,
і третього
60x31 + 40x32 + 20x33.
Сумарний обсяг роботи, виконаної всіма трьома комбайнами, буде
таким:
f1
( x ) = 30x11 + 20x12 + 40x13 + 20x21 + 30x22 + 50x23 + 60x31 + 40x32 + 20x33.
Цей вираз описує цільову функцію.

Обмеження на час роботи комбайнів запишуться таким чином:

x11 + x12 + x13  400 – для першого комбайна,
x21 + x22 + x23  300 – для другого комбайна,
x31 + x32 + x33  280 – для третього комбайна.

Враховуючи природні обмеження на змінну xij, остаточно отримуємо

таку математичну модель:

f ( x ) = 30 x11 + 20 x12 + 40 x13 + 20 x21 + 30 x22 + 50 x23 + 60 x31 + 40 x32 + 20 x33 → max;
x11 + x12 + x13  400,
x21 + x22 + x23  300,
x31 + x32 + x33  280,
x11, x12 , x33  0.
 Приклад 2.
Підприємство отримує 2 види напівфабрикатів: 56 тис. т крекінгу-
бензину і 42 тис. т бензину прямої перегонки на тиждень. В результаті
змішування цих компонентів у різних пропорціях утворюється 2 марки
товарних бензинів : бензин А-92 (2:2) і А-95 (3:1). Вартість 1 т бензину А-92
дорівнює 6 тис. грн., вартість 1 т бензину А-95 дорівнює 7 тис. грн. Визначити
оптимальний добовий обсяг виробництва, яке забезпечує максимальний
сумарний прибуток. Вивчення ринку збуту за попередні роки показало, що
добове завдання на випуск бензинів цих марок перевищував 1 тис. т
Розв’язування
Підприємству необхідно визначити добові обсяги виробництва кожного
з бензинів, тому у табл. 1.2 відображено добові запаси ресурсів.
Таблиця 1.2

Вид ресурсу Число одиниць ресурсів, що витрачається на Запас

виготовлення одиниці продукції , т ресурсу,
тис. т
А-92 А-95
крекінг-бензин 2 3 8
бензин прямої 2 1 6
перегонки
Вартість 1 т 6 7
бензину, тис. грн
чи кількісне вираження добового завдання
Складемо математичну модель задачі. Для цього позначимо через xi
добовий обсяг виробництва i-го бензину (тис. тон), тоді сумарний прибуток
від реалізації x1 тис. тон бензину А-92 та x2 тис. тон бензину А-95 можна
записати таким чином:

f ( x ) = 6 x1 + 7 x2 → max;

Цей вираз описує цільову функцію.

Обмеження на запаси ресурсів запишуться таким чином:
2 x1 + 3x2  8,
2 x1 + 1x2  6.

Обмеження стосовно добового завдання на випуск бензинів цих марок:

x1 + x2  1.
Враховуючи природні обмеження на змінні x1 та x2, остаточно
отримуємо таку математичну модель:
 f ( x ) = 6 x1 + 7 x2 → max. (1.1)

2 x1 + 3 x2  8,
2 x1 + 1x2  6,
(1.2)
x1 + x2  1,
x1, x2  0.

Контрольні питання

1. Що є предметом дослідження операцій?

2. Назвіть основні принципи операційного дослідження.
3. Перелічить основні етапи операційного дослідження.
4. Які дії включає етап побудування математичної моделі?
5. Що є вхідними змінними задачі?
6. Які фактори є вихідними змінними задачі?
7. Що являють собою параметри?
8. Що виражають обмеження та цільова функція?