Мітки: метод мінімального елемента

Знаходження опорного плану транспортної задачі методом мінімального елемента на Delphi

Програмна реалізація знаходження опорного плану транспортної задачі методом мінімального елемента, з використанням мови програмування – delphi.

Метод мінімального елемента

Читати далі

Побудова опорного плану транспортної задачі методом мінімального елемента

На відміну від методу північно-західного кута метод мінімальної вартості (також відомий як метод мінімального елемента) побудований на аналізі матриці вартості перевезень, тому дозволяє побудувати опорне рішення, яке є досить близьким до оптимального, або навіть відразу знайти оптимальний план. Алгоритм методу мінімальної вартості передбачає ряд однотипних кроків, на кожному з яких заповнюється саме та комірка транспортної таблиці, якій відповідає мінімальна вартість перевезення одиниці вантажу .

method_minimum_element161

Представлення транспортної задачі у вигляді таблиці

Побудова вихідного опорного плану починають з визначення комірки, яка має найменшу вартість перевезень. Припустимо, що такою являється комірка, що міститься на перетині -го рядка та -го стовпця. Тоді, із співвідношення знаходимо значення об’єму перевезень від постачальника до споживача . Зазначимо, що при цьому, як і у випадку з методом північно-західного кута, можливі три варіанти:

Читати далі