ВУЗ:
Составители:
Рубрика:
Для функции R(X, K) предполагаем, что для всех ограничений выбирается один и тот же коэффициент
штрафа K.
Алгоритм решения задачи (2.14) с использованием функции штрафа (2.15) аналогичен алгоритму внутрен-
ней точки, рассмотренному в лабораторной работе 2.4.
Порядок выполнения работы
1. Составить алгоритм решения общей задачи математического программирования методом штрафных
функций с использованием функции штрафа вида (2.15). В качестве метода решения безусловных задач допус-
кается использовать любой из рассмотренных методов.
2. Подготовить программу для ЭВМ, реализующую алгоритм п. 1.
3. Найти решение задачи в соответствии с вариантом из табл. 2.4. Результаты решения задачи должны со-
держать последовательность точек X
*
0
, X
*
1
, ..., X
*
с соответствующими значениями коэффициента K и целевой
функции в них.
4. Построить на бумаге линии равного уровня целевой функции и допустимую область и геометрически
проиллюстрировать процесс нахождения решения задачи.
Таблица 2.4
№ варианта
а b c d
α
Ограничения
1 5 5 1 3 60
x
2
2
– 3x
1
– 2x
2
– 5 = 0;
x
1
– 5x
2
≤ 0
2 –2 –1 2 3 125
x
2
2
– x
1
= 0;
x
2
5
+ 3x
1
2
– 2x
1
– 5 ≤ 0
3 –4 2 1 2 10
x
1
+ x
2
+ 8 = 0;
x
2
2
x
1
– 2x
1
– 5x
2
≤ 0
4 –5 –4 2 5 5
x
1
– x
2
= 0;
x
1
x
2
– 2x
1
– 5x
2
+ 4 ≤ 0
5 5 2 1 2 35
x
1
+ 2x
2
+ 4 = 0;
x
1
e
x2
– 5x
2
+ 4 ≤ 0
6 3 5 2 3 150
x
1
2
– 10x
2
= 0;
x
2
x
1
e
x2
– 2x
1
– 5x
2
+ 4 ≤ 0
7 –10 –10 3 7 30
x
2
– 5x
1
= 0;
5x
2
– 2x
1
2
– x
2
2
x
1
≤ 0
8 3 –2 1 3 75
x
1
+ 5
x
2
= 0;
2
2
х + 3x
1
– 2x
2
– 5 ≤ 0
9 –3 –1 2 5 110
3
x
1
–
x
2
2
= 0;
5
2
х
+ 3x
1
2
– 2x
1
– 5 ≤ 0
10 10 10 1 3 45
x
2
+ 4x
1
+ 8 = 0;
x
2
2
x
1
– 2x
1
– 5x
2
≤ 0
Продолжение табл. 2.4
№ варианта
а b c d
α
Ограничения
11 –2 –1 2 3 80
x
2
2
– 7x
1
+ 2x
1
x
2
+ 3 ≤ 0;
x
1
+ x
2
= 0
12 –2 –1 1 4 120
x
2
– 6x
1
+ 2x
1
2
x
2
+ 3 ≤ 0;
x
1
– 2x
2
– 4 = 0
13 –3 2 2 5 35
x
1
– 3x
2
x
1
+ e
x2
≤ 0;
2x
1
– x
2
+ 4 = 0
14 0 0 1 3 135
x
1
– 3x
2
e
x1
+ 2 ≤ 0;
x
1
+ x
2
– 1 = 0
15 2 3 1 4 50
x
1
x
2
+ 4x
2
2
– e
x1
≤ 0;
x
1
+ x
2
– 4 = 0
16 –2 –1 2 5 60
x
2
3
– x
1
≤ 0; x
1
= 0
17 –3 –1 1 3 130
x
1
2
+ 2x
2
≤ 0; x
2
– x
1
= 0
18 –2 1 3 7 100
3x
2
3
– x
1
≤ 0; x
2
– 4x
1
= 0
19 4 1 3 8 50
4x
1
+ x
2
4
≤ 0;
x
1
– 10x
2
= 0
20 2 1 4 9 60
2x
2
/x
1
– x
2
+ 2 ≤ 0;
x
1
+ x
2
– 1 = 0
21 0 0 1 2 45
x
1
x
2
+ 54 ≤ 0;
3x
1
+ x
2
– 6 = 0
22 2 3 2 9 110
6x
1
e
x2
– 1 ≤ 0;
x
1
– x
2
= 0
23 4 –1 1 3 55
2x
1
– 3e
x2/x1
≤ 0;
x
1
+ x
2
– 1 = 0
Страницы
- « первая
- ‹ предыдущая
- …
- 53
- 54
- 55
- 56
- 57
- …
- следующая ›
- последняя »