Лінійне цілочислове програмування та задачі комбінаторної оптимізації

• Published in: Управляющие системы и машины
• Date: 2010
• Main Author: Тимофієва, Н.К.
• Format: Article
• Language: Ukrainian
• Published: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2010
• Subjects: Новые методы в информатике
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/82791
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Лінійне цілочислове програмування та задачі комбінаторної оптимізації / Н.К. Тимофієва // Управляющие системы и машины. — 2010. — № 1. — С. 28-37. — Бібліогр.: 16 назв. — укр., рос.

Показано, что использование целочисленного линейного программирования для моделирования задач комбинаторной оптимизации не отражает их комбинаторной природы. Использование комбинаторных методов позволяет разрабатывать адекватные математические постановки этих задач. Доказано, что целевая функция в них зависит как от одной, так и от нескольких переменных, которыми являются комбинаторные конфигурации разных типов. It is shown that the use of the integer linear programming for the modeling of problems of combinatory optimization does not display their combinatorial nature. The use of combinatorial methods allows to develop adequate mathematical statements of these problems. It is shown, that an objective function in the problems of combinatorial optimization can depend on one variable as well as on several variables which are combinatorial configurations of different types. Показано, що використання цілочислового лінійного програмування для моделювання задач комбінаторної оптимізації не відтворює їхньої комбінаторної природи. Використання комбінаторних методів дозволяє розробляти адекватні математичні постановки цих задач. Доведено, що цільова функція в них залежить як від однієї, так і від кількох змінних, якими є комбінаторні конфігурації різних типів.