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

следующую задачу линейного программирования в симметричной форме:f = −x 3 − x 4 → max⎧⎪⎨⎪⎩−2x 3 − x 4 ≤ 4,−4x 3 − 2x 4 ≤ −8,x 3 + x 4 ≤ 6,x 3 ≥ 0, x 4 ≥ 0.Пример 2.4. Привести задачу линейного программирования, заданнуюв каноническом виде, к симметричной форме:f = 2x 1 + 3x 2 − x 4 + 2x 5 + 6 → max,⎧⎪⎨⎪⎩◮3x 1 + 9x 2 + 5x 3 − 2x 4 − 2x 5 = 7,2x 1 − 2x 2 − 2x 3 + x 4 − x 5 = 1,9x 1 − 8x 2 − 7x 3 + 3x 4 − 4x 5 = 3,x j ≥ 0 (j = 1, 5).◭ Находим (например, методом Гаусса) общее решение системы ограничительныхуравнений:⎧⎨⎩x 3 = x 1 − 135 x 2 + 9 5 ,x 4 = 2x 1 − 13 5 x 2 + 14 5 ,x 5 = 2x 1 + 3 5 x 2 − 9 5 .33