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

Цель работы: Определение программы решения задачи линейного программирования (задача по оптимизации плана производства).

1. Введем в рабочий лист поясняющий текст. Для этого поместим курсор (визир - красный крестик) в позицию ввода текста. Затем выберем (щелчком мыши или с помощью клавиш) пункт Inset (Вставка) главного меню Mathcad. В появившемся падающем меню щелкнем по пункту Text Region (Текстовая область) или в месте расположения курсора нажмем комбинацию клавиш Shift + " (двойная кавычка). В обоих случаях появится шаблон, указывающий место и начало ввода. По мере заполнения текстовая область будет автоматически увеличиваться. По завершении ввода нужной информации выведем курсор за рамки области.

Далее зададим критерий оптимизации - целевую функцию. Для этого поместим курсор (визир - красный крестик) в позицию ввода математического выражения и начнем вводить имя критерия оптимизации с аргументами в скобках через запятые. Затем нажмем комбинацию клавиш Shift +: (двоеточие) или с панели Calculator (Калькулятор) для ввода знака присваивания:= (двоеточие и равно). На месте правой метки расположим выражение критерия оптимизации. Аналогично вводятся начальные приближения.

Для решения задачи используем блок функций функций Given... Maximise. С этой целью необходимо:

• ввести, если нужно, комментарии, ввод которых начинается с нажатия комбинации клавиш Shift + " (двойная кавычка);

· ввести ключевое слово Given;

· ввести систему ограничений, используя при этом знак £ с панели Boolean;

· ввести граничные значения;

· ввести имя функции Maximise с искомыми параметрами, например, Maximise (F,x), и нежирный знак равенства [=], при этом будет выведены значения искомых переменных.

· вывести вектор x значений полученных переменных через знак присвоения [ := ];

· вывести значение целевой функции, для чего ввести имя целевой функции с параметром и ввести знак нежирного равенства [=].

Ниже показан процесс оптимизации с помощью Mathcad.

Программа решения задачи линейного программирования Критерий оптимизации – целевая функция Начальные приближения Given   Решение Maximize(F,x)= x:= F(x) = 24

2. Результат решения задачи линейного программирования с использованием

Mathcad:

Не нашли, что искали? Воспользуйтесь поиском: