Разработаны метод и программа оптимизации многофакторных планов эксперимента с помощью алгоритма случайного поиска, основанного на перестановке столбцов матрицы планирования эксперимента. Показана их эффективность по сравнению с методом перестановки строк матрицы планирования эксперимента. Работоспособность и эффективность подтверждаются совпадением или приближением оптимальных планов, полученных этим методом и методом полного перебора строк матрицы планирования экспериментов. Ключевые слова: оптимальный план, оптимизация, планирование эксперимента, стоимость, случайный поиск.