-
1 задача о доставке
Computers: delivery problem -
2 задача о доставке
delivery problem мат.Русско-английский научно-технический словарь Масловского > задача о доставке
-
3 задача о доставке
Русско-Английский новый экономический словарь > задача о доставке
-
4 задача по доставке грузов с судна на берег
Military: ship-to-shore cargo missionУниверсальный русско-английский словарь > задача по доставке грузов с судна на берег
-
5 задача о коммивояжере
задача о коммивояжере
задача о бродячем торговце
Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд. В обобщенной форме задача формулируется как определение на сети такого пути, связывающего два или более узлов, который минимизирует (или максимизирует) некоторый критерий оптимальности, представляющий собой функцию (как правило, сумму) известных характеристик ребер этой сети. На допустимые маршруты могут быть наложены ограничения: например, запрет возвращения к уже пройденному узлу. З.о к. — одна из типичных задач, решаемых методом динамического программирования. О сложности ее говорит такой факт: если рассматриваются четыре города (точки), то число возможных маршрутов равно 6, а уже при 11 городах существует более 3,5 млн. допустимых маршрутов. В общем случае, когда число городов n, количество маршрутов равно (n-1)!, т.е. «(n-1) факториал». Задача, следовательно, заключается в поиске сокращенных способов расчета, позволяющих отказаться от сплошного перебора возможных маршрутов. Такие способы есть. Они основаны на использовании сетевых и матричных моделей. Алгоритмы, позволяющие решать на компьютерах З.о к., используются не только для выбора оптимальных маршрутов автотранспорта при кольцевой доставке товаров (например, в торговую сеть), но и при решении таких задач, которые на первый взгляд никакого отношения к З.о.к. не имеют, например, в планировании производства на конвейерах, выпускающих машины различных моделей. С помощью таких алгоритмов рассчитывают оптимальные партии, позволяющие выпускать заданный объем продукции с минимумом затрат на переналадку конвейера.
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > задача о коммивояжере
-
6 ФНД «Транспорт»
ФНД «Транспорт»
Задача ФНД «Транспорт» заключается в безопасной доставке, предоставлении оперативных и многорежимных доступных транспортных услуг каждой клиентской группе Олимпийских и Паралимпийских игр.
[Департамент лингвистических услуг Оргкомитета «Сочи 2014». Глоссарий терминов]EN
Transport FA (TRA)
Transport mission is to deliver safe, swift and convenient multi-modal accessible transport services for each client group of the Olympic and Paralympic Games.
[Департамент лингвистических услуг Оргкомитета «Сочи 2014». Глоссарий терминов]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > ФНД «Транспорт»
См. также в других словарях:
задача о коммивояжере — задача о бродячем торговце Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с… … Справочник технического переводчика
Задача о коммивояжере, о бродячем торговце — [travelling salesman problem] вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с … Экономико-математический словарь
ЗАДАЧА О КОММИВОЯЖЕРЕ — (TRAVELING SALESMAN PROBLEM) вид задачи программирования матем., состоит в отыскании наилучшего маршрута для коммивояжера, который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на… … Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению
Осада Пенсаколы — Координаты: 30°20′52″ с. ш. 87°17′50″ з. д. / 30.347778° с. ш. 87.297222° з. д. … Википедия
Воздушно-десантная операция в Нормандии — … Википедия
Цена — (Price) Определение понятия цены (стоимости) и стоимости товара Информация о понятих цены, стоимости товаров, рыночной и закупочных цен, цене производства Содержание (Price) — фундаментальная экономическая категория, обозначающая количество … Энциклопедия инвестора
услуга — 4.40 услуга (service): Выполнение действий, работы или обязанностей, связанных с продуктом. Источник: ГОСТ Р ИСО/МЭК 12207 2010: Информационная технология … Словарь-справочник терминов нормативно-технической документации
Коносамент — (Consignment) Определение коносамента, разновидности и функции коносамента Информация об определении коносамента, разновидности и функции коносамента Содержание Содержание Обозначение Разновидности и чартер как правовая основа морских перевозок… … Энциклопедия инвестора
Почта — I (от новолат. posta, сокращено из statio posita станция с переменными лошадьми) государственное установление для пересылки между определенными местностями и по установленной таксе писем, произведений печати, товарных проб, посылок, денежных сумм … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона
Торговый баланс — (Trade balance) Торговый баланс это экономический показатель, отражающий соотношение между экспортом и импортом страны Торговый баланс страны, активный и пассивный торговый баланс, сальдо торгового баланса, роль торгового баланса в экономике… … Энциклопедия инвестора
Румянцев, граф Петр Александрович — — генерал фельдмаршал; сын первого графа Румянцева Александра Ивановича (см.) и супруги его, графини Марии Андреевны, урожденной графини Матвеевой (см.); родился в Москве, незадолго до кончины Петра Великого — а именно 4 го января… … Большая биографическая энциклопедия