* Данный текст распознан в автоматическом режиме, поэтому может содержать ошибки
Новый пакет оптимизации Optimization в Maple 9.5
Minimize(obj [, Minimize(opfobj Maximize(obj [, Maximize(opfobj constr, bd, [, ineqcon, constr, bd, [, ineqcon, opts]) eqcon, opfbd, opts]) opts]) eqcon, opfbd, opts])
689
Параметры функций следующие: • obj – алгебраический объект, целевая функция; • constr – список с ограничивающими условиями; • bd – последовательность вида name=range, задающая границы для одной или более переменных; • opts – равенство или равенства вида option=value, где option – одна из оп ций feasibilitytolerance, infinitebound, initialpoint, iterationlimit или optimalitytolerance, специфицированных в команде Minimize или Maximize; • opfobj – процедура, целевая функция; • ineqcon – множество или список процедур с ограничениями типа нера венств; • eqcon – множество или список процедур с ограничениями типа равенств; • opfbd – последовательность пределов; границы для всех переменных. Примеры применения этих функций представлены ниже:
> Maximize(sin(x)/x);
[1., [x = 2.9384741186727256710 11]]
> Minimize(x^2+y^2);
[0., [x = 0., y = 0.]]
> Minimize(sin(x)/x, initialpoint={x=5});
[ 0.217233658211221636, [x = 4.49340945792364720]]
> Maximize(sin(x*y*z));
[1., [x = 1.162447351509623694, z = 1.16244735150962364, y = 1.16244735150962364]]
> Minimize(2*x+3*y, {3*x-y<=9, x+y>=2}, assume=nonnegative);
[4., [x = 2., y = 0.]] Из этих примеров видно, что результаты вычислений представляются в виде чисел с плавающей точкой с так называемой двойной точностью (правильнее было бы сказать с двойной длиной или разрядностью). При вычислениях исполь зуются алгоритмы группы NAG и решатели, описанные ниже.
8.13.3. Линейное программирование – LPSolve
Для решения задач линейного программирования в пакете Optimization введена функция:
LPSolve(obj [, constr, bd, opts])
Она имеет следующие параметры: • obj – алгебраическое выражение, целевая функция; • constr – множество или список линейных ограничений;