Використання пакету Maple для розв’язування задач лінійного програмування

Пакет прикладних програм Maple містить бібліотеку “simplex” – призначену для оптимізації лінійних систем з використанням симплексного алгоритму. Особливість її в тому, що є можливість виконувати оцінки проміжних етапів симплексного алгоритму, наприклад, визначати базисні змінні і т.д.

Після підключення бібліотеки командою with(simplex) користувачу стають доступні функції і опції, вказані в наступній таблиці

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

Допускається як скорочена, так і повна форма виклику команди.

Розглянемо використання функцій на прикладі 7.4.

Рис. 7.23. Розв’язок ЗЛП

Отримали оптимальний розв’язок

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Транспортна задача	\|	Зразки контрольних робіт та індивідуальні завдання

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.001 сек.