Процесс поиска оптимального набора мероприятий социально-экономического развития методом Фора и Мальгранжа
N | Значения переменных | Значения | ||||||
X1 | X2 | X3 | X4 | X5 | X6 | функции | левой части ограничения | |
1 | 1 | 1 | 0 | 0 | 0 | 0 | 22 | 13 |
2 | 1 | 0 | 1 | 0 | 1 | 0 | 27 | 14 |
3 | 1 | 0 | 1 | 0 | 0 | 0 | 21 | 12 |
4 | 1 | 0 | 0 | 1 | 1 | 1 | 30 | 14 |
5 | 0 | 1 | 0 | 1 | 1 | 0 | 23 | 14 |
6 | 0 | 1 | 0 | 1 | 0 | 0 | 17 | 12 |
7 | 0 | 1 | 0 | 0 | 1 | 1 | 21 | 13 |
8 | 0 | 0 | 1 | 1 | 1 | 0 | 22 | 13 |
9 | 0 | 0 | 1 | 1 | 0 | 1 | 21 | 14 |
10 | 0 | 0 | 1 | 0 | 1 | 1 | 20 | 12 |
11 | 0 | 0 | 0 | 1 | 1 | 1 | 18 | 9 |
С помощью одиннадцати шагов перебора просмотрены все эффективные варианты. Оптимальный план определяется по максимальному значению функции - на четвертом шаге это значение равно 30. Таким образом, оптимальная (максимальная) величина суммарного результата от реализации мероприятий составляет 30 тыс. рублей за счет использования мероприятий Х1, Х4, Х5 и Х6. При этом выделенные финансовые средства используются полностью.
Пример 2. Необходимо сформировать оптимальное расписание реализации мероприятий социально-экономического развития (очередность реализации мероприятий).
Для иллюстрации расчетов по разработанному алгоритму, воспользуемся фрагментом программы мероприятий социально-экономического развития, состоящим из 20 мероприятий.
Шаг 1. Характеристики мероприятий приведены в таблице 12.3 ниже.