Professional Documents
Culture Documents
пр 2
пр 2
{
5∙ x +3 ∙ y ≤ 3000 , (1)
3∙ x +2 ∙ y ≤18000 , (2)
x≥0; y≥0
ПР2.121.06
Змн. Арк. № докум. Підпис Дата
Розроб. Девдер І.В. Літ. Арк. Акрушів
Побудова економіко-
Перевір. Гіневська Н.М. 1 6
математичної моделі задачі
Реценз. та автоматизація її
Н. Контр. розрахунку БФКПЕП П-422
Затверд.
одиниць, а дріт – у межах до 18000 одиниць. Кількість не може
набувати від’ємних значень, тому прописуємо умову, що x ≥ 0 ; y ≥ 0.
По-друге, переходимо до розв’язку задачі за допомогою табличного
процесору Excel. Для цього скористуємося вже відомим функціоналом
програми під назвою «Розв’язувач» або «Пошук розв’язання».
Змінні
Нерівності системи
Цільова функція
Рис. 1. Заповнення комірок таблиці даними
Задаємо початкові значення змінних x = 0 і y = 0, після чого вписуємо
формули у комірки C5, C6 згідно нерівностей з математичного
представлення задачі, та заповнюємо комірку C8 згідно цільової функції:
Арк.
ПР2.121.06 2
Змн. Арк. № докум. Підпис Дата
Заповнивши комірки формулами та сталими значеннями змінних,
скористуємось «Пошуком рішення», надавши комірці C8 роль табличного
курсору (активної комірки):
Арк.
ПР2.121.06 3
Змн. Арк. № докум. Підпис Дата
Рис.4. Результат роботи
Отже, маємо, що максимальний прибуток, якого може досягти цех
складає 400000 грошових одиниць, увесь заробіток яких одержується за
допомогою створення трансформаторів другого виду у кількості 1000
одиниць. Тобто створення трансформаторів виду A не є рентабельним, та цей
вид продукції необхідно перестати виробляти.
Контрольні питання:
1. В чому заключається задача створення оптимального плану
виробництва?
Створення найбільш оптимального плану виробництва товарів
необхідний для одержання максимального прибутку
компанією/фірмою/цехом і задля зниження ймовірності виникнення
економічних форс-мажорних ситуацій, наприклад, ресурсного або фінансово-
кредитного характеру.
2. Сформулюйте задачу «про дієту».
Зміст задачі: деякий раціон складається з кількох видів продуктів.
Відомі вартість одиниці кожного компонента, кількість необхідних організму
поживних речовин та потреба в кожній речовині, вміст в одиниці кожного
продукту кожної поживної речовини. Необхідно знайти оптимальний
Арк.
ПР2.121.06 4
Змн. Арк. № докум. Підпис Дата
раціон — кількість кожного виду продукту, що враховує вимоги
забезпечення організму необхідною кількістю поживних речовин.
Критерій оптимальності — мінімальна вартість раціону.
3. Складіть математичну модель для транспортної задачі.
Транспортна задача (задача Монжа — Канторовича) — задача про
оптимальний план перевезення продукту (-тів) із пунктів відправлення до
пунктів споживання.
Є три постачальники та чотири споживачі. Потужність
постачальників і попит споживачів, а також витрати на перевезення одиниці
вантажу для кожної пари «постачальник - споживач» зведені в таблицю
постачань (Таблиця 1).
Таблиця 1
Задача формулюється в такий спосіб: знайти обсяги перевезень для кожної
пари «постачальник - споживач» так, щоб потужності всіх постачальників
були реалізовані, попити всіх споживачів були задоволені, сумарні витрати
на перевезення були б мінімальні.
Позначимо через xij обсяг перевезення від i -го постачальника до j-го
споживача. Задані потужності постачальників і попити споживачів
накладають обмеження на значення невідомих xij. Щоб потужність кожного з
постачальників була реалізована, необхідно скласти рівняння балансу для
кожного рядка таблиці постачань:
{
x 11 + x 12 + x 13 + x 1 4=60 ,
x 21+ x 2 2+ x 2 3 + x 2 4=120 ,
x 3 1+ x 3 2 + x 3 3+ x 3 4 =10 0
Арк.
ПР2.121.06 5
Змн. Арк. № докум. Підпис Дата
Аналогічно, щоб попит кожного зі споживачів був задоволений,
подібні рівняння балансу складаються для кожного стовпця таблиці
поставок:
{
x 11 + x 21 + x 31=20 ,
x12 + x 22+ x 32=110 ,
x 13+ x 23 + x 33=40 ,
x 14 + x 24 + x 3 4=11 0
Арк.
ПР2.121.06 6
Змн. Арк. № докум. Підпис Дата