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

Тема: Побудова економіко-математичної моделі задачі та

автоматизація її розрахунку.
Мета: відпрацювати навички побудови математичної моделі та
автоматизації її розрахунку у середовищі Excel або PTC MathCad Prime.
ХІД РОБОТИ

По-перше, для створення плану випуску трансформаторів для

максимального прибутку цеху необхідно скласти математичну модель задачі.
Для цього позначимо шуканий результат (а саме оптимальну кількість
виготовлених трансформаторів) через x та y. Після цього запишемо цільову
функцію Z = 300 ꞏ x + 400 ꞏ y. Вона визначає максимальну суму заробітку
підприємства.
Математична складається з логічно обґрунтованих нерівностей, що
утворюють систему. Наприклад, максимальне значення, якого може досягати
кількість використаного заліза становить 3 тонни або 3000 кг, а максимальна
кількість використаного дроту – 18 тонн або 18000 кг. Складемо нерівність
(1) і (2):
(1)
{ (2)

Отже, загальна кількість використаного заліза лежить в межах до 3000

ПР2.121.06
Змн. Арк. № докум. Підпис Дата
Розроб. Девдер І.В. Літ. Арк. Акрушів
Побудова економіко-
Перевір. Гіневська Н.М. 6
математичної моделі 1
Реценз. задачі та автоматизація її
Н. Контр. розрахунку БФКПЕП П-422
Затверд.
 одиниць, а дріт – у межах до 18000 одиниць. Кількість не може
набувати від’ємних значень, тому прописуємо умову, що .
По-друге, переходимо до розв’язку задачі за допомогою табличного
процесору Excel. Для цього скористуємося вже відомим функціоналом
програми під назвою «Розв’язувач» або «Пошук розв’язання».

Змінні

Нерівності системи

Цільова функція
Рис. 1. Заповнення комірок таблиці даними
Задаємо початкові значення змінних x = 0 і y = 0, після чого вписуємо
формули у комірки C5, C6 згідно нерівностей з математичного
представлення задачі, та заповнюємо комірку C8 згідно цільової функції:

Рис. 2. Використання формул Excel

Арк.
ПР2.121.06 2
Змн. Арк. № докум. Підпис Дата
 Заповнивши комірки формулами та сталими значеннями змінних,
скористуємось «Пошуком рішення», надавши комірці C8 роль табличного
курсору (активної комірки):

Рис. 3. Заповнені параметри «Пошука рішення»

У решті-решт, оптимізувавши цільову функцію, задавши комірки
змінних та ввівши обмеження для цих змінних згідно системи нерівностей,
ми одержали наступний результат роботи Excel:

Арк.
ПР2.121.06 3
Змн. Арк. № докум. Підпис Дата
 Рис.4. Результат роботи
Отже, маємо, що максимальний прибуток, якого може досягти цех
складає 400000 грошових одиниць, увесь заробіток яких одержується за
допомогою створення трансформаторів другого виду у кількості 1000
одиниць. Тобто створення трансформаторів виду A не є рентабельним, та цей
вид продукції необхідно перестати виробляти.
Контрольні питання:
1. В чому заключається задача створення оптимального плану
виробництва?
Створення найбільш оптимального плану виробництва товарів
необхідний для одержання максимального прибутку
компанією/фірмою/цехом і задля зниження ймовірності виникнення
економічних форс-мажорних ситуацій, наприклад, ресурсного або фінансово-
кредитного характеру.
2. Сформулюйте задачу «про дієту».
Зміст задачі: деякий раціон складається з кількох видів продуктів.
Відомі вартість одиниці кожного компонента, кількість необхідних організму
поживних речовин та потреба в кожній речовині, вміст в одиниці кожного
продукту кожної поживної речовини. Необхідно знайти оптимальний

Арк.
ПР2.121.06 4
Змн. Арк. № докум. Підпис Дата
 раціон — кількість кожного виду продукту, що враховує вимоги
забезпечення організму необхідною кількістю поживних речовин.
Критерій оптимальності — мінімальна вартість раціону.
3. Складіть математичну модель для транспортної задачі.
Транспортна задача (задача Монжа — Канторовича) — задача про
оптимальний план перевезення продукту (-тів) із пунктів відправлення до
пунктів споживання.
Є три постачальники та чотири споживачі. Потужність
постачальників і попит споживачів, а також витрати на перевезення одиниці
вантажу для кожної пари «постачальник - споживач» зведені в таблицю
постачань (Таблиця 1).

Таблиця 1
Задача формулюється в такий спосіб: знайти обсяги перевезень для кожної
пари «постачальник - споживач» так, щоб потужності всіх постачальників
були реалізовані, попити всіх споживачів були задоволені, сумарні витрати
на перевезення були б мінімальні.
Позначимо через xij обсяг перевезення від i -го постачальника до j-го
споживача. Задані потужності постачальників і попити споживачів
накладають обмеження на значення невідомих xij. Щоб потужність кожного з
постачальників була реалізована, необхідно скласти рівняння балансу для
кожного рядка таблиці постачань:

Арк.
ПР2.121.06 5
Змн. Арк. № докум. Підпис Дата
 Аналогічно, щоб попит кожного зі споживачів був задоволений,
подібні рівняння балансу складаються для кожного стовпця таблиці
поставок:

4. Опишіть задачу комівояжера.

Задача комівояжера полягає у знаходженні найвигіднішого маршруту,
що проходить через вказані міста хоча б по одному разу. В умовах завдання
вказуються критерій вигідності маршруту (найкоротший, найдешевший,
сукупний критерій тощо) і відповідні матриці відстаней, вартості тощо.
Зазвичай задано, що маршрут повинен проходити через кожне місто тільки
один раз, в такому випадку розв'язок знаходиться серед гамільтонових
циклів.

Арк.
ПР2.121.06 6
Змн. Арк. № докум. Підпис Дата