- •Вибір варіанта завдання
- •Частина 1. Лінійне і цілочисельне програмування геометрична інтепретація задач лінійного програмування
- •Завдання №1
- •Симплексний метод вирішення загальної задачі лінійного програмування
- •Завдання 2
- •Транспортна задача
- •Завдання №3
- •Задача вибору або задача про призначення
- •Завдання №4
- •Частина 2. Нелінійне програмування методи одновимірної пошукової оптимізації
- •Завдання №5
- •Нелінійна багатовимірна безумовна оптимізація
- •Завдання №6
- •Нелінійна багатовимірна умовна оптимізація
- •Завдання №7
- •Теорія розкладу. Задача джонсона
- •Завдання 8
- •Література
- •Кременчуг - 2001
Завдання 8
Існує кінцева кількість робіт, що повинні бути виконані трьома машинами, причому будь-яка робота може бути виконана i-ою машиною лише після того, як вона виконана (i-1)-ою машиною. Порядок виконання робіт на машинах довільний. Відомо час tij виконання j-ої роботи на i-ій машині. Необхідно визначити такий порядок робіт, при якому час завершення всіх робіт буде мінімальним.
№ вар. |
Час виконання j-ої роботи |
||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
1 |
11 |
5 |
16 |
23 |
22 |
24 |
3 |
|
2 |
3 |
6 |
8 |
4 |
4 |
7 |
|
8 |
8 |
9 |
11 |
15 |
11 |
11 |
2 |
11 |
23 |
13 |
12 |
10 |
24 |
21 |
|
5 |
9 |
4 |
4 |
9 |
1 |
4 |
|
13 |
10 |
20 |
11 |
20 |
5 |
7 |
3 |
10 |
11 |
14 |
14 |
11 |
25 |
14 |
|
8 |
3 |
3 |
5 |
9 |
2 |
8 |
|
21 |
19 |
5 |
6 |
20 |
17 |
7 |
4 |
12 |
15 |
19 |
15 |
17 |
24 |
18 |
|
5 |
2 |
11 |
9 |
7 |
12 |
6 |
|
4 |
20 |
19 |
25 |
23 |
23 |
15 |
5 |
14 |
18 |
14 |
6 |
4 |
21 |
18 |
|
9 |
6 |
6 |
3 |
8 |
7 |
8 |
|
10 |
10 |
10 |
21 |
18 |
9 |
23 |
6 |
4 |
19 |
13 |
14 |
9 |
9 |
21 |
|
10 |
8 |
2 |
12 |
7 |
13 |
4 |
|
21 |
22 |
15 |
22 |
13 |
18 |
22 |
7 |
19 |
18 |
19 |
16 |
17 |
15 |
24 |
|
9 |
15 |
12 |
11 |
13 |
10 |
13 |
|
16 |
19 |
12 |
5 |
23 |
11 |
5 |
8 |
20 |
20 |
18 |
17 |
9 |
20 |
18 |
|
22 |
3 |
18 |
23 |
4 |
14 |
23 |
|
24 |
26 |
25 |
24 |
24 |
29 |
25 |
9 |
14 |
22 |
18 |
23 |
13 |
17 |
24 |
|
3 |
11 |
10 |
4 |
6 |
8 |
13 |
|
15 |
6 |
5 |
16 |
21 |
4 |
9 |
10 |
18 |
12 |
11 |
13 |
10 |
8 |
19 |
|
15 |
23 |
16 |
15 |
16 |
16 |
14 |
|
5 |
16 |
15 |
20 |
8 |
19 |
16 |
11 |
18 |
21 |
24 |
25 |
25 |
19 |
22 |
|
7 |
3 |
7 |
16 |
18 |
7 |
7 |
|
18 |
15 |
9 |
15 |
7 |
7 |
22 |
12 |
24 |
9 |
12 |
15 |
24 |
19 |
24 |
|
6 |
4 |
9 |
7 |
2 |
1 |
4 |
|
23 |
12 |
6 |
4 |
8 |
18 |
21 |
13 |
13 |
14 |
16 |
11 |
21 |
10 |
25 |
|
10 |
9 |
7 |
10 |
3 |
8 |
5 |
|
5 |
23 |
22 |
16 |
3 |
18 |
18 |
14 |
24 |
27 |
27 |
29 |
28 |
24 |
25 |
|
7 |
24 |
6 |
11 |
5 |
24 |
14 |
|
17 |
21 |
24 |
13 |
6 |
9 |
21 |
15 |
21 |
18 |
9 |
8 |
13 |
9 |
9 |
|
1 |
7 |
3 |
2 |
4 |
5 |
7 |
|
13 |
6 |
5 |
3 |
19 |
11 |
18 |
16 |
10 |
22 |
14 |
10 |
17 |
13 |
15 |
|
9 |
1 |
8 |
8 |
9 |
10 |
5 |
|
21 |
24 |
9 |
15 |
7 |
20 |
16 |
17 |
24 |
26 |
23 |
24 |
24 |
32 |
26 |
|
20 |
23 |
6 |
17 |
4 |
15 |
22 |
|
22 |
15 |
8 |
19 |
18 |
20 |
7 |
18 |
19 |
24 |
16 |
11 |
16 |
24 |
3 |
|
14 |
13 |
21 |
23 |
24 |
4 |
20 |
|
27 |
25 |
28 |
23 |
24 |
28 |
24 |
19 |
14 |
14 |
4 |
18 |
16 |
19 |
13 |
|
10 |
8 |
4 |
5 |
9 |
2 |
8 |
|
23 |
25 |
23 |
16 |
10 |
12 |
16 |
20 |
21 |
22 |
19 |
25 |
18 |
21 |
27 |
|
17 |
18 |
1 |
12 |
16 |
10 |
18 |
|
24 |
13 |
6 |
7 |
20 |
24 |
9 |