Используя метод исключения переменных и геометрические построения

Так как число переменных в задаче равно 5, в исходной постановке задача графическим методом не решается. Сведем эту задачу к задаче с двумя переменными. Рассмотрим систему ограничений задачи, выразим какие-либо две переменные задачи через остальные две переменные.
Запишем систему в матричном виде.
Делим третью строку на 2.
От второй строки отнимаем третью строку, умноженную на 5. От первой строки отнимаем третью строку, умноженную на 7.
К третей строке прибавляем вторую строку . От первой строки отнимаем вторую строку, умноженную на 9
Вторую строку умножаем на 2.
Получена система:
Нашли искомые выражения. Подставляем их в целевую функцию:
Так как по условию задачи x2 x3 x4 ≥ 0, получаем ограничения:
Приходим к задаче линейного программирования с двумя переменными:
Построим область допустимых решений, т.е