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

В предыдущих случаях мы рассматривали только такую задачу о перевозках, в которой сумма запасов ровна сумме заявок:

, (где i=1,...,m; j=1,...,n) (3.4.1)

Это классическая транспортная задача, иначе называемая, транспортной задачей с правильным балансом. Встречаются такие варианты транспортной задачи, где условие (3.4.1) нарушено. В этих случаях говорят о транспортной задаче с неправильным балансом.

Транспортные задачи с неправильным балансом – это задачи, в которых сумма запасов товара, имеющихся у поставщиков, не равна сумме величин спроса потребителей.

Все методы решения транспортных задач предназначены для задач с правильным балансом. Поэтому для решения задачи с неправильным балансом ее необходимо привести к правильному балансу, т.е. преобразовать в обычную транспортную задачу с правильным балансом. Способы такого преобразования зависят от постановки задачи. Полученная задача с правильным балансом решается обычными методами, как показано выше.

Баланс транспортной задачи может нарушаться в 2-х направлениях:

1. Сумма запасов в пунктах отправления превышает сумму поданных заявок

, (где i=1,...,m; j=1,...,n)

2. Сумма поданных заявок превышает наличные запасы

, (где i=1,...,m; j=1,...,n)

Условимся первый случай называть “Транспортной задачей с избытком запасов“, а второй — “Транспортной задачей с избытком заявок”.

Рассмотрим последовательно эти два случая:

Дата добавления: 2015-07-21