<<
>>

ГРАФИЧЕСКИЙ МЕТОД

Наиболее простым и наглядным методом линейного программирования является графический метод. Он применяется для решения задач ЛП с двумя переменными, заданными в неканонической форме, и многими переменными в канонической форме при условии, что они содержат не более двух свободных переменных.

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

Для нахождения экстремального значения целевой функции при графическом решении задач ЛП используют вектор L() на плоскости Х1ОХ2, который обозначим . Этот вектор показывает направление наискорейшего изменения целевой функции, он равен

где е1 и е2 — единичные векторы по осям OX1 и ОX2 соответственно; таким образом, = (∂L/∂х1, ∂L/∂х2). Координатами вектора являются коэффициенты целевой функции L().

<< | >>
Источник: Архаров Евгений Валерьевич. Учебно–методический комплекс по дисциплине Математика Нижний Новгород, 2011. 2011

Еще по теме ГРАФИЧЕСКИЙ МЕТОД:

  1. 1.2.2. Графический метод расчета воздухообмена в салоне
  2. Биографический метод.
  3. Фактографический метод прогнозирования
  4. Нетрадиционные для журналистики методы
  5. Тема 5Система методов психологии
  6. ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ АДАПТИВНОГО МЕТОДА ОПТИМИЗАЦИИ ПАРАМЕТРИЧЕСКИХ РЯДОВ ИЗДЕЛИЙ
  7. Сущность, методы и информационная база анализа финансового состояния предприятия
  8. ГРАФИЧЕСКИЙ МЕТОД
  9. Графический метод решения задач
  10. Графический метод
  11. ИДИОГРАФИЧЕСКИЙ МЕТОД
  12. III. Общелогические методы и приемы исследования.
  13. 4.2. Методические указания к выполнению лабораторных работ
  14. МЕТОДЫ ЮРИДИЧЕСКОЙ ПСИХОЛОГИИ.
  15. Классификация методов психологического исследования