Стислий огляд методів цілочисельного програмування. Метод Гоморі

Вантажиться...
Ескіз
Дата
2016
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
У статті подана коротка історична довідка про утворення нової прикладної математичної дисципліни – математичного програмування. Представлені різні класифікації галузей математичного програмування. Подано загальну характеристику методів розв’язування задач цілочисельного лінійного програмування. Докладніше розповідається про точні методи математичного програмування. Проаналізовано два алгоритми методу Гоморі для цілком цілочисельних задач та частково цілочисельних задач. Та розв’язана алгоритмом Гоморі задача.
The article presents a brief historical background of the creation of a new applied mathematical discipline – mathematical programming. Presents various classifications of the branches of mathematical programming. Filed a General characteristic of methods for solving problems of integer linear programming. Details the exact methods of mathematical programming. Analyzed two algorithm method Gomori fully for integer tasks and partially integer tasks. And solved by the algorithm Gomory task.
Опис
Ключові слова
цілочисельне лінійне програмування, точні методи, наближені методи, алгоритм Гоморі, integer linear programming, exact methods approximate methods, algorithm Gomorrah
Бібліографічний опис
Зубко, В. Стислий огляд методів цілочисельного програмування. Метод Гоморі [Текст] / В. Зубко // Фізико-математична освіта : збірник наукових праць / Міністерство освіти і науки, Сумський державний педагогічний університет імені А. С. Макаренка, Фізико-математичний факультет ; редкол.: Ф. М. Лиман, С. П. Ращупкін, В. Ю. Сторіжко та ін. – Суми : Вид-во СумДПУ імені А. С. Макаренка, 2016. – Вип. 1 (8). – С. 12–19.