Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині
У статті пропонується точний комбінаторний метод розв’язування задачі дискретної оптимізації з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудовано алгоритм методу гілок та меж для розв’язування такої задачі....
Збережено в:
| Дата: | 2012 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Назва видання: | Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/48824 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині / О.О. Ємець, О.О. Черненко // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2012. — Вип. 6. — С. 91-96. — Бібліогр.: 11 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-48824 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-488242013-09-05T03:07:00Z Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині Ємець, О.О. Черненко, О.О. У статті пропонується точний комбінаторний метод розв’язування задачі дискретної оптимізації з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудовано алгоритм методу гілок та меж для розв’язування такої задачі. 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. 2012 Article Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині / О.О. Ємець, О.О. Черненко // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2012. — Вип. 6. — С. 91-96. — Бібліогр.: 11 назв. — укр. XXXX-0059 http://dspace.nbuv.gov.ua/handle/123456789/48824 519.85 uk Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| description |
У статті пропонується точний комбінаторний метод розв’язування задачі дискретної оптимізації з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудовано алгоритм методу гілок та меж для розв’язування такої задачі. |
| format |
Article |
| author |
Ємець, О.О. Черненко, О.О. |
| spellingShingle |
Ємець, О.О. Черненко, О.О. Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
| author_facet |
Ємець, О.О. Черненко, О.О. |
| author_sort |
Ємець, О.О. |
| title |
Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині |
| title_short |
Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині |
| title_full |
Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині |
| title_fullStr |
Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині |
| title_full_unstemmed |
Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині |
| title_sort |
оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2012 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/48824 |
| citation_txt |
Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині / О.О. Ємець, О.О. Черненко // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2012. — Вип. 6. — С. 91-96. — Бібліогр.: 11 назв. — укр. |
| series |
Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
| work_keys_str_mv |
AT êmecʹoo optimízacíâdrobovolíníjnoícílʹovoífunkcíízadodatkovihlíníjnihobmeženʹnadiskretníjmnožiní AT černenkooo optimízacíâdrobovolíníjnoícílʹovoífunkcíízadodatkovihlíníjnihobmeženʹnadiskretníjmnožiní |
| first_indexed |
2023-10-18T18:10:54Z |
| last_indexed |
2023-10-18T18:10:54Z |
| _version_ |
1796143521618460672 |