5. Приклад розв’язку наведено нижче Рис. 3.2.
Рис.
3.2.
Висновок: В ході лабораторної роботи навчився розв’язувати транспортну задачу за допомогою діалогового вікна «Пошук розв’язку»
ЛАБОРАТОРНА РОБОТА № 4
Тема: Розв’язування задач про оптимальне призначення в середовищі електронних таблиць Excel
Мета роботи: навчитися розв’язувати задачі про оптимальне призначення за допомогою діалогового вікна „Пошук розв’язку”
Умова задачі. Маємо 6 видів робіт і 6 видів претендентів для їх виконання, причому кожний претендент може використовувати на будь-якій роботі. Відома також продуктивність праці кожного з претендентів при виконанні цих робіт.
Визначити оптимальний варіант призначення, тобто так розподілити претендентів на цих роботах, щоб сумарна продуктивність бала максимальною. При цьому кожного претендента можна призначити тільки на одну роботу і на кожну роботу можна призначити тільки одного претендента.
22. |
|||||||
Фахівці |
Вимоги машин |
||||||
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
1 |
21 |
2,2 |
15 |
13 |
9,3 |
5 |
9 |
1 |
2,2 |
21 |
21 |
18 |
6,4 |
21 |
11 |
1 |
6,6 |
13 |
5 |
14 |
8,8 |
8,6 |
2 |
1 |
21 |
21 |
8,7 |
20 |
16 |
1,2 |
13 |
1 |
1,9 |
16 |
7,6 |
7,6 |
12 |
11 |
13 |
1 |
1,8 |
14 |
16 |
1,3 |
6,4 |
8,6 |
16 |
1 |
21 |
2,2 |
15 |
13 |
9,3 |
5 |
9 |
Вихідні дані. В15:G20 вносимо дані щодо продуктивності праці окремих робітників на кожнову виді роботи. В комірках Н15:Н20 містяться дані про отримані продуктивності кожного робітника. В комірці Н21 значення максимальної сумарної продуктивності (значення функції мети). Діапазон В15:G20 – це таблиця розподілу робітників по видам роботи, тобто розв’язок. В комірках Н25:Н30 та В31:G31 містяться дані про отримані обмеження. І25:І30 та В32:G32 – задані обмеження, які враховуємо при розв’язкузадачі.
Економіко-математична модель:
Рис. 4.1.
Аналіз розв’язку.
Розв’язавши дану задачу, я визначив, що для досягнення максимальної продуктивності праці робітників їх потрібно розподілити помісцях таким чином: 1-й робітник виконує 2-й вид роботи, 2-й робітник виконує 1-й вид роботи, 3-й робітник – 6-й вид, 4-й робітник – 4-й, 5-й робітник – 3-й вид та 6-й робітник виконує 5-й вид роботи 7-й робітник виконує 7 вид роботи За даного розподілу робочої сили сумарна продуктивність праці становитиме 49.8 одиниці.