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