Некоторые математические задачи, связанные с поиском оптимальных значений в комбинаторных задачах:

• Задача линейного программирования. 2 Определяет способ достижения наилучшего результата (например, максимальная прибыль или наименьшие затраты) в данной математической модели с учётом некоторого списка требований, представленных в виде линейных уравнений. 2
• Проблема рюкзака. 2 Учитывая набор предметов, каждый из которых имеет вес и значение, нужно определить количество каждого предмета для включения в коллекцию таким образом, чтобы общий вес был меньше или равен заданному пределу, а общая стоимость была как можно больше. 2

Также к задачам комбинаторики относят вопросы существования комбинаторных конфигураций, алгоритмы их построения и оптимизацию таких алгоритмов, а также определение числа всех возможных конфигураций. 5