пользователей: 21277
предметов: 10471
вопросов: 178106
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

I семестр:
» МОР
» Философия

графический метод решения ЗЛП

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

схема реализации метода:

шаг 1) строится область ограничений D задачи

шаг2) строится направляющий вектор с

шаг3) через любую точку области ограничения D проводится прямая ортогональная вектору с

шаг4) построенная на шаге 3 прямая перемещается в направлении вектора с с сохранением параллельности своему начальному положению.Точка отрыва перемещаемой кривой от области D определяет оптимальный план

шаг5) устанавливаются точные значения компонент оптимального плана для чего решается система уравнений определяющих те прямые(плоскости) пересечние которых порождает точку оптимального плана


хиты: 189
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь