Некоторые методы решения практических задач с ограниченными ресурсами:
- Метод ветвей и границ. 3 Широко применяемая техника для решения задач сетевого планирования с ограниченными ресурсами. 3 Позволяет создавать оптимальные решения в рамках приемлемого вычислительного усилия. 3
- Эвристические методы. 5 Используются, когда применение точных оптимизационных методов на практике оказывается невозможным. 5
- Методы линейного программирования. 2 Подходят для решения задач с линейными ограничениями на переменные и линейными критериями оптимальности. 2 Для поиска решения таких задач часто используют электронные вычислительные машины. 2
- Геометрическое программирование. 2 Применяется для решения определённого класса задач нелинейного программирования с помощью произведений степенных функций от независимых переменных. 2
Выбор метода зависит от постановки задачи оптимизации и математической модели объекта оптимизации. 2