Цель исследования. Процесс развития предприятия предполагает реализацию последовательности проектов, каждый из которых имеет свой жизненный цикл. Одной из главных задач менеджмента предприятия является обеспечение условий для того, чтобы каждый из проектов начал окупаться. Учитывая тот факт, что современные проекты, как правило, имеют достаточно длительный срок реализации, следует признать, что решение о реализации проекта в полном объеме будет, наверное, не самым оптимальны. Как правило, в этом случае предпочитают разбивать проект на стадии или, как это принято в промышленном строительстве, на очереди.
Материалы и методы. Приведена формальная постановка задач, определяющих: минимальное число базовых представителей, минимизацию сроков подготовки производства новых видов техники и минимизацию времени производства базовых представителей новой техники. Для случаев небольшой размерности задачи предлагается точный алгоритм, основанный на полном переборе вариантов. Для случая задач большой размерности предлагается композиционный алгоритм, заключающийся в разбиении всего множества изделий на несколько подмножеств, к каждому из которых применяется точный алгоритм.
Результаты. В основу рассмотренных алгоритмов положена пороговая схема решения оптимизационной задачи, когда вводится пороговое значение времени создания одного из изделий, которое будет совпадать с одной из компонент вектора, задающего нормативное время создания каждого из изделий. В этом случае также могут быть использоваться переборный и декомпозиционный алгоритмы. Отдельно рассмотрен случай решения данной задачи как задачи о частичном покрытии двудольного графа. Приведен алгоритм получения нижней оценки задачи на основе метода сетевого программирования.
Заключение. Проведен анализ и разработана процедура выбора базовых изделий нового поколения техники, позволяющая в зависимости от условий, устанавливаемых лицом, принимающим решение (ЛПР), определить базовое изделие направления техники, наиболее полно соответствующее функциональным, конструктивным и технологическим признакам поколения техники.
