Применение методов линейного программирования в военном деле. Симплекс-метод (стр. 5 из 5)
Последнюю строку сокращаем на 3
 |
Эта таблица соответствует системе уравнений, разрешенной относительно базисных переменных x1, x2, x3. Свободными переменными здесь являются x4 и x5. Полагая свободные переменные равными нулю, получим:
5x1=12, x1=12/5; 5x2=2, x2=2/5; 5x3=18, x3=18/5;
Совокупность чисел x1=12/5; x2=2/5; x3=18/5; x4=0; x5=0
Дает неотрицательный ответ данной системы уравнений. Эти числа можно рассматривать как координаты угловой точки (вершины) множества (многогранника) допустимых решений.
ЛИТЕРАТУРА
Малявко К.Ф. «Применение математических методов в военном
деле».
Журко М.Д. «Математические методы и основы их применения
в управлении войсками».
Журнал Квант №6 за 1989г.
Квант №7 за 1979г.