Програмна реалізація методу потенціалів на Delphi

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

Далі для усіх вільних клітинок знаходимо metod_potencialiv_delphi2. Якщо всі ці числа є додатними, то опорний план є оптимальним і розв'язок завершується. В іншому випадку, переходимо до іншого опорного плану і знову перевіряємо його на оптимальність.

Читати повністю

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

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

Теорема: Якщо Метод потенціалів — деякий опорнй план транспортної задачі, для якого виконуються наступні обмеження, а саме:

Метод потенціалівдля Метод потенціалів

Метод потенціалівдля Метод потенціалів

тоді даний опорний план є оптимальним. Метод потенціалів — називаються потенціалами пунктів відправлення та пунктів призначення.

Читати повністю