Методы оптимизации. Харчистов Б.Ф. - 132 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

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

Рубрика: 

132
()
min,→xf
()
,11
bxp ≤
()
,22
bxp ≥
,
2
Rx ∈
начальная точка x
[0]
, начальное значение штрафного параметра
R
0
. Составить расширенную функцию P(x, R
0
).
Задача 2б. Метод штрафных функций. Задана задача ус-
ловной минимизации
()
min,→xf
()
,bxp ≤
.Rx
∈
Решить аналитически методо м внешней точки.
Контрольная работа №5
Контролируемые разделы курса: метод отсечений, метод
ветвей и границ.
В контрольную работу включены две задачи.
Задача 1. Метод отсечений. Рассматривается задача цело-
численного линейного программирования. Задана итоговая сим-
плекс-таблица задачи L
1
. Составить начальную симплекс-таблицу
задачи L
2
.
Задача 2. Метод ветвей и границ. Задана задача целочис-
ленного линейного программирования
()
max,→xf
()
,11
bxp ≤
()
,22
bxp ≤
21
2
,; xxRx
+
∈ − целые.
Выполнить нулевой и первый этапы метода ветвей и гра-
ниц.

Страницы