Для оптимизации вычислений с отрицательными переменными могут использоваться, например, следующие методы:
- Метод линейной оптимизации. api.nntu.ru Применяется для составления оптимальных планов в условиях, когда все параметры и правила функционирования системы чётко определены и не подвержены случайным воздействиям. api.nntu.ru
- Рекурсивный метод оптимизации, основанный на целочисленном линейном программировании. cyberleninka.ru Используется для задач большой размерности, позволяет снять ограничения, связанные с наличием отрицательных весов и циклов на сети, и автоматизировать расчёты кратчайших путей в местах разветвлений. cyberleninka.ru
- Методы математического программирования. energyland.info Выбор метода зависит от вида зависимостей в математической модели, характера искомых переменных, категории исходных данных и количества критериев оптимальности. energyland.info К таким методам относятся, например, линейное, нелинейное, целочисленное или дискретное программирование. energyland.info
Также для оптимизации могут использоваться градиентные методы, симплексный метод, динамическое программирование, метод ветвей и границ и другие. library.pguas.ru