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

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

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