Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


ƒвойственна€ задача Ћѕ




–ассмотрим пр€мую задачу Ћѕ.

(2.7.1)

ƒвойственной задачей Ћѕ дл€ пр€мой задачи (2.7.1) €вл€етс€:

(2.7.2)

ќбозначим - -ю строку матрицы и - -й столбец матрицы . ѕусть строки матрицы определ€ют коэффициенты отдельных ограничений пр€мой задачи. “огда двойственна€ задача определ€етс€ следующим образом:

 

ѕр€ма€ задача ƒвойственна€ задача

 

—ледующие теоремы устанавливают взаимосв€зь пр€мой и двойственной задач.

“еорема 5. ≈сли пр€ма€ задача Ћѕ имеет оптимальное решение, то двойственна€ задача также имеет оптимальное решение, при этом значени€ их целевых функций равны.

“еорема 6. «адача, двойственна€ к двойственной задаче Ћѕ, совпадает с пр€мой задачей Ћѕ.

“еорема 7. ≈сли дана пара, состо€ща€ из пр€мой и двойственной задач Ћѕ, то возможна одна из трех ситуаций, отображенных в следующей таблице.

ƒвойственна€ ѕр€ма€ конечный оптимум неограничена недопустима
 онечный оптимум   Ц Ц
Ќеограничена Ц Ц  
Ќедопустима Ц    




ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-02-12; ћы поможем в написании ваших работ!; просмотров: 463 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

Ћаской почти всегда добьешьс€ больше, чем грубой силой. © Ќеизвестно
==> читать все изречени€...

2064 - | 1927 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.013 с.