Задачі транспортного типу з неправильним балансомДосі розглядалася лише одна ЗТТ, у якій сума запасів збігалася із сумою замовлень:
Це класична ЗТТ, інакше «ЗТТ з правильним балансом». Трапляються також ЗТТ, у яких умова порушується. Баланс може порушуватися в двох напрямках: 1. Сума запасів у ПВ перевищує суму замовлень:
2. Сума поданих замовлень перевищує наявні запаси:
Домовимося перший випадок називати «ЗТТ з перевагою запасів», а другий – «ЗТТ з перевагою замовлень». Розглянемо перший випадок. Для нього справедливі співвідношення:
Задачі транспортного типу (10.5), (13.1), (13.2) можна звести до ЗТТ з правильним балансом. Для цього до n пунктів
і покладемо вартості перевезень в Аналогічно в другому випадку
тобто на ПВ запасів для виконання всіх замовлень недостатньо. Очевидно, що цю задачу також можна звести до класичної ЗТТ, якщо ввести в розгляд фіктивний пункт відправлення
і покласти вартості перевезень із ПВ в будь-який ПП рівними нулю Приклад. Розв’язати ЗТТ з неправильним балансом.
Завдання для самостійних та контрольних робіт Розв’язати задачі транспортного типу 1-32. Знайти опорний та оптимальний плани перевезень вантажу.
|
(13.1)
(13.2)
залучимо пункт 
, якому призначимо фіктивне замовлення, що дорівнює
. Отже, відправлення певної кількості вантажу 
, з пункту 
в пункт 
із запасами:
.
11 –
21 –
1 –
