- •Тема 1. ФУНКЦИИ РЕШЕНИЯ В МЕТОДОЛОГИИ И ОРГАНИЗАЦИИ ПРОЦЕССА УПРАВЛЕНИЯ
- •1.1. Характеристика процессов управления
- •1.2. Общая характеристика проблем, задач и решений
- •1.3. Понятие и содержание управленческих решений
- •1.4. Типология управленческих решений
- •Тема 2. МОДЕЛИ, МЕТОДОЛОГИЯ И ОРГАНИЗАЦИЯ ПРОЦЕССА РАЗРАБОТКИ УПРАВЛЕНЧЕСКОГО РЕШЕНИЯ
- •2.1. Условия и факторы качества управленческого решения
- •2.2. Целевая ориентация управленческих решений
- •2.3. Критериальный язык описания выбора
- •2.3.1. Сведение многокритериальной задачи к однокритериальной
- •2.3.2. Условная оптимизация
- •2.3.3. Поиск альтернативы с заданными свойствами
- •2.3.4. Нахождение паретовского множества
- •2.4. Описание выбора на языке бинарных отношений
- •2.5. Язык функций выбора
- •Тема 3. ПРОЦЕСС ПРИНЯТИЯ РЕШЕНИЙ
- •3.1. Стандартный процесс принятия решения
- •Этап 0. Уяснение возникшей ситуации и выявление проблемы
- •Этап 1. Формулировка проблемы, постановка целей
- •Этап 2. Определение критериев
- •Этап 3. Выработка альтернатив
- •Этап 4. Сравнение альтернатив
- •Этап 5. Выбор лучшего решения
- •3.2. Условия неопределенности и риска
- •Тема 4. РАЗРАБОТКА АЛЬТЕРНАТИВ ДЕЙСТВИЙ
- •4.1. Составление списков альтернатив
- •4.2. Дерево решений (вариантов)
- •4.3. Морфологическая комбинационная таблица
- •4.4. Причинно-следственная диаграмма (диаграмма Исикавы)
- •4.5. Математическое описание множества вариантов
- •4.6. Коллективный поиск вариантов
- •Тема 5. АНАЛИЗ АЛЬТЕРНАТИВ ДЕЙСТВИЙ
- •5.1. Случайный выбор
- •5.2. Интуитивные решения
- •5.3. Решения, основанные на суждениях
- •5.4. Решения на основе максим (основных правил, принципов)
- •5.5. Решения на основе функций приоритетов
- •5.6. Графические методы анализа вариантов
- •5.7. Дерево решений (вариантов)
- •5.8. Таблицы оценок
- •5.9. Определение весовых коэффициентов
- •5.10. Поэтапное сравнение
- •5.10.1. Парное сравнение
- •5.10.2. Поэтапное сравнение
- •5.11. Бинарные решающие матрицы
- •Тема 6. МАТЕМАТИЧЕСКИЕ МОДЕЛИ ПРИНЯТИЯ РЕШЕНИЙ
- •6.1. Модели теории очередей (массового обслуживания)
- •6.2. Модели управления запасами
- •6.3. Задача упорядочения и согласования. Детерминированная задача упорядочения
- •6.4. Задача о назначении
- •6.5. Модели линейного программирования. Общая линейная распределительная задача
- •6.4.1. Метод последовательных уступок
- •6.4.2. Компромиссная целевая функция
- •6.4.3. Метод многоцелевого программирования
- •Тема 7. КОЛЛЕКТИВНОЕ ПРИНЯТИЕ РЕШЕНИЙ
- •7.1. Принятие решений голосованием
- •7.2. Принятие коллективных решений в малых группах
- •7.3. Конференции по принятию решений
- •7.4. Экспертные системы принятия решений
- •Тема 8. ЭФФЕКТИВНОСТЬ РЕШЕНИЙ
- •8.1. Задача оценки эффективности решения
- •8.2. Математические методы оценки последствий решения
- •8.4. Экспертные методы оценки последствий решения
- •Тема 9. РЕАЛИЗАЦИЯ РЕШЕНИЙ И КОНТРОЛЬ
- •9.1. Контроль реализации управленческих решений
- •9.2. Управленческие решения и ответственность
- •Тема 10. ВЛИЯНИЕ ВНЕШНЕЙ СРЕДЫ И ЧЕЛОВЕЧЕСКОГО ФАКТОРА НА ПРОЦЕСС ПРИНЯТИЯ РЕШЕНИЯ
- •10.1. Анализ внешней среды и ее влияния на реализацию альтернатив
- •10.2. Влияние человеческого фактора на реализацию альтернатив
- •СЛОВАРЬ ТЕРМИНОВ
- •МАТЕРИАЛЫ ДЛЯ ТЕСТОВОЙ СИСТЕМЫ
- •СОДЕРЖАНИЕ
2.Поиск оптимального решения. Для поиска оптимального решения необходимо рассмотреть сначала одну из строк табл. 6.6, имеющую меньше нулей. Отметить точкой одни из нулей этой строки и зачеркнуть все остальные нули этой строки и того столбца, в которых находится этот нуль. Аналогичные операции последовательно проводятся для всех строк. Если назначения, которые получены при всех нулях, отмеченных точкой, являются полными (т.е. число нулей, отмеченных точкой, равно n), то решение является оптимальным, в противном случае переход к следующему этапу.
3.Поиск минимального набора строк и столбцов, содержащих нули. Для этого необходимо отметить точкой:
а) все строки, в которых не имеется ни одного отмеченного точкой нуля (табл. 6.6); б) все столбцы, содержащие перечеркнутый нуль, хотя бы в одной из отмеченных точкой
строк (столбец 3, табл. 6.5, 6.6); в) все строки, содержащие отмеченные точкой нули, хотя бы в одном из отмеченных точкой
столбцов (табл. 6.5, 6.6).
Действия б) и в) повторяются поочередно до тех пор, пока есть, что отличать. После этого необходимо зачеркнуть каждую непомеченную строку и каждый непомеченный столбец (цель этого этапа – провести минимальное число горизонтальных и вертикальных прямых, пересекающих, по крайней мере, один раз все нули).
4.Перестановка некоторых нулей. Взять наименьшее число из тех клеток, через которые не проведены прямые (в табл. 6.6 – это число 2). Вычесть его из каждого числа невычеркнутых столбцов
иприбавить к каждому числу вычеркнутых строк. Получим табл. 6.7.
Т а б л и ц а 6.7
Третий шаг метода
Вj |
В1 |
В2 |
В3 |
В4 |
αi |
|
Аi |
||||||
|
|
|
|
|
||
А1 |
0 • |
2 |
4 |
2 |
1 |
|
А2 |
|
0 • |
4 |
|
1 |
|
А3 |
|
1 |
0 • |
1 |
1 |
|
А4 |
4 |
|
1 |
0 • |
1 |
|
вi |
1 |
1 |
1 |
1 |
– |
Эта операция не изменяет оптимального решения, после чего весь цикл расчета начинается с этапа 2 и продолжается до получения оптимального решения. В нашем случае число нулей, отмеченных точкой, оказалось равным 4, значит назначение является полным, а решение оптимальным. Клетки, отмеченные точкой, указывают объект монтажа для каждого крана.
Оптимальное решение может быть не единственным. Для нашей задачи минимальное значение целевой функции будет равно Υ = C11 +C22 +C33 +C44 = 3 + 4 + 2 +8 =17.
6.5. Модели линейного программирования. Общая линейная распределительная задача
Пусть предприятие может изготавливать изделия трех наименований П1, П2, П3. Известно, что для изготовления каждого изделия требуется три вида ресурсов. Объемы выпуска продукции измеряются в рублях.
|
|
|
|
|
|
Т а б л и ц а 6.8 |
|
|
Числовые данные задач |
|
|
||
|
|
|
|
|
|
|
Характеристики |
|
|
Виды продукции |
|
Располагаемые ресурсы |
|
П1 |
|
П2 |
|
П3 |
||
|
|
|
– |
|||
Объем выпуска продукции |
7 |
|
12 |
|
13 |
|
Ресурсы: |
|
|
|
|
|
|
трудовые |
0,2 |
|
0,3 |
|
0,4 |
35 |
материальные |
0,5 |
|
0,4 |
|
0,3 |
42 |
финансовые |
0,6 |
|
0,8 |
|
1,2 |
100 |
58
Математическая модель задачи:
Об = 7х1 + 12х2 + 13х3 |
→ max |
||
0,2х1 |
+ 0,3х2 |
+ 0,4х3 |
< 35 |
0,5х1 |
+ 0,4х2 |
+ 0,3х3 |
< 42 |
0,6х1 + 0,8х2 + 1,2х3 < 100 |
|||
хj ≥ 0 , |
j = 1,3. |
|
Будем характеризовать работу производства двумя параметрами: объемом выпуска продукции и ее качеством. Оценивать качество выпускаемой продукции одним числом очень трудно, а иногда невозможно. Для иллюстрации методов многопараметрической оптимизации примем, что качество оценивается трудоемкостью, измеряемой в единицах человеко-времени.
|
|
|
|
|
Т а б л и ц а 6.9 |
|
Задача с двумя критериями |
|
|
||
|
|
|
|
|
|
Характеристики |
|
Виды продукции |
|
Располагаемые ресурсы |
|
П1 |
П2 |
|
П3 |
||
|
|
– |
|||
Объем выпуска продукции |
7 |
12 |
|
13 |
|
Качество продукции |
9 |
7 |
|
10 |
– |
Ресурсы: |
|
|
|
|
|
трудовые |
0,2 |
0,3 |
|
0,4 |
35 |
материальные |
0,5 |
0,4 |
|
0,3 |
42 |
финансовые |
0,6 |
0,8 |
|
1,2 |
100 |
Требуется найти планы, оптимальные в смысле многопараметрической оптимизации.
6.4.1. Метод последовательных уступок
Суть метода заключается в том, что один из оптимизируемых параметров принимается в качестве целевой функции и задаются некоторые предельные значения граничных условий. Задача решается в нескольких вариантах, которые отличаются друг от друга предельно задаваемыми значениями.
Задавая в качестве целевой функции максимизацию объема выпуска продукции, при условии, что показатель ее качества должен быть не меньше заданного значения, получим:
|
|
Об = 7х1 + 12х2 + 13х3 |
→ max |
|
|
||
|
|
9х1 + 7х2 + 10х3 ≥ Кзад |
|
|
|||
|
|
0,2х1 + 0,3х2 + 0,4х3 < 35 |
|
|
|||
|
|
0,5х1 + 0,4х2 + 0,3х3 < 42 |
|
|
|||
|
|
0,6х1 + 0,8х2 + 1,2х3 < 100 |
|
|
|||
|
|
хj ≥ 0 , j = 1,3. |
|
|
|
|
|
Результаты решения этой задачи для различных Кзад приведены в табл. 6.10. |
Т а б л и ц а 6.10 |
||||||
|
|
|
|
|
|
||
|
Результаты решения задачи для различных Кзад |
|
|
||||
|
|
|
|
|
|
|
|
Характеристика |
|
|
|
Вариант |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
2 |
|
3 |
|
Кзад |
|
Неограничен |
|
900 |
|
970 |
|
К |
|
830 |
|
900 |
|
970 |
|
Об |
|
1340 |
|
1284 |
|
1198 |
|
П 1 |
|
0 |
|
14 |
|
347 |
|
П 2 |
|
90 |
|
62 |
|
29,5 |
|
П 3 |
|
20 |
|
34 |
|
47,8 |
|
Резерв ресурсов: |
|
|
|
|
|
|
|
трудовых |
|
0 |
|
0 |
|
0,7 |
|
материальных |
|
0 |
|
0 |
|
0 |
|
финансовых |
|
4 |
|
1,2 |
|
0 |
|
59
Выводы:
1)повышение требований к качеству продукции приводит к уменьшению объема ее выпуска;
2)в зависимости от требований к качеству продукции меняется структура плана;
3)дальнейший рост выпуска продукции лимитируется ресурсами.
Возможна другая постановка задачи. Можно максимизировать качество продукции при наложении ограничений на объем ее выпуска. Математическая модель будет иметь вид:
К1 = 9х1 + 7х2 + 10х3 → max 7х1 +12х2 +13х3 ≥ Обзад 0,2х1 + 0,3х2 + 0,4х3 < 35 0,5х1 + 0,4х2 + 0,3х3 < 42 0,6х1 + 0,8х2 + 1,2х3 <100 хj ≥ 0, j = 1,3.
Результаты решения задачи при различных значениях Обзад представлены в табл. 6.11. Выводы:
1)структура плана меняется;
2)повышение качества лимитирует ресурсы;
3)приреализации требований по увеличению объемавыпускаухудшается качество продукции;
4)в варианте 6 достигнуто полное использование всех ресурсов. При этом качество продукции оказывается на самом низком уровне.
Та б л и ц а 6.11
Результаты решения задачи для различных Обзад
Характеристики |
|
Вариант |
|
|
4 |
5 |
6 |
||
|
||||
Обзад. |
Неограничен |
1180 |
1260 |
|
Об |
1108 |
1180 |
1260 |
|
К |
1028 |
981 |
930 |
|
П 1 |
48,6 |
35 |
20 |
|
П 2 |
0 |
23,8 |
50 |
|
П 3 |
59 |
50 |
40 |
|
Резерв ресурсов: |
1,7 |
0,9 |
0 |
|
трудовых |
||||
материальных |
0 |
0 |
0 |
|
финансовых |
0 |
0 |
0 |
Объединив результаты расчетов, можно построить зависимость объемов выпуска продукции от ее качества.
Значения Об расставлены по мере возрастания качества (К) продукции:
Вариант |
1 |
2 |
|
|
6 |
3 |
5 |
4 |
|||||
К |
830 |
900 |
|
|
930 |
970 |
981 |
1028 |
|||||
Об |
1340 |
1284 |
|
|
1260 |
1198 |
1180 |
1108 |
|||||
Можно построить графически: |
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1300 |
|
Обзад |
|
|
|
|
|
|
|
|
|
|
|
1200 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1100 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1000 |
|
|
|
|
|
|
|
|
|
|
|
|
|
900 |
|
|
|
|
|
|
|
Кзад |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
600 700 |
800 |
900 |
1000 |
|
К |
|
|||||
|
|
|
Рис. 6.6. Соотношение Об и К |
|
|
|
|
60
Многопараметрическая оптимизация. Многопараметрическая оптимизация представляет собой попытку найти некоторый компромисс между теми параметрами, по которым требуется оптимизировать решение.
Возможной реализацией такого компромиссного подхода является формирование специальной целевой функции.
Два метода, обеспечивающие получение компромиссных решений: а) компромиссная целевая функция; б) оптимизация в смысле многоцелевого программирования.
6.4.2. Компромиссная целевая функция
КЦФ должна удовлетворять следующим требованиям:
1) приведение параметров, имеющих как правило различную размерность, к безразмерной
форме;
2)возможность назначения относительной важности каждого параметра, что и определяет компромисс;
3)увеличение значения целевой функции для улучшающих параметров и уменьшение для ухудшающих параметров.
Пример целевой функции, удовлетворяющей этим требованиям:
К |
|
Е = ∑αk (хk / xkн) → max , |
(6.17) |
k =1
где К – количество параметров, по которым производится оптимизация;
xкн – нормирующая величина, обеспечивающая безразмерность параметров;
αк – коэффициент веса, задающий степень компромисса.
Значение величины можно назначать различными способами. Наиболее распространены два способа.
В первом случае xкн = xк зад , где xк зад принимается из утвержденного документа, например,
технического задания.
Во втором случае, если заданной величины нет, можно решить задачу при максимизации этой величины:
E = xк → max |
(6.18) |
Полученное в результате оптимизации значение xк принять за нормирующее, т.е.
xкн = x *к .
К
Коэффициенты веса назначаются при обеспечении условия ∑αк =1 с помощью экспертных
К=1
оценок, получение которых мы уже рассмотрели.
Рассмотрим применение метода на примере прежней задачи. Оптимизация проводится по двум параметрам: объему и качеству выпускаемой продукции. Целевую функцию можно записать следующим образом:
Е=α1 (Об/ Обн )+α2 (К / Кн )→ max .
Вкачестве нормирующих значений принимаем их максимальные значения, полученные в результате оптимизации отдельно по каждому параметру:
Обн = 1340 Кн = 1028
Получим модель:
Е = 1340α1 Об +1028α2 К → max
61