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