Задача о коммивояжере
Содержание
Термин «Задача о коммивояжере» простыми словами
задача математического программирования по определению оптимального маршрута движения коммивояжера, цель которого состоит в том, чтобы посетить все объкты, записанные в задании, за кратчайший срок и с наименьшими затратами. В теории графов З.о к. - это поиск пути, связывающего два или более узла, с использованием критерия оптимальности.
Риски неверного толкования
- Можно неправильно определить сумму, срок или обязанность по финансовой операции.
- Есть риск ошибиться в договоре, счете, акте, платежном документе или отчетности.
- Неверная трактовка термина может повлиять на переговоры, претензию или позицию в споре.
FAQ по термину
Что означает термин «Задача о коммивояжере» простыми словами?
задача математического программирования по определению оптимального маршрута движения коммивояжера, цель которого состоит в том, чтобы посетить все объкты, записанные в задании, за кратчайший срок и с наименьшими затратами. В теории графов З.о к. - это поиск пути, связывающего два или более узла, с использованием критерия оптимальности.
Где применяется термин «Задача о коммивояжере»?
Чаще всего термин используют в финансовых документах, расчетах, договорах и деловой переписке.
Почему важно правильно понимать «Задача о коммивояжере»?
Неверное понимание может привести к таким последствиям, как ошибки в расчетах, неверное толкование условий сделки и неточные формулировки в документах.
Как быстро проверить значение термина в рабочей ситуации?
Сверьте определение с исходным документом, условиями сделки, расчетами и связанными финансовыми показателями.
Связанные материалы
Для практического применения термина используйте финансовый справочник, шаблоны документов и кодексы РФ.
Материал носит информационный характер и не заменяет профессиональную финансовую или юридическую консультацию.
Соседние термины
| Задача о кратчайшем пути задача о нахождении методом пути наименьшей длины между двумя заданными вершинами. Длиной пути такого графа является сумма длин дуг, составляющих этот путь. Чаще всего используется при решении транспортных задач. |
| Задача о назначениях задача об оптимальном распределении ряда работ между исполнителями при условии взаимного соответствия между множествами работ и исполнителей. |
| Задача о раскрое задача на оптимальное и комплексное распределение сырья или заготовок с наименьшими отходами производства, решаемая методами линейного или целочисленного программирования. |
| Задача о распределении поставок задача оптимального регулирования запасов на складах при их расходовании, при условии нахождения на складе однородного сырья или товаров. |
| Задача транспортная |
| Задачи экономические задачи, решаемые методами экономического анализа, планирования по определению необходимых экономических параметров на основе известных или расчетных данных. |
| Задел запас сырья, деталей, полуфабрикатов, комплектующих, необходимых для обеспечения бесперебойного производственного процесса или строительства. |
| Задержание правовая мера по удержанию подозреваемого в совершении преступления для выяснения его причастности к совершенному преступлению. Срок задержания не может превышать 72 часа. Орган дознания или следователь обязаны в течение... |
| Задержание груза метод воздействия на владельца судна с целью получения причитающейся платы за перевозку груза судовладельцем или спасателем. З.г. может произвести начальник порта на срок, не превышающий 3 суток, после чего груз подлежит... |
| Задержание судна метод воздействия на владельца судна на основании жалобы физического или юридического лица, имеющего претензии к владельцу или капитану судна, связанные с имущественными претензиями, общей аварией, столкновением судов, п... |