Пакет прикладних програм Maple містить бібліотеку “simplex” – призначену для оптимізації лінійних систем з використанням симплексного алгоритму. Особливість її в тому, що є можливість виконувати оцінки проміжних етапів симплексного алгоритму, наприклад, визначати базисні змінні і т.д.
Доступні функції
| Призначення
|
basis
| Знаходить базисні змінні
|
convexhull
| Будує випуклу оболонку
|
cterm
| Виводить список елементів вектора ресурсів
|
define_zero
| Встановлює абсолютне значення похибки обчислення
|
display
| Представляє систему в матричній формі
|
dual
| Перетворює дану задачу в ДЗЛП
|
equality
| Перетворює нерівності системи в рівності
|
feasible
| Визначає сумісність системи
|
maximize
| Знаходить максимум цільової функції
|
minimize
| Знаходить мінімум цільової функції
|
NONNEGATIVE
| Опція, що вказує на умови невід’ємності всіх змінних
|
pivot
| Створює нову систему рівнянь, що дозволяє знайти опорний план (опорний розв’язок)
|
pivoteqn
| Перетворює список рівнянь, що задають опорний план
|
pivotvar
| Перетворює змінну з додатнім коефіцієнтом
|
ratio
| Для визначення змінної, що виключається з опорного плану
|
setup
| Зводить систему обмежень до стандартної форми
|
standardize
| Перетворює систему обмежень в пари
нерівностей
|
Допускається як скорочена, так і повна форма виклику команди.
Розглянемо використання функцій на прикладі 7.4.