
- •П.8. Двойственная злп
- •Симметричные двойственные задачи
- •Правила построения дз
- •Пример 19 (построение симметричной дзлп):
- •Пример 17 (построение дзлп):
- •Пример 18 (построение дзлп):
- •Д Базис войственный симплекс-метод
- •Алгоритм двойственного симплекс-метода
- •Свойства двойственных злп
- •Теорема (критерий оптимальности Канторовича): Если для некоторых допустимых решений и двойственных задач выполняется равенство
- •Теорема (малая теорема двойствнности): Для существования оптимального решения любой из пары двойственных задач, необходимо и достаточно существование допустимого решения для каждой из них.
- •П.9.Анализ решения злп
- •Анализ коэффициентов целевой функции
- •Анализ ограничений по ресурсам
- •Анализ ограничений по ресурсам (II способ)
П.9.Анализ решения злп
Базисные переменные
Б |
|
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 |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
По
оптимальному плану: производят
продукция
(2) и (4) не производится
дефицитные
ресурсы
при
увеличении запаса 1-го ресурса на 1 ед.,
увеличится на
,
при увеличении 3-го ресурса – на
нерентабельная продукция
(размер прироста целевой функции (размер уменьшения целевой функции при при увеличении запаса на 1 ед.) включении в план 1ед. продукции )
Условие задачи.
А |
Виды производимой продукции |
новый продукт |
B |
|||||||||||
|
|
|
|
|
запас |
|||||||||
ресурсы |
1 ресурс |
8 |
8 |
8 |
8 |
8 |
128 |
|||||||
2 ресурс |
12 |
10 |
8 |
6 |
12 |
220 |
||||||||
3 ресурс |
32 |
48 |
80 |
104 |
24 |
800 |
||||||||
С |
30 |
35 |
60 |
65 |
40 |
- |
||||||||
Целевая функция |
Прибыль |
max |
План производства |
Ресурсы |
||||||
базисная |
свободная |
базисная |
свободная |
свободная |
базисная |
свободная |
|
10 |
0 |
6 |
0 |
0 |
52 |
0 |
|
|
|
|
|
|
|
|
|
↨ |
↨ |
↨ |
↨ |
↨ |
↨ |
↨ |
|
|
|
|
|
|
|
|
|
0 |
5 |
0 |
10 |
|
0 |
|
|
свободная |
базисная |
свободная |
базисная |
базисная |
свободная |
базисная |
Б |
|
30 |
35 |
60 |
65 |
0 |
0 |
0 |
40 |
max |
|
|
|
|
|
|
|
|
B |
||
|
30 |
1 |
|
0 |
|
|
0 |
|
8 |
10 |
|
0 |
0 |
|
0 |
0 |
|
1 |
|
12 |
52 |
|
60 |
0 |
|
1 |
|
|
0 |
|
24 |
6 |
|
0 |
5 |
0 |
10 |
|
0 |
|
25 25-40=-15 |
|
Новая продукция :
Ц
ена
(теневая)
продукция
рентабельна.
Коэффициент
взаимозаменяемости ресурсов
для
того, чтобы значение целевой функции
не изменилось з
Матрица коэффициентов взаимозаменяемости ресурсов.
|
|
|
|
|
||||||||||||
|
0 |
|
|
|
|
|||||||||||
|
|
1 |
0 |
|
|
|
||||||||||
0 |
∞ |
1 |
∞ |
|
избыточным ресурсом нельзя компенсировать уменьшение запасов дефицитных ресурсов |
|||||||||||
|
2 |
0
|
1 |
|
|
|||||||||||
|
|
|
|
|
|
|
|
|||||||||
|
избыточный ресурс (уменьшение его запасов на 1 ед. не нужно компенсировать) |
|
|