Professional Documents
Culture Documents
Побудова моделей Приклади
Побудова моделей Приклади
Побудова моделей Приклади
Теоретичні відомості
Розв’язування
Складемо математичну модель задачі. Для цього позначимо через xij
час виконання i-м комбайном роботи j, тоді сумарний обсяг роботи
першого комбайна можна записати таким чином:
30x11 + 20x12 + 40x13,
другого комбайна
20x21 + 30x22 + 50x23,
і третього
60x31 + 40x32 + 20x33.
Сумарний обсяг роботи, виконаної всіма трьома комбайнами, буде
таким:
f1
( x ) = 30x11 + 20x12 + 40x13 + 20x21 + 30x22 + 50x23 + 60x31 + 40x32 + 20x33.
Цей вираз описує цільову функцію.
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
f ( x ) = 6 x1 + 7 x2 → max;
2 x1 + 3 x2 8,
2 x1 + 1x2 6,
(1.2)
x1 + x2 1,
x1, x2 0.
Контрольні питання