лення;
- запаси постачальників перевищують потреби споживачів, то вводиться фіктивний споживач з необхідним обсягом споживання.
Варіанти, що зв'язують фіктивні пункти з реальними, мають нульові оцінки. Після введення фіктивних пунктів завдання вирішується як закрита. p> Транспортним задачах притаманні такі особливості:
- розподілу підлягають однорідні ресурси;
- умови задачі описуються тільки рівняннями;
- всі змінні виражаються в однакових одиницях виміру;
- у всіх рівняннях коефіцієнти при невідомих дорівнюють одиниці;
- кожна невідома зустрічається тільки в двох рівняннях системи обмежень.
Транспортні завдання можуть вирішуватися симплекс-методом. Однак перераховані особливості дозволяють для транспортних завдань застосовувати більш прості методи рішення.
Опорний план є допустимим рішенням транспортної задачі і використовується в якості початкового базисного рішення при знаходженні оптимального рішення методом потенціалів. Існує три методу знаходження опорних планів: метод північно-західного кута, метод мінімального елемента і метод Фогеля. В«ЯкістьВ» опорних планів, отриманих цими методами, різниться: в загальному випадку метод Фогеля дає найкраще рішення (часто оптимальне), а метод північно-західного кута - найгірше.
Всі існуючі методи знаходження опорних планів відрізняються тільки способом вибору клітини для заповнення. Само заповнення відбувається однаково незалежно від використовуваного методу. p> 1. Діагональний метод, або метод північно-західного кута. При цьому методі на кожному кроці побудови першого опорного плану заповнюється ліва верхня клітина (північно-західний кут) залишилася, таблиці. При такому методі заповнення таблиці починається з клітини невідомого x 11 і закінчується в клітці невідомого x mn , тобто йде як би по діагоналі таблиці перевезень.
2. Метод найменшої вартості. При цьому методі на кожному кроці побудови опорного плану першою заповнюється та клітина залишилася, таблиці, яка має найменший тариф. Якщо така клітина не єдина, то заповнюється кожна з них [2]. p> Крім розглянутих вище способів іноді використовується, так званий метод Фогеля. Суть його полягає в наступному: в розподільній таблиці по рядках і стовпчиках визначається різниця між двома найменшими тарифами. Відзначається найбільша різницю. Далі в рядку (стовпці) з найбільшою різницею заповнюється клітка з найменшим тарифом. Рядки (стовпці) з нульовим залишком вантажу надалі в розрахунок не приймаються. На кожному етапі завантажується тільки одна клітина. Розподіл вантажу провадиться, як і раніше. p> Існуючий алгоритм вирішення транспортних завдань (метод потенціалів) припускає, що цільова функція прагне до мінімуму. Однак існують ситуації, коли в рамках транспортної моделі потрібно максимізувати цільову функцію, наприклад, загальний дохід, обсяг продажів, прибуток, якість виконуваних робіт і т...
