Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ
Розглянуто точний комбінаторний метод розв’язування задачі оптимізації на розміщеннях з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудований алгоритм гілок та меж для розв’язування такої задачі ґрунтується на ідеях А. Ленд та A. Дойг. Наведено приклад розв’язування оптимі...
Збережено в:
| Дата: | 2012 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/84157 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ / И.В. Сергиенко, О.А. Емец, О.А. Черненко // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 30-35. — Бібліогр.: 18 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-84157 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-841572015-07-04T03:01:49Z Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ Сергиенко, И.В. Емец, О.А. Черненко, О.А. Системный анализ Розглянуто точний комбінаторний метод розв’язування задачі оптимізації на розміщеннях з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудований алгоритм гілок та меж для розв’язування такої задачі ґрунтується на ідеях А. Ленд та A. Дойг. Наведено приклад розв’язування оптимізаційної задачі з дробово-лінійною цільовою функцією на розміщеннях запропонованим алгоритмом. The exact combinatorial method of solving the problem of optimization on arrangements with a linear-fractional objective function and additional linear constraints is considerd. The branch and bound algorithm constructed is based on the ideas of Land and Doig. An illustrative example of solving the optimization problem with a linear-fractional objective function on arrangements with the algorithm is presented. 2012 Article Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ / И.В. Сергиенко, О.А. Емец, О.А. Черненко // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 30-35. — Бібліогр.: 18 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/84157 519.85 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системный анализ Системный анализ |
| spellingShingle |
Системный анализ Системный анализ Сергиенко, И.В. Емец, О.А. Черненко, О.А. Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ Кибернетика и системный анализ |
| description |
Розглянуто точний комбінаторний метод розв’язування задачі оптимізації на розміщеннях з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудований алгоритм гілок та меж для розв’язування такої задачі ґрунтується на ідеях А. Ленд та A. Дойг. Наведено приклад розв’язування оптимізаційної задачі з дробово-лінійною цільовою функцією на розміщеннях запропонованим алгоритмом. |
| format |
Article |
| author |
Сергиенко, И.В. Емец, О.А. Черненко, О.А. |
| author_facet |
Сергиенко, И.В. Емец, О.А. Черненко, О.А. |
| author_sort |
Сергиенко, И.В. |
| title |
Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ |
| title_short |
Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ |
| title_full |
Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ |
| title_fullStr |
Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ |
| title_full_unstemmed |
Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ |
| title_sort |
решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2012 |
| topic_facet |
Системный анализ |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/84157 |
| citation_txt |
Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ / И.В. Сергиенко, О.А. Емец, О.А. Черненко // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 30-35. — Бібліогр.: 18 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT sergienkoiv rešenieuslovnojzadačioptimizaciidrobnolinejnojcelevojfunkciinamnožestverazmeŝenijmetodomvetvejigranic AT emecoa rešenieuslovnojzadačioptimizaciidrobnolinejnojcelevojfunkciinamnožestverazmeŝenijmetodomvetvejigranic AT černenkooa rešenieuslovnojzadačioptimizaciidrobnolinejnojcelevojfunkciinamnožestverazmeŝenijmetodomvetvejigranic |
| first_indexed |
2023-10-18T19:28:20Z |
| last_indexed |
2023-10-18T19:28:20Z |
| _version_ |
1796147050074603520 |