Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции по САиПР / Тема 5.Лекция 5_ЛП.doc
Скачиваний:
42
Добавлен:
02.05.2014
Размер:
173.06 Кб
Скачать

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

интерпретации

Подводя итог рассмотрению процесса решения задачи линейного программирования геометрическим способом, можно выделить следующие его этапы:

    1. строят прямые, уравнения которых получаются в результате замены в ограничениях знаков неравенств на знаки точных равенств;

    2. находят полуплоскости, определяемые каждым из ограничений задачи;

    3. находят многоугольник решений;

    4. строят вектор С = (С1, С2);

    5. строят прямую С1Х1+ С2Х2=h, проходящую через многоугольник решений;

    6. передвигают прямую С1Х1+ С2Х2=hв направлении вектора С, в результате чего находят либо точку (точки), в которой целевая функция принимает максимальное значение, либо устанавливают неограниченность сверху функции на множестве планов;

определяют координаты точки максимума функции и вычисляют значение целевой функции в этой точке.

Возможные случаи нахождения решения геометрической интерпретации ЛП

  1. Целевая функция не ограничена сверху на множестве допустимых решений;

  2. Случай, когда система ограничений несовместна.

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.