Пример решения задачи линейного программирования графически
[ Скачать с сервера (60.5 Kb) ]09.02.2015, 15:48

Пример на файле.

В линейном программировании используется графический метод, с помощью которого определяют выпуклые множества (многогранник решений). Если основная задача линейного программирования имеет оптимальный план, то целевая функция принимает значение в одной из вершин многогранника решений.

Решение задачи линейного программирования графическим методом включает следующие этапы:

  1. На плоскости X10X2 строят прямые.
  2. Определяются полуплоскости.
  3. Определяют многоугольник решений;
  4. Строят вектор N(c1,c2), который указывает направление целевой функции;
  5. Передвигают прямую целевую функцию c1x2 + c2x2 = 0 в направлении вектора N до крайней точки многоугольника решений.
  6. Вычисляют координаты точки и значение целевой функции в этой точке.
Категория: Решение задач | Добавил: Admin | Теги: область допустимых решений, графический метод, угловые точки, область решений
Просмотров: 1170 | Загрузок: 59 | Рейтинг: 0.0/0
Всего комментариев: 0
avatar