Решение задач на тему: Метод Гомори. Решения задач целочисленнного программирования

Введение

Существование каждого человека в окружающем его сложном мире связано с постоянными попытками решения самых ранообразных задач анализа и оценивания ситуаций, прогнозирования их развития, разработки и выбора наилучших стратегий своего поведения, планирования и программирования достаточно близкого и весьма отдаленного будущего и, конечно же, реализации задач выбора. Эффективность решений такого рода задач у различных людей, обладающих разными профессиональными знаниями, да и просто житейскими знаниями, навыками и умениями может быть существенно различной. Однако вполне очевидно, что чем большим объемом знаний обладает индивид, чем больше его личный опыт решения подобных задач, тем выше эффективность его труда. Теория и практика разработки, принятия и реализации управленческих решений прошли достаточно большой исторический путь. Постепенно формировались и отшлифовывались не только эмпирические приемы и навыки хозяйственного, экономического, социально-политического и т.д. управления, но и весьма плодотворные методологические идеи, использование которых позволяет значительно повысить качество управленческой деятельности. В настоящее время существует множество самых разнообразных теоретических методов и подходов к решению возникающих в данной области проблем.

Дадим основные понятия по теме : "методы принятия управленческих решений.

Метод - способ достижения какой-либо цели, решение конкретной задачи, совокупность приемов или операций практического или теоретического освоения действительности.

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

Принятие решения - процесс рационального или иррационального выбора альтернатив, имеющей целью достижение осознаваемого результата.

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

Управленческое решение - разработка вариантов действий, выбор варианта, его принятие и осуществление.

Управленческое решение - творческое, волевое действие субъекта управления, основанное на знании объективных законов функционирования управляемой системы и анализе информации о её функционировании, состоящее в выборе цели, программы и способов разрешения проблемы.

Важнейшие требования к управленческому решению :

реализуемость

эффективность, иногда - оптимальность

Основные признаки управленческого решения :

наличие альтернатив

осуществление цели

волевой акт

Специфические особенности управленческого решения:

их разработка и реализация требует большого объема финансовых и материальных ресурсов

высокий уровень воздействия на большие количества людей

ответственность за принимаемые решения очень высока \

Технология принятия решений - совокупность последовательно повторяющихся действий, складывающихся из отдельных этапов, операций, процедур.

Общая структура процесса разработки, принятия и реализации решения может быть представлена в виде схемы. (рис.1.)

Рис. 1

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

Типология задач управления.

С точки зрения содержательной все множество возможных задач управления можно разделить на следующие подмножества типов задач: управления запасами; распределения ресурсов; организации транспортных потоков; распознавания образов (идентификация); оценивания; синтеза возможных вариантов; анализа проблем, факторов, тенденций; прогнозирования; планирования; программирования (составления программ реализации); организации и оперативного управления реализацией принятых решений, контроля.

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

управленческий решение целочисленный программирование

Глава I

Оглавление

- Введение

- 1 Метод Гомори. Решения задач целочисленнного программирования

- Метод ветвей и границ и его применение для решения задач коммивояжера

- Системы массового обслуживания СМО с отказами Глава II

- Текстовая задача. Целочисленное программирование метод Гомори

- Решение задачи методом ветвей и границ

- Решение задачи СМО Заключение

- Список литературы