- •Менеджмент Учебник. М.: Издательство "Изумруд", 2003.
- •Содержание
- •Часть 1. Общее представление о менеджменте
- •Часть 2. Конкретные направления менеджмента
- •Часть 3. Инструменты менеджмента
- •Часть 1. Общее представление о менеджменте
- •1.1. Что такое менеджмент?
- •1.1.1. Определения основных понятий менеджмента
- •1.1.2. Развитие представлений о менеджменте
- •1.1.3. Структура современного менеджмента
- •Литература
- •Контрольные вопросы
- •Темы докладов и рефератов
- •1.2. Основные функции менеджмента
- •1.2.1. Основные функции управления по Анри Файолю
- •1.2.2. Прогнозирование
- •1.2.3. Планирование
- •1.2.4. Создание организационных структур как функция менеджмента
- •1.2.5. Руководство
- •1.2.6. Координация
- •1.2.7. Контроль
- •1.2.8. Современный этап – контроллинг
- •Литература
- •Контрольные вопросы
- •Темы докладов и рефератов
- •1.3. Основы теории управления
- •1.3.1. Основные понятия теории управления
- •1.3.2. Многокритериальность реальных задач управления
- •1.3.3. Об оптимальном управлении экономическими системами
- •Литература
- •Контрольные вопросы
- •Темы докладов и рефератов
- •1.4. Стратегический менеджмент
- •1.4.1. Пирамида планирования в стратегическом менеджменте
- •1.4.2. Проблема горизонта планирования в стратегическом менеджменте
- •1.4.3. Некоторые методы принятия решений в стратегическом менеджменте
- •Литература
- •Контрольные вопросы
- •Темы докладов и рефератов
- •1.5. Организационные структуры и механизмы управления
- •1.5.1. Виды организаций
- •1.5.2. Организация как совокупность структур
- •1.5.3. Функционирование управленческих структур
- •1.5.4. Управленческая ответственность
- •1.5.5. Различные схемы управления
- •1.5.6. Социометрическое исследование – инструмент менеджера
- •Литература
- •Контрольные вопросы
- •Темы докладов и рефератов
- •Часть 2. Конкретные направления менеджмента
- •2.1. Маркетинг
- •2.1.1. Пример: маркетинг при открытии и работе пекарни-магазина
- •2.1.2. Жизненные циклы товаров и потребителей
- •2.1.3. Полевые методы изучения рынка
- •2.1.4. Кабинетные методы маркетинга
- •2.1.5. Методы воздействия на рынок
- •Литература
- •Контрольные вопросы и задачи
- •Темы докладов, рефератов, исследовательских работ
- •2.2. Инновационный менеджмент
- •2.2.1. Подготовка и проведение нововведений - часть работы менеджера
- •2.2.2. Инструменты инновационного менеджмента
- •2.2.3. Об одном подходе к оценке инновационных рисков
- •Литература
- •Контрольные вопросы
- •Темы докладов, рефератов, исследовательских работ
- •2.3. Инвестиционный менеджмент
- •2.3.1. Инвестиции и управление ими
- •2.3.2. Дисконт-функция
- •2.3.3. Характеристики финансовых потоков
- •2.3.4. Оценки погрешностей характеристик финансовых потоков и проблема горизонта планирования
- •2.3.5. Практические вопросы реализации инновационных и инвестиционных проектов
- •Литература
- •Контрольные вопросы
- •Темы докладов, рефератов, исследовательских работ
- •2.4. Риск-менеджмент
- •2.4.1. Прогнозирование рисков
- •2.4.2. Различные виды рисков
- •2.4.3. Управление рисками
- •Литература
- •Контрольные вопросы
- •Темы докладов и рефератов
- •2.5. Социально-экологические проблемы управления в современных условиях
- •2.5.1. Экономика – служанка общества
- •2.5.2. Влияние современной экологической ситуации на экономику и управление
- •2.5.3. Социально-экологические аспекты управления в масштабах государства
- •2.5.4. Социально-экологические аспекты управления персоналом
- •2.5.5. Социально-экологические проблемы управления в России
- •Литература
- •Контрольные вопросы
- •Темы докладов и рефератов
- •Часть 3. Инструменты менеджмента
- •3.1. Принятие управленческих решений
- •3.1.1. Пример задачи принятия решения
- •3.1.2. Основные понятия теории принятия решений
- •3.1.3. Голосование - один из методов экспертных оценок
- •3.1.4. Простые методы принятия решений
- •3.1.5. Декомпозиция задач принятия решения
- •3.1.6. Принятие решений в условиях инфляции
- •3.1.7. Современный этап развития теории принятия решений
- •Литература
- •Контрольные вопросы и задачи
- •Темы докладов, рефератов, исследовательских работ
- •3.2. Методы оптимизации
- •3.2.1. Линейное программирование
- •3.2.2. Целочисленное программирование
- •3.2.3. Теория графов и оптимизация
- •Литература
- •Задачи по методам принятия решений
- •Темы докладов и рефератов
- •3.3. Основы эконометрических методов
- •3.3.1. Что такое эконометрика?
- •3.3.2. Метод наименьших квадратов для линейной функции
- •3.3.3. Основы линейного регрессионного анализа
- •Литература
- •Контрольные вопросы
- •Темы докладов, рефератов, исследовательских заданий
- •3.4. Экспертные методы
- •3.4.1. Зачем менеджеру экспертные оценки?
- •3.4.2. Основные стадии экспертного опроса
- •3.4.3. Подбор экспертов
- •3.4.4. О разработке регламента проведения сбора и анализа экспертных мнений
- •3.4.5. Современная теория измерений и экспертные оценки
- •3.4.6. Метод согласования кластеризованных ранжировок
- •3.4.7. Математические методы анализа экспертных оценок
- •Литература
- •Контрольные вопросы и задачи
- •Темы докладов и рефератов
- •3.5. Моделирование процессов управления
- •3.5.1. Основные понятия теории моделирования
- •3.5.2. Математическое моделирование процессов управления
- •3.5.3. О методологии моделирования
- •3.5.4. Модель управления обучением
- •Литература
- •Контрольные вопросы
- •Темы докладов и рефератов
- •3.6. Информационные системы управления и контроллинг
- •3.6.1. Информационные системы управления предприятием (исуп)
- •3.6.2. Место исуп в системе контроллинга
- •3.6.3. Перспективы совместного развития исуп и контроллинга
- •Литература
- •Контрольные вопросы
- •Темы докладов, рефератов, исследовательских работ
- •1.1 Сущность и содержание теории управления
- •1.1.1 Сущность и значение управления. Управление и менеджмент
- •1.1.2 Основные категории менеджмента (объект, субъект, функции, законы и закономерности, виды, методы, принципы)
- •1.1.3 Модель управления
- •1.1.4 Природа управления
- •1.1.5 Виды менеджмента
- •Содержание
- •Глава 1 Методологические основы и основные категории теории управления
- •Раздел 1.1 Сущность и содержание теории управления
- •1.1 Сущность и содержание теории управления
- •1.1.1 Сущность и значение управления. Управление и менеджмент
- •1.1.2 Основные категории менеджмента (объект, субъект, функции, законы и закономерности, виды, методы, принципы)
- •1.1.3 Модель управления
- •1.1.4 Природа управления
- •1.1.5 Виды менеджмента
3.2.2. Целочисленное программирование
Задачи оптимизации, в которых переменные принимают целочисленные значения, относятся к целочисленному программированию. Рассмотрим несколько таких задач.
Задача о выборе оборудования. На приобретение оборудования для нового участка цеха выделено 20000 долларов США. При этом можно занять площадь не более 38 м2. Имеется возможность приобрести станки типа А и станки типа Б. При этом станки типа А стоят 5000 долларов США, занимают площадь 8 м2 (включая необходимые технологические проходы) и имеют производительность 7 тыс. единиц продукции за смену. Станки типа Б стоят 2000 долларов США, занимают площадь 4 м2 и имеют производительность 3 тыс. единиц продукции за смену. Необходимо рассчитать оптимальный вариант приобретения оборудования, обеспечивающий при заданных ограничениях максимум общей производительности участка.
Пусть Х - количество станков типа А, а У - количество станков типа Б, входящих в комплект оборудования. Требуется выбрать комплект оборудования так, чтобы максимизировать производительность С участка (в тыс. единиц за смену):
С = 7 Х + 3 У → max .
При этом должны быть выполнены следующие ограничения:
по стоимости (в тыс. долларов США)
5 Х + 2 У ≤ 20,
по занимаемой площади (в м2 )
8 Х + 4 У ≤ 38,
а также вновь появляющиеся специфические ограничения по целочисленности, а именно,
Х ≥ 0 , У ≥ 0 , Х и У - целые числа.
Сформулированная математическая задача отличается от задачи линейного программирования только последним условием целочисленности. Однако наличие этого условия позволяет (в данном конкретном случае) легко решить задачу перебором. Действительно, как ограничение по стоимости, так и ограничение по площади дают, что Х ≤ 4. Значит, Х может принимать лишь одно из 5 значений: 0, 1, 2, 3, 4.
Если Х = 4, то из ограничения по стоимости следует, что У = 0, а потому С = 7 Х = 28.
Если Х= 3, то из первого ограничения вытекает, что У ≤ 2, из второго У ≤ 3. Значит, максимальное С при условии выполнения ограничений достигается при У =2, а именно С = 21 + 6 = 27.
Если Х= 2, то из первого ограничения следует, что У ≤ 5, из второго также У ≤ 5. Значит, максимальное С при условии выполнения ограничений достигается при У =5, а именно С = 14 + 15 = 29.
Если Х= 1, то из первого ограничения имеем У ≤ 7, из второго также У ≤ 7. Значит, максимальное С при условии выполнения ограничений достигается при У = 7, а именно С = 7 + 21 = 28.
Если Х= 0, то из первого ограничения вытекает У ≤ 10, из второго У ≤ 9. Значит, максимальное С при условии выполнения ограничений достигается при У = 9, а именно, С = 27.
Все возможные случаи рассмотрены. Максимальная производительность С = 29 (тысяч единиц продукции за смену) достигается при Х = 2, У = 5. Следовательно, надо покупать 2 станка типа А и 5 станков типа Б.
Задача о ранце. Общий вес ранца заранее ограничен. Какие предметы положить в ранец, чтобы общая полезность отобранных предметов была максимальна? Вес каждого предмета известен.
Есть много эквивалентных формулировок. Например, можно вместо ранца рассматривать космический аппарат – спутник Земли, а в качестве предметов - научные приборы. Тогда задача интерпретируется как отбор приборов для запуска на орбиту. Правда, при этом предполагается решенной предварительная задача - оценка сравнительной ценности исследований, для которых нужны те или иные приборы.
С точки зрения экономики предприятия и организации производства более актуальна другая интерпретация задачи о ранце, в которой в качестве «предметов» рассматриваются заказы (или варианты выпуска партий тех или иных товаров), в качестве полезности – прибыль от выполнения того или иного заказа, а в качестве веса – себестоимость заказа.
Перейдем к математической постановке. Предполагается, что имеется n предметов, и для каждого из них необходимо решить, класть его в ранец или не класть. Для описания решения вводятся булевы переменные Хk , k = 1,2,…, n (т.е. переменные, принимающие два значения, а именно, 0 и 1). При этом Хk = 1, если предмет размещают в ранце, и Хk = 0, если нет, k = 1,2,…, n. Для каждого предмета известны две константы: Аk - вес k-го предмета, и Сk - полезность k-го предмета, k = 1,2,…, n . Максимально возможную вместимость ранца обозначим В. Оптимизационная задача имеет вид
C1 Х1 + С2 Х2 + С3 Х3 + …. + СnХn → max ,
А1 Х1 + А2 Х2 + А3 Х3 + …. + АnХn ≤ В.
В отличие от предыдущих задач, управляющие параметры Хk , k = 1,2,…, n , принимают значения из множества, содержащего два элемента - 0 и 1.
К целочисленному программированию относятся задачи размещения (производственных объектов), теории расписаний, календарного и оперативного планирования, назначения персонала и т.д. (см., например, монографию [2]).
Укажем два распространенных метода решения задач целочисленного программирования
Метод приближения непрерывными задачами. В соответствии с ним сначала решается задача линейного программирования без учета целочисленности, а затем в окрестности оптимального решения ищутся целочисленные точки.
Методы направленного перебора. Из них наиболее известен метод ветвей и границ. Суть метода такова. Каждому подмножеству Х множества возможных решений Х0 ставится в соответствие число - "граница" А(Х). При решении задачи минимизации необходимо, чтобы А(Х1) ≥ А(Х2), если Х1 входит в Х2 или совпадает с Х2 .
Каждый шаг метода ветвей и границ состоит в делении выбранного на предыдущем шаге множества ХС на два - Х1С и Х2С. При этом пересечение Х1С и Х2С пусто, а их объединение совпадает с ХС . Затем вычисляют границы А(Х1С ) и А(Х2С) и выделяют "ветвь" ХС+1 - то из множеств Х1С и Х2С, для которого граница меньше. Алгоритм прекращает работу, когда диаметр вновь выделенной ветви оказывается меньше заранее заданного малого числа
Для каждой конкретной задачи целочисленного программирования (другими словами, дискретной оптимизации) метод ветвей и границ реализуется по-своему. Есть много модификаций этого метода. Однако менеджеру нет необходимости вникать в подробности, относящиеся к вычислительной математике. Вместе с тем он должен знать о возможностях, предоставляемых ему теорией оптимизации.