Алгоритм решения задач
1. Находим область допустимых решений системы ограничений задачи.
2. Строим вектор .
3. Проводим линию уровня L0, которая перпендикулярна .
4. Линию уровня перемещаем по направлению вектора для задач на максимум и в направлении, противоположном , для задач на минимум.
Перемещение линии уровня производится до тех пор, пока у нее не окажется только одна общая точка с областью допустимых решений. Эта точка, определяющая единственное решение задачи ЛП, и будет точкой экстремума.
Если окажется, что линия уровня параллельна одной из сторон ОДР, то в таком случае экстремум достигается во всех точках соответствующей стороны, а задача ЛП будет иметь бесчисленное множество решений. Говорят, что такая задача ЛП имеет альтернативный оптимум, и ее решение находится по формуле
где 0 ≤ t ≤ 1, 1 и 2 — оптимальные решения в угловых точках ОДР.
Задача ЛП может быть неразрешима, когда определяющие ее ограничения окажутся противоречивыми.
5. Находим координаты точки экстремума и значение целевой функции в ней.
Еще по теме Алгоритм решения задач:
- Постановка задачи и алгоритм решения
- Алгоритм решения задачи.
- Алгоритм решения ситуационных задач по экспертизе временной нетрудоспособности
- ГЛАВА 2.Модели и алгоритмы решения задачи распределения производственных ресурсов промышленного предприятия
- Метод ветвей и границ относительно бинарных деревьев. Примеры задач, основные этапы, алгоритм нахождения оптимального решения
- 42. проблемная ситуация и задача этапы решения задач способы решения задач.
- 4.8.1. Алгоритм принятия управленческого решения (интерпретация А. Чернявского)
- 6.3. Алгоритм выработки, принятия и реализации управленческих решений
- Блок 2. Технология решения психологических задач Занятие 3 Технологии решения психологических задач.
- 4.4 Алгоритм получения навигационного решения при синтезированной ковариационной матрице
- 3.4 Аналитическое исследование эффективности алгоритма на модельной задаче
- Применение алгоритмов обработки изображений в задачах распознаваниия образов и тепловизионного мониторинга оборудования
- Решение двойственных задач
- 12.2. Аналитический метод решения задач параметрического программирования
- Порядок проведения исследований по решению поставлених задач
- Решение вспомогательных задач.
- 7.3. Графическое решение задачи линейного программирования
- 4.4 Указания к решению задач РГКР № 2
- 6.6. Решение мыслительных задач
- Симплекс-метод. Основная идея, этапы поиска решений, алгоритм метода.