Применение линейного программирования при принятии управленческих решений

Содержание
Введение 3
1 Линейное программирование как метод принятия управленческих решений 5
1.1. Общая постановка задачи линейного программирования (ЗЛП) 5
1.2 Область задач, использующих линейное программирование 6
2. Примеры использования методов линейного программирования в управленческих решениях 8
2.1 Задача об оптимальном использовании ресурсов при производственном планировании 8
2.2 Транспортные задачи 14
2.3 Задача коммивояжера 18
2.4 Задача о назначениях 20
Заключение 23
Список использованной литературы 24



 

Введение
Современная экономика характеризуется обилием разнообразнейших и все усложняющихся технологических процессов, осуществляемых человеко-машинными системами. Вследствие этого подготовка и принятие управленческих решений в сфере экономики становится все более актуальной и все более трудной задачей. Постоянно растет уровень сложности технико-технологических задач, с которыми повседневно имеет дело современное производство, а вместе с тем происходит и адекватное усложнение организационных форм.
Резко возрастает число альтернативных способов действия, подлежащих анализу для принятия оптимальных или хотя бы даже приемлемых решений. Сам анализ решений также затруднен, так как все сложнее предсказать последствия принимаемых решений из-за возрастающей неопределенности. И, главное, цена ошибочных решений принимает угрожающие размеры вследствие масштабов автоматизации и эффекта цепной реакции в системах со сложными взаимосвязями.
Таким образом, современная технически сложная экономика требует совершенствования систем управления на всех уровнях агрегирования. Для обеспечения управляемого развития современному руководителю уже недостаточно личного опыта, интуиции и организаторских способностей в их традиционном понимании. Ему необходимы научные знания о процессах переработки информации и принципах принятия решений [1, стр.123].
Такие знания вырабатывает сравнительно молодая прикладная наука, зародившаяся незадолго до второй мировой войны и получившая широкое распространение во второй половине XX столетия, которую в нашей стране в разное время называли по-разному: исследование операций, экономическая кибернетика, наука об управлении, принятие (управленческих) решений и т. п.
Под линейным программированием понимают раздел прикладной математики, имеющий дело с теорией и численными методами минимизации линейных функций при наличии ограничений, описываемых конечными системами линейных неравенств.
Цель данной работы состоит в том, чтобы определить особенности использования линейного программирования в процессе принятия управленческих решений.
Задачи работы следующие:
дать характеристику модели линейного программирования в процессе принятия управленческих решений;
охарактеризовать управленческие задачи, решаемые с помощью модели линейного программирования;
привести примеры постановки, формализации и решения перспективных оптимизационных управленческих задач с помощью линейного программирования.
 

Заключение
Располагая математической моделью объекта управления, можно решать различные задачи оценивать те или иные решения, проводить исследования типа «что будет, если...» и многое другое.
Понятно, что наибольший интерес в реальном менеджменте представляют задачи, связанные с нахождением наилучшего из возможных решений, которые называют задачами оптимизации.
При постановке любой задачи оптимизации, как правило, необходимо определиться со следующими вопросами:
что значит «наилучшее решение» (какой критерий или критерии оптимальности выбрать);
за счет чего можно добиться наилучшего решения (какие характеристики объекта управления изменить);
какие из решений являются допустимыми;
в каких пределах можно изменять характеристики объекта управления для достижения наилучших результатов?
Выбор критериев (показателей эффективности) и условий оптимизации (максимизировать или минимизировать критерий) являются прерогативой лица, принимающего решение.
Определяющим при этом всегда является цель. Выбор критерия часто позволяет подготовить ответ и на второй вопрос: определить и отобрать те факторы характеристики объекта управления, с помощью которых (изменяя которые) лицо, принимающее решение, может управлять процессом.
Выбор ответа за лицом, принимающим решение. Именно лицо, принимающее решение, в зависимости от стоящих перед ним задач, его полномочий и информационного состояния, формирует перечень факторов и признаков (переменных решения), с помощью которых будет достигаться наилучшее из доступных ему решений.