Комбинаторные методы ре­шения экономических задач

Комбинаторные методы ре­шения экономических задач [com­binatorial methods in economics] — совокупность (не вполне определенная) методов, основанных на идеях комбинаторики — отдела математики, изучающего вопросы, связанные с размещением и взаимным расположением частей конечного множества объектов. С помощью этих методов решаются разнообразные задачи математического программирования (если их не удается решить методами линейного или выпуклого программирования и др.). Они состоят либо в замене исходной задачи более «легкими» (см. Методы ветвей и границ), либо в построении правил, отсеивающих заведомо неоптимальные варианты решения.

К.м. во многом носят эвристический характер, индивидуальны для разных классов задач, а часто и для отдельных задач. Причем нередко чем более специален такой метод, тем эффективнее задача решается на ЭВМ. Специальными комбинаторными задачами являются задачи теории расписания.