Maple

  • 21 мая 2012 г.
  • 669 Слова
ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ
ПСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ПЕДАГОГИЧЕСКИЙ УНИВЕРСИТЕТ










Решение задач линейного программирования в среде Maple


Курсоваяработа














Студента 4 курса
физико-математического
факультета отделение «математика»
Гоняна Аршака Арзумановича
Научный руководитель
Матвеев Владимир АлександровичПсков
2008
Содержание


§1. Библиотека «simplex» пакета Maple
§2. Постановка задача линейного программирования для N переменных
§3. Постановка Транспортной задачи (ТЗ) для nпеременных
§4. Пример решения задача линейного программирования
§5. Пример решения Транспортной задачи
Список литературы



§1. Библиотека «simplex» пакета Maple


Библиотека «simplex» -предназначена для оптимизации линейных систем с использованием симплексного алгоритма. Особенность ее в том, что имеется возможность выполнять оценки промежуточных этапов симплексного алгоритма, например,определять базисные переменные и т.п.
После подключения библиотеки командой with(simplex) пользователю становится доступны функции и опции, указанные в следующей таблице.


|basis|Находит базисные переменые |
|cterm |Выводит список элементов вектора ресурсов|
|display |Представляет систему в матричной форме |
|dual |Преобразует даннуюзадачу в двойственную задачу линейного программирования |
|feasible |Возвращает true – если решение существует, и false – если нет ||maximize |Находит максимум целевой функции |
|minimize |Находит минимум целевой функции...
tracking img