- •С.А. Баркалов, с.И. Моисеев, в.Л. Порядина Математические методы и модели в управлении и их реализация в ms excel
- •080200 «Менеджмент»,
- •081100 «Государственное и муниципальное управление»,
- •220100 «Системный анализ и управление»
- •Рецензенты:
- •Глава 1. Экономико-математическое моделирование и его этапы 8
- •Глава 2. Методы оптимизации 15
- •Глава 3. Статистика и эконометрика 40
- •Глава 4. Методы принятия управленческих решений 105
- •Глава 5. Экономико-финансовые расчеты 149
- •Глава 6. Случайные процессы и теория массового обслуживания 221
- •Предисловие
- •Введение
- •Глава 1. Экономико-математическое моделирование и его этапы
- •Глава 2. Методы оптимизации
- •2.1. Методы оптимального программирования
- •2.2. Анализ задачи определения оптимального ассортимента с помощью теории двойственности
- •2.3. Задача о назначениях
- •2.4. Решение задач многокритериальной оптимизации
- •2.5. Задания для самостоятельного решения
- •Глава 3. Статистика и эконометрика
- •3.1. Предварительная обработка опытных данных
- •3.2. Точечное и интервальное оценивание
- •3.3. Проверка статистических гипотез
- •3.4. Парная регрессия и корреляция
- •3.5. Множественная регрессия и корреляция
- •3.6. Временные ряды
- •3.7. Элементы дисперсионного анализа
- •3.8. Задания для самостоятельного решения
- •Задание № 6. Дана выборка курса биржевой стоимости акции некоторого предприятия за 12 месяцев (табл. 3.8.6).
- •Глава 4. Методы принятия управленческих решений
- •4.1. Основные понятия теории принятия решений
- •4.2. Принятие решений в условиях полной определенности
- •4.3. Экспертное оценивание методом аналитической иерархии
- •4.4. Принятие решений в условиях риска
- •4.5. Принятие решений в условиях неопределенности
- •4.6. Принятие решений в условиях конфликта
- •4.7. Задания для самостоятельного решения
- •Задание №2. Гражданин а. Собирается выполнить определенную работу, срок выполнения которой устанавливается в две, в крайнем случае - в три недели. При этом существуют следующие варианты оплаты труда:
- •Глава 5. Экономико-финансовые расчеты
- •5.1. Простые проценты
- •5.2. Сложные проценты
- •5.3. Потоки платежей и ренты
- •5.4. Кредитные расчеты
- •Рассчитывается коэффициент наращения s по формуле
- •5.5. Оценка эффективности финансовых операций
- •5.6. Задания для самостоятельного решения
- •Глава 6. Случайные процессы и теория массового обслуживания
- •6.1. Основы теории случайных процессов
- •6.2. Элементы теории массового обслуживания
- •6.3. Задания для самостоятельного решения
- •Заключение
- •Библиографический список рекомендуемой литературы
- •Глава 2
- •Основной
- •Дополнительный
- •Глава 3 Основной
- •Дополнительный
- •Глава 4 Основной
- •Дополнительный
- •Глава 5 Основной
- •Дополнительный
- •Глава 6 Основной
- •Дополнительный
- •ПриложенИе
- •Форматы и назначение финансовых функций excel, используемых для решения следующих задач:
- •Аргументы финансовых функций Excel анализа инвестиций
- •080200 «Менеджмент»,
- •081100 «Государственное и муниципальное управление»,
- •220100 «Системный анализ и управление»
- •3 94006 Воронеж ул. 20-летия Октября, 84
2.3. Задача о назначениях
Задача о назначениях является типичным примером оптимального принятия управленческих решений. Эта задача позволяет распределить объекты из некоторого множества по группе субъектов из другого множества, и это распределение должно соответствовать оптимальности одного или нескольких итоговых показателей.
Рассмотрим несколько примеров задач.
Организуется рекламная акция, в которой участвуют некоторое количество промоутеров. Мероприятия нужно провести в нескольких районах города. Как распределить промоутеров по районам, чтобы эффективность акции была максимальной?
На предприятии в цехе работают несколько рабочих, которым необходимо изготовить какое-то количество деталей разного вида. Каждый рабочий изготавливает разного вида детали с разным процентом брака. Как распределить заказ деталей по рабочим, чтобы суммарный процент брака был минимален?
Через отдел подготовки крупного издательства проходит множество рукописей книг. Эти рукописи необходимо распределять между сотрудниками. Каждая рукопись может быть охарактеризована оценками по таким критериям, как важность, срочность выполнения, тематика. В свою очередь, сотрудники могут быть охарактеризованы оценками по таким критериям, как качество работы, индивидуальная «пропускная способность», предпочитаемая тематика и т. д. Необходимо так распределить рукописи среди сотрудников, чтобы получить приемлемое качество выполнения всех работ при минимальных ресурсных затратах.
Большая фирма переезжает в новое здание. Возникает необходимость распределить сотрудников по помещениям. С одной стороны, каждый сотрудник выдвигает определенные требования к своим соседям (например, предпочитает некурящих) и к расположению комнаты (например, вблизи от коллег по совместному проекту). С другой стороны, каждое помещение имеет определенные характеристики. Необходимо найти такой вариант распределения, при котором, по меньшей мере, не ухудшился бы психологический климат в коллективе.
Помимо описанных выше примеров задач, такая же задача имеет место при назначении людей на должности или работы, автомашин на маршруты, водителей на машины, при распределении студенческих групп по аудиториям, научных тем по научно-исследовательским лабораториям и т. п. Следовательно, задача о назначениях является частным случаем общих классов оптимизационных задач, и поэтому существует много разнообразных методов ее решения. Рассмотрим примеры решений задачи на ЭВМ.
Пример 2.3.1. Цеху металлообработки нужно выполнить срочный заказ на производство деталей. Каждая деталь обрабатывается на 4-х станках С1, С2, С3 и С4. На каждом станке может работать любой из четырех рабочих Р1, Р2, Р3, Р4, однако, каждый из них имеет на каждом станке различный процент брака. По документации ОТК есть данные о проценте брака каждого рабочего на каждом станке (табл. 2.3.1).
Таблица 2.3.1
Рабочие |
Станки |
|||
С1 |
С2 |
С3 |
С4 |
|
Р1 |
2,3 |
1,9 |
2,2 |
2,7 |
Р2 |
1,8 |
2,2 |
2,0 |
1,8 |
Р3 |
2,5 |
2,0 |
2,2 |
3,0 |
Р4 |
2,0 |
2,4 |
2,4 |
2,8 |
Необходимо так распределить рабочих по станкам, чтобы суммарный процент брака (который равен сумме процентов брака всех 4-х рабочих) был минимален. Чему равен этот процент?
РЕШЕНИЕ. Обозначим за — переменные, которые принимают значения 1, если i-й рабочий работает на j-м станке. Если данное условие не выполняется, то . Целевая функция есть
Вводим ограничения. Каждый рабочий может работать только на одном станке, то есть
Кроме этого, каждый станок обслуживает только один рабочий:
Кроме того, все переменные должны быть целыми и неотрицательными: .
Открываем электронную таблицу EXCEL. Вводим в диапазон В3–Е6 проценты по браку, ячейки G3–J6 выделяем под переменные и вводим в них произвольные числа, например единицы, задаем подписи, как показано на рис. 2.3.1.
Рис. 2.3.1
Целевая функция равна сумме произведений данных из диапазона В3–Е6, умноженных на переменные из диапазона G3–J6, и все делить на 4. Для ее вычисления ставим курсор в ячейку В7, вызываем мастер функций кнопкой fx и выбираем функцию СУММПРОИЗВ из категории «Статистические». В полях «Массив 1» обводим ячейки В3–Е6, делая на них ссылку, а в «Массив 2» обводим G3–J6, нажимаем «ОК».
Вводим левые части ограничений. Ставим курсор в В8 и вводим туда функцию «=G3+G4+G5+G6». Автозаполняем на В8, С8, D8 и Е8. Ставим курсор на F8 и вводим формулу «=G3+H3+I3+J3» и автозаполняем ее на F9, F10, F11.
Вызываем надстройку ПОИСК РЕШЕНИЯ. При работе в «EXCEL 2003» или ранней версии заходим в меню СЕРВИС, выбираем НАДСТРОЙКИ и проверяем наличие флажка напротив «Поиск решения», «ОК», заходим вновь в меню СЕРВИС, выбираем ПОИСК РЕШЕНИЯ. При работаете в «EXCEL 2007» или более поздней версии нажимаем левой кнопкой мыши по круглой кнопке “Office” в верхнем левом углу экрана, внизу выбираем «Параметры Excel», слева выбираем НАДСТРОЙКИ, нажимаем кнопку «Перейти» внизу окна, и в открывшемся окне проверяем наличие флажка напротив «Поиск решения», «ОК». В меню ДАННЫЕ выбираем ПОИСК РЕШЕНИЯ.
В окне ПОИСК РЕШЕНИЯ в поле «Установить целевую ячейку» даем ссылку на В7. Ставим точку на переключателе «Минимальному значению». В поле «Изменяя ячейки» даем ссылку на G3–J6. Нажимаем «Добавить» и вызываем окно «Ограничения». Вводим 4 ограничения как показано на рис. 2.3.2.
Нажимаем «Выполнить». Получаем результат, таблица переменных состоит из единиц и нулей, по единицам определяем, что 1-й рабочий должен работать на втором станке, 2-й на 4-м, 3-й на 3-м, 4-й на 1-м. Суммарный процент брака (целевая функция) будет равен 7,9.
Рис. 2.3.2
Пример 2.3.2. На предприятии имеется 6 автомобилей разных моделей. Необходимо в разные районы области перевести 5 грузов. Затраты по перевозке каждого груза каждым автомобилем различны и приведены в табл. 2.3.2.
Таблица 2.3.2
Авто\Груз |
Г1 |
Г2 |
Г3 |
Г4 |
Г5 |
А1 |
37 |
17 |
52 |
73 |
72 |
А2 |
11 |
39 |
70 |
20 |
27 |
А3 |
12 |
21 |
25 |
11 |
30 |
А4 |
49 |
35 |
36 |
35 |
74 |
А5 |
40 |
31 |
78 |
66 |
79 |
А6 |
77 |
14 |
59 |
67 |
78 |
Выбрать автомобиль для каждого вида груза так, чтобы затраты на перевозку были минимальными. Определить эти затраты.
Указания. Задача решается аналогично предыдущей. Обратите внимание, что автомобилей больше, чем грузов, то есть один автомобиль окажется невостребованным. По этой причине во второй группе ограничений будет не равенство их нулю, а знак ««, то есть ограничения будут иметь вид
ПРИМЕР 2.3.3. Три учебные группы экономического факультета вуза собираются посетить во время практики 6 предприятий и НИИ. Каждая учебная группа может посетить две организации. Путем опроса студентов выявлены предпочтения каждой группы для 10 организаций (1 означает «наиболее предпочтительна», а 10 — «наименее предпочтительна»). Предпочтения каждой из пяти учебных групп показаны в табл.2.3.3, где П-1, П-2, П-3 — промышленные предприятия; НИИ-1, НИИ-2, НИИ-3 — научно-исследовательские институты.
Необходимо:
1. Определите, какие две организации должна посетить каждая группа, чтобы в максимальной степени были учтены предпочтения всех студентов.
2. Указать такой вариант распределения, при котором каждой группе досталось по одному промышленному предприятия и одному НИИ согласно предложению деканата. Чему равна сумма оценочных баллов в этом случае?
Таблица 2.3.3
Организация |
Группа |
||
1 |
2 |
3 |
|
П-1 |
3 |
2 |
1 |
П-2 |
2 |
5 |
3 |
П-3 |
1 |
1 |
2 |
НИИ-1 |
7 |
4 |
8 |
НИИ-2 |
10 |
8 |
6 |
НИИ-3 |
5 |
6 |
7 |
Указания. Задача решается аналогично предыдущим. В табл. 2.3.4 задачи о назначениях указаны предпочтения каждой группы, при этом каждая группа представлена дважды, так как может посетить две организации.
Таблица 2.3.4
Организация
|
Группа |
|||||
1 |
2 |
3 |
1 |
2 |
3 |
|
П-1 |
3 |
2 |
1 |
3 |
2 |
1 |
П-2 |
2 |
5 |
3 |
2 |
5 |
3 |
П-3 |
1 |
1 |
2 |
1 |
1 |
2 |
НИИ-1 |
7 |
4 |
8 |
7 |
4 |
8 |
НИИ-2 |
10 |
8 |
6 |
10 |
8 |
6 |
НИИ-3 |
5 |
6 |
7 |
5 |
6 |
7 |
Если учесть предложение деканата, то надо решить две задачи о назначениях: сначала распределить группы по предприятиям, затем — по НИИ. Эти две задачи можно представить в виде одной оптимизационной задачи, табл. 2.3.5 (М — большое число, например 11).
Таблица 2.3.5
Организация
|
Группа |
|||||
1 |
2 |
3 |
1 |
2 |
3 |
|
П-1 |
3 |
2 |
1 |
М |
М |
М |
П-2 |
2 |
5 |
3 |
М |
М |
М |
П-3 |
1 |
1 |
2 |
М |
М |
М |
НИИ-1 |
М |
М |
М |
1 |
4 |
8 |
НИИ-2 |
М |
М |
М |
10 |
8 |
6 |
НИИ-3 |
М |
М |
М |
5 |
6 |
7 |