Экономико-математические методы и модели - Библиотека ...

C помощью этих равенств исключаем из целевой функции x 4 и x 5 .Получаемf = 4x 1 + 345 x 2 − 2 5 .Остается в полученных равенствах опустить неотрицательные слагаемыеx 3 , x 4 и x 5 и перейти к эквивалентным неравенствам. В результатеприходим к симметрической форме записи данной задачи:f = 4x 1 + 345 x 2 − 2 5 → max,⎧⎪⎨⎪⎩−x 1 + 13 5 x 2 ≤ 9 5 ,−2x 1 + 13 5 x 2 ≤ 145 ,−2x 1 − 3 5 x 2 ≤ − 9 5 ,x 1 ≥ 0, x 2 ≥ 0.Общее решение системы ограничительных уравнений можно записатьи в другом базисе, а потому и симметричная форма задачи линейногопрограммирования выразится через инные переменные. ◮Свойства решений задач линейного программирования. Рассмотримзадачу линейного программированияf =n∑c j x j → max, (2.11)j=134