пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

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

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

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

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

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

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

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

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

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


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