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

одна из наиболее распространенных задач линейного программирования. В общем виде ее можно представить так: требуется найти такой план доставки грузов от поставщиков к потребителям, чтобы стоимость перевозки (или суммарная дальность, или объем транспортной работы в тоннокилометрах) была наименьшей. Алгоритм транспортной задачи относительно прост, по нему составлены десятки программ для различных вычислительных машин. Во многих снабженческих, транспортных и других организациях нашей страны с ее помощью рассчитываются маршруты доставки материалов на строительные площадки, планы длительного прикрепления поставщиков материалов к потребителям, планы перевозок топлива и т. д. Задачи эти бывают часто усложнены разного рода дополнительными условиями, например, в них заключается расчет не только себестоимости доставки, но себестоимости производства продукции (производственно-транспортная задача), оптимизируется совместно доставка взаимозаменяемых видов продукции (скажем, различных кровельных материалов) и т. д.