<<
>>

Графический метод решения задач

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

В системе координат Х1ОХ2 находят область допустимых решений, строят вектор и линию уровня.

Перемещая линию уровня по направлению для задач на максимум, находим наиболее удаленную от начала координат точку и ее координаты.

В том случае, когда координаты этой точки нецелочисленные, в области допустимых решений строят целочисленную решетку и находят на ней такие целые числа, которые удовлетворяют системе ограничений и при которых значение целевой функции наиболее близко к экстремальному нецелочисленному решению. Координаты такой вершины и являются целочисленным решением.

Аналогично решается задача на минимум.

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

Еще по теме Графический метод решения задач:

  1. 2.1 РЕШЕНИЕ ТРАНСПОРТНЫХ ЗАДАЧ С ИСПОЛЬЗОВАНИЕМ МЕТОДОВ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
  2. 2.1П РЕШЕНИЕ ТРАНСПОРТНЫХ ЗАДАЧ С ИСПОЛЬЗОВАНИЕМ МЕТОДОВ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
  3. 7.6. Методы нахождения опорного решения задачи линейного программирования
  4. 12.2. Аналитический метод решения задач параметрического программирования
  5. 11.2. Методы решения оптимизационных задач
  6. § 64. Постановка, различные формы записи и геометрическая интерпретация задач линейногопрограммирования
  7. Тактические принципы и методика экспертиз при решении ситуационных задач.
  8. Организационно-методическое введение
  9. Организационно-методическое введение
  10. ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ АДАПТИВНОГО МЕТОДА ОПТИМИЗАЦИИ ПАРАМЕТРИЧЕСКИХ РЯДОВ ИЗДЕЛИЙ
  11. ПРИЛОЖЕНИЕ 3. ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ ФИНАНСОВОГО МЕНЕДЖМЕНТА
  12. ГРАФИЧЕСКИЙ МЕТОД
  13. Решение двойственных задач
  14. Графический метод решения задач
  15. Графический метод
  16. Библиографический комментарий
  17. Библиографический комментарий
  18. § 3.13. ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