Решить классическую задачу линейного программирования: найти минимальное возможное значение функции f(x) на множестве X допустимых значений переменных, заданном неравенствами x1 >= 0, x2 >= 0, x3 >= 0, x4 >= 0, x5 >= 0, и уравнениями (У).
Для этого (1) найти первую угловую точку методом искусственного базиса,
(2) с помощью модифицированного симплекс метода найти угловую точку, на которой достигается точная нижняя грань целевой функции. Выписать последовательные симплекс таблицы, угловые точки и их базисы. Записать координаты итоговой угловой точки и значение целевой функции в ней.
f = 7 x1 + 2 x2 + 9 x3 + 6 x4 + 3 x5;
(У): 20x1 + 7x2 - 4x3 + 5x4 + 15x5 = 11, 22x1 + 25x2 - 3x3 - x4 - 2x5 = -5.