Файловый архив студентов. Файловый архив студентов.
1302 вуза, 5136 предмета.
/ Регистрация
FAQ Обратная связь Вопросы и предложения
Добавил:
СПбГУТ * ИКСС * Программная инженерия Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича
Предмет:
Оптимизация и математические методы принятия решений
Файл:
ОиММПР. Практические работы 2019.pdf
Скачиваний:
440
Добавлен:
08.04.2020
Размер:
557.3 Кб
Скачать
☆
►Содержание►

9.3. Варианты для выполнения задания

Вариант выбирается из табл. 9.1 по номеру студента в журнале группы.

 

 

Варианты заданий для выполнения практической работы

 

 

Таблица 9.1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

№

 

 

 

 

 

 

Функция

 

 

 

 

 

 

 

 

 

 

 

 

№

 

 

 

 

 

 

 

Функция

 

 

 

 

 

 

 

 

 

 

 

 

 

1

8 x1 + 2x2 + x3

 

 

 

3;

 

6 ! min;

 

2

8 3x1 + x2

+ x3

 

 

4;

 

 

 

 

 

 

 

! max;

 

 

 

f (x) = x12

+ x22 + x2

 

 

 

f (x) = x12

 

x22

 

 

x1

+ x3

 

 

 

> x1 + x2 + x3 = 2;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x1 + 2x2 + 2x3 = 3;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> xj 0; j = 1;3:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> xj 0; j = 1;3:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

8 2x1 + x2

 

8;

 

x1 + 5x2 5 ! min;

 

4

8 x1

7x2 + 3x3

 

 

 

7;

 

 

 

x3

 

 

 

!

 

 

 

f (x) = x12

 

x22

 

 

 

 

f (x) = 3x12

+

11x1

 

3x2

 

27

 

 

min;

 

 

> x1 + x2

 

5;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> 5x1 + 2x2

 

 

x3 2;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x1 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x3 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

8 2x1

+ x23 14x3 3 16;

 

2

+ x

1

 

1 !

min;

 

6

8 4x1 + x2 1 31;

 

2

3

+ x

1

6x

2

!

 

min;

 

 

f (x) =

 

x2 + x2

 

 

 

x

 

 

 

 

 

 

 

 

 

 

f (x) = x x

 

+ x

x

 

 

 

 

 

 

 

 

 

 

> 2x1 + x3 = 2;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> 2x1 + x3 = 2;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x1 0; x3 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> xj 0; j = 1;3:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

8 5x1 x2

+ x3

= 1;

 

 

 

 

 

 

 

!

 

 

 

8

8 x1 x2

+ x3

1;

 

 

 

 

 

 

!

 

 

 

 

 

 

f

(x) = x12 + x1x3

 

 

 

2x2 + 4

 

 

 

min;

 

 

>

f (x) = x12

 

+ x1x2

 

 

x3 + 4

 

 

 

 

min;

 

 

 

> 2x1 + x2

 

3;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2x1 + x3

 

 

 

4;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x1 0; x3 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x1 0; x2 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

9

8 x1 + x2

 

2x3

 

1;

 

 

 

 

 

!

 

 

 

 

 

10

 

8 x1 + x3

= 1;

 

 

 

 

 

 

 

!

 

 

 

 

 

 

 

 

 

>

f (x) = x22

+ x32

 

 

 

x2

+ 5

 

 

 

min;

 

 

 

f (x) = x12

+ x32

 

 

2x2

 

 

 

 

min;

 

 

 

 

2x1 + x3 = 2;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> 2x1 + x2

 

 

 

x3

 

 

2;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x1 0; x2 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x1 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

11

8 x1 + x2 1

1;

 

 

 

 

 

 

 

 

 

!

 

 

 

 

 

12

8 2x1 x2

+ x3

1;

 

 

 

 

 

 

 

 

 

 

 

!

 

 

 

 

 

 

f (x) = x2

+ x1x2

 

 

4x3

 

 

 

 

min;

 

 

f

(x) = x12

+ x22

+ x32

+ x1x2 + 6

 

 

 

min;

 

 

> x2 + x3 = 2;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> 4x1 + 8x2

 

 

x3

 

 

4;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x1 0; x2 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x1 0; x2 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

13

8 x1 + x2

2x3

 

1;

 

 

 

 

 

!

 

 

 

 

14

 

8 x1 + 2x2

x3 5;

 

 

! max;

 

 

 

 

f (x) = x12

+ x2x3

 

 

x1

 

 

1

 

 

 

min;

 

 

 

f (x) =

x12

 

 

x32

6

 

 

 

 

> 2x2 + x3 = 2;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x2 + 2x3 = 2;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x2 0; x3 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x1 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

90

Окончание табл. 9.1 Варианты заданий для выполнения практической работы

№

 

 

 

 

 

 

 

Функция

 

 

 

 

 

 

 

 

 

 

№

 

 

 

 

 

 

 

Функция

 

 

 

 

 

 

 

 

15

8 x1 + x2

2x3

 

 

4;

 

 

 

2 !

 

 

 

 

16

8 2x1

+ x2

 

 

x3

= 2;

 

 

 

 

 

 

 

!

 

 

 

f

(x) =

 

x12 + x2x3

 

 

x2

 

 

max;

 

 

f (x) = x22

