Please use this identifier to cite or link to this item: http://repository.sspu.edu.ua/handle/123456789/2219
Title: Стислий огляд методів цілочисельного програмування. Метод Гоморі
Other Titles: A Brief Overview of the Methods of Integer Programming. Method Gomorrah
Authors: Зубко, В.
Зубко, В.
Keywords: цілочисельне лінійне програмування
точні методи
наближені методи
алгоритм Гоморі
integer linear programming
exact methods approximate methods
algorithm Gomorrah
Issue Date: 2016
Citation: Зубко, В. Стислий огляд методів цілочисельного програмування. Метод Гоморі [Текст] / В. Зубко // Фізико-математична освіта : збірник наукових праць / Міністерство освіти і науки, Сумський державний педагогічний університет імені А. С. Макаренка, Фізико-математичний факультет ; редкол.: Ф. М. Лиман, С. П. Ращупкін, В. Ю. Сторіжко та ін. – Суми : Вид-во СумДПУ імені А. С. Макаренка, 2016. – Вип. 1 (8). – С. 12–19.
Abstract: У статті подана коротка історична довідка про утворення нової прикладної математичної дисципліни – математичного програмування. Представлені різні класифікації галузей математичного програмування. Подано загальну характеристику методів розв’язування задач цілочисельного лінійного програмування. Докладніше розповідається про точні методи математичного програмування. Проаналізовано два алгоритми методу Гоморі для цілком цілочисельних задач та частково цілочисельних задач. Та розв’язана алгоритмом Гоморі задача.
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.
URI: http://repository.sspu.sumy.ua/handle/123456789/2219
Appears in Collections:Фізико-математична освіта

Files in This Item:
File Description SizeFormat 
Zubko Viktoriia.pdf718,92 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.