СКАЧАТЬ:  zadacha-5.zip [29,2 Kb] (cкачиваний: 22)

Задача 5

Решение. Составим матрицу:

и расширенную матрицу:

        Ранги этих матриц совпадают: , следовательно, система совместна. За базисные переменные принимаем  значит, свободными переменными будут . Выразим  через .

        Выразим  через :

        Уменьшение значения целевой функции можно достигнуть путем увеличения  до . Тогда получим следующие значения:

        За базисные переменные примем  следовательно, свободными переменными будут. Выразим  через .

        Выразим  через .

        Допустимое решение:

        Видим, что коэффициенты при  целевой функции положительные и дальнейшее уменьшение  невозможно, т.е. оптимальным решением является:  и  .