Он
содержит набор подпрограмм линейной оптимизации
с использованием полностью или частично
симплекс-алгоритма.
Пакет содержит команды:
NONNEGATIVE basis
convexhull cterm define_zero
display dual
equality feasible maximize
minimize pivot
pivoteqn pivotvar ratio
setup standardize
Пример
> with(simplex):
Warning, new definition for maximize
Warning, new definition for minimize
Вводим огрвничения
> cnsts := {3*x+4*y-3*z <= 23,
5*x-4*y-3*z <= 10,
7*x+4*y+11*z <= 30}:
и оптимизируемый объект
> obj := -x + y + 2*z:
теперь находим максимальное значение
объекта при заданных ограничениях
> maximize(obj,cnsts union
{x>=0,y>=0,z>=0});
|