Дополнительные ограничения транспортной задачи.

1. Запрещенные маршруты.

Если по каким-либо причинам невозможно поставлять продукцию из п. А_i в п. В_j , предполагают тариф этого пути сколь угодно большой величиной М, с_ij = М, и решают задачу обычным способом.

2. Обязательные поставки.

а) Если необходимо из п. А_i перевезти в п. В_j определенное количество продукции d_ij, соответствующую клетку заполняют сразу числом d_ij, а в дальнейшем решают задачу, считая заполненную клетку свободной, но с тарифом, с_ij = М, равным очень большому числу, а запасы и потребностиуменьшают на величину d_ij.

б) Если необходимо из п. А_i в п. В_j перевезти не меньше определенного количества продукции d_ij, то считают запасы и потребностименьше на величину d_ij, это количество d_ij считают перевезенным по маршруту А_i В_j, и решают задачу далее обычным способом.

в) Если необходимо перевезти из п. А_i в п. В_j не более определенного количества продукции d_ij, вводят дополнительный пункт назначения с потребностью, равной (— d_ij), потребность в п. В_j делают равной d_ij. Тарифы на перевозки в дополнительный пункт назначения равны тарифам п. В_j , кроме i-той строки, тариф в которой будет равен сколь угодно большому числу М. Решают задачу обычным образом, а при записи ответа объединяют основного и дополнительного потребителя (складывают содержимое столбцов).