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

Геометрический метод решения линейного программированияЗдрасте народ=)) Не могли бы вы мне помоч?...Надо завтра сдать долги по математике((А я ваще не шарю в этой теме(((Помогите,плииз....
5x+9y<=45
3x-2y>=6
-x+6y>=-6
x>=0
x<=7
y>=0
-----------------
F(x)= -3+18y --->extr
Гость
Ответ(ы) на вопрос:
Гость
Значит смотрите: строим график для 5x+ 9y=45, т. е. проводим линию через точки (0;5) и (9;0) далее отмечаем область что находиться в ту сторону от этой линии, где точка 0;0 строим аналогично прямую 3x+2y=6 (2;0) и (0;3) и отмеча (желательно ручкой другого цвета чтобы не запутаться) область ту, там где нет точки (0;0) другим цветом отмечаем третьим цветом облась всё что правее оси y четвёртым цветом область, что выше оси x далее та область, где сошлись все четыре цвета ручек, это ваша область допустимых решений строим направляющий вектор т. е прямую через точки (0;0) и (0;18) это коэфициенты при x и y в целевой функции эту прямую делаем стрелочкой, пририсовывая стрелочку по направлению от (0;0) к (0;18) строим целевую функцию прямая -3+18y=0 прямая параллельна оси y через точку (0;3/18) передвигаем эту прямую целевой функции по направлению направляющего вектора до тех пор пока вся область допустимых значений (выше получили) не окажется ниже этой прямой . Это крайняя точка точка максимума найдём ее решив систему из двух уравнений (смотрим какие две прямые там пересеклись) но уже со знаками равенства аналогично минимум, когда область допустимых значений окажется выше прямой целевой функции, которую вы уже перемещаете уже по противоположному направлению напрваляющего вектора, смлтрите точку и аналогично находите её главное график сделать аккуратно и точно (ось x горизонтальная, а y -вертикальная) удачи)
Не нашли ответ?
Ответить на вопрос
Похожие вопросы