|
комбинаторные методы решения экономических задач
Совокупность (не вполне определенная) методов, основанных на идеях комбинаторики — отдела математики, изучающего вопросы, связанные с размещением и взаимным расположением частей конечного множества объектов. С помощью этих методов решаются разнообразные задачи математического программирования (если их не удается решить методами линейного или выпуклого программирования и др.). Они состоят либо в замене исходной задачи более «легкими» (см. Методы ветвей и границ), либо в построении правил, отсеивающих заведомо неоптимальные варианты решения. К.м. во многом носят эвристический характер, индивидуальны для разных классов задач, а часто и для отдельных задач. Причем нередко, чем более специален такой метод, тем эффективнее задача решается на ЭВМ. Специальными комбинаторными задачами являются задачи теории расписания.
[http://slovar-lopatnikov.ru/] |
EN |
|
FR |
|
|
EN
- combinatorial methods in economics
|