Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

двойственная задача

.pdf
Скачиваний:
7
Добавлен:
23.03.2015
Размер:
247.38 Кб
Скачать

Чтобы производство продукции 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

Назад Первая Предыдущая Следующая Последняя Перейти Предметный указатель