Условие задачи
Найти наименьшее значение функции
F = - 38 x1 + 47 x2 -97
при следующих ограничениях:
Ответ
Рассмотрим неравенство 1 системы ограничений.
- x1 + 4 x2 5
Построим прямую: - x1 + 4 x2 = 5
Пусть x1 =0 = 4 x2 = 5 = x2 = 5/4
Пусть x2 =0 = - x1 = 5 = x1 = -5
Найдены координаты двух точек (0, 5/4) и (-5 ,0). Соединяем их и получаем необходимую прямую (1).
- x1 + 4 x2 5
Преобразуем неравенство, оставив в левой части только x2
4 x2 x1 + 5
x2 1/4 x1 + 5/4
Знак неравенства . Следовательно, нас интересуют точки расположенные выше построенной прямой (1).