ПОИСК Статьи Чертежи Таблицы При третьем уровне сложности структурного синтеза решаются задачи выбора варианта структуры в множестве с большим, но конечным результатом известных вариантов. Для решения таких задач используют: алгоритмы направленного перебора (например, алгоритмы дискретного линейного программирования), алгоритмы последовательные, итерационные и др.; сведение задачи к полному перебору путем ограничения области поиска на стадии формирования исходных данных. Например, оптимизация плана обработки поверхности представляет задачу структурного синтеза, когда выбор варианта плана происходит во множестве с большим, но конечным количеством известных вариантов. Для поиска оптимального варианта используют алгоритмы дискретного программирования, находят условия, которым должен удовлетворять оптимальный многошаговый процесс принятия решений. Подобный анализ называют динамическим программированием. Оптимальная стратегия обладает тем свойством, что, каков бы ни был путь достижения некоторого состояния (технологического перехода), последующие рещения должны принадлежать оптимальной стратегии для части плана обработки поверхности, начинающегося с этого состояния (технологического перехода). Для того, чтобы учесть сформулированный принцип оптимальности, можно использовать следующие обозначения: /„(РЬ - технологическая себестоимость, отвечающая стратегии минимальных затрат для плана обработки от технологического перехода Р-, до последнего перехода (если до него остается л шагов); /„(Р/) - решение, позволяющее достичь/„(Р;). [Выходные данные]