Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині
У статті пропонується точний комбінаторний метод розв’язування задачі дискретної оптимізації з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудовано алгоритм методу гілок та меж для розв’язування такої задачі. In the article is consider the exact combinatorics method of sol...
Gespeichert in:
| Veröffentlicht in: | Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
|---|---|
| Datum: | 2012 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/48824 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині / О.О. Ємець, О.О. Черненко // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2012. — Вип. 6. — С. 91-96. — Бібліогр.: 11 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862614235064827904 |
|---|---|
| author | Ємець, О.О. Черненко, О.О. |
| author_facet | Ємець, О.О. Черненко, О.О. |
| citation_txt | Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині / О.О. Ємець, О.О. Черненко // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2012. — Вип. 6. — С. 91-96. — Бібліогр.: 11 назв. — укр. |
| collection | DSpace DC |
| container_title | Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
| description | У статті пропонується точний комбінаторний метод розв’язування задачі дискретної оптимізації з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудовано алгоритм методу гілок та меж для розв’язування такої задачі.
In the article is consider the exact combinatorics method of solving of problem discrete optimization with a linear-fractional objective function and additional linear limitations. The algorithm of branch and bound method is built for the solving of such task.
|
| first_indexed | 2025-11-29T10:07:48Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-48824 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0059 |
| language | Ukrainian |
| last_indexed | 2025-11-29T10:07:48Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Ємець, О.О. Черненко, О.О. 2013-09-04T14:42:36Z 2013-09-04T14:42:36Z 2012 Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині / О.О. Ємець, О.О. Черненко // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2012. — Вип. 6. — С. 91-96. — Бібліогр.: 11 назв. — укр. XXXX-0059 https://nasplib.isofts.kiev.ua/handle/123456789/48824 519.85 У статті пропонується точний комбінаторний метод розв’язування задачі дискретної оптимізації з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудовано алгоритм методу гілок та меж для розв’язування такої задачі. In the article is consider the exact combinatorics method of solving of problem discrete optimization with a linear-fractional objective function and additional linear limitations. The algorithm of branch and bound method is built for the solving of such task. uk Інститут кібернетики ім. В.М. Глушкова НАН України Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині The optimization of linear-fractiona objective function with additional linear constraints on the discrete set Article published earlier |
| spellingShingle | Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині Ємець, О.О. Черненко, О.О. |
| title | Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині |
| title_alt | The optimization of linear-fractiona objective function with additional linear constraints on the discrete set |
| title_full | Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині |
| title_fullStr | Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині |
| title_full_unstemmed | Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині |
| title_short | Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині |
| title_sort | оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/48824 |
| work_keys_str_mv | AT êmecʹoo optimízacíâdrobovolíníinoícílʹovoífunkcíízadodatkovihlíníinihobmeženʹnadiskretníimnožiní AT černenkooo optimízacíâdrobovolíníinoícílʹovoífunkcíízadodatkovihlíníinihobmeženʹnadiskretníimnožiní AT êmecʹoo theoptimizationoflinearfractionaobjectivefunctionwithadditionallinearconstraintsonthediscreteset AT černenkooo theoptimizationoflinearfractionaobjectivefunctionwithadditionallinearconstraintsonthediscreteset |