Формирование поколений новой техники как задача о покрытии множества

Процесс развития любого предприятия предполагает совершенствование механизмов управления фирмой, позволяющих руководителю принимать управленческие решения, основываясь на достижениях науки, а не следуя интуитивным представлениям, базирующимся на его личном опыте. А это, в свою очередь, предполагает совершенствование процесса модельного обеспечения, исключающего совпадение пиков потребления ресурсов при работе над несколькими проектами. Для этой цели может применяться концепция поколения развития новой техники, формируемого из отдельных прототипов, являющихся действующими образцами, на которых можно определить некоторые особенности функционирования разрабатываемого проекта. Естественно, что не весь модельный ряд целесообразно включать в поколение развития новой техники. Именно поэтому возникает задача отбора минимально необходимого числа изделий для этих целей. Такая задача относится к классу задач о покрытии множества, полном – в том случае, когда отобранные прототипы должны обладать всем набором свойств, которыми обладает разрабатываемый модельный ряд, или частичном – в том случае, если требуется, чтобы отобранные образцы обладали только некоторым количеством свойств. Для решения обеих задач представлены точные алгоритмы и приближенные эвристические алгоритмы.