Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

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

Численные методы решения экстремальных задач | Численные методы поиска экстремумов функций одной переменной | Метод равномерного поиска. | Метод поразрядного приближения | Метод деления отрезка пополам (или метод дихотомии). | Метод квадратичной интерполяции | Метод золотого сечения | Численные методы поиска экстремумов функций многих переменных | Метод координатного спуска | Градиентный метод |


Читайте также:
  1. I. Коммуникативные игры, в основе которых лежит методический прием ранжирования.
  2. I. Новые нормативные и методические документы в области воздухоохранной деятельности
  3. I. Организационно-методический раздел
  4. I. ЦЕЛИ И ЗАДАЧИ ПРЕДДИПЛОМНОЙ ПРАКТИКИ
  5. II. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
  6. II. Цели и задачи Конкурса
  7. II. Цели и задачи преддипломной практики.

Решим ГРАФИЧЕСКИМ СПОСОБОМ пример 3. Его удобно применять, когда в задаче 2 (реже 3) неизвестных. В этом случае сначала строим область допустимых решений и в результате получаем многоугольник (многогранник). Затем можно действовать двумя способами. Во-первых, можно найти значения целевой функции в каждой из вершин и выбрать наименьшее. Во-вторых, можно нарисовать линии уровня целевой функции (это будут параллельные прямые) и с помощью них определить нужную нам вершину.

или

Надо найти точку, в которой целевая функция имеет максимум. Для этого необходимо начертить график функции f = 0, т.е. 7х1 + 5х2 = 0 и сдвигать его параллельно в сторону увеличения функции f до тех пор, пока он все еще будет пересекать наш многоугольник (пересекаться с областью решений). Итак, самое оптимальное решение - точка (2;4), f = 340.


Дата добавления: 2015-08-27; просмотров: 55 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Постановка задачи. Графический метод| Двойственная задача

mybiblioteka.su - 2015-2024 год. (0.005 сек.)