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

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

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

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