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