- •Завдання і методичні вказівки за темою: «Оптимізаційні розрахунки у підприємствах ресторанного бізнесу.»
- •Задачі оптимального планування
- •3.1.1 Варіанти завдань за темою
- •3.1.2 Методичні вказівки за темою
- •Транспортна задача.
- •3.2.1 Варіанти завдань за темою
- •3.2.2 Методичні вказівки за темою
- •Задача про призначення
- •3.3.1 Варіанти завдань за темою
- •3.3.2 Методичні вказівки за темою
- •Література за темою
Задача про призначення
3.3.1 Варіанти завдань за темою
У таблицях за варіантами надані кількість працівників, кількість видів робіт та вартість виконання і -м працівником j-ої роботи. Необхідно скласти план виконання робіт так;
А) щоб всі роботи були виконані, кожний працівник виконував тільки один вид роботи, сумарна вартість всіх робот була мінімальною;
Б) щоб всі роботи були виконані, працівники можуть виконувати декілька робіт (зняти умову цілочисельності результату й трактувати одержані дані як долю виконуваної роботи), сумарна вартість всіх робот була мінімальною;
В) одержати консенсусне рішення для робітників та адміністрації.
Варіант 1
Працівники (і) |
Види робіт (j) |
||||
1 |
2 |
3 |
4 |
5 |
|
1 |
4 |
5 |
6 |
2 |
5 |
2 |
2 |
1 |
7 |
8 |
12 |
3 |
5 |
10 |
11 |
9 |
12 |
4 |
3 |
4 |
7 |
11 |
10 |
5 |
2 |
4 |
2 |
10 |
5 |
Варіант 2
Працівники (і) |
Види робіт (j) |
|||
1 |
2 |
3 |
4 |
|
1 |
3 |
6 |
2 |
5 |
2 |
1 |
2 |
7 |
11 |
3 |
5 |
12 |
11 |
9 |
4 |
2 |
4 |
2 |
10 |
Варіант 3
Працівники (і) |
Види робіт (j) |
|||
1 |
2 |
3 |
4 |
|
1 |
3 |
6 |
2 |
5 |
2 |
1 |
2 |
7 |
11 |
3 |
5 |
12 |
11 |
9 |
4 |
2 |
4 |
2 |
10 |
Варіант 4
Працівники (і) |
Види робіт (j) |
||||
1 |
2 |
3 |
4 |
5 |
|
1 |
1 |
3 |
6 |
5 |
7 |
2 |
5 |
2 |
7 |
8 |
3 |
3 |
3 |
5 |
1 |
9 |
2 |
4 |
6 |
4 |
2 |
10 |
5 |
5 |
4 |
8 |
10 |
6 |
4 |
Варіант 5
Працівники (і) |
Види робіт (j) |
||||
1 |
2 |
3 |
4 |
5 |
|
1 |
8 |
6 |
2 |
5 |
4 |
2 |
5 |
2 |
9 |
8 |
10 |
3 |
3 |
8 |
1 |
9 |
7 |
4 |
1 |
4 |
2 |
3 |
5 |
5 |
3 |
7 |
10 |
5 |
3 |
Варіант 6
Працівники (і) |
Види робіт (j) |
||||
1 |
2 |
3 |
4 |
5 |
|
1 |
3 |
4 |
1 |
2 |
5 |
2 |
2 |
7 |
6 |
3 |
1 |
3 |
8 |
3 |
2 |
4 |
6 |
4 |
7 |
9 |
2 |
2 |
6 |
5 |
3 |
6 |
8 |
3 |
2 |
Варіант 7
Працівники (і) |
Види робіт (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 |
Варіант 8
Працівники (і) |
Види робіт (j) |
||||
1 |
2 |
3 |
4 |
5 |
|
1 |
3 |
6 |
2 |
5 |
11 |
2 |
1 |
2 |
7 |
11 |
3 |
3 |
5 |
12 |
11 |
9 |
1 |
4 |
4 |
2 |
10 |
2 |
5 |
5 |
3 |
5 |
7 |
12 |
8 |
Варіант 9
Працівники (і) |
Види робіт (j) |
|||||
1 |
2 |
3 |
4 |
5 |
6 |
|
1 |
6 |
8 |
2 |
4 |
10 |
5 |
2 |
4 |
14 |
12 |
6 |
2 |
7 |
3 |
16 |
6 |
4 |
8 |
12 |
10 |
4 |
14 |
18 |
4 |
4 |
12 |
8 |
5 |
6 |
12 |
16 |
6 |
4 |
8 |
6 |
5 |
7 |
3 |
2 |
5 |
9 |
Варіант 10
Працівники (і) |
Види робіт (j) |
|||
1 |
2 |
3 |
4 |
|
1 |
1 |
4 |
6 |
3 |
2 |
9 |
10 |
7 |
9 |
3 |
4 |
5 |
11 |
7 |
4 |
8 |
7 |
8 |
5 |
Варіант 11
Працівники (і) |
Види робіт (j) |
||
1 |
2 |
3 |
|
1 |
6 |
3 |
4 |
2 |
5 |
2 |
3 |
3 |
3 |
4 |
2 |
Варіант 12
Працівники (і) |
Види робіт (j) |
|||
1 |
2 |
3 |
4 |
|
1 |
11 |
4 |
6 |
3 |
2 |
9 |
10 |
17 |
9 |
3 |
14 |
15 |
11 |
7 |
4 |
8 |
7 |
8 |
5 |
Варіант 13
Працівники (і) |
Види робіт (j) |
|||
1 |
2 |
3 |
4 |
|
1 |
9 |
3 |
2 |
7 |
2 |
5 |
4 |
9 |
8 |
3 |
7 |
8 |
1 |
10 |
4 |
1 |
9 |
10 |
3 |
Варіант 14
Працівники (і) |
Види робіт (j) |
|||
1 |
2 |
3 |
4 |
|
1 |
2 |
4 |
6 |
8 |
2 |
5 |
10 |
8 |
7 |
3 |
4 |
5 |
11 |
7 |
4 |
8 |
7 |
8 |
5 |
Варіант 15
Працівники (і) |
Види робіт (j) |
|||
1 |
2 |
3 |
4 |
|
1 |
186 |
279 |
558 |
372 |
2 |
465 |
186 |
651 |
465 |
3 |
279 |
465 |
372 |
744 |
4 |
558 |
372 |
186 |
837 |