Линейные задачи оптимизации. Ч.1. Линейное программирование. Лутманов С.В. - 92 стр.

UptoLike

ВУЗ: 

ПГНИУ | Пермь

Составители: 

Рубрика: 

4. ТЕОРИЯ ДВОЙСТВЕННОСТИ В ЛИНЕЙНОМ ПРОГРАММИРОВАНИИ
92
4. ТЕОРИЯ ДВОЙСТВЕННОСТИ В ЛИНЕЙНОМ
ПРОГРАММИРОВАНИИ
4.1. Двойственная задача к общей задаче линейного
программирования. В общей задаче линейного программирования,
описанной в пункте 2.1, рассмотрим отдельно случаи минимизации и
максимизации целевой функции.
Задача 1.
(),min,,
n
IucuuR
=®Î
Aub
**
£
,
Aub
³
,
Aub
=
,
0,.
u
³
%
Задача 2.
(),max,,
n
IucuuR
=®Î
Aub
**
£
,
Aub
³
,
Aub
=
,
0,.
u
³
%
Вводя дополнительные обозначения
111
,,
mk
mks
vvv
vvv
vvv
++
***
æöæöæö
÷÷÷
ççç
÷÷÷
ççç
÷÷÷
ççç
÷÷÷
===
ççç
÷÷÷
ççç
÷÷÷
ççç
÷÷÷
ççç
÷÷÷
÷÷÷
ççç
÷÷÷
ççç
èøèøèø
LLL
,
поставим задачам 1, 2 в соответствие следующие задачи линейного
программирования.
Задача 3.
()
,max
Д
bv
Ivbv
bv
**
****
æöæö
-
÷÷
çç
÷÷
çç
÷÷
çç
÷÷
=®
çç
÷÷
çç
÷÷
çç
÷÷
çç÷÷
÷÷
-çç
÷÷
çç
èøèø
,
(
)
{
}
,1,,
i
TTT
i
AvAvAvcil
******
-+³-ÎL,
(
)
{
}
,1,,
i
TTT
i
AvAvAvciln
******
-+-=Î+L .

Страницы