Метод осереднених коефіцієнтів на Delphi

Нехай потрібно знайти оптимальний маршрут в задачі комівояжера. Для рішення даної проблеми, будемо використовувати метод осереднених коефіцієнтів, і його реалізацію в середовищі програмування Borland Delphi 7.

Головне вікно програми містить одне поле вводу, чотири кнопки та статусний рядок, в який виводяться результати виконання програми, тобто оптимальний маршрут.

Головне вікно програми

Головне вікно програми методу осереднених коефіцієнтів

Для того, щоб отримати шуканий розв'язок, потрібно в текстове поле ввести кількість міст і створити матрицю тарифів натиснувши кнопку «Створити матрицю». Після цього, як матриця створена, заповнюємо її відповідними даними, активуємо кнопку «Після введення даних натиснути». Дана кнопка створює копію таблиці тарифів. Це зроблено для того, щоб на екрані збереглися вхідні дані введені користувачем (обчислення проводяться над таблицею «копією»).

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

Метод північно-західного кута на Delphi

Програма реалізує знаходження опорного плану транспортної задачі за методом північно-західного кута. Отже, запустимо дану програму, і спробуємо розв'язати конкретну задачу.

metod_pivnicho-zahidnoho_kyta_delphi11

В якості прикладу розглядається задача розв'язок якої міститься за посиланням методом північно-західного кута, а саме: на три бази pnz3 поступив товар в кількості 140; 180; 160. Цей груз треба перевезти в п'ять пунктив призначення pnz4 в кількостях 60; 70; 120; 130; 100. Тарифи перевезення записані в наступній таблиці:

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