Постановка транспортной задачи (или задачи прикрепления поставщиков к потребителям)

из "Практикум по логистике "

Очевидно, что эта задача линейного программирования с тп переменными и т + п непрямыми ограничениями. [c.200]
В литературе описан ряд классических транспортных задач и методов их решения. [c.200]
Уточним формулировку задачи. Дана плоская географическая карта, на которой граница каждой страны представляет собой замкнутую непрерывную кривую. Две страны называются соседними, если у них есть общая граница — участок кривой определенной длины. Требуется так раскрасить данную карту в четыре цвета, чтобы соседние страны были раскрашены в разные цвета. [c.201]
Некоторые из этих задач и методы их решения рассматриваются ниже. [c.201]

Вернуться к основной статье