Навигация
1. Исходные данные
М={1,...,m} - множество этапов реализации проекта, на каждом из которых действуют соответственно свои факторы риска;
N={1,...,n} - множество возможных вариантов реализации (состояний) проекта;
Pkij , k 0,m; i 1,m; j 1,n – матрица вероятностей возникновения ущерба при переходе реализации проекта из k-го этапа на i-й этап по j-му направлению;
k=0 – исходный этап реализации проекта;
akij , k 0,m; i 1,m; j 1,n – матрица затрат (возможного ущерба) при переходе реализации проекта из k-го этапа на i-й этап по j-му направлению;
bkij , k 0,m; i 1,m; j 1,n – матрица ожидаемой прибыли (выгоды) при переходе реализации проекта из k-го этапа на i-й этап по j-му направлению.
2. Обозначения
3.Постановка задачи
Найти такую стратегию управления реализацией проекта из множества допустимых, при которой ожидаемый эффект будет максимален, а возможные потери будут не больше допустимых, т.е. необходимо найти набор переменных из условия:
(1-2)
Сформулированная задача, несмотря на наличие в целевой функции вероятностных характеристик, относится к классу задач математического программирования, т.к. на каждом этапе управления предполагается известной (оцененной) вероятность потерь при выборе того или иного альтернативного направления реализации проекта.
Пример.
Имеется проект по производству некоторого продукта, состоящий из трех этапов:
1. Выбор (подбор) инвестора.
2. Выбор поставщика.
3. Производство и сбыт продукта.
Предположим, что на первом этапе реализации проекта имеется возможность использования услуг трех инвесторов, каждый из которых с учетом принятых обозначений характеризуется следующими величинами (табл.6):
Таблица 6
| Инвесторы | ||
| 1 | 2 | 3 |
| р011=0,3 | р012=0,5 | р013=0,2 |
| а011=100 у.е. | а012=120 у.е. | а013=180 у.е. |
| зb011=150 у.е. | b012=250 у.е. | b013=150 у.е. |
Как видно из приведенных данных, вероятности возникновения ущерба при выборе того или иного инвестора составляют в сумме 1, т.е. выбор одного из трех инвесторов лицом, принимающим решение, сделан.
Второй этап реализации проекта может характеризоваться, например, предложениями по поставке сырья от четырех поставщиков со следующими характеристиками (табл.7):
Таблица 7
| Поставщики | |||
| 1 | 2 | 3 | 4 |
| р121=0,2 | р122=0,3 | р123=0,4 | р124=0,1 |
| а121=200 у.е. | а122=230 у.е. | а123=300 у.е. | а124=200 у.е. |
| b121=500 у.е. | b122=500 у.е. | b123=700 у.е. | b124=500 у.е. |
На третьем этапе (производство и сбыт) реализации проекта с учетом различных объемов производства возможны три варианта сбыта (табл.8):
Таблица 8
| Сбыт | ||
| 1 | 2 | 3 |
| р231=0,1 | р232=0,3 | р233=0,6 |
| а231=200 у.е. | а232=300 у.е. | а233=350 у.е. |
| b231=600 у.е. | b232=750 у.е. | b233=800 у.е. |
Предположим, что математическое ожидание ущерба при реализации проекта не должно превышать 100 у.е. (допустимый риск).
Решение
Как уже отмечалось, задача (1) относится к классу задач дискретного математического программирования. Точное решение такой задачи может быть найдено с помощью алгоритма, построенного на основе одной из вычислительных схем сокращенного перебора вариантов, например, метода ветвей и границ.
Реализация метода ветвей и границ в вычислительный алгоритм связана с определенными трудностями:
o необходимо задать правило ветвления вариантов;
o требуется задать процедуру оценки вариантов решений;
o необходимо запомнить большие массивы информации в памяти ЭВМ и др.
В ряде практических случаев эти трудности преодолеваются на основе эвристических рассуждений при построении алгоритма решения.
Для рассматриваемой задачи алгоритм решения может быть построен с помощью следующих эвристических правил.
1. Обеспечение максимума прибыли на каждом этапе реализации проекта. Аналитически данное решающее правило может быть записано следующим образом:
(3)
1. Обеспечение минимума потерь на каждом этапе реализации проекта. Это правило может быть записано как
(4)
3. Обеспечение максимума удельной прибыли на каждом этапе реализации проекта, т.е.
(5)
С учетом сформулированных правил решение поставленной задачи будет выглядеть следующим образом.
1. По максимуму прибыли на каждом этапе реализации проекта.
0-й этап
1-й этап
1) 105 у.е. 2) 125 у.е. 3) 120 у.е.
2-й этап
1) 400 у.е. 2) 350 у.е. 3) 420 у.е. 4) 450 у.е.
3-й этап
1) 540 у.е. 2) 525 у.е. 3) 320 у.е.
Таким образом, руководствуясь правилом (3), мы получили решение, согласно которому следует выбрать второго инвестора, четвертого поставщика сырья и первого дилера для реализации готовой продукции. При этом значение целевой функции составит 1115 у.е. Значение функции ограничения – 100 у.е.
Похожие работы
... . 3.Создать удобную документацию и систему движения внутри склада. 4.Более удобный порядок выполнения заказов 5.Уменьшить риск неликвидности запасов 6.Удешевление контроля 2. Дерево целей системы управления запасами на промежуточным складом Первый уровень: Рациональное использование площадей хранения 1.1 Удобные боксы 1.2 Минимум передвижении товара 1.3 Регулярная уборка на ...
... и частных участков земли под застройку, для садово-огородных и дачных участков (с постройками) и для сельскохозяйственных угодий (мелких - до 0,2 га, средних - до 0,5 га, крупных - до 15 га). Рынок жилой недвижимости (жилищный рынок) обеспечивает обращение прав собственности или аренды - государственных, муниципальных, частных и коллективных жилых домов (в том числе с приусадебными участками), ...
0 комментариев