Дослідження операцій

Визначення найкоротшого шляху за алгоритмом Флойда

24/10/2024 Ростислав Верещак Оптимальні каркаси та шляхи

Основна ідея алгоритму Флойда полягає в наступному: нехай є три вершини графа i, j і k, які поєднані між собою

Роз’вязання задачі комівояжера за методом редукції рядків і колонок

22/10/2024 Ростислав Верещак Задача комівояжера

Процес знаходження оптимального маршруту, в задачі комівояжера, методом редукції рядків і колонок розкладається на (n-2) етапа. У межах кожного етапу алгоритм

Задача комівояжера. Математична постановка задачі

21/10/2024 Ростислав Верещак Задача комівояжера

Основна ідея задачі комівояжера полягає у наступному: комівояжер повинен проїхати n міст. Для того, щоб зменшити витрати, він повинен побудувати маршрут

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

10/01/2016 Ростислав Верещак Програми на Delphi (Дослідження операцій)

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

Розв’язок задачі цілочисельного програмування графічним методом в середовищі Delphi

30/04/2015 Ростислав Верещак Програми на Delphi (Дослідження операцій)

Графічний метод розв’язання задач цілочисельного програмування, як і для випадку задачі лінійного програмування, має обмежену область застосування, бо зазвичай використовується для

Метод гілок та меж. Розв’язок задачі цілочисельного програмування методом гілок та меж

29/03/2015 Ростислав Верещак Лінійне цілочисельне програмування

Метод гілок і меж – один з комбінаторних методів. На відміну від методу Гоморі застосовується як до повністю, так і

Метод Гоморі. Приклад розв’язку задачі цілочисельного програмування методом Гоморі

23/03/2015 Ростислав Верещак Лінійне цілочисельне програмування

Розглянемо приклад знаходження розв’язку задачі цілочисельного програмування використовуючи метод Гоморі. Отже, для виготовлення товару A і В підприємство використовує два

Знаходження найкоротшого маршруту для орієнтованого графі за алгоритмом Дейкстри в середовищі програмування Delphi(2)

04/04/2014 Ростислав Верещак Програми на Delphi (Дослідження операцій)

Дана програма призначена для знаходження найкоротшого маршруту, за алгоритмом Дейкстри, від вершини №1 до всіх інших вершин орієнтованого графа, а

Знаходження найкоротшого маршруту для орієнтованого графі за алгоритмом Дейкстри в середовищі програмування Delphi(1)

02/04/2014 Ростислав Верещак Програми на Delphi (Дослідження операцій)

Нехай потрібно визначити найкоротший маршрут в орієнтованому графі. Для цього будемо використовувати delphi-програму, яка будує необхідний маршрут, від вершини під

Розв’язок задачі лінійного програмування графічним методом в середовищі Delphi

04/03/2014 Ростислав Верещак Програми на Delphi (Дослідження операцій)

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