Архів
Основна ідея задачі комівояжера полягає у наступному: комівояжер повинен проїхати n міст. Для того, щоб зменшити витрати, він повинен побудувати маршрут таким чином,…
Читати матеріалНехай, знову-таки, розглядається задача математичного програмування, яка полягає у відшуканні екстремального (мінімального чи максимального) значення функції мети: при наступних обмеженнях: Крім того,…
Читати матеріалПри розгляді теоретичної частини задачі дробово-лінійного програмування, а зокрема, при розгляді конкретної задачі такого типу, нами було анонсовано, що в подальшому дану…
Читати матеріалДосить детально розглянута в розділах, присв’ячених лінійному програмуваню, задача пошуку оптимальних обсягів виробництва грунтується на припущеннях про лінійність зв’язку між витратами ресурсів…
Читати матеріалЛінійне програмування має вигляд лінійної математичної моделі, яка складається з трьох частин: Функції мети для якої знаходимо оптимальне значення де – апибуток від…
Читати матеріалЦілочисельне програмування – це розділ математичного програмування, який використовує змінні лише у цілочисельному вигляді. З математичної точки зору, задачі такого типу можуть…
Читати матеріал