Задача про призначення

3.3.1 Варіанти завдань за темою

У таблицях за варіантами надані кількість працівників, кількість видів робіт та вартість виконання і -м працівником j-ої роботи. Необхідно скласти план виконання робіт так;

А) щоб всі роботи були виконані, кожний працівник виконував тільки один вид роботи, сумарна вартість всіх робот була мінімальною;

Б) щоб всі роботи були виконані, працівники можуть виконувати декілька робіт (зняти умову цілочисельності результату й трактувати одержані дані як долю виконуваної роботи), сумарна вартість всіх робот була мінімальною;

В) одержати консенсусне рішення для робітників та адміністрації.

Варіант 1

Варіант 2

Варіант 3

Варіант 4

Варіант 5

Варіант 6

Варіант 7

Варіант 8

Варіант 9

Варіант 10

Варіант 11

Варіант 12

Варіант 13

Варіант 14

Варіант 15

3.3.2 Методичні вказівки за темою

Розглянемо постановку задачі про оптимальний розподіл робіт на підприємстві харчування.

Приклад 3.3.1. П’ятеро робітників (бригада) на кухні можуть виконувати п’ять видів робіт. Вартість виконання і -м робітником j-ої роботи - С іj (наведені в таблиці).

Класична трактовка мети розв’язання задачі міститься у наступному: необхідно скласти план виконання робіт так, щоб всі роботи були виконані, кожний робітник був завантажений тільки на одній роботі, а сумарна вартість виконаних робіт була мінімальною.

Спочатку треба підготувати робочий лист Excel до розв’язання задачі. Для цього на листі треба виділити область для таблиці, в яку включений стовпець H – де будуть вказані обмеження по робітникам, а в кінці таблиці – рядок для обмежень по видам робот. Ці обмеження уявляють собою по рядкам –суми, які дорівнюють 0, якщо i-й робітник не зайнятий даною роботою, 1- якщо він занятий даною роботою. Аналогічно по стовпцям: 0 – j-я робота не виконується i-м робітником, 1 – виконується.

Тоді робочий лист має вид (рис. 3.9):

Рисунок 3.9 - Підготовка робочего листа до розв’язання задачі за прикладом 3.3.1

Після заповнення діалогового вікна «Поиск решения» (рис. 3.10) виділяємо чарунки для зберігання моделі – С30:С34.

Рисунок 3.10 – Заповнення діалогового вікна «Поиск решения» для прикладу 3.3.1

Примітка. Зверніть увагу на наявність обмеження з вимогою цілочисельності змінних – $С$20:$G$24 – цілі.