Математические методы в производственном и операционном менеджменте. Сухарев Н.О - 28 стр.

     При решении транспортных задач могут встретиться следующие ча-
стные случаи:
     • Если перевозки груза характеризуются не затратами, а выручкой
или прибылью, то транспортная задача оформляется так же, как в описан-
ном выше примере, но целевая функция максимизируется.
     • Если суммарные запасы груза превышают суммарные потребности,
формулировка модели не меняется.
     • Если суммарные потребности превышают суммарные запасы груза,
можно действовать двумя способами. Первый способ: в ограничениях на
количество отправляемых грузов поменяйте знак < на = (все запасы будут
израсходованы), а в ограничениях на количество доставляемых грузов —
знак > на < (не все потребности будут удовлетворены). Второй способ:
введите фиктивный пункт отправления, условно приписав ему недостаю-
щий запас грузов. Затраты на перевозки из этого пункта на любой пункт
назначения можно положить равными 0 или штрафу за недопоставку еди-
ницы груза на данный пункт назначения (в возможности минимизации
штрафных санкций за недопоставку грузов— преимущество второго спо-
соба действий). Любая полученная в оптимальном решении поставка с
фиктивного пункта отправления трактуется как недоставленный груз.
     • Если, какие-либо маршруты перевозок недопустимы, то соответст-
вующие затраты следует положить равными достаточно большим числам,
значительно превышающим затраты остальных перевозок.
     • Если запасы груза в пунктах отправления и потребности в пунктах
назначения выражаются целыми числами, то и решение будет целым (осо-
бенность алгоритма решения транспортной задачи).




                                   28