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