Лінійне цілочислове програмування та задачі комбінаторної оптимізації
Показано, что использование целочисленного линейного программирования для моделирования задач комбинаторной оптимизации не отражает их комбинаторной природы. Использование комбинаторных методов позволяет разрабатывать адекватные математические постановки этих задач. Доказано, что целевая функция в н...
Saved in:
| Published in: | Управляющие системы и машины |
|---|---|
| Date: | 2010 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/82791 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Лінійне цілочислове програмування та задачі комбінаторної оптимізації / Н.К. Тимофієва // Управляющие системы и машины. — 2010. — № 1. — С. 28-37. — Бібліогр.: 16 назв. — укр., рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862743725541687296 |
|---|---|
| author | Тимофієва, Н.К. |
| author_facet | Тимофієва, Н.К. |
| citation_txt | Лінійне цілочислове програмування та задачі комбінаторної оптимізації / Н.К. Тимофієва // Управляющие системы и машины. — 2010. — № 1. — С. 28-37. — Бібліогр.: 16 назв. — укр., рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| description | Показано, что использование целочисленного линейного программирования для моделирования задач комбинаторной оптимизации не отражает их комбинаторной природы. Использование комбинаторных методов позволяет разрабатывать адекватные математические постановки этих задач. Доказано, что целевая функция в них зависит как от одной, так и от нескольких переменных, которыми являются комбинаторные конфигурации разных типов.
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.
Показано, що використання цілочислового лінійного програмування для моделювання задач комбінаторної оптимізації не відтворює їхньої комбінаторної природи. Використання комбінаторних методів дозволяє розробляти адекватні математичні постановки цих задач. Доведено, що цільова функція в них залежить як від однієї, так і від кількох змінних, якими є комбінаторні конфігурації різних типів.
|
| first_indexed | 2025-12-07T20:31:58Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-82791 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Ukrainian |
| last_indexed | 2025-12-07T20:31:58Z |
| publishDate | 2010 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Тимофієва, Н.К. 2015-06-09T15:19:50Z 2015-06-09T15:19:50Z 2010 Лінійне цілочислове програмування та задачі комбінаторної оптимізації / Н.К. Тимофієва // Управляющие системы и машины. — 2010. — № 1. — С. 28-37. — Бібліогр.: 16 назв. — укр., рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/82791 519.14+519.168 Показано, что использование целочисленного линейного программирования для моделирования задач комбинаторной оптимизации не отражает их комбинаторной природы. Использование комбинаторных методов позволяет разрабатывать адекватные математические постановки этих задач. Доказано, что целевая функция в них зависит как от одной, так и от нескольких переменных, которыми являются комбинаторные конфигурации разных типов. 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. Показано, що використання цілочислового лінійного програмування для моделювання задач комбінаторної оптимізації не відтворює їхньої комбінаторної природи. Використання комбінаторних методів дозволяє розробляти адекватні математичні постановки цих задач. Доведено, що цільова функція в них залежить як від однієї, так і від кількох змінних, якими є комбінаторні конфігурації різних типів. uk ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Новые методы в информатике Лінійне цілочислове програмування та задачі комбінаторної оптимізації Линейное целочисленное программирование и задачи комбинаторной оптимизации Article published earlier |
| spellingShingle | Лінійне цілочислове програмування та задачі комбінаторної оптимізації Тимофієва, Н.К. Новые методы в информатике |
| title | Лінійне цілочислове програмування та задачі комбінаторної оптимізації |
| title_alt | Линейное целочисленное программирование и задачи комбинаторной оптимизации |
| title_full | Лінійне цілочислове програмування та задачі комбінаторної оптимізації |
| title_fullStr | Лінійне цілочислове програмування та задачі комбінаторної оптимізації |
| title_full_unstemmed | Лінійне цілочислове програмування та задачі комбінаторної оптимізації |
| title_short | Лінійне цілочислове програмування та задачі комбінаторної оптимізації |
| title_sort | лінійне цілочислове програмування та задачі комбінаторної оптимізації |
| topic | Новые методы в информатике |
| topic_facet | Новые методы в информатике |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/82791 |
| work_keys_str_mv | AT timofíêvank líníinecíločisloveprogramuvannâtazadačíkombínatornoíoptimízacíí AT timofíêvank lineinoeceločislennoeprogrammirovanieizadačikombinatornoioptimizacii |