+ x1

+ x3

 

x2

+

1

 

 

min;

 

> x1 + x3 1;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x1 + 3x2 1;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x2 0; x3 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x1 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

17

8 x1 + 2x2 1

 

x3

= 3;

 

 

 

 

 

 

 

 

!

 

 

18

8 x1 + x2

= 1;

 

 

 

 

 

 

 

 

!

 

 

 

 

f (x) = x2

+ x32

+ x1 + x22

 

 

1

 

 

 

min;

 

 

f

(x) = x12

+ x22 + x32

 

1

 

 

 

min;

 

> x1 + 2x2

 

 

 

2;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x2 + x3

 

2;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x1 0; x2 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> xj 0; j = 1;3:

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

19

8 x1

+ x2

+ x3

1;

 

! max;

 

20

8 3x1 + x2

x3

1;

 

 

 

 

 

 

 

 

 

 

>

f

(x) =

 

x12

+ x2x3

 

 

f (x) =

 

x1x3 +

4x1 + x2 ! max;

 

 

2x1 + x3 = 2;

 

 

 

 

 

 

 

 

 

 

 

 

 

> x1 + x2 + 2x3

 

2;

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x1 0; x3 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

> x1 0; x3 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

21

8 6x1

+ x2 x3 = 1;

 

 

 

 

 

 

 

!

 

 

22

8 2x1

x2

+ 4x3

= 1;

!

 

 

 

 

 

 

f (x) =

x12

 

 

 

x32

 

2x1

+ x2

 

 

 

max;

 

 

 

f (x) = x12 + x22

+ x32

 

 

min;

 

 

> 2x1

 

x3 2;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x1 + 3x2

 

 

x3

 

 

 

3;

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x3 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x1 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

23

8 4x1 + x2

x3

3;

 

 

 

 

 

!

 

 

 

24

8 x1 2x2

= 1;

 

 

 

 

 

 

 

 

 

 

 

 

!

 

 

f (x) = x1 + x32 + x2x3

 

 

4

 

 

 

min;

 

 

f (x) = x12

+ x32 + x1 + 2x2 + 4

 

 

min;

 

> x1 + 2x2

 

 

 

3;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x2 + x3

 

 

 

1;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x2 0; x3 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x2 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

25

8 x1

3x3 2;

 

 

x32

!

 

 

 

 

 

26

8 2x1 + 2x2

 

 

4x3

= 1;

 

 

 

 

 

!

 

 

 

f (x) =

 

 

x12

 

x22

 

 

 

 

min;

 

 

f (x) = x12

 

+ x32 + 6x1

+ x2

 

 

x3

 

 

min;

 

> 2x1

2x2 + x3 = 1;

 

 

 

 

 

 

 

 

 

 

> 2x2 + x3

 

2;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> x2 0; x3 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

> x1 0; x2 0:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

9.4.Порядок выполнения задания

1.Изучить теоретический материал по теме работы (практикум, лекции, учебники).

2.Выписать согласно своему номеру варианта исходные данные для выполнения практической работы.

3.Выполнить постановку задачи и представить аналитическое решение своего варианта. Объяснить полученные решения.

4.Проанализировать полученные результаты и сделать выводы.

91

5.Оформить отчет в печатном виде согласно рекомендациям преподавателя. В отчете должны быть подробно расписаны исходные данные задачи согласно номеру варианта, ход решения и полученные результаты по каждому пункту задания. В титульном листе отчета обязательно должны быть указаны номер варианта задания, номер группы и ФИО учащегося.

6.Защитить по отчету выполненную работу.

Примечание. Работа выполняется индивидуально. При проведении расчетов допускается использовать систему Octave.

9.5.Контрольные вопросы

1.Сформулируйте определение задачи нелинейного программирования.

2.В чем заключается метод множителей Лагранжа?

3.Сформулируйте теорему Куна–Таккера.

4.Дайте определение выпуклой и вогнутой функции.

Список использованных источников

1. Таха, Х. Введение в исследование операций /Х. Таха. — М. : Мир,

1986.

2.Есипов, Б. А. Методы исследования операций /Б.А. Есипов. — СПб.

:Лань, 2013. — 304 с.

3.Вентцель, Е. С. Исследование операций. Задачи и принципы методологии /Е.С. Вентцель. — М. : Наука, 1980.

4.Гладких, Б. А. Методы оптимизации и исследование операций для бакалавров информатики. Ч. II. Нелинейное и динамическое программирование: учебное пособие /Б.А. Гладких. — Томск : НТЛ, 2011. — 264 с.

92

Владимиров Сергей Александрович

ОПТИМИЗАЦИЯ И МАТЕМАТИЧЕСКИЕ МЕТОДЫ ПРИНЯТИЯ РЕШЕНИЙ

Практикум

Редактор Х. Х. Ххххххххххх

План изданий 2019 г., п. 44

Подписано к печати XX.06.2019

Объем 5,75 усл.-печ. л. Тираж ХХ экз. Заказ ХХХ

Редакционно-издательский отдел СПбГУТ 193232 СПб., пр. Большевиков, 22 Отпечатано в СПбГУТ

Соседние файлы в предмете Оптимизация и математические методы принятия решений
Помощь Обратная связь Вопросы и предложения Пользовательское соглашение Политика конфиденциальности