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

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

Показано, что использование целочисленного линейного программирования для моделирования задач комбинаторной оптимизации не отражает их комбинаторной природы. Использование комбинаторных методов позволяет разрабатывать адекватные математические постановки этих задач. Доказано, что целевая функция в н...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Управляющие системы и машины
Дата:2010
Автор: Тимофієва, Н.К.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2010
Теми:
Новые методы в информатике
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/82791
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Лінійне цілочислове програмування та задачі комбінаторної оптимізації / Н.К. Тимофієва // Управляющие системы и машины. — 2010. — № 1. — С. 28-37. — Бібліогр.: 16 назв. — укр., рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-82791
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Лінійне цілочислове програмування та задачі комбінаторної оптимізації
spellingShingle Лінійне цілочислове програмування та задачі комбінаторної оптимізації
Тимофієва, Н.К.
Новые методы в информатике
title_short Лінійне цілочислове програмування та задачі комбінаторної оптимізації
title_full Лінійне цілочислове програмування та задачі комбінаторної оптимізації
title_fullStr Лінійне цілочислове програмування та задачі комбінаторної оптимізації
title_full_unstemmed Лінійне цілочислове програмування та задачі комбінаторної оптимізації
title_sort лінійне цілочислове програмування та задачі комбінаторної оптимізації
author Тимофієва, Н.К.
author_facet Тимофієва, Н.К.
topic Новые методы в информатике
topic_facet Новые методы в информатике
publishDate 2010
language Ukrainian
container_title Управляющие системы и машины
publisher Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
format Article
title_alt Линейное целочисленное программирование и задачи комбинаторной оптимизации
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. Показано, що використання цілочислового лінійного програмування для моделювання задач комбінаторної оптимізації не відтворює їхньої комбінаторної природи. Використання комбінаторних методів дозволяє розробляти адекватні математичні постановки цих задач. Доведено, що цільова функція в них залежить як від однієї, так і від кількох змінних, якими є комбінаторні конфігурації різних типів.
issn 0130-5395
url https://nasplib.isofts.kiev.ua/handle/123456789/82791
citation_txt Лінійне цілочислове програмування та задачі комбінаторної оптимізації / Н.К. Тимофієва // Управляющие системы и машины. — 2010. — № 1. — С. 28-37. — Бібліогр.: 16 назв. — укр., рос.
work_keys_str_mv AT timofíêvank líníinecíločisloveprogramuvannâtazadačíkombínatornoíoptimízacíí
AT timofíêvank lineinoeceločislennoeprogrammirovanieizadačikombinatornoioptimizacii
first_indexed 2025-12-07T20:31:58Z
last_indexed 2025-12-07T20:31:58Z
_version_ 1850882936046354432

Схожі ресурси