- •П.8. Двойственная злп
- •Симметричные двойственные задачи
- •Правила построения дз
- •Пример 19 (построение симметричной дзлп):
- •Пример 17 (построение дзлп):
- •Пример 18 (построение дзлп):
- •Д Базис войственный симплекс-метод
- •Алгоритм двойственного симплекс-метода
- •Свойства двойственных злп
- •Теорема (критерий оптимальности Канторовича): Если для некоторых допустимых решений и двойственных задач выполняется равенство
- •Теорема (малая теорема двойствнности): Для существования оптимального решения любой из пары двойственных задач, необходимо и достаточно существование допустимого решения для каждой из них.
- •П.9.Анализ решения злп
- •Анализ коэффициентов целевой функции
- •Анализ ограничений по ресурсам
- •Анализ ограничений по ресурсам (II способ)
Анализ коэффициентов целевой функции
П
ри
свободных переменных:
меняется
единственная оценка
Б |
|
30 |
35+ |
60 |
65+ |
0 |
0 |
0 |
max |
|||||||||
|
|
|
|
|
|
|
B |
|||||||||||
|
30 |
1 |
|
0 |
|
|
0 |
|
10 |
|||||||||
|
0 |
0 |
|
0 |
0 |
|
1 |
|
52 |
|||||||||
|
60 |
0 |
|
1 |
|
|
0 |
|
6 |
|||||||||
|
0 |
5 - |
0 |
1 0- |
|
0 |
|
|
660 |
|||||||||
При базисных переменных
и
зменяется
вся оценочная строка
К
элементам
добавляют
(
:
Б |
|
30 |
35 |
60 |
65 |
0 |
0 |
0 |
max |
|
|
|
|
|
|
|
|
B |
|||
|
30+ |
1 |
|
0 |
|
|
0 |
|
10 |
|
|
0 |
0 |
|
0 |
0 |
|
1 |
|
52 |
|
|
60+ |
0 |
|
1 |
|
|
0 |
|
6 |
|
|
0 |
5 |
0 |
10 |
|
0 |
|
|
660 |
|
|
|
|
|
|
|
|
|
Анализ ограничений по ресурсам
Избыточному ресурсу соответствуют:
∞
Б |
|
Запасы ресурсов |
128 |
220 |
800 |
max |
|||
30 |
35 |
60 |
65 |
0 |
0 |
0 |
|||
|
|
|
|
|
|
|
B |
||
|
30 |
1 |
|
0 |
|
|
0 |
|
1 |
|
0 |
0 |
|
0 |
0 |
|
1 |
|
52 |
|
60 |
0 |
|
1 |
|
|
0 |
|
6 |
|
0 |
5 |
0 |
10 |
|
0 |
|
660 |
|
изменяется
столбец свободных коэффициентов B;
к
элементам столбца B
добавляют

,
0