Метод сетевого программирования в управлении целевыми программами

Рассматривается задача оптимизации программ по стоимости. Состояние программы определяется по нескольким целям (критериям) на основе системы комплексного оценивания. Для каждой цели существует множество проектов, дающих вклад в ее достижение. Ряд проектов дают вклад в несколько целей (многоцелевые проекты). Для решения задачи предложены два метода. Первый основан на переборе всех вариантов включения в программу многоцелевых проектов. Второй основан на методе сетевого программирования. Приведены результаты вычислительных экспериментов по сравнению этих методов.

Статья представлена к публикации членом редколлегии: В. И. Гурман