двойственная задача
.pdfЧтобы производство продукции P3 стало рентабельным, ее цена должна составлять не менее 3,6 ден. ед.I
Пример 4.
B Решить задачу использования ресурсов, если запас первого ресурса уменьшился на 2 ед.; запас второго — увеличился на 1 ед.; третьего — увеличился на 5 ед. и четвертого — увеличился на 19 ед., если известно, что эти изменения находятся в пределах устойчивости двойственнох оценок.
b1 = −2; b2 = 1; b3 = 5; b4 = 19.
Изменения находятся в пределах устойчивости двойственных оценок, значит оптимальное решение двойственной задачи останется тем же Y = (45; 35; 0; 0; 0; 0). На основании теоремы о соответствии пере-
менных взаимно двойственных задач ненулевым значениям переменных y1 = 45; y2 = 35 двойственной
задачи соответствуют нулевые значения переменных исходной задачи: x3 = 0, x4 = 0.
Остальные компоненты оптимального решения исходной задачи можно найти непосредственно из
системы ограничений: |
|
|
|
|
2x1 |
|
|
x2 |
|
||
2x1 |
+ x2 |
+ x4 |
= 16 + 1 |
+ x2 |
= 17 |
= 3 |
|||||
|
x1 |
+ 3x2 |
+ x3 |
= 18 − 2 |
|
x1 |
+ 3x2 |
= 16 |
|
x1 |
= 7 |
|
x2 + x5 = 5 + 5 |
x2 + x5 = 10 |
x5 = 7 |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 |
|
+ x6 = 21 + 19 |
|
3x + x = 40 |
|
x = 19 |
||||
оптимальное решение задачи: |
|
1 |
6 |
|
|
6 |
|
||||
В новых условиях |
|
|
|
|
|
|
|
|
|
|
|
X = (7; 3; 0; 0; 7; 19)
Fmax = F (X ) = 2 · 7 + 3 · 3 = 23 (ден.ед.)
•Назад •Первая •Предыдущая •Следующая •Последняя •Перейти •Предметный указатель
Изменение оптимального значения целевой функции можно также произвести на основании двойственных оценок:
F = b1 · y1 + b2 · y2 + b3 · y3 + b4 · y4 = −2 · |
4 |
+ 1 |
· |
3 |
+ 0 · 5 + 0 · 19 = −1 |
|
|
|
|
||||
5 |
5 |
|||||
Fmax0 = Fmax + F = 24 − 1 |
= 23. |
|
|
|
•Назад •Первая •Предыдущая •Следующая •Последняя •Перейти •Предметный указатель
Предметный указатель
внутренние цены ресурсов, 5
задача двойственная, 2 сопряженная, 2
оценки объективно обусловленные, 19
оптимальные (двойственные), 19 оценки ресурсов, 5
симметричные взаимно двойственные задачи, 6
•Назад •Первая •Предыдущая •Следующая •Последняя •Перейти •Предметный указатель