Проверка решения х0 на вырожденность
Количество ненулевых элементов в решении х0 равно 8, проверим условие N= m + n -1= 4 + 5 - 1=8, т.е. решение х0 не является вырожденным.
=
Таблица 2.1. Проверка плана х0 на оптимальность.
|
|
|
|
|
|
Ui |
|
34 |
39 |
24 |
8 |
8 |
|||
|
41 |
12 |
15
|
9
|
19
|
22
|
0 |
|
33 |
20
|
15
|
11
|
2
|
19
|
-2 |
|
25 |
21
|
26
|
23
|
7
|
16
|
9 |
|
14 |
11
|
24
|
8
|
3
|
29
|
-1 |
Vj |
12 |
17 |
9 |
4 |
7 |
|
|
План х0
не является оптимальным, т.к. есть два
положительных решения
и
.
.
Начиная с разрешающего элемента в клетке
(34), строим замкнутый цикл, вершинами
которого будут цифры плана, отличные
от нуля. Помечаем вершины цикла знаками
«+» и «−» поочередно, начиная с разрешающего
элемента. Находим величину сдвига по
циклу - минимальный из элементов цикла,
помеченных знаком «−».
X34 – разрешающий элемент 0*. Минимальная поставка для отрицательных вершин
θ1=min 8,14 =8.
Организуем следующий цикл:
Error: Reference source not found
- 14 ? + 6 8
3. Проверка плана х' на оптимальность
Таблица 2.2
|
|
|
|
|
|
Ui |
|
34 |
39 |
24 |
8 |
8 |
|||
|
41 |
12 |
15
|
9
|
19
|
22
|
0 |
|
33 |
20
|
15
|
11
|
2
|
19
|
-2 |
|
25 |
21
|
26
|
23
|
7
|
16
|
9 |
|
14 |
11
|
24
|
8
|
3
|
29
|
-1 |
Vj |
12 |
17 |
9 |
4 |
7 |
|
|
план не оптимальный.
– разрешающий элемент 0*. Минимальная
поставка для отрицательных вершин
Θ2=min 31,6 = 6.
Организуем второй цикл:
3 6 9 0
Строим новый план х2,
Таблица 2.3 – Проверка плана х2 на оптимальность
|
|
|
|
|
|
Ui |
|
34 |
39 |
24 |
8 |
8 |
|||
|
41 |
12 |
15
|
9
|
19
|
22
|
0 |
|
33 |
20
|
15
|
11
|
2
|
19
|
0 |
|
25 |
21
|
26
|
23
|
7
|
16
|
9 |
|
14 |
11
|
24
|
8
|
3
|
29
|
-1 |
Vj |
12 |
15 |
9 |
-2 |
7 |
|
|
Все
Оптимум
достигнут
План
оптимален, но
–
это признак альтернативного оптимума,
х41 – разрешающий элемент, находим
альтернативные решения х3.
- +
+ -
- +
+ -
Error: Reference source not found
? 14 14 0
Ответ:
,
,