Способы применения методов теории принятия решений
Курсовой проект - Менеджмент
Другие курсовые по предмету Менеджмент
при определенных исходных данных задачи позволяют получить множество решений, удовлетворяющих условиям задачи, и обеспечивают выбор оптимального решения, отвечающего критерию оптимальности. [2]
1.2 Методы решения задач в ТПР
При решении оптимизационных задач, применяют знания, полученные из теории принятия решений. Существует множество методов для выявления оптимальных решений в вопросах с достаточным числом ограничений. К одним из таких и относятся: геометрический метод, симплекс методы, методы динамического программирования, методы экспертных оценок и другие.
1.2.1 Геометрический метод
Наиболее простым и наглядным методом линейного программирования является графический метод. Он применяется для решения задач ЛП с двумя переменными.
Геометрически задача линейного программирования представляет собой отыскание такой точки многоугольника решений, координаты которой доставляют линейной функции цели максимальное (минимальное) значение, причем допустимыми решениями являются все точки многоугольника решений. Решением каждого неравенства системы ограничений ЗЛП является полуплоскость, содержащая граничную прямую и расположенная по одну сторону от нее. Пересечение полуплоскостей, каждая из которых определяется соответствующим неравенством системы, называется областью допустимых решений или областью определения [3].
1.2.2 Симплекс метод
Геометрическая интерпретация, при решении задач линейного программирования, перестает быть пригодной для этой цели при числе свободных переменных n - m > 3, а затруднительна уже при n - m = 3. Для нахождения решения задачи линейного программирования в общем случае (при произвольном числе свободных переменных) применяются не геометрические, а вычислительные методы. Из них наиболее универсальным является так называемый симплекс-метод. [4]
1947. [5]
. Важно, что критерий всегда привносится извне, и только после этого ищется правило решения, минимизирующее или максимизирующее целевую функцию.
1.2.3 Динамическое программирование
Динамическое программирование - один из разделов оптимального программирования, в котором процесс принятия решения и управления может быть разбит на отдельные этапы (шаги).
Экономический процесс является управляемым, если можно влиять на ход его развития. Под управлением понимается совокупность решений, принимаемых на каждом этапе для решений, принимаемых на каждом этапе