Графический метод решения задач линейного программирования в электронных таблицах MS Excel

Построим область допустимых решений, т.е. решим графически систему неравенств. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами. Пересечением полуплоскостей будет являться область, координаты точек которого удовлетворяют условию неравенствам системы ограничений задачи.Обозначим границы области многоугольника решений (рис . 1).
Рисунок 1. Область допустимых значений
Рассчитаем координаты точек и значение целевой функции, результаты представим в виде таблицы 1:
Таблица 1
Координаты точек и значение целевой функции
Точка Значение х1 Значение х2
А 0 0 0
В 0 1 2
С 1 0 2
Рассмотрим целевую функцию задачи F = 2x1+2x2 → min.Построим прямую, отвечающую значению функции F = 2x1+2x2 = 0