Метод резолюции для анализа устойчивости задач 0-1 программирования
Поскольку метод резолюции для линейных задач 0-1 программирования полный, то представляет интерес его изучение и использование. Приведены такие изменения ограничений и целевой функции, при которых оптимальное решение остается неизменным. При этом возмущения ограничений и целевой функции удовлетворяю...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2017 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/168464 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод резолюции для анализа устойчивости задач 0-1 программирования / В.А. Михайлюк, Н.В. Лищук // Компьютерная математика. — 2017. — № 2. — С. 127-136. — Бібліогр.: 17 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-168464 |
|---|---|
| record_format |
dspace |
| spelling |
Михайлюк, В.А. Лищук, Н.В. 2020-05-02T19:12:46Z 2020-05-02T19:12:46Z 2017 Метод резолюции для анализа устойчивости задач 0-1 программирования / В.А. Михайлюк, Н.В. Лищук // Компьютерная математика. — 2017. — № 2. — С. 127-136. — Бібліогр.: 17 назв. — рос. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168464 519.854 Поскольку метод резолюции для линейных задач 0-1 программирования полный, то представляет интерес его изучение и использование. Приведены такие изменения ограничений и целевой функции, при которых оптимальное решение остается неизменным. При этом возмущения ограничений и целевой функции удовлетворяют системе линейных неравенств. Оскільки метод резолюції для лінійних задач 0-1 програмування є повним, представляє інтерес його вивчення і використання. Наведені такі зміни обмежень та цільової функції, при яких оптимальний розв’язок залишається без змін. При цьому зміни обмежень та цільової функції задовольняють системі лінійних нерівностей. Since the resolution method for 0-1 linear programming problems is complete, it is of interest to study and use it. Such changes of constraints and objective function are given that optimal solution remains unchanged. The perturbations of the constraints and the objective function satisfy a system of linear inequalities. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Теория и методы оптимизации Метод резолюции для анализа устойчивости задач 0-1 программирования Метод резолюції для аналізу стійкості задач 0-1 програмування Resolution method for the analysis of sensitivity of 0-1 programming problems Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Метод резолюции для анализа устойчивости задач 0-1 программирования |
| spellingShingle |
Метод резолюции для анализа устойчивости задач 0-1 программирования Михайлюк, В.А. Лищук, Н.В. Теория и методы оптимизации |
| title_short |
Метод резолюции для анализа устойчивости задач 0-1 программирования |
| title_full |
Метод резолюции для анализа устойчивости задач 0-1 программирования |
| title_fullStr |
Метод резолюции для анализа устойчивости задач 0-1 программирования |
| title_full_unstemmed |
Метод резолюции для анализа устойчивости задач 0-1 программирования |
| title_sort |
метод резолюции для анализа устойчивости задач 0-1 программирования |
| author |
Михайлюк, В.А. Лищук, Н.В. |
| author_facet |
Михайлюк, В.А. Лищук, Н.В. |
| topic |
Теория и методы оптимизации |
| topic_facet |
Теория и методы оптимизации |
| publishDate |
2017 |
| language |
Russian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Метод резолюції для аналізу стійкості задач 0-1 програмування Resolution method for the analysis of sensitivity of 0-1 programming problems |
| description |
Поскольку метод резолюции для линейных задач 0-1 программирования полный, то представляет интерес его изучение и использование. Приведены такие изменения ограничений и целевой функции, при которых оптимальное решение остается неизменным. При этом возмущения ограничений и целевой функции удовлетворяют системе линейных неравенств.
Оскільки метод резолюції для лінійних задач 0-1 програмування є повним, представляє інтерес його вивчення і використання. Наведені такі зміни обмежень та цільової функції, при яких оптимальний розв’язок залишається без змін. При цьому зміни обмежень та цільової функції задовольняють системі лінійних нерівностей.
Since the resolution method for 0-1 linear programming problems is complete, it is of interest to study and use it. Such changes of constraints and objective function are given that optimal solution remains unchanged. The perturbations of the constraints and the objective function satisfy a system of linear inequalities.
|
| issn |
2616-938Х |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/168464 |
| citation_txt |
Метод резолюции для анализа устойчивости задач 0-1 программирования / В.А. Михайлюк, Н.В. Лищук // Компьютерная математика. — 2017. — № 2. — С. 127-136. — Бібліогр.: 17 назв. — рос. |
| work_keys_str_mv |
AT mihailûkva metodrezolûciidlâanalizaustoičivostizadač01programmirovaniâ AT liŝuknv metodrezolûciidlâanalizaustoičivostizadač01programmirovaniâ AT mihailûkva metodrezolûcíídlâanalízustíikostízadač01programuvannâ AT liŝuknv metodrezolûcíídlâanalízustíikostízadač01programuvannâ AT mihailûkva resolutionmethodfortheanalysisofsensitivityof01programmingproblems AT liŝuknv resolutionmethodfortheanalysisofsensitivityof01programmingproblems |
| first_indexed |
2025-12-07T16:17:22Z |
| last_indexed |
2025-12-07T16:17:22Z |
| _version_ |
1850866917263278081 |