Экстремальные модели менеджмента и экономики

Скачать в pdf «Экстремальные модели менеджмента и экономики»


Построение двойственной задачи основано на некоторых принципах, которые можно представить в вид табл. 2.12 и 2.13


Т а б л и ц а 2.12


Прямая


задача


Целевая


функция


Ограничения общего вида


Ограничения на переменные


max


<


=


>


любое число


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


Целевая


функция


Ограничения на переменные


Ограничения общего вида


min


>


любое число


>


=

Т а б л и ц а 2.13


ПРЯМАЯ ЗАДАЧА


Х1


Х2


Х3


Хп


>


0


y1


а11


а12


а13


a1n


<


b1


y2


а21


а22


а23


a2n


<


b2


y3


а31


а32


а33


a3n


<


Ьз


<


ym


am1


am2


am3


amn


<


bm


> 0


>


>


>


>


>


min G


С1


С2


С3


сп


max F


Сформулируем принципы составления двойственной задачи:


1)    если прямая задача — это задача отыскания максимума, то двойственная — задача отыскания минимума;


2)    если в прямой задаче n переменных и m ограничений, то в двойственной задаче, наоборот, m переменных и n ограничений;


3)    ограничения общего вида в прямой задаче задают ограничения на переменные в двойственной задаче;

Скачать в pdf «Экстремальные модели менеджмента и экономики»