Симплекс-метод та транспортна задача

На 3 бази А1, А2, А3 потрапив однорідний вантаж у кількості, відповідно рівній 70, 50 і 80 од. Цей вантаж потрібно перевезти в 3 пункти призначення В1, В2, В3 відповідно у кількості 90, 50 і 60 од. Тарифи перевезень, одиниць вантажу кожного з пунктів відправлення та призначення виставляються студентом самостійно.

Дивлячись на рядок оцінок, ми вибираємо направляючий стовпець, тобто той, в якому ? мінімальна. В цьому стовпці вибираємо найбільший невід’ємний елемент. Якщо таких невід’ємних чисел декілька, то ми ділимо їх на вільні члени і дивимось, який з них найбільший. А потім потрібно рядок, де був знайдений найбільший невід’ємний елемент додати до інших рядків так, щоб у цьому направляючому стовпці отримати нулі.

На 3 бази А1, А2, А3 потрапив однорідний вантаж у кількості, відповідно рівній 70, 50 і 80 од. Цей вантаж потрібно перевезти в 3 пункти призначення В1, В2, В3 відповідно у кількості 90, 50 і 60 од. Тарифи перевезень, одиниць вантажу кожного з пунктів відправлення та призначення виставляються студентом самостійно.

Складемо початковий план за методом Фогеля. Для цього визначимо штрафи по всіх рядках і стовпцях (різниця між двома мінімальними цінами рядка або стовпця). Потім вибираємо найбільший штраф і в рядку або стовпчику з максимальним штрафом вибираємо найменшу ціну і заповнюємо клітину максимально можливим перевезенням. При цьому вибуває з розгляду або постачальник або споживач.