Существует ли какой-либо известный алгоритм для нахождения максимума при наличии ограничения на функцию оптимизации. т.е. я заинтересован, чтобы найти максимумЛинейное программирование с ограничениями
гр Т х
при ограничении
Ax < = б
однако я также прошу
гр Т х < = α
Он похож на алгоритм симплексного но у меня есть дополнительное ограничение на стоимость максимизирующего.
Возможно, вам больше повезло на сайте сестры Math: http://math.stackexchange.com/ FWIW вам, скорее всего, понадобится то, что решает нелинейные, возможно, невыпуклые программы. I.E, это уже не линейное программирование. – AndyG
Ввести новую переменную 'z' и ограничение' z = cTranspose * x'. Добавьте искомое ограничение 'z <= alpha' к проблеме и замените исходную цель на' max z'. Любая полурезонансная среда для моделирования и моделирования линейного программирования будет поддерживать такие изменения в вашей проблеме LP. Он по-прежнему разрешается с помощью симплекс-метода. – Ali