Алгоритмы использования метода дихотомии для решения широкого класса комбинаторных и оптимальных задач. Повышение эффективности раскройно-заготовительного производства на основе сформулированного принципа парных реберных замещений для двудольных графов.
При низкой оригинальности работы "Оптимизация раскроя материалов в процессе их резки с помощью лазерных технологических установок", Вы можете повысить уникальность этой работы до 80-100%
Пусть требуется получить комплект из n видов раскроя каждого вида в количестве пусть - число-х видов раскроя, получающихся при раскрое одной единицы материала по способу с номером ci - ценность единицы материала, используемой в данном раскрое. Для решения таких задач известны различные методы, основанные на идеях динамического программирования [5]. Решение заключается в том, что после каждого шага симплекс-метода для выяснения способа улучшения раскроя решается небольшая вспомогательная задача и для ее решения применяются методы динамического программирования. При этом-й способ раскроя-го вида материала характеризуется вектором где - количество исходного материала - го вида, получаемых из - го вида материала при - ом способе его раскроя. Это позволило получить решения для задачи с большим количеством исходных данных (порядка 400) за приемлемое время [7].
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
