Please enable JavaScript.
Coggle requires JavaScript to display documents.
Задача выбора маршрута - Coggle Diagram
Задачи о кратчайшем пути
-
-
-
Например: задачи по прокладке маршрутов различных транспортных средств, трасс дорог, линий электропередач, трубопроводов, задачи по выбору вариантов поведения на заданном конечном промежутке времени, расчёте сетевых графиков
Задача коммивояжёра
Требования: коммивояжёр должен обойти все города, входящие в сферу обслуживания фирмы, и вернуться обратно. При этом каждый город посещается один раз
-
-
-
Примеры
Если на одном оборудовании каждый месяц нужно производить фиксированную номенклатуру изделий, а затраты на переналадку зависят от предшествующего и последующего видов изделий, то определение последовательности запуска изделий в производство, обеспечивающей минимальные затраты на переналадку в течение месяца, представляет собой типичную задачу коммивояжера
Составляется программа для станка с ЧПУ на сверление нескольких десятков отверстий в плате и требуется определить порядок, в котором будет производиться сверление, так, чтобы общее время операции было минимальным
-
-