пользователей: 24575
предметов: 11057
вопросов: 195523
Конспект-online
оставь конспект в интернете, это поможет тебе в учебе и подготовке к сессии.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

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

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

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

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

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

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

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

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

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


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