Програма призначена для знаходження розв’язку транспортної задачі використовуючи для цього розподільчий метод. Алгоритм даного методу, як і методу потенціалів складається
Читати даліTag: Дослідження операцій
Розв’язок задачі цілочисельного програмування графічним методом в середовищі Delphi
Графічний метод розв’язання задач цілочисельного програмування, як і для випадку задачі лінійного програмування, має обмежену область застосування, бо зазвичай використовується для
Читати даліМетод гілок та меж. Розв’язок задачі цілочисельного програмування методом гілок та меж
Метод гілок і меж – один з комбінаторних методів. На відміну від методу Гоморі застосовується як до повністю, так і
Читати даліМетод Гоморі. Приклад розв’язку задачі цілочисельного програмування методом Гоморі
Розглянемо приклад знаходження розв’язку задачі цілочисельного програмування використовуючи метод Гоморі. Отже, для виготовлення товару A і В підприємство використовує два
Читати даліЗнаходження найкоротшого маршруту для орієнтованого графі за алгоритмом Дейкстри в середовищі програмування Delphi(2)
Дана програма призначена для знаходження найкоротшого маршруту, за алгоритмом Дейкстри, від вершини №1 до всіх інших вершин орієнтованого графа, а
Читати даліЗнаходження найкоротшого маршруту для орієнтованого графі за алгоритмом Дейкстри в середовищі програмування Delphi(1)
Нехай потрібно визначити найкоротший маршрут в орієнтованому графі. Для цього будемо використовувати delphi-програму, яка будує необхідний маршрут, від вершини під
Читати даліРозв’язок задачі лінійного програмування графічним методом в середовищі Delphi
Графічний метод розв’язання задач лінійного програмування має обмежену область застосування, бо зазвичай використовується для задач з двома змінними. Тобто, кожна
Читати даліЛінійне програмування. Постановка задачі лінійного програмування
Лінійне програмування має вигляд лінійної математичної моделі, яка складається з трьох частин: Функції мети для якої знаходимо оптимальне значення де –
Читати даліМетод Гоморі (метод відсікаючих площин)
Метод відсікаючих площин існує у двох варіантах: перший варіант призначений для розв’язку повністю цілочисельних задач (перший алгоритм Гоморі) і другий
Читати даліЗадача цілочисельного програмування. Математична модель та методи розв’язку задачі цілочисельного програмування
Цілочисельне програмування – це розділ математичного програмування, який використовує змінні лише у цілочисельному вигляді. З математичної точки зору, задачі такого
Читати далі