Файл: Руководство по изучению ОУ.doc

Руководство по изучению дисциплины «Организационное управление»

1. Цель и задачи курса

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

• основы теории и практики принятия управленческих решений;

• методология системного анализа и исследования операций;

• принципы построения математических моделей принятия решений;

• особенности и возможности основных классов оптимизационных моделей;

• основные подходы и методы решения задач оптимизации;

• программные средства решения задач оптимизации.

2. Содержание курса Тема 1. Организационное управление как наука о принятии оптимальных управленческих решений

• Примеры типовых задач организационного управления: Задача распределения ресурсов. Транспортная задача. Задача о назначении (управление персоналом). Управление товарными запасами. Минимальный остов графа. Кратчайший и критический пути в графе. Задача коммивояжёра. Максимальный поток в сети. Поток минимальной стоимости.

• Методология системного анализа задач организационного управления: Анализ проблемной ситуации. Построение математической модели. Анализ и классификация модели. Выбор методов решения. Выбор программных средств решения. Выполнение численных расчетов. Анализ и применение результатов оптимизации. Коррекция и доработка модели.

Литература: [1]: с.21-29, 69-94; [2]: с.9-57; [3]: с.15-81;[7]: с.6-11;

Тема 2. Математическое программирование в организационном управлении

• Линейное программирование: Основные утверждения линейного программирования. Симплекс-метод при известном базисном решении. Модифицированный (матричный) симплекс-метод. Метод искусственного базиса для нахождения начального решения. Двухэтапный симплекс-метод.

• Целочисленное программирование: Примеры задач целочисленного программирования. Математическая постановка задачи целочисленного программирования. Метод ветвей и границ. Решение задач целочисленного программирования вMS Excel.

• Булево программирование: Примеры задач булева программирования. Математическая постановка задачи булева программирования. Решение задач булева программирования вMS Excel.

Литература: [1]: с.95-140, 397-428; [2]: с.142-146, 205-211, 294-297; [3]: с.82-187;[7]: с.11-134, 175-192;

Тема 3. Типовые модели организационного управления

• Детерминированные модели управления запасами: Классические модели управления запасами. Многопродуктовая динамическая модель управления запасами. Решение задач управления запасами вMS Excel. Нестандартные задачи, сводящиеся к управлению запасами.

• Транспортные модели: Классическая транспортная задача. Многопродуктовая транспортная задача. Решение транспортных задач вMS Excel. Нестандартные задачи, сводящиеся к транспортным.

• Модели управления трудовыми ресурсами: Классическая задача о назначении. Решение задачи о назначении вMS Excel. Нестандартные задачи, сводящиеся к задаче о назначении.

Литература: [1]: с.193-242, 471-506; [2]: с.181-199, 238-247, 275-291;[3]: с.188-210, 215-238;[7]: с.134-174;

Тема 4. Кратчайшие пути в графах

• Минимальный остов графа: Определение минимального остова графа. Задачи организационного управления, приводящие к минимальному остову графа. Алгоритм Прима поиска минимального остова графа. Минимальный остов графа как задача булева программирования. Способы представления графов вMS Excel. Нахождение минимального остова графа вMS Excel.

• Минимальный и максимальный пути в графе: Постановка задачи о минимальном пути в графе. Алгоритм Дейкстры поиска минимального пути. Нестандартные задачи, сводящиеся к минимальному пути. Постановка задачи о максимальном пути в графе. Алгоритм поиска максимального пути. Понятие о сетевом планировании и управлении. Минимальный и максимальный пути в графе как задачи булева программирования. Нахождение минимального и максимального путей средствамиMS Excel.

• Задача коммивояжёра: Постановка задачи коммивояжёра в терминах булева программирования. Решение задачи коммивояжёра средствамиMS Excel. Нестандартные задачи, сводящиеся к задаче коммивояжёра.

Литература: [1]: с.243-269, 299-320, 428-437; [2]: с.294-342, 358-377; [3]: с.210-215;

Тема 5. Потоки в сетях

