Решение задачи линейного программирования с использованием MathCAD
Введем в рабочий лист поясняющий текст. Для этого поместим курсор в позицию ввода текста. Затем выберем (щелчком мыши или с помощью клавиш) пункт Inset (Вставка) главного меню MathCAD. В появившемся падающем меню щелкнем по пункту Text Region (Текстовая область) или в месте расположения курсора нажмем комбинацию клавиш Shift +» (двойная кавычка). В обоих случаях появится шаблон, указывающий место и начало ввода. По мере заполнения текстовая область будет автоматически увеличиваться. По завершении ввода нужной информации выведем курсор за рамки области
Далее зададим критерий оптимизации — целевую функцию. Для этого поместим курсор в позицию ввода математического выражения и начнем вводить имя критерия оптимизации с аргументами в скобках через запятые. Затем нажмем комбинацию клавиш Shift +: (двоеточие) или с панели Calculator (Калькулятор) для ввода знака присваивания := (двоеточие и равно). На месте правой метки расположим выражение критерия оптимизации. Аналогично вводятся начальные приближения.
Для решения задачи используем блок функций Given… Maximize. С этой целью необходимо:
Ввести, если нужно, комментарии, нажав комбинацию клавиш Shift +» (двойная кавычка); ввести ключевое слово Given;
Ввести систему ограничений, используя при этом знак < с напели Boolean;
Ввести граничные значения;
Ввести имя функции Maximize с искомыми параметрами, например Maximize (F,X), и нежирный знак равенства [=] , при этом будут выведены значения искомых переменных; вывести вектор х значений полученных переменных через знак присвоения [:=];
Вывести значение целевой функции, для чего ввести имя целевой функции с параметром и знак нежирного равенства [=]. Ниже показан процесс оптимизации с помощью MathCAD (рис. 6.6).
Программа решения задачи линейного программирования Критерий оптимизации — целевая функция
F(x): = 2-x1+3 х2
Начальные приближения х,:=1 х$:=1 Given
X] + 3 х2 < 18
2-Х!+Х2<16
Х2<5 3 х2<21
XI > 0 х2 > О
‘СЛ 6 4 V / |
Решение
Maximize(F, x)=
6 4 V / |
Х:= |
F(x)= 24
Рис. 6.6. Программа решения задачи линейного программирования