демо. Отримаємо значення сумарних витрат, для даного початкового решенія.нач = 2160
Крок: 5
Проведемо поетапне поліпшення початкового рішення, використовуючи метод потенціалів.
Ітерація 1
Складемо допоміжну робочу матрицю витрат. Вона будується з вихідної матриці витрат шляхом переносу тільки тих осередків Pij, які відповідають заповненим клітинам транспортної таблиці. Решта осередку залишаються порожніми. p align="justify"> Крім того, введемо допоміжний стовпець у який внесемо значення невідомих U1 ... U4 (4, це m - число складів) і допоміжну рядок в яку внесемо значення невідомих V1 ... V5 (5, це n - число споживачів). Ці n + m невідомих повинні для всіх (i, j), відповідних завантаженим клітинам, задовольняти лінійної системи рівнянь
+ Vj = Pij
На першому кроці вважають V4 = 0. Якщо на k-му кроці знайдено значення невідомої, то в системі завжди є ще певна невідома, яка однозначно може бути знайдена на (k +1)-му кроці з рівняння Ui + Vj = Pij, так як значення іншої невідомої в цьому рівнянні вже відомо. То яку невідому можна знайти на (k +1)-му кроці, визначають методом проб. Змінні Ui і Vj називаються симплекс-множниками або потенціалами. p align="justify"> Робоча матриця витрат з розрахованими потенціалами представлена ​​нижче.
Запас 9 30 5 40 107 706 < span align = "justify"> 11 80 896 808 7 40 65 50 4 904 643 60 2 501102 1504011050 3-110
Тепер для всіх вільних клітин робочої матриці витрат обчислимо оцінки Sij, за формулою Sij = Pij - Ui - Vj. Кожна така оцінка показує, на скільки зміняться загальні транспортні витрати при завантаженні даної клітини одиницею вантажу. Таким чином, якщо серед оцінок є негативні (витрати зменшуються), то даний план можна поліпшити перемістивши у відповідну клітку деяку кількість продукції. Якщо ж серед оцінок немає негативних - план є оптимальним. p align="justify"> Робоча матриця витрат із заповненими оцінками клітинами Sij представлена ​​нижче.
31 жовтня 3014 З усіх негативних оцінок має сенс вибрати найбільшу за модулем, так як її вплив на за...
