2015-06-30
561
При решении практических задач зачастую приходится учитывать ряд дополнительных ограничений.
1. Отдельные поставки от определенных поставщиков некоторым потребителям должны быть исключены (из-за отсутствия необходимых условий хранения, чрезмерной перегрузки коммуникаций и т.д.). Это достигается искусственным значительным завышением затрат на перевозки сij в клетках, перевозки через которые следует запретить.
2. На предприятии необходимо определить минимальные суммарные затраты на производство и транспортировку продукции. С подобной задачей сталкиваются при решении вопросов, связанных с оптимальным размещением производственных объектов. Здесь может оказаться экономически более выгодным доставлять сырье из более отдаленных пунктов, но зато при меньшей его себестоимости. В таких задачах за критерий оптимальности принимают сумму затрат на производство и транспортировку продукции.
3. Ряд транспортных маршрутов, по которым необходимо доставить грузы, имеют ограничения по пропускной способности. Если, например, по маршруту AiBj можно провести не более q единиц груза, то Bj-й столбец матрицы разбивается на два столбца – 
и 
. В первом столбце спрос принимается равным 
, во втором – 
. Несмотря на то, что фактические затраты сij в обоих столбцах одинаковы и равны исходным, в столбце вместо истинного тарифа сij ставится искусственно завышенный тариф М (клетка блокируется). Затем задача решается обычным способом.
|
|
|
4. Поставки по определенным маршрутам обязательны и должны войти в оптимальный план независимо от того, выгодно это или нет. В этом случае уменьшают запас груза у поставщиков и спрос потребителей и решают задачу относительно тех поставок, которые необязательны. Полученное решение корректируют с учетом обязательных поставок.
5. Необходимо максимизировать целевую функцию задачи транспортного типа (например, задача об оптимальном распределении оборудования). В этом случае необходимо изменить знак в тарифах на противоположный. В ответе отрицательный знак игнорируется.
