Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині

• Опубліковано в: : Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
• Дата: 2012
• Автори: Ємець, О.О., Черненко, О.О.
• Формат: Стаття
• Мова: Українська
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2012
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/48824
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині / О.О. Ємець, О.О. Черненко // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2012. — Вип. 6. — С. 91-96. — Бібліогр.: 11 назв. — укр.

У статті пропонується точний комбінаторний метод розв’язування задачі дискретної оптимізації з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудовано алгоритм методу гілок та меж для розв’язування такої задачі. 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.