Геометрический метод решения задач линейного программирования

Геометрический метод применяется для решения задач, когда в системе ограничений число переменных 2 или n, где n > m на 2, или n – m = 2 (n – число переменных, m – число уравнений).

Сущность геометрического метода определим при решении задачи оптимизации объема производства.

 

 


F=2x1+3x2 → max.

Решение задачи геометрическим методом.

Построим графики прямых линий.