6.1.5. Приклади та завдання для самостійної роботи
Задача 6.7.
Методом Гоморі розв’язати
задачу цілочислового програмування.
1.
|
2.
|
3.
|
4.
|
5.
|
6.
|
7.
|
8.
|
9.
|
10.
|
11.
|
12.
|
13.
|
14.
|
15.
|
16.
|
17. ,
|
18.
|
19.
|
20. ,
|
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
Задача 6.8.
Згідно
з умовно-оптимальним планом задачі
цілочислового програмування побудувати
допоміжне обмеження Гоморі і приєднати
його до останньої симплексної таблиці.
Знайти цілочислові розв’язки задачі
або довести, що вони не існують.
1. |
Базис |
Сбаз. |
|
–3 |
–4 |
0 |
0 |
0 |
|
|
|
|
|
||||
|
0 |
7/11 |
5/11 |
9/11 |
0 |
0 |
1 |
|
|
0 |
10/11 |
2/11 |
3/11 |
1 |
0 |
0 |
|
|
0 |
3/11 |
15/11 |
–4/11 |
0 |
1 |
0 |
|
|
0 |
3 |
4 |
0 |
0 |
0 |
||
2. |
Базис |
Сбаз. |
|
5 |
10 |
2 |
0 |
0 |
|
|
|
|
|
||||
|
2 |
1/6 |
0 |
0 |
1 |
–7/3 |
5/6 |
|
|
5 |
1/2 |
1 |
0 |
0 |
–1/6 |
–2/3 |
|
|
10 |
5/6 |
0 |
1 |
0 |
2/3 |
1/3 |
|
|
67/6 |
0 |
0 |
0 |
7/6 |
5/3 |
||
3. |
Базис |
Сбаз. |
|
0 |
–4 |
0 |
–3 |
0 |
|
|
|
|
|
||||
|
–3 |
13/7 |
0 |
–2/7 |
–1 |
1 |
–6/7 |
|
|
0 |
4/7 |
1 |
8/7 |
2 |
0 |
3/7 |
|
|
–39/7 |
0 |
34/7 |
3 |
0 |
18/7 |
||
Задача 6.9.
Методом «віток і меж»
розв’язати задачу цілочислового
програмування
1.
|
2.
|
3.
|
4.
|
5.
|
6.
|
,
,
,
,
,
,