Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Геометрическая интерпретация задачи ЛП
|
|
Графический метод основан на геометрической интерпретации задачи линейного программирования. Он применяется для решения задачи ЛП с двумя переменными, заданными в неканонической форме, и многими переменными, заданными в канонической форме при условии, что они содержат не более двух свободных переменных.
Рассмотрим задачу ЛП с двумя переменными
С геометрической точки зрения при решении задачи ЛП ищется такая угловая точка или набор точек из области допустимых решений (ОДР), на которой достигается самая верхняя (нижняя) линия уровня, расположенная дальше (ближе) остальных в направлении наискорейшего роста целевой функции.
Для нахождения экстремального значения целевой функции при графическом решении задачи ЛП используют вектор 
на плоскости X1OX2, который обозначим 
Этот вектор показывает направление наискорейшего изменения целевой функции, он равен
где 
и 
- единичные векторы по осям OX1 и OX2.
Координатами вектора 
являются коэффициенты целевой функции 
.
Date: 2015-12-12; view: 528; Нарушение авторских прав