Книга: Джесси Рассел «Транспортная задача»
Серия: "-" Транспортная задача (задача Монжа — Канторовича) — математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение. Для простоты понимания рассматривается как задача об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки. Транспортная задача является по теории сложности вычислений NP-сложной и входит в класс сложности NP. Когда суммарный объём предложений (грузов, имеющихся в пунктах отправления) не равен общему объёму спроса на товары (грузы), запрашиваемые пунктами потребления, транспортная задача называется несбалансированной (открытой). Издательство: "VSD" (2013)
ISBN: 978-5-5099-0453-0 |
Другие книги автора:
Книга | Описание | Год | Цена | Тип книги |
---|---|---|---|---|
Карликов, Вячеслав Александрович | Вячеслав Александрович Карликов (15 (27) декабря 1871, Сырдарьинская область — 17 октября 1937, Бутовский полигон… — VSD, - Подробнее... | бумажная книга | ||
Инфракрасная фотография | Данное издание представляет собой компиляцию сведений, находящихся в свободномдоступе в среде Интернет в… — VSD, - Подробнее... | бумажная книга | ||
Очень голодная гусеница | Данное издание представляет собой компиляцию сведений, находящихся в свободномдоступе в среде Интернет в… — VSD, - Подробнее... | бумажная книга |
См. также в других словарях:
Транспортная задача — (задача Монжа Канторовича) математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение.[1][2] Для… … Википедия
транспортная задача — Совокупность всех компонентов, которые должны быть обеспечены и задействованы для осуществления транспортного обслуживания Игр, включая предоставление услуг в объеме, необходимом для удовлетворения потребности в транспортном обслуживании, с… … Справочник технического переводчика
Транспортная задача — [transportation problem] одна из наиболее распространенных задач математического программирования (обычно линейного). В общем виде ее можно представить так: требуется найти такой план доставки грузов от поставщиков к потребителям, чтобы… … Экономико-математический словарь
Транспортная задача — задача о наиболее рациональном плане перевозок однородного продукта из пунктов производства в пункты потребления. Пусть имеется m пунктов производства некоего однородного продукта A1, …, Ai, …, Am и n пунктов его потребления B1, …, Bj, … … Большая советская энциклопедия
ТРАНСПОРТНАЯ ЗАДАЧА — один из наиболее важных частных случаев общей задачи линейного программирования. Содержательно Т. з. формулируется следующим образом. Пусть в пунктах A1, А2, . . ., А т производится нек рый однородный продукт, причем объем производства лого… … Математическая энциклопедия
производственно-транспортная задача — Такая оптимизационная задача, при которой одновременно с установлением объема производства на отдельных предприятиях определяется и оптимальная схема размещения заказов (т.е. прикрепления поставщиков к потребителям). Она имеет особое значение для … Справочник технического переводчика