Целочисленная оптимизация
● Задача оптимальной загрузки предметами максимальной ценности.
● Задача оптимального выпуска для максимизации выручки.
● Задача планирования перевозок с максимальным пассажиропотоком.
● Задача экономичного расходования заготовок на производство изделий (геометрическая задача).
● Задача оптимального плана транспортировки (многопродуктовая задача).
Булевы переменные
● Задача оптимальной загрузки предметами максимальной ценности, имеющимися в единственном экземпляре.
● Определение минимально достаточного объёма работ (задача водопроводчика).
● Задача о распределении сотрудников по видам работ с минимизацией расходов на их исполнение.
Оптимизация на графах
● Разработка транспортной сети минимальной стоимости (минимальное покрывающее древо).
● Поиск кратчайшего пути между пунктами.
● Нахождение критического пути проекта.
● Поиск оптимального плана транспортировки для перевозки максимально возможного объёма продукта.
Комбинаторная оптимизация
● Поиск оптимального замкнутого маршрута (задача коммивояжёра).
● Задача разделения компании на несколько отдельных с заданными параметрами.