Контрольная работа: Моделювання економічних та виробничих процесів
Завдання 2
Є n робітників та m видів робіт. Вартості Ci,j виконання i – тим робітником j – тої роботи наведені в таблиці, де робітнику відповідає рядок, а роботі стовпчик. Потрібно скласти план робіт так, що б всі роботи були виконані, кожний робітник був зайнятий тільки на одній роботі, а вартість виконання всіх робіт була мінімальною.
| № робітника | Вартість виконання кожної роботи | |||
| 1 | 2 | 3 | 4 | |
| 1 | 1 | 3 | 6 | 5 |
| 2 | 5 | 2 | 7 | 8 |
| 3 | 3 | 5 | 1 | 9 |
| 4 | 6 | 4 | 2 | 10 |
Розв'язок:
Для складання плану робіт у MS Exel визначимо область даних того ж розміру що й таблиця вартості робіт кожним робітником:
В цій області відображатиметься яку роботу буде виконувати кожний працівник. «Одиниця» робота виконується, а «нуль» - ні.
Так як необхідно щоб всі роботи були виконанні та кожен робітник був зайнятий тільки на одній роботи, то суми у кожному стовпчику і рядку мають дорівнювати 1:
$A$10 : $D$10 = 1;
$E$6 : $E$9 = 1.
Це буде першим обмеженням.
Друге обмеження полягає в тому, що значення середині області можуть бути 1 або 0, отже:
$A$6 : $D$9 = 0;
$A$6 : $D$9 = 1;
$A$6 : $D$9 = целое.
Цільова функція у MS Exel матиме вигляд:
F11 = СУММПРОИЗВ(A1:D4;A6:D9) → min.
Викликаємо “Поиск решений”, вказуємо цільову комірку та заносимо усі обмеження:
Після чого знаходимо рішення:
Відповідь: 1 робітник робить 4 роботу;
2 робітник робить 2 роботу;
3 робітник робить 1 роботу;
4 робітник робить 3 роботу.
При цьому витрати на виконання всіх робіт будуть мінімальними. Вони становитимуть 12 грошових одиниць.
Завдання 3
Є n пунктів виробництва та m пунктів розподілу продукції. Вартість перевезення одиниці продукції з і-го пункту виробництва і j-й центр розподілу сіj приведена в таблиці, де під рядком розуміється пункт виробництва, а під стовпчиком – пункт розподілу. Крім того, в цій таблиці в і-му рядку вказано об’єм виробництва в і-му пункті виробництва, а в j-му стовпчику вказано попит в j-му центрі розподілу.
Необхідно розробити математичну модель та план перевезень по доставках необхідної продукції в пункти розподілу, який мінімізує сумарні транспортні витрати.
| Варіант 2 | Вартість перевезення одиниці продукції | Об’єми виробництва | |||
| 2 | 7 | 7 | 6 | 20 | |
| 1 | 1 | 1 | 2 | 50 | |
| 5 | 5 | 3 | 1 | 10 | |
| 2 | 8 | 1 | 4 | 20 | |
| Об’єми використання | 3 | 2 | 1 | 5 | 10 |
Розв'язок: