Транспортная задача - Definition. Was ist Транспортная задача
Diclib.com
Wörterbuch ChatGPT
Geben Sie ein Wort oder eine Phrase in einer beliebigen Sprache ein 👆
Sprache:

Übersetzung und Analyse von Wörtern durch künstliche Intelligenz ChatGPT

Auf dieser Seite erhalten Sie eine detaillierte Analyse eines Wortes oder einer Phrase mithilfe der besten heute verfügbaren Technologie der künstlichen Intelligenz:

  • wie das Wort verwendet wird
  • Häufigkeit der Nutzung
  • es wird häufiger in mündlicher oder schriftlicher Rede verwendet
  • Wortübersetzungsoptionen
  • Anwendungsbeispiele (mehrere Phrasen mit Übersetzung)
  • Etymologie

Was (wer) ist Транспортная задача - definition

МАТЕМАТИЧЕСКАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Метод минимального элемента; Метод наименьшего элемента; Метод северо-западного угла

Транспортная задача         

задача о наиболее рациональном плане перевозок однородного продукта из пунктов производства â ïóíêòû ïîòðåáëåíèÿ. Ïóñòü èìååòñÿ m ïóíêòîâ ïðîèçâîäñòâà íåêîåãî îäíîðîäíîãî ïðîäóêòà A1, ..., Ai, ..., Am è n ïóíêòîâ åãî ïîòðåáëåíèÿ B1, ..., Bj, ..., Bn.  ïóíêòå Ai (i = 1, ..., m) ïðîèçâîäèòñÿ ai åäèíèö, à â ïóíêòå Bj (j = 1, ..., n) потребляется bj единиц продукта. Предполагается, что . Транспортные издержки, связанные с перевозкой единицы продукта из пункта Ai в пункт Bj, равны cij. Суть Т. з. состоит в составлении оптимального плана перевозок, минимизирующего суммарные транспортные издержки, при ðåàëèçàöèè êîòîðîãî çàïðîñû âñåõ ïóíêòîâ ïîòðåáëåíèÿ Bj, j = 1, ..., n, áûëè áû óäîâëåòâîðåíû çà ñ÷¸ò ïðîèçâîäñòâà ïðîäóêòà â ïóíêòàõ Ai, i = 1, ..., m. Пусть xij - коëè÷åñòâî ïðîäóêòà, ïåðåâîçèìîãî èç ïóíêòà Ai â ïóíêò Bj. Òîãäà Ò. ç. ôîðìóëèðóåòñÿ òàê: îïðåäåëèòü çíà÷åíèÿ ïåðåìåííûõ xij, i = 1, ..., m; j = 1, ..., n, минимизирующих суммарные транспортные издержки.

при условиях

, i=1, ..., m; (1)

, j = 1, ..., n; (2)

, i=1, ..., m; j = 1, ..., n; (3)

Íàáîð ÷èñåë xij, i = 1, ..., m; j = 1, ..., n, удовлетворяющий этим условиям, называется планом перевозок, а его элементы - перевозками.

Т. з. решают специальными методами линейного программирования (См. Линейное программирование).

Лит.: Гольштейн Е. Г., Юдин Д. Б., Задачи линейного программирования транспортного типа, М., 1969.

Транспортная задача         
Транспортная задача (задача Монжа — Канторовича) — математическая задача линейного программирования специального вида.
Коммивояжёра задача         
  • Гамильтон Уильям Роуэн
ОДНА ИЗ САМЫХ ИЗВЕСТНЫХ ЗАДАЧ КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ, ЗАКЛЮЧАЮЩАЯСЯ В ПОИСКЕ САМОГО ВЫГОДНОГО МАРШРУТА
Задача коммивояжера; Задача о коммивояжере; Задача о коммивояжёре; Коммивояжёра задача; Метод эластичной сети; Эластичная сеть

задача о бродячем торговце, одна из известных задач конечной математики (См. Конечная математика); в простейшем случае формулируется следующим образом: даны n городов и известны расстояния между каждыми двумя городами; коммивояжёр, выходящий из какого-нибудь города, должен посетить n - 1 других городов и вернуться в исходный. В каком порядке ему нужно посещать города (по одному разу каждый), чтобы общее пройденное расстояние было минимальным. К такого типа задачам, связанным с объездом ряда пунктов и возвращением в исходную точку, относятся: задачи доставки продуктов питания в магазины, подвода электроэнергии к потребителям, построения кольцевой линии электропередач, различные задачи, возникающие при автоматизации монтажа схем, и т.д. Такова, например, задача отыскания оптимальной программы работы автоматического фрезерного станка для просверливания отверстий в заданных точках панели радиоприёмника, то есть нахождения такого порядка прохождения этих точек, при котором длина маршрута головки сверла была бы минимальной. Здесь начало маршрута не обязательно должно совпадать с его концом, но математически такая постановка сводится к приведенной выше простейшей К. з. Методы решения К. з., по существу, сводятся к организации полного перебора вариантов; никакого эффективного алгоритма не известно.

Лит.: Мудров В. И., Задача о коммивояжёре, М., 1969; Гольштеин Е. Г., Юдин Д. Б., Новые направления в линейном программировании, М., 1966.

В. П. Козырев.

Wikipedia

Транспортная задача

Транспортная задача (задача Монжа — Канторовича) — математическая задача линейного программирования специального вида. Её можно рассматривать как задачу об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки.

Транспортная задача по теории сложности вычислений входит в класс сложности P. Когда суммарный объём предложений (грузов, имеющихся в пунктах отправления) не равен общему объёму спроса на товары (грузы), запрашиваемые пунктами потребления, транспортная задача называется несбалансированной (открытой).

Beispiele aus Textkorpus für Транспортная задача
1. Сейчас транспортная задача номер один - строительство Четвертого транспортного кольца.
2. Еще одна серьезная транспортная задача - это участок Четвертого кольца, проходящий по нашему округу.
3. Таким образом транспортная задача будет решена без ущерба для исторического наследия и с сокращением расходов бюджетных средств" , - отмечают в горадминистрации.