Рішення. Визначення вихідного опорного плану

Визначення вихідного опорного плану

Існує декілька методів визначення вихідного опорного плану транспортної задачі. До них, зокрема, належать метод північно-західного кута і метод подвійної переваги.

Задача 5.2. Знайти методом північно-західного кута вихідний опорний план для транспортної задачі 1.3 (с. 10).

Заповнимо таблицю постачань задачі 5.1 наступним чином. Дамо змін-
ній максимально можливе значення або, іншими словами, максимально можливе постачання в клітину (1,1) – “північно-західний” кут цієї таблиці: . Після цього запас 1-го постачальника буде цілком реалізований, і перший рядок таблиці випадає з подальшого розгляду. В таблиці, що залишилася, знайдемо новий “північно-західний” кут – клітину (2,1) і запишемо в неї максимально можливе значення. Оскільки 1-й споживач вже отримав 40 одиниць товару, маємо . Після цього попит 1-го споживача вдоволений, і з розгляду випадає перший стовпець. У таблиці постачань знову знайдемо новий “північно-західний” кут – клітину (2,2) і запишемо в неї максимально можливе значення. Оскільки 2-й постачальник вже віддав
5 одиниць товару, одержуємо . Попит 2-го споживача вдоволений, і з розгляду випадає другий стовпець. Аналогічно, продовжуючи заповнення таблиці постачань крок за кроком, одержуємо ,

, (табл. 5.2).

Таблиця 5.2

bj ai

Знайдений розподіл постачань є базисним, тому що число заповнених клітин дорівнює .

Обчислимо для даного розподілу сумарні витрати на перевезення товару: .

Задача 5.3. Знайти методом подвійної переваги вихідний опорний план для транспортної задачі 1.3 (с. 10).

Дата добавления: 2014-11-06