Перш ніж приступити до розгляду чергового способу рішення задачі комівояжера, давайте нагадаємо собі, що собою являє задача такого типу, а
Читати даліTag: функція мети
Знаходження ровз’язку задачі комівояжера методом найближчого сусіда
Виходячи з того, що для більшості комбінаторних задач ефективного способу відшукання оптимального рішення не існує, то в такому випадку, приходять до
Читати даліЗнаходження розв’язку задачі дробово-лінійного програмування шляхом зведення її до задачі лінійного програмування
Нехай, знову-таки, розглядається задача математичного програмування, яка полягає у відшуканні екстремального (мінімального чи максимального) значення функції мети: при наступних обмеженнях:
Читати даліРозв’язок задачі комівояжера методом Монте-Карло в середовищі програмування delphi
Delphi-програма реалізує статистичний алгоритм методу Монте-Карло, з допомогою якого здійснюється розв’язок задачі комівояжера (також відома як задача про бродячого торговця).
Читати даліРішення задачі комівояжера методом Монте-Карло
Методами Монте-Карло називать будь-яку статистичну процедуру, яка використовує статистичну вибірку. Сьогодні застосуємо дану процедуру, для знаходження розв’язку задачі комівояжера. Для
Читати даліРозв’язок задачі дробово-лінійного програмування графічним методом
При розгляді теоретичної частини задачі дробово-лінійного програмування, а зокрема, при розгляді конкретної задачі такого типу, нами було анонсовано, що в
Читати даліЗадача дробово-лінійного програмування. Математична модель задачі дробово-лінійного програмування
У деяких практичних завданнях критерій прийняття рішень описується відношенням двох економічних або технічних параметрів. У таких ситуаціях необхідно приймати рішення
Читати даліРозв’язок задачі нелінійного програмування методом Франка-Вульфа в середовищі програмування delphi
Програма призначена для знаходження розв’язку задачі нелінійного програмування і використовує для цього алгоритм методу Франка-Вульфа. Характерною ознакою розв’яуваних з допомогою
Читати даліЗнаходження розв’язку задачі нелінійного програмування методом Франка-Вульфа
Розглянемо ще один метод призначений для знаходження розв’язку задачі нелінійного програмування, а саме метод Франка-Вульфа, який відноситься до категорії градієнтних методів
Читати даліМетод множників Лагранжа. Розв’язок задачі нелінійного програмування з обмеженнями-рівностями
Ідея методу множників Лагранжа при знаходженні розв’язку задачі нелінійного програмування, полягає в заміні початкової задачі дещо простішою. Для цього цільову функцію
Читати далі