4. Задачі для самостійного розв’язання
Розв'язати запропоновані задачі двома способами: угорським методом і за допомогою табличного процесору Excel.
Правила оформлення робіт:
Титульний лист з вказанням виконавця роботи і варіанту.
Умова задачі.
Розв'язання задачі угрським методом.
Лист з розрахунками розв'язання задачі засобами табличного процесору Excel.
Лист з електронними формулами розв'язання задачі засобами табличного процесору Excel.
Економічна інтерпретація отриманих результатів.
Задача 1. Наведена матриця витрат виконання 7 робітниками певних робіт. Розподілити роботи між працівниками таким чином, щоб сумарні витрати на виконання робіт були мінімальними.
Варіант 0
Робітники |
Роботи |
|||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1 |
3 |
4 |
2 |
8 |
1 |
7 |
3 |
|
2 |
2 |
3 |
13 |
9 |
1 |
6 |
2 |
|
3 |
12 |
4 |
12 |
5 |
3 |
1 |
4 |
|
4 |
5 |
6 |
1 |
7 |
11 |
8 |
6 |
|
5 |
11 |
4 |
10 |
10 |
5 |
13 |
7 |
|
6 |
9 |
6 |
11 |
12 |
7 |
1 |
2 |
|
7 |
2 |
4 |
8 |
5 |
9 |
3 |
10 |
|
Варіант 1
Робітники |
Роботи |
|||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1 |
6 |
2 |
15 |
2 |
4 |
9 |
5 |
|
2 |
12 |
11 |
1 |
13 |
8 |
11 |
13 |
|
3 |
3 |
2 |
12 |
9 |
10 |
14 |
1 |
|
4 |
7 |
1 |
3 |
4 |
5 |
6 |
8 |
|
5 |
8 |
9 |
14 |
3 |
11 |
18 |
12 |
|
6 |
1 |
7 |
5 |
6 |
15 |
16 |
2 |
|
7 |
13 |
10 |
4 |
7 |
10 |
16 |
17 |
|
Варіант 2
Робітники |
Роботи |
|||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1 |
5 |
17 |
5 |
12 |
11 |
6 |
4 |
|
2 |
10 |
9 |
6 |
10 |
12 |
16 |
4 |
|
3 |
9 |
3 |
2 |
8 |
13 |
14 |
8 |
|
4 |
13 |
1 |
7 |
11 |
7 |
18 |
19 |
|
5 |
1 |
7 |
12 |
8 |
3 |
1 |
5 |
|
6 |
3 |
11 |
13 |
9 |
14 |
20 |
21 |
|
7 |
10 |
2 |
6 |
6 |
15 |
15 |
22 |
|
Варіант 3
Робітники |
Роботи |
|||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1 |
21 |
7 |
2 |
12 |
15 |
2 |
17 |
|
2 |
23 |
15 |
24 |
20 |
12 |
5 |
11 |
|
3 |
17 |
24 |
4 |
17 |
2 |
22 |
15 |
|
4 |
19 |
7 |
8 |
1 |
13 |
14 |
4 |
|
5 |
15 |
6 |
6 |
14 |
19 |
3 |
16 |
|
6 |
23 |
6 |
5 |
19 |
15 |
11 |
19 |
|
7 |
16 |
18 |
22 |
22 |
1 |
1 |
7 |
|
Варіант 4
Робітники |
Роботи |
|||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1 |
2 |
4 |
5 |
10 |
4 |
6 |
8 |
|
2 |
3 |
6 |
4 |
13 |
6 |
7 |
9 |
|
3 |
4 |
7 |
10 |
5 |
10 |
4 |
5 |
|
4 |
6 |
5 |
12 |
4 |
7 |
5 |
4 |
|
5 |
7 |
4 |
13 |
6 |
6 |
7 |
5 |
|
6 |
10 |
8 |
5 |
2 |
8 |
9 |
10 |
|
7 |
11 |
9 |
4 |
8 |
4 |
5 |
4 |
|
Варіант 5
Робітники |
Роботи |
|||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1 |
7 |
9 |
4 |
6 |
4 |
12 |
3 |
|
2 |
2 |
4 |
4 |
7 |
8 |
8 |
5 |
|
3 |
4 |
5 |
6 |
5 |
12 |
7 |
3 |
|
4 |
3 |
6 |
8 |
4 |
6 |
6 |
7 |
|
5 |
5 |
10 |
9 |
3 |
8 |
5 |
4 |
|
6 |
6 |
9 |
5 |
10 |
9 |
6 |
7 |
|
7 |
7 |
4 |
3 |
6 |
2 |
5 |
4 |
|
Варіант 6
Робітники |
Роботи |
|||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1 |
6 |
7 |
8 |
9 |
10 |
12 |
5 |
|
2 |
2 |
3 |
4 |
8 |
9 |
16 |
8 |
|
3 |
9 |
6 |
3 |
6 |
8 |
9 |
3 |
|
4 |
5 |
7 |
6 |
7 |
10 |
7 |
8 |
|
5 |
4 |
8 |
18 |
8 |
6 |
2 |
3 |
|
6 |
12 |
9 |
2 |
10 |
8 |
4 |
5 |
|
7 |
3 |
10 |
3 |
5 |
4 |
3 |
8 |
|
Варіант 7
Робітники |
Роботи |
|||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1 |
12 |
4 |
8 |
9 |
12 |
4 |
5 |
|
2 |
6 |
5 |
10 |
7 |
3 |
6 |
8 |
|
3 |
3 |
10 |
4 |
12 |
5 |
6 |
10 |
|
4 |
11 |
12 |
16 |
5 |
7 |
8 |
12 |
|
5 |
6 |
7 |
4 |
6 |
7 |
2 |
1 |
|
6 |
12 |
5 |
7 |
12 |
9 |
4 |
5 |
|
7 |
4 |
6 |
8 |
4 |
3 |
6 |
7 |
|
Варіант 8
Робітники |
Роботи |
|||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1 |
6 |
3 |
5 |
4 |
6 |
7 |
8 |
|
2 |
5 |
2 |
4 |
3 |
8 |
9 |
10 |
|
3 |
4 |
3 |
3 |
5 |
4 |
6 |
7 |
|
4 |
7 |
5 |
3 |
2 |
1 |
4 |
5 |
|
5 |
8 |
6 |
6 |
10 |
12 |
5 |
4 |
|
6 |
12 |
7 |
8 |
7 |
4 |
8 |
9 |
|
7 |
4 |
8 |
9 |
6 |
7 |
4 |
3 |
|
Варіант 9
Робітники |
Роботи |
|||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1 |
4 |
3 |
5 |
4 |
8 |
9 |
10 |
|
2 |
7 |
6 |
2 |
5 |
12 |
13 |
4 |
|
3 |
6 |
5 |
1 |
6 |
7 |
8 |
9 |
|
4 |
7 |
4 |
6 |
10 |
4 |
7 |
3 |
|
5 |
4 |
3 |
10 |
8 |
5 |
3 |
2 |
|
6 |
3 |
8 |
12 |
6 |
3 |
6 |
12 |
|
7 |
5 |
9 |
4 |
7 |
8 |
9 |
1 |
|
Задача 2. Нехай в попередньому прикладі можно ввести нового восьмого робітника, який може виконати будь-який вид робіт з вартістю відповідно 10, 13, 15, 11, 8, 7, 9 грош. од. Чи буде економічно вигідним замінити одного з працюючих новим?
Задача 3. Нехай в задачі 1 необхідно ввести нову роботу, яку може виконати будь-який робітник. Вартість виконання даної роботи відповідно 9, 13, 11, 8, 3, 15, 11 грош. од. Чи є нова робота більш вигідною в порівнянні з іншими роботами?