Компьютерное моделирование задач оптимизации. Мироновский Л.А - 35 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

35
Информацию об этих способах вызова можно получить, выполнив
команду help linprog.
В пакете MAPLE для решения задач линейного программирова+
ния нужно загрузить библиотеку SIMPLEX. Для загрузки библио+
тек служит команда with(<имя библиотеки>).
Ограничения вводятся в виде списка линейных неравенств. Мат+
ричную запись введенной системы можно получить при помощи ко+
манды display из того же пакета.
После того как ограничения введены, применяется команда
minimize(f, е), если нужно найти минимум целевой функции, либо
команда maximize(f, е), если нужно найти ее максимум, где f – целе+
вая функция, а е – список условий.
Найдем с помощью этих команд решение задачи из примера 1.
> with(simplex):
> e:={x>=0,x<=1,y>=0,y<=1};
1
2
:0 , 1, 0 , 1exx yy34 4 4 4
> display(e);
1 0 0
1 0 1
0 1 0
0 1 1
x
y
1
2 3 2 3
4545
2 3
4545
6
45
4545
1
78
4545
4545
7878
> f:=2*x+y;
:2fxy1 2
> Y:=minimize(f,e);
1
2
:0,0Yx y33 3
> subs(Y,f);
0
> X:=maximize(f,e);
1
2
:1,1Xx y33 3
> subs(X,f);
3
Мы получили то же решение, что и графическим методом.
3. ЗАДАНИЕ ПО РАБОТЕ И СОДЕРЖАНИЕ ОТЧЕТА
В работе требуется решить задачу линейного программирования
вручную (графически и при помощи симплекс+метода), а также при

Страницы