Суббота, 10.12.2016, 11:46
Главная Регистрация RSS
Вы вошли как Гость | Группа "Гости"Приветствую Вас, Гость
Поделиться
Статистика
Яндекс.Метрика
Flag Counter
Онлайн всего: 44
Гостей: 44
Пользователей: 0

Главная » Файлы » Решение задач

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

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

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

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

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



Всего комментариев: 0
avatar