Нехай потрібно визначити найкоротший маршрут в орієнтованому графі. Для цього будемо використовувати delphi-програму, яка будує необхідний маршрут, від вершини під
Читати даліCategory: Програми на Delphi (Дослідження операцій)
Розв’язок задачі лінійного програмування графічним методом в середовищі Delphi
Графічний метод розв’язання задач лінійного програмування має обмежену область застосування, бо зазвичай використовується для задач з двома змінними. Тобто, кожна
Читати даліМетод осереднених коефіцієнтів на Delphi
Нехай потрібно знайти оптимальний маршрут в задачі комівояжера. Для рішення даної проблеми, будемо використовувати метод осереднених коефіцієнтів, і його реалізацію
Читати даліРозв’язок задачі комівояжера на Delphi методом редукції рядків і колонок
У задачі комівояжера, для формування оптимального маршруту, який включає в себе n міст, необхідно вибрати один кращий з ( n -1) ! варіантів
Читати даліЗнаходження дерева мінімальної вартості за алгоритмом Крускала на Delphi(2)
Програма знаходить дерево мінімальної вартості неорієнтованого графа використовуючи алгоритм Крускала. Побудова графа здійснюється у візуальному редакторі та з допомогою матриці
Читати даліЗнаходження дерева мінімальної вартості за алгоритмом Прима на Delphi(2)
Для запуску програми активуємо exe – файл “Project1.exe”. В результаті відкриється форма наступного виду: На головній формі розміщені панель інструментів,
Читати даліПрограмна реалізація методу потенціалів на Delphi
Метод потенціалів дає змогу, починаючи з деякого опорного плану (визначається методом північно-західного кута або методом мінімального елемента), знайти розв’язок транспортної задачі. Загальна
Читати даліЗнаходження опорного плану транспортної задачі методом мінімального елемента на Delphi
Програмна реалізація знаходження опорного плану транспортної задачі методом мінімального елемента, з використанням мови програмування – delphi.
Читати даліМетод північно-західного кута на Delphi
Програма реалізує знаходження опорного плану транспортної задачі за методом північно-західного кута. Отже, запустимо дану програму, і спробуємо розв’язати конкретну задачу.
Читати даліПрограмна реалізація Симплекс методу на Delphi
Програма виконаний в середовищі Delphi 7 і призначена для розв’язання задачі лінійного програмування за симплекс методом. Отже, розглянемо конкретний приклад
Читати далі