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

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

У статті пропонується точний комбінаторний метод розв’язування задачі дискретної оптимізації з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудовано алгоритм методу гілок та меж для розв’язування такої задачі. In the article is consider the exact combinatorics method of sol...