• Максимальный поток в сети: Постановка задачи о максимальном потоке в сети. Теорема Форда-Фалкерсона и алгоритм нахождения максимального потока. Максимальный поток как задача линейного программирования. Нахождение максимального потока средствамиMS Excel. Нестандартные задачи, сводящиеся к максимальному потоку.

• Поток минимальной стоимости: Постановка задачи о потоке минимальной стоимости. Поток минимальной стоимости как задача математического программирования. Нахождение потока минимальной стоимости средствамиMS Excel. Нестандартные задачи, сводящиеся к потоку минимальной стоимости.

Литература: [1]: с.269-299; [2]: с.342-357;

3. Перечень рекомендуемой литературы

Основная литература:

1. Таха Х. Введение в исследование операций, 7-е издание: Пер с англ. – М: Издательский дом «Вильямс», 2005. – 912с. (+ CD).

2. Леоненков А.В. Решение задач оптимизации в среде MS Excel. – СПб: БХВ-Петербург, 2005. – 704с.

3. Волков И.К., Загоруйко Е.А. Исследование операций: Учеб. для вузов. – М: Изд-во МГТУ им. Н.Э.Баумана, 2004. – 440с.

4. Васин А.А., Краснощёков П.С., Морозов В.В. Исследование операций: Учеб. пособие для вузов. – М: Академия, 2008. – 464с.

5. Исследование операций в экономике: Учеб. пособие для вузов / Под ред. Н.Ш.Кремера. – М: Маркет ДС, 2007. – 408с. – (Университетская серия).

6. Афанасьев М.Ю., Суворов Б.П. Исследование операций в экономике: модели, задачи, решения: Учеб. пособие. – М: ИНФРА-М, 2003. – 444с.

Дополнительная литература:

7. Акулич И.Л. Математическое программирование в примерах и задачах: Учеб. пособие для вузов. – 2-е изд., испр. – СПб: «Лань», 2009. – 352с.

8. Давыдов Э.Г. Исследование операций: Учеб. пособие для вузов по спец. «Прикладная математика» и «Экон. кибернетика» - М: Высшая школа, 1990. – 383с.

9. Дегтярёв Ю.И. Исследование операций: Учебник для вузов. – М: Высш. шк., 1986. – 320с.

10. Вентцель Е.С. Исследование операций. – М: Сов. радио, 1972. – 543с.

11. Коршунов Ю.М. Математические основы кибернетики: Учеб. пособие для вузов. – М: Энергоатомиздат, 1987. – 496с.

12. Вагнер Г. Основы исследования операций / Пер. с англ. В 3-х томах. Т. 1. – М: Мир, 1972. – 336с.; Т. 2. – М: Мир, 1973. – 488с.; Т. 3 – М: Мир, 1973. – 504с.

13. Род Стивенс. Delphi. Готовые алгоритмы. – М: ДМК Пресс; СПб: Питер, 2004. – 384с. (алгоритмы на графах).

4. Методические указания по изучению тем и вопросы для самопроверки Тема 1. Организационное управление как наука о принятии оптимальных управленческих решений

При изучении темы следует помнить, что исследование операций и принятие решений – это высший уровень в структуре автоматизированных систем управления, главным звеном которого является человек – Лицо, Принимающее Решения (ЛПР). Нужно чётко понимать различия функций автоматизированной системы, исследователя операций (системного аналитика) и ЛПР. Исследователь операций с помощью математических и программных средств подготавливает предложения по организационным мероприятиям, а ЛПР соглашается с ними или нет, а также вносит коррективы.

Характерные черты операционного подхода:

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

2. Оценка технической или экономической эффективности. Сравнение различных вариантов действий должно основываться на количественных оценках, позволяющих однозначно определить полезность принятых решений для рассматриваемой организации.

3. Адекватность математической модели. Процедуры обработки параметров производственного или бизнес-процесса должны быть определены настолько точно, что при одних и тех же исходных данных различные специалисты-аналитики должны получать одинаковые результаты.

4. Необходимость использования ЭВМ. Это обусловливается сложностью используемых математических моделей, большими объёмами данных и громоздкостью вычислительных процедур, обеспечивающих системы управления и контроля.

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

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