Методы решения систем линейных неравенств

Решение данной системы легко находится методом Гаусса и окончательный ответ таков.Симплекс-метод - наиболее общий алгоритм, использующийся для решения таких задач.В нашем примере получается следующая вполне тривиальная система линейных уравнений.Линейные неравенства; С.Н. Черников; Наука 1968.Метод искусственного базиса..На первом этапе надо построить область допустимых решений.Так как и графики и область допустимых решении находятся в первой четверти.Как видно из иллюстрации многогранник ABCDE образует область допустимых решений.Т.к max (f) =min (φ) , решение исходной задачи уже известно.Для того чтобы наглядно продемонстрировать графический метод, решим следующую задачу.