Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Описание пакета simplex
Как известно, задача линейного программирования (ЗЛП) ставится следующим образом: требуется найти экстремум (максимум или минимум ) линейной целевой функции при линейных ограничениях: , (5.1) (5.2) , (5.3) где , , (, ) – известные числа, – управляющие переменные. Матричнаязапись ЗЛП имеет вид: , (5.4) , (5.5) (5.6) где – вектор-строка коэффициентов целевой функции , – вектор-строка управляющих переменных, – вектор-столбец свободных членов, – матрица коэффициентов при управляющих переменных. Систему (5.2) называют системойресурсныхограничений ЗЛП. Неравенства (5.3) называют прямыми ограничениями ЗЛП. Вектор , удовлетворяющий (5.2) – (5.3), называют допустимым решением или допустимым (опорным) планом. Допустимое решение , доставляющее целевой функции максимум или минимум, называют оптимальным решением или оптимальным планом ЗЛП. Неравенства (5.2) – (5.3) определяют область допустимых решений ЗЛП. Рассмотрим подробно пакет simplex, предназначенный для решения ЗЛП. Пакет simplex загружается в оперативную память с помощью команды
Как видно, Maple вывела на экран список из 15 доступных процедур, функций и дополнительных параметров. В табл. 5.1 приведено назначение наиболее важных из них. Таблица 5.1.
Покажем на примерах возможности процедур и функций пакета simplex.
|