Транспортная задача с дополнительными ограничениями

а) Обязательные поставки. Дана транспортная следующая таблица

Таблица 3

Пусть, в силу определенных обстоятельств (например, госзаказ), третий поставщик А₃, несмотря на фактические затраты, обязан поставить четвертому потребителю В₄ не менее 100 единиц продукции.

В этом случае на соответствующую поставку вводят дополнительное ограничение: x₃₄ >100. При решении задачи в Excel данное ограничение вводят для соответствующей ячейки.

б) Запрет на перевозку. Запрет перевозок при решении транспортной задачи достигается за счет введения стоимости перевозки единицы груза c_ij намного большей, чем стои­мость остальных перевозок. Например, если по каким-то соображениям не­обходимо запретить перевозку от 1-го поставщика к 1-му по­требителю, то вместо тарифа на перевозку с₁₁ исходной транспортной задачи следует записать некоторое большое число М, которое намного превышает наиболь­шую стоимость перевозки груза. Так как задача решается на минимум функции, а стоимость с₁₁ довольно высокая, то в оптимальном плане объем перевозки х_ij будет равен нулю.

Если же при решении транспортной задачи все-таки окажется, что запре­щенная перевозка отлична от нуля при достаточно высокой стоимости перевозки груза в данной клетке, то это значит, что спрос j-го потребителя невоз­можно удовлетворить без i-го поставщика.

в) Задача с ограниченной пропускной способностью. Пусть в исходной задаче, приведенной в таблице 3, в силу некоторых обстоятельств по каналу А₂-В₁, несмотря на низкую стоимость перевозок, можно поставить не более 125 единиц продукции.

В этом случае на соответствующую поставку вводят дополнительное ограничение: x₂₁ <125. При решении задачи в Excel данное ограничение вводят для соответствующей ячейки.

г) Задача с фиксированной поставкой. Пусть объем d_ij поставки груза от i-го поставщика к j-му потребителю должен быть строго определенным. Эту поставку следует включить в опти­мальный план даже в том случае, если она невыгодна.

В этом случае на соответствующую поставку вводят дополнительное ограничение: x_ij = d_ij. При решении задачи в Excel данное ограничение вводят для соответствующей ячейки.