Реферат Курсовая Конспект
РЕШЕНИЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ГРАФИЧЕСКИМ МЕТОДОМ. - раздел Программирование, Методические указания и задания Математическое программирование Нахождение Решения Задачи Лп (1) – (2) На Основе Ее Геометрической Интерпрета...
|
Нахождение решения задачи ЛП (1) – (2) на основе ее геометрической интерпретации [5] включает следующие этапы:
1. Строят прямые, уравнения которых получаются в результате замены в ограничениях (2) знаков неравенств на знаки точных равенств.
2. Находят полуплоскости, определяемые каждым из ограничений задачи.
3. Находят многоугольник решений.
4. Строят вектор .
5. Строят прямую , проходящую через многоугольник решений.
6. Передвигают прямую в направлении вектора , в результате чего находят точку (точки), в которой целевая функция принимает максимальное значение, либо устанавливают неограниченность сверху функции на множестве планов.
7. Определяют координаты точки максимума функции и вычисляют значение целевой функции в этой точке.
– Конец работы –
Эта тема принадлежит разделу:
К изучению раздела курса прикладной математики... Математическое программирование... для студентов экономических специальностей заочной и дневной форм обучения...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: РЕШЕНИЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ГРАФИЧЕСКИМ МЕТОДОМ.
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов