Билет №12
Гомори
Баз. |
Сб. |
Ао |
-4 |
1 |
2 |
0 |
3 |
|||||
А1 |
А2 |
А3 |
А4 |
А5 |
||||||||
Х1 |
-4 |
7\2 |
1 |
-5\2 |
0 |
5\2 |
-3\2 |
|||||
Х3 |
2 |
5\2 |
0 |
1\2 |
1 |
31\2 |
11\2 |
|||||
|
-9 |
0 |
10 |
0 |
21 |
14 |
||||||
Для 2-го рядка дод. Обмеження:
Баз. |
Сб |
Ао |
-4 |
1 |
2 |
0 |
3 |
0 |
-М |
|
А1 |
А2 |
А3 |
А4 |
А5 |
А6 |
А7 |
||||
А1 |
-4 |
7/2 |
1 |
-5/2 |
0 |
5/2 |
-3/2 |
0 |
0 |
- |
А3 |
2 |
5/2 |
0 |
1/2 |
1 |
31/2 |
11/2 |
0 |
0 |
5 |
А7 |
-М |
1/2 |
0 |
1/2 |
0 |
1/2 |
1/2 |
-1 |
1 |
1 |
|
-9-1/2M |
0 |
10-1/2M |
0 |
21-1/2M |
14-1/2M |
M |
0 |
|
|
Баз. |
Сб |
Ао |
-4 |
1 |
2 |
0 |
3 |
0 |
-М |
|||||||
А1 |
А2 |
А3 |
А4 |
А5 |
А6 |
А7 |
||||||||||
А1 |
-4 |
6 |
1 |
0 |
0 |
2 |
1 |
-5 |
5 |
|||||||
А3 |
2 |
2 |
0 |
0 |
1 |
15 |
5 |
1 |
-1 |
|||||||
А2 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
-2 |
2 |
|||||||
|
-19 |
0 |
0 |
0 |
23 |
0 |
20 |
-20+M |
||||||||
=(6;1;2;0;0)
Білет №13
4) На основі умовно-оптимального плану цілочисельної задачі побудувати допоміжне обмеження Гоморі, приєднати його до умовно-оптимального плану, показаного у наведений нижче таблиці, і знайти цілі значення змінних задачі лінійного програмування.
Базис |
Сб |
А0 |
1 |
-1 |
3 |
4 |
2 |
|||||
А1 |
А2 |
А3 |
А4 |
А5 |
||||||||
Х1 |
1 |
14/3 |
1 |
-2/3 |
0 |
5/3 |
1/3 |
|||||
Х3 |
3 |
11/3 |
0 |
1/3 |
1 |
7/3 |
1 |
|||||
|
47/3 |
0 |
4/3 |
0 |
14/3 |
11/3 |
||||||
Розв’язання
{0}*x1+{1/3}*x2+{1}*x3+{7/3}*x4+{1}*x5>={11/3}
1/3*x2+1/3*x4>=2/3
1/3*x2+1/3*x4-x6+xф=2/3
Базис |
Сб |
А0 |
1 |
-1 |
3 |
4 |
2 |
0 |
-M |
x1 |
1 |
14/3 |
1 |
-2/3 |
0 |
5/3 |
1/3 |
0 |
0 |
x3 |
3 |
11/3 |
0 |
1/3 |
1 |
7/3 |
1 |
0 |
0 |
xф |
-M |
2/3 |
0 |
1/3 |
0 |
1/3 |
0 |
-1 |
1 |
|
-2/3*M+47/3 |
0 |
-1/3*M+4/3 |
0 |
-1/3*M+4/3 |
4/3 |
-M |
0 |
|
Базис |
Сб |
А0 |
1 |
-1 |
3 |
4 |
2 |
0 |
-M |
x1 |
1 |
6 |
1 |
0 |
0 |
7/3 |
1/3 |
-2 |
2 |
x3 |
3 |
3 |
0 |
0 |
1 |
2 |
1 |
1 |
-1 |
x2 |
-1 |
2 |
0 |
1 |
0 |
1 |
0 |
-3 |
3 |
|
13 |
0 |
0 |
0 |
10/3 |
4/3 |
4 |
M-4 |
|
Відповідь Х:(х1=6,х2=2,х3=3)