close

Вход

Забыли?

вход по аккаунту

?

Задача формирования программы развития региона.

код для вставкиСкачать
УДК 638.354.8
ЗАДАЧА ФОРМИРОВАНИЯ ПРОГРАММЫ РАЗВИТИЯ РЕГИОНА
С.А. Баркалов, И.В. Буркова, А.В. Хатунцев
Рассматривается задача формирования программы развития региона (либо предприятия, холдинга, корпорации), обеспечивающей требуемое значение комплексной оценки с минимальными затратами
Ключевые слова: задача, матрица, программа, регион
Введение
Рассмотрим задачу формирования программы развития региона (либо предприятия, холдинга, корпорации), обеспечивающей требуемое
значение комплексной оценки с минимальными затратами.′ Примем, что задана процедура формирования комплексной оценки программы. Программа
оценивается по m критериям. Обозначим δίj минимальное (граничное) значение ί-го критерия, которому соответствует оценка j (j = 1,2,3,4). Таким образом, если значение критерия yj лежит в полуинтервале
δ i ≤ yi p δ ij + 1 ,
то оценка по соответствующему направлению равна j.
Имеется n проектов – претендентов на участие в программе. Каждый проект характеризуется
затратами Ск и показателями эффекта αjкί вклад кго проекта в ί–ый критерий. Обозначим xk = 1, если к-ый проект включен в программу xk = 0 > δ в
противном случае. Предполагая, что эффекты суммируются, получаем, что увеличение ί-го критерия
в результате реализации программы составит
(1)
∆ y i = ∑ α ki x r ,
k
а соответствующая оценка по ί-ому направлению
равна
0
j i = θ ( yi = θ ( y i + ∆ yi )
где
(2)
0
yi - начальное значение ί-го критерия, θ пре-
образование численного значения критерия в дискретную (качественную) шкалу. Суммарные затраты на реализацию программы составят
C ( x) = ∑ ci xi
(3)
тах (3). Задача относится к сложным задачам дискретной оптимизации.
Частный случай
Рассмотрим ситуацию, когда для каждого
направления ί существует свое множество направления проектов Qi , i =1, m, причем эти множества
не пересекаются. В этом случае алгоритм решения
задачи становится существенно проще.
1 шаг. Решаем m задач о ранце для каждого критерия: минимизировать
(4)
C i ( x) = ∑ C k xk
k∈Q
0
∑ α k xk ≥ δ i 4− yi = ∆i 4
k∈Q
Задача. Определить множество проектов,
обеспечивающих К(J) = Кт при минимальных затра-
Баркалов Сергей Алексеевич – ВГАСУ, д-р техн. наук,
профессор, тел. (4732) 76-40-07
Буркова Ирина Владимировна – ИПУ РАН, канд. техн.
наук, доцент, тел. (495) 226-38-54
Хатунцев Андрей Владимирович – ВГАСУ, аспирант,
тел. (4732) 76-40-07
(5)
ii
Как известно, решение задачи о ранце при
правой части ограничения ∆ί4 дает оптимальные
решения и для всех меньших значений правой части, то есть для ∆ί3 ∆ί2 и ∆ί1. Обозначим SίJ- минимальные затраты, требуемые для достижения оценки J по ί-ому критерию.
2 шаг. Поскольку структура формирования комплексной оценки является деревом, то решаем задачу, последовательно решая для каждой
матрицы процедуры комплексного оценивания задачу с двумя переменными.
Пример 1. Рассмотрим процедуру комплексного оценивания, представленную матрицами
(рис. 1 и 2).
Таблица затрат S = {SίJ}приведена ниже
i
Обозначим К(J) – комплексную оценку
программы при оценках направлений
J = ( j1 , j 2 ..., j m)
ii
при ограничении
J
1
2
3
Б
Ж
Э
10
25
40
30
60
70
40
90
120
Таблица 1
4
ί
100
150
200
Рассмотрим матрицу свертки показателей
уровня жизни и уровня экологической безопасности рис. 1. Первое число в каждой клетке соответствует оценке, а второе – затратам, необходимым
на получение этой оценки.
Для каждой оценки выбираем клетку с минимальными затратами. В результате получим таблицу минимальных затрат для получения того или
иного значения интегральной оценки социального
эффекта
Таблица 2
Оценка
Затраты
1
35
2
90
3
120
4
190
правлению должны обеспечить остальные (одноцелевые) проекты. Сравнивая все 2к варианты определяем оптимальный.
Пример 1. Имеются по два одноцелевых
проекта для каждого направления и два многоцелевых. Данные о проектах приведены в табл. 5.
Таблица 5
Проекты
1
2
3
4
5
Эти данные переносим в матрицу табл. 1 и
повторяем процедуру определения минимальных
затрат уже для комплексной оценки (табл. 3).
4;190
2;230
3;260
4;310
Таблица 3
4;390
3;120
2;90
1;35
С
Э
2;160
1
1;75
1;40
2;190
2;160
1;105
2;70
3;240
3;210
2;155
3;120
3;320
3;290
2;235
4;200
В результате получаем таблицу минимальных затрат, необходимых для получения того или
иного значения комплексной оценки (табл. 4).
Затраты
Б
1
75
2
155
3
210
4
310
Оптимальный вариант программы определяется методом «обратного хода».
Так, например, для комплексной оценки 3
минимальные затраты равны 210. Из табл.2 следует, что клетке (3;210) соответствует оценка 3 уровня экономической эффективности и оценка 2 социального уровня. Из табл. 3 следует, что клетке
(2;90) соответствует оценка 2 уровня жизни и оценка 2 уровня экономической безопасности. В итоге
получаем вариант программы (2;2;3) – то есть требуется обеспечить оценки «удовлетворительно» по
критериям уровня жизни и экономической безопасности и оценку «хорошо» по критерию экономической эффективности.
Описанный алгоритм естественно обобщается на случай любого числа критериев и шкалы
оценок. В общем случае рассмотрим три способа
решения задачи. Для этого обозначим Р - множество многоцелевых проектов, то есть проектов, которые дают вклад (эффект) в несколько направлений.
Пусть число многоцелевых проектов невелико. Тогда можно просто перебрать всевозможные
варианты вхождения в программу этих проектов.
Таких вариантов 2к, где к- число многоцелевых
проектов. Для каждого такого варианта можно определить, какой суммарный эффект по каждому на-
20
25
30
45
60
70
90
100
Эффект
Ж
Э
160
Значения минимальных приращений критериев, требуемые для получения соответствующих
оценок по направлениям приведены в табл. 6.
оценка
Таблица 4
Комплексная
оценка
Затраты
10
критерий
Б
Ж
Э
1
2
3
10
30
70
30
50
120
40
120
180
Таблица 6
4
60
200
250
Поскольку многоцелевых критериев 2, то
необходимо рассмотреть 22= 4 варианта.
1. Ни один из многоцелевых проектов не
включен в программу.
Решая задачи о ранце для одноцелевых
критериев и трех направлений, получаем следующую таблицу затрат (SίJ) (табл. 7).
Таблица 7
J
ί
Б
Ж
Э
1
2
3
4
10
24
100
10
45
100
30
105
220
220
Пусть требуемое значение комплексной
оценки равно 3 (хорошо). Применяя описанный в
предыдущем параграфе алгоритм, определяем минимальные затраты, если ни один из многоцелевых
проектов не включен в программу
Smin = 275
При этом, в программу включаются проекты 1, 2, 5 и 6.
2. В программу включен многоцелевой
проект 7. В этом случае по критерию уровня экологической безопасности для достижения целевых установок, требуемых для получения оценок 1, 2 и 3,
одноцелевые проекты не нужны, так как требуемое
увеличение эффекта дает проект 7. Только для получения оценки 4 требуется дополнительно 20 ед.
эффекта. Аналогично для критерия «уровень жизни» проекта 7 обеспечивает необходимый эффект
для получения оценок 1 и 2. Для получения оценки
3 необходимо дополнительно 60 ед. эффекта, а для
оценки 4 – 140 ед. эффекта.
Сравнивая два описанных способа, следует, отметить определенные преимущества второго
способа. Действительно, в методе ветвей и границ
в худшем случае придется перебрать все ветви дерева ветвлений, то есть те же 2k вариантов, где
– число многоцелевых проектов. Однако, в
данном случае перебор является целенаправленным, так как имеется возможность оценки подмножеств.
k
Литература
1. Бурков В.Н., Буркова И.В. Задачи управления
в социальных и экономических системах // Автоматика и
Телемеханика. 1993. № 11. С. 3 - 30.
2. Баркалов С.А., Курочка П.Н., Романченко
О.В. Модель определения необходимого числа пунктов
геодезической строительной сети. / Вестник Воронеж.
гос. Техн. ун – та, 2007 г. т3. № 1. – с. 135 – 140.
Воронежский государственный архитектурно-строительный университет
Институт проблем управления им. В.А. Трапезникова РАН (г. Москва)
PROBLEM FORMATIONS OF THE PROGRAM OF DEVELOPMENT OF REGION
S.A. Barkalov, I.V. Burkova, A.V. Hatuntsev
The problem of formation of the program of development of region (or the enterprises, holding, a korpo-portable
radio set), a complex estimation providing demanded value with the minimum expenses is considered
Key words: a problem, a matrix, the program, region
Документ
Категория
Без категории
Просмотров
5
Размер файла
165 Кб
Теги
программа, регион, развития, задачи, формирование
1/--страниц
Пожаловаться на содержимое документа