- •П.И. Тутубалин, л.Т. Моисеева теория принятия решений
- •Оглавление
- •5. Нелинейные модели задач принятия решений 35
- •6. Методы решения двухкритериальных задач принятия решений 42
- •Литература
- •1. Основные понятия теории принятия решений
- •2. Классификация решений
- •3. Общая математическая модель формирования оптимальных решений
- •3.1. Классификация математических моделей в задачах принятия решений
- •3.2. Краткая характеристика математических методов формирования оптимальных решений
- •4. Линейные модели задач принятия решений
- •4.1. Задача выбора оптимальной производственной программы предприятия
- •4.2. Распределительные задачи принятия решений
- •4.2.1. Задача распределения количества заказов по предприятиям
- •4.2.2. Задача распределения грузов по средствам доставки
- •4.2.3. Задача оптимизации перевозок однородного продукта
- •4.2.4. Метод минимальной стоимости для решения закрытой транспортной задачи
- •4.2.5. Пример решения задачи линейного целочисленного программирования
- •4.2.6. Задача о назначениях
- •4.3. Задача оптимального выбора
- •4.3.1. Задача о ранце
- •4.3.2. Задача оптимального выбора выполняемых работ
- •5. Нелинейные модели задач принятия решений
- •5.1. Задача о выборе геометрических размеров бака заданного объема
- •5.2. Задача оптимального размещения предприятий
- •5.3. Стохастическая модель выбора оптимальной производственной программы
- •5.4. Стохастическая модель стоимости товаров в торговых центрах
- •6. Методы решения двухкритериальных задач принятия решений
- •6.1. Решение двухкритериальной задачи о баке
- •6.2. Решение двухкритериальной стохастической задачи стоимости товаров в торговых центрах
4.3.2. Задача оптимального выбора выполняемых работ
Пусть портфель заказов некоторой фирмы включает в себя n работ (проектов, заданий и т.п.). Каждая j-я работа требует для своего выполнения расхода ресурсов i-го вида в объеме . Известно, что каждая работа может принести фирме доход в размере единиц. Известно, что для выполнения работ в требуемый период (месяц, год) фирма располагает ресурсами в объемах . Если выполняются все условия вида:
, (4.51)
то фирма в планируемом периоде может выполнить все n работ и получить при этом прибыль . Если хотя бы одно из неравенств (4.51) не выполняется, то возникает задача оптимального выбора из портфеля заказов при ограничениях на имеющиеся ресурсы.
Выбор выполняемых работ будет произведен с помощью вектора , компоненты которого удовлетворяют условию (4.43). Условие достаточности для отобранных работ с учетом условия (4.43) записывается так:
. (4.52)
Суммарная прибыль от реализации всех отобранных работ определяется выражением вида:
. (4.53)
Совместно с требованиями максимума прибыли при отборе работ можно использовать целевую функцию, которая описывает суммарные затраты времени на выполнение всех отобранных работ:
. (4.54)
Таким образом, выражения (4.53), (4.54), (4.52), (4.43) описывают двухкритериальную, линейную, дискретную ММ оптимального выбора работ из портфеля заказов.
Пример. Пусть фирма к началу месяца получила заказы на разработку пяти комплексов программ (КП). В этом месяце (26 рабочих дней) фирма имеет фонд з/п 100 000 рублей и 8 свободных разработчиков, которые могут быть привлечены к выполнению поступивших заказов. Технико-экономические показатели каждого КП представлены в таблице:
№ КП Показатели |
1 |
2 |
3 |
4 |
5 |
Прибыль (млн.р.) |
2 |
8 |
5 |
3 |
6 |
з/п (тыс. рублей) |
40 |
70 |
30 |
20 |
20 |
Требуемая численность (человек) |
4 |
6 |
2 |
1 |
3 |
Время разработки (р.д.) |
10 |
12 |
8 |
4 |
6 |
Здесь 1-й и 4-й показатели (прибыль и время разработки) являются критериями оптимизации, з/п и численность образуют ограничения.
Модель вида (4.53), (4.54), (4.52), (4.43) примет вид:
; (4.53')
; (4.54')
(4.52')
. (4.43')
Пользуясь эвристическим алгоритмом, рассмотренном в задаче о ранце, решим однокритериальную задачу (4.53'), (4.52'), (4.43'):
Возьмем на разработку самый прибыльный комплекс программ – второй: х2 = 1. Ограничения (4.52') выполняются. Добавим 5-й КП – первое ограничение по з/п выполнилось, второе – не выполнилось (численность 6 + 3 = 9 превысила допустимое значение), следовательно, 5-й КП добавлять нельзя. Возьмем вместо него 3-й: х3 = 1 – оба ограничения выполнились, причем, что называется, под завязку: з/п 70 + 30 = 100; численность 6 + 2 = 8. Получили решение, при котором прибыль якобы максимальна:
С = 8 + 5 = 13 (млн. руб).
Однако существует решение данной задачи: х3 = 1, х4 = 1, х5 = 1, при котором и прибыль больше: Сmax = 14 млн. руб, и з/п меньше – 70 тыс. руб., что меньше 100 000 руб, и для выполнения работы может быть занято 6 человек, а не 8. Этот результат подтверждает квазиоптимальность эвристического подхода к решению задач ПР.
КОНТРОЛЬНЫЕ ВОПРОСЫ 7
-
Сформулируйте задачу оптимального выбора.
-
Приведите математическую модель задачи оптимального выбора в общем виде.
-
Сформулируйте задачу о ранце.
-
Приведите математическую модель задачи о ранце.
-
Приведите алгоритм эвристического метода при решении задачи о ранце.
-
Запишите критерий минимума суммарной массы предметов в ранце.
-
Сформулируйте задачу оптимального выбора выполняемых работ.
-
При каком условии фирма может выполнить все запланированные работы и получить при этом прибыль?
-
Приведите критерий суммарной прибыли от реализации всех отобранных работ.
-
Приведите критерий суммарных затрат времени на выполнение всех отобранных работ.
-
Приведите двухкритериальную ММ оптимального выбора работ из портфеля заказов.