Зубко В.Зубко В.2017-09-112017-09-112016Зубко, В. Стислий огляд методів цілочисельного програмування. Метод Гоморі [Текст] / В. Зубко // Фізико-математична освіта : збірник наукових праць / Міністерство освіти і науки, Сумський державний педагогічний університет імені А. С. Макаренка, Фізико-математичний факультет ; редкол.: Ф. М. Лиман, С. П. Ращупкін, В. Ю. Сторіжко та ін. – Суми : Вид-во СумДПУ імені А. С. Макаренка, 2016. – Вип. 1 (8). – С. 12–19.https://repository.sspu.edu.ua/handle/123456789/2219У статті подана коротка історична довідка про утворення нової прикладної математичної дисципліни – математичного програмування. Представлені різні класифікації галузей математичного програмування. Подано загальну характеристику методів розв’язування задач цілочисельного лінійного програмування. Докладніше розповідається про точні методи математичного програмування. Проаналізовано два алгоритми методу Гоморі для цілком цілочисельних задач та частково цілочисельних задач. Та розв’язана алгоритмом Гоморі задача.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.ukцілочисельне лінійне програмуванняточні методинаближені методиалгоритм Гоморіinteger linear programmingexact methods approximate methodsalgorithm GomorrahArticle