Сборник задач по методам принятия управленческих решений

Если условие-ограничеьше имеет вид: С1цХ^ + djjX-i + • + ^in^n — то из его левой части нужно вычесть новую дополнительную пе­ ременную > О с коэффициентом единица, т.е. записать Й(|Л| + Я(2-^2 "1" ~ ^i:+l ~~ А' • Если в системе необходимо преобразовать несколько нера­ венств, то для каждого из них нужно ввести свою дополнительнук) переменную. Например, если граничные условия ЗЛП имеют вЯД- йцХ] + ^12^2 — А > ^2]^1 ^2''^2 ^2п^п ~ ^2 ' (11) то для каждого из неравенств (11) вводим новую п е р е м е н н у ю -'п+1 — -^п+г — "ч ^„+„1 — О И преобразуем систему неравенств ( 1 5 в систему равенств; а„х, + «,2^2 +... + й,„л:„ + = Ь, ; + Я22-^2 ^211^/1 -*•' 11+2~ ^2' где х,> О, О, > О,.... х,„„, > 0. Целевая функция представляется в виде L- L(X,,Л:2,..., Х „ ) = C,X| +С2Х2 + . . . + С,,Л:„ + +0 • ( + дг„2 + ••• + ^„+,„) -> mi п. Вводимые дополнительные переменные имеют вполне о п р е ­ деленный экономический смысл. Например, если в о г ранич ения х ЗЛП отражается наличие и расход производственных ресурсов,т о 22