Большая коллекция рефератов

No Image
No Image

Реклама

Счетчики

Опросы

Оцените наш сайт?

No Image

Экономико-математические методы и модели

Экономико-математические методы и модели

???? ?????? ?????????-?????????????? ?????? ? ??????

2

http://monax.ru/order/ - рефераты на заказ (более 2300 авторов в 450 городах СНГ).

ёМосковский киновидео институт (МКВИ0

ЛЕКЦИИ

?? ??????????:

?????????-??????????????

?????? ? ??????

ПРЕПОДАВАТЕЛЬ МАЦНЕВ А.П.

?????? 2004 ???

??????????

1. ????????????? ????????????? ??????.

???????? ??????? ? ???????????

1.1. ????????????? ? ???????? ????????? ?????????????

1.2. ?????? ? ?????????????. ????????????? ???????

1.3. ???? ??????? ???????

1.4. ???????????? ???????

2. ?????????????? ?????? ? ?????? ?? ???????

2.1. ??????? ????????????? ????????????

2.2. ????????????? ? ???????? ?????????? ?????????????? ???????

3. ????????? ???????? ?? ??????????

3.1. ???????? ?????????

3.2. ???????? ???????????

3.3. ???????? ???????? ????? ?? ???????? ?????????

4. ??????? ????? ????????? ????????????????

4.1. ???????????? ??????

4.2. ????? ???????????? ?????? ????????? ????????????????

4.3. ??????????? ????????????? ??????? ????? ????????? ????????????????

5. ?????? ??????? ????? ????????? ????????????????

5.1. ????? ? ???????? ?????? ????????? ????????????????

5.2. ?????????????? ????? ??????? ????? ????????? ????????????????

5.3. ??????????? ??????? ?????? ????????????? ????????

5.4. ??????????? ?????

5.5. ?????? ????????-??????

5.6. ??????? ???????????? ?????

6. ?????? ??????????? ????????????????

? ?????????????????? ???????????

6.1. ?????????? ?????? ??????????? ????????????????

6.2. ?????????? ?????? ????????????? ????????????????

???????? ??????? ? ??????? ??????????

6.3. ?????????????????? ???????????

1. ????????????? ????????????? ??????.

???????? ??????? ? ???????????.

1.1. ????????????? ? ???????? ????????? ?????????????

??????-??????????? ????????? ??????? ? ????????????? ????? ???????, ??? ??????? ? ??????? ????????????? ???????, ?????????? ?????????????? ??? ??? ??????????. ????????????? ??????? ????? ??????? ??????? ? ????????? ?????? ???????? ? ???????, ??????? ?????????? ????????????? ? ??????????, ???????, ? ????? ??????, ?????? ????? - ????????? ??????.

? ?????? 80-? ????? ??????????? ????? ?? ?????? ????????????? ??????????, ?? ? ?????????? ???????? ???????????? ????????????. ?????? ???????????????? ??????? ????, ??? ???? ?????? ??????? ? ???, ????????? ???????? ?? ???????? ? ??????? ??????????? ???????, ? ???? ??????? ??????? ??????????? ??????????? ? ????? ?????????. ???????? ? ????????????? ??????????? ? ????? ??????? ? ??????? ?????-???? ?????? ???????? ????????? ????????, ?????????? ?? ????????? ???????? ??????????, ??? ???????, ??? ???????? ?? ?????, ????? ???????, ??????? ??????????? ????? ????????????. ??????? ??????????? ?? ?????? ?????????, ?? ? ???????.

? ????????? ?????? ???????????? ???????????? ???????? ????????? ??????? ? ??????????????? ?????? ??????? ????????????? ???????, ??????? ???????? ????????? ????????: ? ??????? ? ????????????? ???????? - «???????????? ????????», ? ???????????? ? ???????????????? ?????????? - «????????? ??????», ? ????????? «?????????????? ???????????», ? ?????????? ??????? ????????????? - «???????????». ????? ????? ????, ??? ??? ??? ????????????? ? ?????????? ?????????? ???????? ??? ?? ?????? ?????, «????????? ????????», ??????? ?????????? ?????????? ? ?????, ?????????? ???????? «????????? ??????». ? ????????? ????? ????????? ?????? ???????? ??????????????? ???????????, ??????? ???? ?????? ????????????, ???? ?????????? ?????? ??????? ??????? ? ???? ?????????? ???????. ??????? ?? ???????? ?????????? ???????????, ????????? ?????? ?????????? ??? ???????? ??????????? ??????? ???????????? - ??????????, ?????????????, ?????????????? ??????? ? ???????? ????????????.

ю ????? ?????????? ? ??????? ????? ?????????? ??????? - ??? «????????????» ???????? ?? ???????? ???????????? ??????, ????????? ??????? ?? ???????????????, ????? ?????????? ???????????? ??? ?????? ?? ??????????? ???????, ?.?. ??, ??? ?????????? «??????????? ??????».

?????? ???????? ????? ????????????? ??????, ????????? ? ????????????? ??????. ?????? ?????? ??????????? ????????, ??? «?????? ????????? ?????? - ?????? ?? ???????? ?? ??????». ???? ? ??????????? ??????? ????????? ???????, ??? ?? ??? ????????????? ???? ????????, ????????? ???????? ?????, ??? ???????????? ???????? ?????????? ?????? ???????? ??????? ??? ???????? ?????????? ???????? ? ????????? ????? ??????? ????????, ????????? ??????????????? ? ??????????. ??????? ?????????? ????????? ??? ?????? ?? ????????????, ??? ???????? ? ???????? ? ????????? ?????????????? ??????. ????? ????? ?????????????? ???????????? ???????? ? ???????? ?? ??? ??????, ??????? ?????????? ??? ?????????? ??????.

1.2. ?????? ? ?????????????. ????????????? ???????

????????????? ??????? ???????? ????? ??????????????? ????????, ??????, ??????? ? ???????????? ????????? ??????? ?????? ??????. ????????, ??????? ? ???????????? ?????? ???????? ????????, ??????? ??????? ???????????? ??????. ??????? ???????? ???????, ??? ?????????? ??????? ????? ?????? ? ??????? ?????? ? ?????????? ???????????, ?.?. ?? ??????????? ???????????? ? ??????? ???????? ???????. ????? ????????? ???????? ??????? ??????????? ???????? ???????? ???? ??????: «?????? ???????!», ???????????? ?????? ??????, ????????????? ???????????????? ??? ??????????????? ??????????.

? ????????? ????? ??? ?????????? ?????? ?????????? 3 ????:

А--????????????? ????????????;

Б ???????????;

В ?????????????.

ю ??????? ?????????? ??????-???????????, ??????? ? ???????????? ???????? ????? ???????? ??????-????????, ???????????? ???????????? ??? ???????? ? ?????????????? ?????????, ?????? ????? ???????????? ????????????:

- ?????????;

- ???????????;

- ???????? ???????????? ? ?.?.

ю ? ?????? ??????? ?????????????? ?????????? ????????? ??????????? ????? ??????????? ?????????????? ????????? ?? ?????? - ???? ???????????, ???? ??? ????????? ????????????? ?????? ?????? ? ???????? ? ??????? ??????.

Pa?????? ??????? ?????? ????? ?? ??????? ?????????????? ??????? ? ????? ?????????? ? ????? ??????? ? ?????????????? ? ????. ????????? ?????? ?????? ??????????? ?????? ???? ? ??????????? ????? ???????????? ???????? ?? ????? ????????? ?? ?????????????? (?????????????) ? ??????????????, ??? ????????????? ??????? ????? ?? ????????????? ? ????????????.

ю ?????????????? ?????? ????????????? ?? ??????????? ?????? ? ??????????, ??????? ??? ?????? ??????????. ?????????????? ?????? ???????? ?????? ??????????? ? ????????????? ??????, ????????? ?????????? ????? ?????? ? ??????????. ??????? ??? ??????????? ??????????? ????? ??????? ? ??????????? ?????? ?????? ?????????? ????? ??????????? ? ??????? ????????? ??????.

ю ?????????????? ?????? ???????? ????????? ??????????, ????????? ??????????? ???????????? ????????, ???????? ????????????? ????????? ?????????? ???????? ??? ?? ??????????, ?.?. ???????? ??????? ?????????????? ?????. ??????y ??? ??????????? ??????????? ????? ??????? ? ??????????? ???? ????????? ?????? ?? ????????? ?????????? ???, ????? ?????????? ?????????? ? ??????. ????? ???????, ?????????????? ?????? ????? ??????????? ????????, ?????? ???? ???????, ??? ??????? ??????????? ????????????????. ????????? ?????????????? ??????? ?????? ?????, ??????? ???????, ??????? ??????? ? ?.?.

?????? ????????? ????????????? ????? ????????????? ????? ??????? ??????? ??????? ?? ??????????? ? ????????????.

ю ??? ????? ????? ??? ????? ???????????? ?????? ??????????? ????????? ??????? ? ???????????? ?????? ???????, ?????? ???? «???????????? ??????????» ???????. ????? ?????? ?????????? ????????????. ???????? ???????? ??????????? ?????? ??????.

ю ? ??? ?? ???????, ????? ????????? ????????????? ? ??????????? ???????? ????????? ?????????, ????????? ???????????? ?????? ??????.

? ???????????? ???????? ??????? ??? ???? ?????????? ??? ?????????? ??????? - ???????? ?????? ???????? ? ???????? ?????????? ????????????? ????. ?????????????? ????? ?????? ??????? ?? ??????????? (?????????) ? ????????????.

ю ????????, ??? ? ??????????? ??????? ????????? ???????? ??????????? ? ?????????????? ??????. ?????????????? ?????? ???????? ?????????? ?????????, ?? ????? ????? ?? ?? ????????????? ? ?????? ???????, ?????????? ???????? ??????????? ?????????? ??????. ?? ?????? ?????, ????? ??????? ?????? ????? ??? ????? ??????????? ??????, ??? ? ??????? ??????? ? ??? ???????????? ??????????.

1.3. ???? ??????? ???????

????? ????????? ???????????? ??????????? ????? ???? ???????, ?.?. ???????? ? ?????-?? ????????? ????????, ????? ?????????? ? ??????? ?????? ???? ??????????? ????????? ???????. ?????????? ?????? ??????? ???????????? ?????? ???????, ??? ??????? ??????? ???????????, ??????????? ??? ??????? ???????.

ю ?????? ?????, ??? ???????, ??????????????? ? ???????? ???????? ??????. ??????? ????? ??????? ??????. ???????? ?????? ??????? ???????? ??????????, ???????????????? ?????? ?????????, ????????, ?????? ??????, ????????, ????? ? ?.?.

??????? ???????, ??? ??? ?? ?????? ?? ???? ??????, ??? ???-???? ???? ?????????? ?????????, ?????? ? ???????????? ?????????. ???? ?????, ????? ?????? ??????? ??????? ????????? ?? ???? ?? ?????????, ??? ? ????????, ?.?. ??????? ??? ??????????, ????????? ???????? ???????? ??????????? ????????????? ?? ????????. ????????, ??? ????????? ??????????? ?????? ???????? ? ???????????????? ????? ?????? ????????? ?????? ?????????? ???????????? ?????????? ????????????? ? ????????? ?????????????, ?????????????? ?????? ???????, ??????????? ???????? ? ???????????? ???????? ? ??????? ????????????, ???????? ??????, ???????? ? ????????? ???????. ?????? ??????????? ?????????????????? ?????? ? ????????? ? ?????????? ???????????? ?????????, ??????????????? ???????????? ????????? ?????????.

ю ?????? ??? ??????? ????? ??????? ? ?????????? ?????????? ?????????. ????????? ??????? ????? ?????????? ? ??????? ?????????? ?????????? ? ??????? ? ?????????????? ? ???? ??????????? ???????? ??? ?????????? ?? ??????????? ?????????????? ??????? ? ?????????? ????? ?????? ???????????? ? ???????? ????????? ?????????????. ???????? ??????????? ???????? ????? ??????? ??????????????????? ???????? ????? ????????? ? ????????????? ????????.

?????????, ??? ?????? ?????????????? ????????????? ? ???????????? ????????? ??????????? ??????????? ???????????, ???????? ??????? ? ?????? ?????????? ????????????? ??????????, ???????? ? ??? ?????????. ???? ???????, ?????????? ????????? ????????, ????? ?????? ? ???? ???????? (??????? ?????????? ???????) ? ????? ? ???????? ?????? ???????????. ?????????? ?????????????? ?????? ????????? ????? ??????? ????? ??????? ????????????????? ?????????, ??????????? ?????, ????? ???????, ??????, ?????? ????????, ???????????? ???? ??????????. ????????????? ??????????? ???????? ? ???????? ???????????? ???, ??? ????????????? ??????? ????? ???????? ? ?????????????, ??? ???? ????????? ???????????? ??????.

ю ??????, ?????? ????? ??????? ?????????? ??????, ??????? ??????? ????????? ?? ???????? ?? ??????, ?? ?????????, ? ??????????????? ? ?????????? ??????????. ????? ??????? ?????????? ????????. ? ???????? ????????? ??????? ?????????? ????? ???? ????? ?????, ????????? ??? ???????? ???????? ????????????? ?????????? ??????????? ???????. ????????? ????????? ??????? ?????? ?????? (?????? ?????????), ????????????? ???????? (?????? ?????????), ???????????? ??????? (?????? ?????????).

????????, ???????? ??????????? ?????????? ? ??????? ?????? ??????? ?????? ?? ????????. ???????? ???????? ????? ????? ?????? ???? ?????? ????????? ?????? ?? ??? ???, ???? ? ????? ?? ????????? ?????????? ???????? ?????, ?????????????? ?? ????????????????. ??????? ? ????????? ????? ????? ?????? ???????????? ????????, ?? ??? ?? ??????, ? ??????? ?? ??????? ??????? ?????, ??????? ???????????? ???????????? ???????? ??-?? ??????? ???????????? ???????. ???????? ???????? ?????????? ???????? ???????: ?????? ? ???? ??????? ???????? ???????? ??????? ?????? ????, ?? ????, ?? ???? ?? ????? ???????? ????????? ? ???????? ??????? ??????.

1.4. ???????????? ???????

ю ??????, ? ??????? ??????? ??????? ??????????? ???????????? ????, ????? ???????? ?????????? ???? ????. ???????????? ????????, ??? ?????????? ???????, ???????? ? ???????????? (??????????) ?????? ????????? ?? ??????, ? ???? ? ??? ????, ??????? ?????????? ?????????? ???????????? ????.

? ???? ??????? ??????? ?????? ???? ???????????? ????????? ?????, ?.?. ??????? ?????? ????????? ???? ??????? ?? ??????? ?????????? ?????????? ???? ? ?? ???????. ???? ? ???? ?? ???? ?????? ????????????? ???????? ???? ????????????, ?? ?????? ????????? ?????? ??????????? ???????????. ?????? ? ????? ??????? ????? ????????????? ???????, ??????? ?? ????????????? ?????? ?.e. ? ?????????? ? ???????? ?????? ??????? ???????? ??????????, ?? ???????????? ???????????????? ? ???????????? ??????? ?.e. ??????????? ???? ???????????? ?????? ?? ?? ????????, ?? ????????? ???????, ?.?. ?????????? ?????????? ?????? ? ????? ????????? ?? ????????.

?????????????? ?????? ?? ??????? ?????? ? ?????????????. ?????????????? ?????? ????? ???? ????? ???????, ?? ?? ???? ??????? ?????? - ??? ?????? ?????? ? ???????? ????????? (???????????? ??????????? ??????? ?????? ??????? ???????? ??? ??????). ????????, ????, ??????? ???????????? ???????? ????? ??????, ?????? ???????? ??? ? ????? ?????????????. ??? ????????? ???????? ???????????? ????????? ???? ???????? ?? ????? ???????? ?? ?????????, ?? ???-???? ??? ????? ???? ????????, ? ? ????? ?????? ???????? ???????? ?? ???????????? ??????? ????????, ???? ??? ????????? ????????? ????? ?? ?????????? ?? ?????????. ? ??????????? ???????????? ?????????? ?? ????? ????? ??? ???????, ????????? ???????? ?? ?????? ???????? ?????? ????????? ???????????????? ???????? ??????.

????????? ???????? ??????? ????????? ??? ????????? ??????? ???????? ? ??????????? ???????: ??? ????? ?? ??????? ????? ??????? ??????, ??? ????????? ???, ????????? ??????? ????, ?????????????? ??????? ? ????????? ??????? ?????.

???? ??? ????, ???????? ??????????, ?????? ???????????? ??????. ??????-?? ???????????, ??? ?? ???? ???????, ????????? ?????? ??????????? ???????, ?? ??????, ??????? ?????, ????? ? ??????. ??????????????? ?????? ???????? ????????? ?????????? ???????? ??????, ???? ? ?? ????? ?????????? ????????, ? ????????????? ??????? ??????. ??????? ? ????????????????? ?????? ????????? ??????????? ???????? ???????. ??????? ????????, ??? ???????? - ?????? ??????.

2. ?????????????? ?????? ? ?????? ?? ???????

2.1. ??????? ????????????? ????????????

B?????? ?????????????? ?????? ???? ???????????? ??? ??????? ???????????? ?????? ? 30-? ????? ? ?????????????? ??? ???????? ??????? ???????????????? ???????. ??? ?????????? ?????? ??????? ???? ?????????? ?????? ????????? ??????????????. ??????? ??????????? ? ???????? ???????????????? ???????????? ????????? ???????? ??????????, ??????? ???????????? ??????????? ?? ?????????? ?????????????? ???????. ? ??? ????? ??????? ??? ???????? ??????: «???????????? ????????????», ??????????????? ???????????? ??????? ????????. ? ??????????? ???? ???????????? ???????????? ??? ???????????? ???????? ??????????? ??? ?????, ?????????? ??????? ??????????? ??? ?????? ??????????? ??????? ??? ?????????? ????????? ?????????? ? ?????????.

??????? ??????? ???????? ?????? ? ?? ???? ?????? ????? ????????????. ?????? ??????, ????? ??????????? ??????? ?????? ???? ???????????. ?????? ??????? ????????, ??? ??????? ?????? ???? ????????????. ??? ??????? ?????? ??????????, ??? ??????? ??????? ???????, ?, ?????????????, ??? ????? ????????? ??????. ???????? ???????? ??????? ?? ?????? ?????????? ??? ? ?????????????? ??????? ????????? ????? ????? «???????????? ????????», ????????????? ? ????????? ???? ??? ????? ???????? ???? ??????????. ??? ????? ???????????? ???????, ?? ??????? ? ?????????? ?????? ??????? ????? ?????????????.

??????? ??? ????????? «???????????? ????????» ?????? ? ????????? ????????? ?????, ?? ?? ?????? ? ???? ?????? ???????????? ???? ? ?? ?? ??????????. ????????? ?????? ??? «????????????? ????????» ????????, ??????? ???????, ?????????????? ?????? ???????????, ????? ??? ????????, ??????????, ???????????? ????????????????. ?????? ? ???????????? ???????? ???????? ? ??????? ?????? ??? ? ?????????????? ???????. ???????, ????????? ?????? ?????????? ? ??????? «???????????? ????????» ????????? ??????? ?????, ?????? ?? ??????? ?????????? ??????? ? «?????? ????».

ю ??? ???????? «???????????? ????????» ?? ????? ???????? ?????????? ??????????????, ?????????????? ??????? ??? ??????????? ??????? ?? ???? ???????? ???????????????? ???????????? ????????????.

???????????? ?????? «???????????? ????????» ?????????? ? ????? ?????? ??????? ?????, ????? ? ??????????? ????? ??? ???? ???????????? ??????????? ?????? ??????????? ? ?????????????, ? ?????? ??????? ??????? ?????????? ??????? ??? ??????????? ??????? ??????????. ? ?????????? ???????????? ???????? ????????? ??????? ????? ?????????? ?? ????? ?????? ??????? ????????: ?????????, ?????????, ????? ? ???? ?????? ???????.

????? ???????? ??????? ??????? ??? ???, ???????? ?????? ?? ????, ????? ????? ? ????????. ??????, ??????? ???????? ????????????, ? ??? ????? ????????????? ??? ???? ???. ??????????, ??? ??? ??????? ??????? ?? ?????????. ??????? ????????? ??????? (???). ? ??? ?????? ???????? ????? ???????? ???????. ??????????? ??????????? ???????? (??? ????????????? ????????? ???????? ???????) ?? ?????????? ???? ??? ??????? ????????? ?????????????????? ??????? ??????????. ?????? ???????? ? ???, ??? ???? ???????? ???????????? ?????????, ????? ?????? ?? ????????? ??? ?????????, ???? ???? ???????. ?? ???? ????????????? ?????????? ??????? ???????? ???????????? ? ?????? ?????? ?????????? ?? ?????? - ??????. ???????? ????? ??????? ?????? ???????? ??????????? ??????? ? ??????? ??? ???????? ?? ???. 2.1.

????????

??????

--H

??????

F

??????

F

??????

F

????????

F

?????????

F

???

:

????? ?????????? ???????? (???)

--H

???????

?

???. 2.1. ???????? ????? ??????? ?????? ???????? ??????? ? ??????? ???.

????? ?????? - ????????? ??????. ????? ???????? ?????????? ?????? ????????????? ??????? ????? ?????????? ???:

А--?????? ????????????, ??? ???????, ??? ???????? ?? ??????? (???? ???? ??????? ????, ?????? ? ???????? ?? ?? ????);

Б ???? ????? ????? ? ????? ?????? ??????? ??????? ?????? ???? ????????? (??? ?? ?????, ???? ??? ????? - ???? ??? ? ????????? ?????).

????? ?????? ??????????? ?? ?????????????? ???????????. ????? ???????????? ?????????????? ?????????? ??????, ? ??? ???????????? ??????????? ? ?????????? ???????. ??? ????????? ????? ???? ?????????? ???????, ?? ?? ?????? ????????????, ??? ????????? ??? ???????????? ?????? ? ????????????? ?? ? ???? ?????????????? ??????.

??????? ?????? ????????? ?? ??????. ????????? ????????? ?.??????? ?????? ???: «???? ?? ?????????? ???????? ? ???? ?????? ??????? ????? ???? ????????????????, ?? ??????????? ? ??????? ??????????; ???? ??????? ???????? ??, ?? ??? ?????????? ????????????? ????? ???????????». ????? ???????, ????????????? ?????? ?????? ????? ????????? ????????????? ? ??????? ??????????????. ??? ?????????? ?????? ????????????? ???? ????????? ??? ???????, ???????, ?? ?????? ???????, ???????? ?????????? ????????. ??? ??????? ????????????? ? ??????? ??????????????? ????????????? ? ????????????? ???: ?????? ??????? ???????? ????????????? ???????; ???????????? ??? ??????????????? ??????????; ????? ???????? ??????? ???????? ?? ??????????????.

??????????? ?????? - ??? ?????????, ??????????. ??????? ????????: «???? ???? ??????? ?? ???? ? ?? ??, ??? ?? ????????, ??? ??? ????? ???? ? ?? ??». ? ????? ??????? ??????: «???? ???? ?????? ???? ? ?? ??, ??? ?? ??????, ??? ????????? ???? ? ?? ??». ??? ????? ? ?????? ???? ????????? ? ??????????? ?????????????? ???????. ???? ?????????????? ?????? - ??? ??????? ???????????, ?? ???????? - ??? ????? ???????.

????? ???????? ????????? ???????? ????? ????????????? ????????????:

А ?????????? ??????? ? ???? ???????? ??????;

Б ?????????? ??????;

В ?????????? ?????????????? ??????;

Г ?????? ??????;

Д ???????????? ?????? ? ?????? ???????? ??????. ???? ?????????? ?????????? ?? ????????????? ?????????????, ?? ??????? ???? ????????? ?? ???? 3, ?.e. ?????????? ??? ??????? ?????? ?????? ?????????????? ??????; ???? ????????? ?? ???? 2, ?.e. ????????? ?????? ????? ?????????;

Е ?????????? ??????????? ????????????.

????? ???????, ???????????? ???????????? ???????? ???????????? ?????????, ?????? ????????? ??? ???????? ?????????? ????????????? ? ??????? ??????? ????? ??? ????????. ? ?????? ????????????? ???????????? ????????? ?????????? ? ?????? ?????????????? ??????.

ю ?????????????? ?????? - ??? ??????? ?????????????? ???????????, ???????????, ? ??????????? ????? ??????????? ????????? ??????? ??? ???????.

ю ?????????-?????????????? ?????? - ??? ?????????????? ??????, ??????????????? ??? ???????????? ????????????? ????????.

?????????? ????????????? ????????????, ?????????? ? ?????? ?????????????? ?????? ????????? ???????????????? ???????? ? ??????? ??????????? ??????? ?? ?????????? ?? ??? ?????????? ???????????? ???????. ?????????? ?????????????? ??????? ?????????? ? ??? ???????, ????? ???????? ??????, ??????? ?? ???????? ????? ????????, ??-??????? ???????? ?? ?? ???????.

????????????? ?????????????? ??????? ????????? ??????????? ??????????????? ????? ??????????? ??? ??????? ? ??? ????????? ??????? ?? ???????????? ?????????. ??? ?????? ??????????, ? ????, ??????????? ???????, ????? ????????????????? ??? ??? ?????? ?????????????? ???????. ??????? ????????, ??? ?? ?????????? ???????, ??????????? «??????». ????? ???????, ?????????? ??? ??????? ?????????????? ??????, ?????????? ?? ?????? ??? ?????????? ?????????, ???????????? ????????????? ?????? ? ??????????????.

? ????????? ????? ?????????????? ?????? ??????????? ??? ???????, ??????????????? ? ?????? ??????????? ??????? ? ????????? ???????? ?????????. ??? ???????????? ? ??????????? ?????????? ?????????????, ?????????? ????????? ?????????, ?????????? ????????, ????????????? ????????, ?????????? ? ?????????? ????????, ??????????? ????????, ????????????? ?????????? ? ?.?.

2.2. ????????????? ? ???????? ??????????

?????????????? ???????

????? ???????? ????????? ???????? ????? ?????????? ?????????????? ??????:

А ??????????? ????, ?.e. ???? ????? ????????, ????? ???????????? ??????.

Б ??????????? ?apa?????? ??????, ?.?. ??????? ????????? ????????????? ????????, ?? ???????? ??????? ????????????? ?? ??????.

В ???????????? ??????????? ??????????, ??????? ???????? ??????? ????? ???????????? ? ???????????? ????. ???????? ??????????? ?????????? ???????? ????????? ??????.

Г ??????????? ??????? ?????????? ???????, ?.?. ??? ???????????, ??????? ?????? ????????????? ??????????? ??????????.

Д ????????? ??????????? ????????, ?.?. ???????, ??????? ????? ?????????? ????????? ??? ?????????????? ???????.

Е ????????? ???? ????? ??????????? ??????????, ????????? ? ??????????? ???????, ?.e. ???????????? ??????? ???????, ?????????? ????? ????????? ????????????? ??? ????????? ????????????? ??????.

?????? ????????? ???????? ???????????:

a - ????????? ??????;

x - ??????????? ?????????? ??? ???????;

X - ??????? ?????????? ???????;

x - ????????? ??? ?????????????? ???????;

W - ??????? ??????? ??? ???????? ????????????? (???????? ?????????????).

W=W (x, a, x)

? ???????????? ? ?????????? ?????????, ?????????????? ?????? ?????? ????? ????????? ???:

W=W (x, a, x) ® max (min) (2.1)

x О X

ю ?????? ?????? - ??? ?????? ????? ????? ??????????? ??????? x*ОX, ????? ??? ?????? ????????????? ?????????? a ? ? ?????? ??????????? x ???????? ???????? ???????? ????????????? W ???? ?? ??????????? ???????????? (???????????).

W*=W (x*, a, x) = max (min) W (x, a, x)

x О X

ю ????? ???????, ??????????? ??????? - ??? ???????, ???????????????? ????? ??????? ?? ????????????? ???????? ????????????? (?????? ??? ??????????).

?????????? ????????? ???????? ???????? ?????????? ?????????????? ??????:

А ?????????? ?????????? ???????? ? ??????????? ??????, ??-??????, ? ????????? ?ex ???????? ??????, ???????? ??????????? ?????????????, ?, ??-??????, ? ???? ????????????, ??????? ????????? ????????.

Б ?????????????? ?????? ?????? ???????? ???????????? ????? ???????????? ??????? ? ??? ???? ?? ?????? ??? ?????? ????????.

В ?????????????? ?????? ?? ????? ???? ????????? ????????? ????????? ???????, ??????? ??? ??? ???????????? ????? ???????????? ????????? ???????, ??? ?????????? ??????? ????????? ?????? ?????????????? ??????. ???? ??? ???? ?????????? ??????? ??????????, ?? ???????????? ?????????????. ???? ?????????? ?????? ???????????, ?? ??????? ???????????? ?????????? ??????.

Г ????? ??????? ??????? ?????? ???????????? ????? ??????? ? ?????????? ????????????, ?????????????, ?????????????? ?????? ?????? ???? ?????????? (????????? ???????? ? ????????? ??? ???? ????????????).

?? ????? ????????? ????????????? ?????????????? ?????? ??????? ?? ????????????????? ? ??????????????????. ?????????????????? ?????????????? ?????? ???????? ??? ? ????? ????????.

?? ????? ??????????? ???????? ?????????????? ?????? ??????? ?? ?????????????????, ?????????????? ? ?????? ? ?????????? ????????????????.

ю ? ?????????????? ??????? ??????????? ??????? - ??? ????????? ????????, ??? ??????? ???????? ??????? ????????????? ? ????????? ?????????????? ?????????????? (?????????????? ????????, ?????????, ???????????????????? ?????????? ? ?.?.). ????? ?????????????? ????????????? ????? ????????:

- ?????? ??????????????? ????????????????, ? ??????? ???? ? ??????? ??????? (2.1), ???? ? ??????????? (2.2) ?????? ????????? ????????;

- ?????? ?????? ????????? ?????????, ??????????????? ??? ???????? ?????????, ????????? ??????? ? ?????? ?????? ??????? ???????? ????????? ?????????;

- ?????? ?????? ????????? ????????????, ? ??????? ????????? ?????????????? ???????, ??????? ????????????? ??????????. ????? - ? ?????????????? ??????? ????? ??????? ?????? ?????? ??????????, ?????? ? ???????? ???????.

ю ??? ????????????? ????????, ????????? ?? ????????, ??? ??????? ?????????? ??????? ?????????????? ?????? ? ???????? ??????? ?? ??????????, ???????????? ?????? ? ?????????? ????????????????.

ю ? ??????? ?????? ??? ?????? ?????????????? ? ???? ????, ? ??????? ????????? ????????? ???????, ???????????? ?????? ????, ????????, ??????????? ??????????? ? ???????? ???????????.

ю ? ???????????? ??????? ???????? ??????? ??????????????? ? ???????? ???????, ? ?????????????? ?????????? ????????? ??????????? ?? ????, ????????, ??????????? ????????????????? ????????.

ю ? ????????????????? ??????? ??????????? ??????? ?? ???????????. ???????? ?? ????????? ???????? ???? ???????, ? ??? ???????? ?????? ???????????? ??????, ? ??? ????? ??????????? ????????????? ?????. ?? ???? ??????? ??????? ? ??????????? ????????????????? ?????? ??????? ??: ????????, ??????????, ???????????? ? ???????????.

ю ? ???????? ??????? ??????? ??????? ? ??????????? ??????? ?? ??????????? ??????????. ?????????? ? ?????? ???????? ??????? ???????? ???????? ???????? ???????? ??????????????? ?????????????, ??????? ????? ? ??? ????????? ?????? ? ?????? ?????? ???? ?? ????? ??????????, ???? ? ???????? ???????. ??? ???????? ??????? ?????? ???? ? ?????????? ??????? ??????????? ???????? ??????????? ?????? ???????.

ю H????????? ?????? - ??? ??????, ? ??????? ???? ??????? ???????, ???? ?????-?????? ?? ??????????? (???? ??? ???????????) ????????? ?? ??????????? ??????????. ??? ?????????? ??????? ??? ??????? ?????? ???????. ? ??????????? ?? ???? ????????????, ??????? ??????? ? ??????????? ????? ?????????? ????????? ??????? ???????. ?????? ????? ???????? ? ???, ??? ??? ???????????? ?????????? ?????? ?????? ?? ?????????? ?????? ???????. ? ???? ?????? ?????? ??????? ?????????, ???? ????? ?? ? ????????? ???????? ???????, ???? ?????? ???????????? ??????.

ю ? ???????????? ???????, ? ??????? ?? ??????????? ???????? ? ?????????? ???????, ??????????? ?????? ???????. ???????? ????????????? ? ???????????? ??????? ????? ???? ?????? ?????? ???? (? ???? ?????? ?? ???? ????????), ?????? ??? ???? ?????? ??????????? ???????????? ????????. ?????? ???????????? ??????? ??????, ? ??? ?????? ?????????? ?????? ?????????? ????????????? ??????????? ???????? ???????.

ю ??????????? ?????? - ???????????? ?????, ????? ?????? ?????? ??????????? ? ???? ??????????? ?????????.

3. ????????? ???????? ?? ??????????

3.1. ???????? ?????????

?????????????? ????? ????????? ???????, ?????? ?????? ??? ????????? ????????????????.

ю ????????? ????? ?????????? ?????????, ???? ??? ?????? ? ?????? ????? ??????? ???????? ???????, ??????????? ??? ?????. ??????????? ????????? ???????? ???????? ????? ???????: ???????, ???????????, ???????, ????????? ?????????????? ????, ????????, ????????, ??? ? ?.?.

???????, ??? ???????? ????????????? ???????? ??? ?????????, ??? ???? ?????????? ?? ???? ??????? ?????? ?? ??????, ??????????? ? ?? ???????????.

ю ???????? ???????? ??????????? ????? ?1, ?2, ... ?n ?????????? ????? ????? ? ?????, ???:

?=a1M1+a2M2 + ... +anMn,

??? ai і 0 ? a1+a2+ ... +an=1.

ю ??????? ????????? ????, ????? ???????, ??? ????????? ????? ?????????? ????????, ???? ?????? ? ?????? ?????? ??????? ??? ???????? ? ???????? ???????????? ?????????? ???? ?????. ????????? ???????????? ????? ??????? ???????????? ????? ???????? ?????????? ??? ??????, ?? ??? ? ????????, ??? ???????? ????????? ?????? ? ????? ??????? ??????? ???????? ???? ??????????? ?? ???????.

????????, ??? ?????? ????? ????????? ??????????????, ??????? ?????? ??? ??? ?? ????? ?? ??????, ?? ??????????? ??????, ????? ???? ???????????? ??? ???????? ???????? ?????????? ?????? ????? ????? ??????????????. ????????, ??????? ?????????????? ?? ?????????????? ? ???? ???????? ?????????? ???? ?????-?????? ?????? ?????. ? ???? ?????? ??????? ?????????????? ???????? ?????????????? ???????.

ю ?????? ????? ?????????? ???????, ???? ??? ????? ? ???????? ???????????????, ?? ??????? ????, ???? ????? ????? ? ???? ????????????? ?????????? ?? ???? ??????? ?? ???? ??????. ????? ?????? ?? ?????? ?????????????? ????? ???????? ??????????? ????????? ??????? ?????. ? ???????????? ???? ?????????, ?? ???????? ? ???????? ??????? ?????? ???????? ??????? ??????? ?????????.

ю ??????? ?????????? ?????????? ?????? ?????????, ??????? ? ???????? ??????????????, ?? ??????? ????, ???? ????? ?????, ?????? ?????, ??? ???? ???????????? ?????????? ?? ???? ??????? ?? ???. ??????? ????????? ????? ????? ? ???????? ?????????????? ????? ????? (??????? ?????????????), ?????? (?????), ?, ???????, ????? ?????.

3.2. ???????? ???????????

?????????? ????????? ??????? ???????? ?????????? ? ???????, ??? ??????? ?? ????? ??????? ? ????????? ????????? ?????????????? ? ????????? ?????????????.

??? ?????? ?????????? ??????????? ? ????? ?????????? ????????? x1, ???????? x1<4. ???? ?? ????????? ???????? ?????? ?1=4, ?? ??? ???????? ??? ????????? ?? ??? ????? - ?????????????: ? ????? ?? ???, ? ?????? ????? ?? ?????? ?1=4, ????? ?????, ???????? ??????? ?????? 4, ? ?????? ?? ?????? - ?????, ???????? ??????? ?????? 4. ????? ???????, ??????????? x1<4 ????????????? ?????????? ????????????? (???.1). ?????????? ?????? ??????????? ? ????? ??????????? ???? 3?1+4?2 < 12. ???????? ?????? ????? 3?1+4?2=12. ???????? ??? ????? ????????? ?? 12:

?? ???????? ?????, ??? ?????? ???????? ?? ???? ???????, ?????? 4 ? 3.

??????????? 3?1+4?2 < 12 ?????????? ????? ???????????? ???? ????? ?????????, ??????? ???? ??????, ?.?. ? ?????????????? ????? (???. 2).

????? ????? ???? ??????, ????? ?????? ????????????? ?????????? ?? ??? ???? ???????????, ?? ? ????? ????? ??????????? ????????? ?????????? ?????? ?????????, ?.?. ?1=0 ? ?2=0. ???? ??????????? ???????????????, ?? ??? ?????????? ?? ?????????????, ? ??????? ????? ?????? ?????????, ? ????????? ?????? - ?????? ?????????????. ????????? ??????????????? ?????????????, ????? ????????? ??????? ???????:

------------------------------------------------------------м3?1+4?2 Ј 12

------------------------------------------------------------нx1<--2

------------------------------------------------------------о?1 >--0 ? ?2 > 0

?????? ?? ?????????? ??????? ?????????? ?????????????, ?????????? ?? ???.3 ????????.

?????????? ????????????? ???????? ????????, ??? ?????? ? ?????? ????? ??????? ???????? ???? ??????????? ?? ???????. ????? ???????, ?? ?????, ??? ???????? ????????????? ????? ?????? ????????????, ? ??????? ??????? ???????? ??????????. ???????? ????????? ? ????? ???????????: a11x1+a12x2+a13x3=b1 ?????????? ? ???????????? ????????? ?????????, ??????? ????????? ??? ???????????? ?? ??? ????????????????.

? ????? ? ???? ??????????? a11x1+a12x2+a13x3 Ј b1 ?????????? ???? ?? ???????????????, ? ???????? ??????????? ????? ? ???? ????????? ?????????. ? ????? ??????, ????? ??????? ?????????? ?????????, ???????????? ??????? ???????? ????????? ???????? ???????????? - ???????????? ???????. ??????? ??????? ??? ????? ????: ????????? ?????, ????? ??? ?????. ????????? ????? ?????, ????? ??????? ?????????? ????? ???? ???????????? ???????. ?????????? ????????? ???????? ??? ? ???????????? m ???????? ?????????? ? n ????????????. ?????? ????????? ai1x1+ai2x2+ ... +ainxn=bi ???????? ?????????? ????????? ?????????????? ? n-?????? ????????????, ??????? ??? ?? ????????? ??? ???????????? ?? ??? ????????????????.

3.3. ???????? ???????? ????? ?? ???????? ?????????

???????????, ??? ?????? ????????? ??????? ?? m-???????? ?????????? (??? ?????????) ? n ??????????? ?1, ?2, ..., ?n. ??????? ?????????? ? ?????? ???????????? ?????????? ????????? ???????? ????????? ? n-?????? ????????????, ???????????? ??? ??????????? (???????????? ???????).

???????? ?????, ??? ??? ?????? ????????? ???????? ????? ?? ???? ??????????, ???????????? ??????? ????:

¦=c1x1+c2x2+ ... +cnxn

? ?????? ????? ????????? ?????????, ?.?. ??? ??????? ??????? ????? ???????, ???????? ????? ¦ ????????? ???????????? ????????. ????????? ??????: ? ????? ?????? ????????? ????????? ???????? ????? ¦ ????????? ?????? ??????????? ? ??????????? ????????, ????, ???????, ????? ??????????? ??????? ????? ?????? ????????? ???????????????? ????????, ????? ???????, ? ?????????? ????? ????????? ?????????, ? ??????? ???????? ???????? ????? ????????? ???????????? ????????, ? ?? ???? ????? ????? (?1, ?2, ..., ?n), ?????????? ??????? ??????????????. ???????????? ???? ?????? ???????????, ??????????? ??????? ??????.

ю ? ??? ???????, ????? ????????? ??????? ?????? ????????? ???????????????? ???????? ???????? ????????????, ???????? ????? ????????? ???????????? ???????? ? ????? ?? ??? ??????, ? ????? ? ??? ????????? ? ?????????? ?????????????? ???????.

? ????? ??????, ???????? ????? ¦=c1x1+c2x2+ ... +cnxn ?????? ?????????????? ? n-?????? ????????????. ??? ¦=0 ??? ?????????????? ???????? ????? ?????? ?????????. ????? ??????????? ??? ????????? ??????????? ????? ???? ? ??????????? ??????? P ??????????????? ? ???? ?????????. ?????? ?? ??????, ? ??????? ???????? ????? (??????????????) ???????? ???????? ????????????, ????? ??????, ? ??????? ???????? ????? ????????? ??????????? ????????, ? ????????? ?? ?????? - ??????, ? ??????? ???????? ????? ????????? ??????????? ????????.

????? ?????????, ??? ?????????????? ???????? ???????????? ????? ?? ?????? ??? ????? ????????? ?????????????, ? ????? ???????? ????? ¦ ????????? ?????? ??????????? ??? ??????????? ???????? ? ????? ?????, ??????? ?? ???? ?????. ?? ? ????? ??? ????????? ??? ???????? ? ???????, ??????? ?? ???? ?????.

?????????? ????????? ?????? ??????? ????? ????????? ????????????????. ????? ?? ???????? ??????? ? ????????? ??????? ??????? ???????? ??????????? ?????. ???? ????? ????????? ?????? ??????, ??????? ???????? ? ???????? ????????? ? ????? ??? ????? ???????????. ??????????? ????? ????????? ???????????????? ???????? ? ???????? ???????? ?????????? ? ??????? ?????? ??????????. ??? ?????? ???????? ??????????? ???????.

4. ??????? ????? ????????? ????????????????

4.1. ???????????? ??????

?????, ?????????? ? ?????????? ??????????????, ???????????? ???? ????????????. ??? ????????, ??????? ???? ?????????? ? ?????? ?? ?????????????, ?????? ?? ????? ? ??????? ??? ????????? ?? ??? ?? ???? ??????? ?? ????????????. ???????? ?????????? ????? ??????????????? ? ?????????????, ? ????? ??????? ????????? ????? ????. ???????? ??? ??????. ????? ??????????, ?? ??? ????????? ????????? ?????? ????? ???? ?? ?????? ????????????? ? ????? ????? ???????????. ????????? ??? ???? ???????? ???????????? ????????? ???? ????? ???????, ????? ??????? ?? ??? ???? ????????????.

????? ??? ???????? ?????? ????? 4 ????????????? ?1, ?2, ?3, ?4, ?????? ?? ??????????? ?????? ?????????? a1, ?2, ?3, ?4 ???? ????. ??????????? ?????, ??? ???? ????? ???? ????????? ? ?????? ??????????? b1, b2, b3, b4, b5, ?????????????? ? ???????????? ????????????? ???? ???????. ????? ???????, ??? ????? ???????????? ???? ????? ????????? ??????????? ? ??? (?????????????????? ??????): a1, ?2, ?3, ?4 = b1, b2, b3, b4, b5. ?????? ??????? ? ??????????? ?????? ????? ?????????, ??? ??????? ????? ????????? ????????? ???? ?? ??????????. ????????? ????? x11 ?????????? ???? (? ??????), ??????????????? ? ??????????? ?? M1 ? ?1; ?????? ????? xij ????????? ?????????? ????, ????????????? ?? ????????????? Mi ? ????? ??????????? ?j. ????? ????????? ?????? ???, ???????????? ? ??????? 4.1.

????? ????????? ??????? 4.1

??

? ?1

? ?2

? ?3

? ?4

? ?5

?????

??

??????????

?? М1

?11

?12

?13

?14

?15

a1

?? М2

?21

?22

?23

?24

?25

?2

?? М3

?31

?32

?33

?34

?35

?3

?? М4

?41

?42

?43

?44

?45

?4

?????

?????????

b1

b2

b3

b4

b5

4.1

м?11+?12+?13+?14+?15 = b1

п?21+?22+?23+?24+?25 = b2

н?31+?32+?33+?34+?35 = b3

о?41+?42+?43+?44+?45 = b4

4.2

м?11+?12+?13+?14+?15 = a1

п?21+?22+?23+?24+?25 = a2

н?31+?32+?33+?34+?35 = a3

о?41+?42+?43+?44+?45 = a4

????? ?????????? ????, ?????????? ? ????? ?1 ?? ???? ?????????????, ????? ?11+?12+?13+?14+?15 = b1; ? ?????? ?????? - ?2, ?3 ? ?.?. ? ?????? ??? ????????? 4.1. ????? ?????????? ????, ????????? ?? ?1, ?????: ?11+?12+?13+?14+?15 = a1, ?????? ??? 4.2. ????????????, ??? ????????? ????????? ????? ??????????????? ?????????? ???????????? ????, ?.?. ????????? ????????? xij ???? ???? ?????:

x i j = C i j .--X i j

????? ????????? S ???? ????????? ????? ?????: (4.3)

S=c11?11+c12?12+c13?13+c14?14+c15?15+ ... +c41?41+c42?42+c43?43+c44?44+c45?45.

4.2. ????? ???????????? ?????? ????????? ????????????????

?????????? ???????????? ?????? ???????? ?????? ?? ??????????? ????????????? ???????? (????????, ????????????, ??????????) ? ?????? ? ?????. ??? ???? ????????????, ?? ?????? ??????????? ?????????? ?????? ?? ??? ???? ??????? ?? ?????????? ???????? ????????? ????????. ? ????? ?????? ??????????????, ? ?????? ?????? ?????? ???????? ?????????? ???????????, ?????? ?????????, ?????:

А ??? ???????? ????????????? ????????? ??????? ???????? ????????? ??? ??????????;

Б ??? ???? ????????? ????????? ???????? ??????? (???????? ?????) ?? ???? ??????????? ?????????? ? ??????? (????????);

В ??? ???????? ???? ????????????????.

???????? ?????? ???? ? ?????????? ???????? ????????????????.

ю ?????? ??????, ???????? ???????????????? - ??? ?????????????? ??????????, ????????? ?????? ?????????? ??????????? (??? ???????????) ???????? ???????? ??????? ?????????? ??????????, ??? ???????, ??? ????????? ???????????? ????????? ????? ???????? ????????? ??? ??????????. ????? ?????????????? ???????????? ?????? ????????? ???????????????? ???????? ????????? ???????.

???? ??????? ???????? ?????????:

--------------------------------------------------------------------------------------------------------м?11x1+?12x2+ ... +?1nxn = b1

--------------------------------------------------------------------------------------------------------п?21x1+?22x2+ ... +?2nxn = b2

(I)--н----... ... ... ... ... ... ... ...

--------------------------------------------------------------------------------------------------------о?m1x1+?m2x2+ ... +?mnxn = bm

? ???????? ??????? ¦=c1x1+c2x2+ ... +cnxn (II).

????????? ????? ????? ??????????????? ??????? ?1 і 0, ?2 і 0 ... ?n і 0 (III) ??????? (I) ??? ??????? ??????? ¦ ????????? ?????????? (??????????) ????????.

????????? (I) ?????????? ????????????? ?????? ??????, ????????? (II) ?????????? ???????? ??????, ? ????????? (III), ?????? ??????, ???? ???????? ?????????????, ?????? ?? ?? ??????? ??? ????????, ????????? ??? ???????? ?????? ??? ???? ????? ????????? ????????????????, ? ?? ?????? ?????????? ??????. ????? ??????????????? ??????? ??????? ????????? ?????????? ??????????. ?????????? ???????, ?????? ??????? ??????? ¦, ??????????? ??????? (???? ??? ??????????) ?? ??????????? ???????????; ???????? ??????, ????? ??????? ???????????? ????????? ??????????? ???????. ???????, ???? ??????? ¦ ????? ???????? ???????? ?????? ??? ???????? ????.

???????? ??, ?.?. ?????? ????????? ???????????????? ???????? ??? ?????? ??????????? ????????? ??????? ¦, ?? ????? ????????? ???????????? ????? ????????????????? ??????????. ?????? ??????? ??????????? ¦ ????? ????????????? ??? ???????????, ??????? ? «????» ???????????? ?? ??????????.

4.3. ??????????? ?????????????

??????? ????? ????????? ????????????????

?????? ????????? ???????????????? (??) ????? ?????? ?????????????? ? ???????????? ????????. ????????????? ?????? ???????? ??????? ??? ??????? ?????? ?? ???. ?? ???????????? ?????????? ??????? ? ???, ??? ? ??????? ?? ??????????? ???????, ??? ???????????? ????????. ??????????? ?????? ????? ????????, ?? ??? ???????? ???? ??? ??????? ????? ?? ?????????, ?.?. ????? ??????????? ???????????? ?=2. ??????, ???????? ??????? ??????????? ??????????? ???????, ? ?? ??????? ?????????? ???? ??????? ?????? ?? ?? ??????? ?????? ????????????? ????????.

?????? ?????? ??? ???????? ????????, ??????? ????????? ?????????. ????? ?? ????? ??????? m ????????? ? n ???????????? (I).

???????? ????????? ????????:

А ????? ??????????? ??????, ??? ????? ????????? n < m.

????????: м2x1=4, ? ???? ?????? n=1;

----------------------------------------------оx1=5, ????? m=2 (????? ??????? ??????????? ?????????). (4.4)

????????, ??? ??????? (4.4) ??????? ?? ?????, ? ??? ???????????;

Б ????? ??????????? ????? ????? ????????? n=m.

? ???? ?????? ??????? ????? ???????????? ??????? ??? ?? ????? ?? ??????. ???????, ??? m ????? ????? ??????? ??????????? ?????????.

??? ???????: м2x=10, n=1, m=1;

------------------------------------------------------------о6x=30.

В ???? ????? ??????????? ?????? ????? ?????????, ?? ??????? ????? ???????????? ????????? ???????. ????? n > m. ????????:

2x1+x2=2 (4.5)

????????, ??? ??? ????????? ??????, ? ??? ???????? x1 ? x2, ??????? ?? ???? ??????, ???????? ???????? ????????? (4.2). ?????? ????????? (4.5) ????? ???????????? ????????? ???????.

? ??????, ????? ??????? ????? ?????? ?????? ?????????? ???????, ????? ???? ?????????? ?????? ???????????, ???? ??????? ? ???, ??? ?? ???? ?????????? ???????, ??????????????? ???????????? ? ????????? ????????, ??????? ?????, ??????? ??????? ??????? ??????? ???????. ???????? ?????????? ???????? ????????????. ????? ???? ?????????:

a1x1+a2x2=b (4.6)

??????????? ??? ? ????:

(4.7)

?????? (4.7) ???????? ?????????? ?????? ? ????????, ??? ?????????? ?? ???. 4.1. ?????????? ??? ???? ????? ????????????? ????????? (4.6). ??????? ??? ????????? ? ????:

a2x2=b-a1x1

???

???

x2=F-kx1 (4.8)

????????? (4.8) ?????????? ?? ???. 4.2.

???????? ???????????. ???? ???????? ????????? ? ????? ??????????? ????? ???? ???????????? ? ???? ?????? ?? ?????????, ?? ??????????? ????:

a1x1+a2x2 Ј b (4.9)

???????????? ??? ?????????????, ?????????? ?? ???. 4.1. ?? ???? ??????? ????? ?????????, ??????????????? ???????????, ????????????. ?????????? ???? ?????, ????????????? ??????????????? ???????, ????? ????? ???????? x1 ? x2, ??????? ????????????? ????????? ???????????. ??????, ??? ???????? ?????????? ??????? ?????????? ??????? (???). ???? ?????? ??????? ????????????? ?????? ?? ???? ????????? ??????????????. ??????????? ??????, ??? ?????? ?? ???? ???????????, ? ???????:

----------------------------------------------------------------------------------------------------------------------------м?11x1+?12x2 Ј b1

----------------------------------------------------------------------------------------------------------------------------п?21x1+?22x2 Ј b2

(4.10) н----... ... ... ...

----------------------------------------------------------------------------------------------------------------------------о?m1x1+?m2x2 Ј bm,

??? ?????? ??????????? ?????????? ????????? ????????????? ?1, ?????? - ????????????? ?2 ? ?.?.

???? ?????-???? ???? ????? (x1, x2) ????????????? ???? ???????????? (4.10), ??, ??????????????? ????? ?(x1, x2), ??????????? ???? ?????????????? ?1, ?2, ... ?m ????????????. ??????? ???????, ????? ? ??????????? ??????????? (????? ?????) ?????????????? ?1, ?2, ... ?m, ?.?. ????????? ????????????? ??????? ? (???. 4.3), ??????? ???????? ???. ????? ??????? ??????? ?????????? ??????, ?????? ?????? ???????. ??? ???????????? ?????????, ? ????? ??????? ?? ?????? ?????? ????? ??????????????? ?????????????, ?? ?? ????? ??????? ? ? ??????? ??????? ?? ?????? ?????. ????? ?? ???????, ??? ??? ?? ?????? ??????, ??????????: ? ?????????? ??????????? ?????????? ?????????????? ????? ?????????? ? ?????????????? ??????? (???. 4.4). ???????? ? ??????, ????? ??????? ?????????? ??????? (???) ?????. ??? ????????, ??? ??????? (5.7) ????????????? (???. 4.5). ????????????? ??? ???????? ?????? ?????? ?????????: ?? ???????? ????????.

ю ?????? ?????????? ????????, ???? ?????? ? ?????? ????? ?????? ??????? ? ? ?, ??? ???????? ? ???? ??????? ??.

? ?????? ???? ???????????, ?????? ????????? ???????????? ????? ????????? ? ????????????. ?????? ????????? ????????? ??? ???????????? ?? ??? ????????????????. ??????? ?????????? ?????????? ? ???????????? ???????? ???????? ????????????, ??????? ???????????? ???.

5. ?????? ???????

????? ????????? ????????????????

5.1. ????? ? ???????? ?????? ????????? ????????????????

? ?????????????? ??????? ????????? ???????????????? ???????? ???????????? ?????????? ???????????????-????????????? ????????, ??????? ? ??? ??? ???? ???? ???????????????? ??? ?????? ?? ??????????? ????????????? ???????????? ???????? (?????? ? ???????, ?????? ? ?.?.).

?? ???? ???? ??????? ????????? ????? ???????? ??? ??????? ???????? ??????? ??? ???????, ??? ?? ?????????? ????????? ??????????????? ???????? ? ????????????? ????????? ??????? ???????? ????????? ??? ???????? ?????????? ???? ???????, ?????????? ??? ???????? ???????????, ??? ? ???????? ?????????. ?????? ?? ???x ????? ???????? ??????? ??????? ????? ?????? ????????? ????????????????.

ю O???? ??????? ????????? ???????????????? ?????????? ??????, ??????? co????? ? ??????????? ????????????? (????????????) ???????? ???????:

(5.1)

??? ???????:

(5.2)

(5.3)

Xj і 0 (j=1, 1; 1 Ј n) (5.4)

??? aij, bi, ?j - ???????? ?????????? ???????? ? k Ј m.

ю ??????? (5.1) ?????????? ??????? ???????? (??? ???????? ??????) ?????? (5.1)-(5.4), ? ??????? (5.2)-(5.4) - ????????????? ?????? ??????.

ю ??????????? (??? ????????????) ??????? ????????? ???????????????? ?????????? ??????, ??????? ??????? ? ??????????? ????????????? ???????? ??????? (5.1) ??? ?????????? ??????? (5.2) ? (5.4), ??? k=m ? 1=n.

ю ???????????? (??? ????????) ??????? ????????? ???????????????? ?????????? ??????, ??????? ??????? ? ??????????? ????????????? ???????? ??????? (5.1) ??? ?????????? ??????? (5.3) ? (5.4), ??? k=0 ? 1=n.

ю ???????????? ????? ?* = (x1, x2, ..., xn), ??????????????? ???????????? ?????? (5.2)-(5.4), ?????????? ?????????? ???????? (??? ??????).

ю ???? ?* = (x1, x2, ..., xn), ??? ??????? ??????? ??????? ?????? (5.1) ????????? ???? ???????????? (???????????) ????????, ?????????? ???????????.

???????? ??????? ??????? (5.1) ??? ????? X ????? ?????????? ????? F(X). ?????????????, ?* - ??????????? ???? ??????, ???? ??? ?????? X ??????????? ??????????? F(X) Ј F(?*) (?????????????? F(X) і F(?*)).

5.2. ?????????????? ????? ???????

????? ????????? ????????????????

????????? ???????? ?????? ????????? ???????????????? ? ????????? ?????: ????? ???????? ???????

F=CX (5.5)

??? ????????:

x1P1+x2P2+ ... +xnPn = P0 (5.6)

? і--0 (5.7)

??? C = (?1, ?2, ..., ?n), ? = (?1, ?2, ..., ?n); ?? - ????????? ????????????; ?1, ?2, ..., ?n ? ?0 - m-?????? ??????-???????, ???????????? ?? ????????????? ??? ??????????? ? ????????? ?????? ??????? ????????? ??????.

ю ???? X = (?1, ?2, ..., ?n) ?????????? ??????? ?????? ???????? ?????? ????????? ????????????????, ???? ??????? ???????? Pj, ???????? ? ?????????? (5.6) ? ?????????????? ?????????????? xj, ??????? ??????????.

???????? ????????? ?????? ???????? ?????? ????????? ???????????????? ???????? ???????? ????????????. ?????? ??????? ????? ????????????? ?????????? ??????? ????. ? ????? ?? ?????? ????????????? ??????? (?.?. ??? ?????? ?? ??????? ??????) ???????? ??????? ??????? ???????? ???????????? (??? ???????, ??? ??????? ?????????? ?????? ?? ????????? ??????). ???? ???????????? ???????? ??????? ????????? ????? ??? ? ????? ???????, ?? ??? ?? ???????? ??? ????????? ? ????? ?????, ?????????? ???????? ???????? ??????????? ?????? ??????.

??????? ????????????? ???????, ? ??????? ??????? ??????? ????????? ???????????? ????????, ????? ???????????? ??????, ???? ??????, ?????????? ? ????? ???????????, ???????? ?? ????? ???? ?????????? ??? ??????, ?????????? ? ????? ????????, ???????? ?? ????? ???? ????????? ??????????. Ha???? ??????? ??????, ????????? ? ??????????? ????????????? ???????? ???????:

F=c1x1 + ?2?2 (5.8)

??? ????????:

ai1x1+ai2x2 Ј bi (i=1, k) (5.9)

xj і 0 (i=1,2) (5.10)

?????? ?? ?????????? (5.9), (5.10) ??????? ??????????? ?????? ????????????? ?????????? ????????????? ?????????????? ? ?????????? ??????? ai1+ai2=bi (i=1, k), x1=0 ? x2=0. ? ???? ??????, ???? ??????? ?????????? (5.9), (5.10) ?????????, ??????? ?? ??????? ???? ????????? ?????, ????????????? ???? ????????? ??????????????.

ю ??? ??? ????????? ????? ??????????? ?????? ?????????????? ????????, ?? ???????? ?????????? ??????? (???) ?????? (5.8)-(5.10) ???????? ???????? ?????????, ??????? ?????????? ??????????????? ???????. ??????? ????? ?????????????? ????? ?? ??????, ????????? ??????? ?????????? ?? ???????? ??????? ??????????? ??????? ?????? ?????????? ?? ????? ?????? ????????.

????? ???????, ???????? ?????? ????????? ???????????????? ??????? ? ?????????? ????? ????? ??????? ?????????? ???????, ? ??????? ??????? ??????? F ????????? ???????????? ????????. ??? ????? ?????????? ?????, ????? ????????????? ??????? ?? ???? ? ?? ??? ??????? ??????? ?????????? ??????. ??? ????????? ???????? ? ????? ?? ?????? ??? ??????? ??????? ????????? ???????????? ????????. ??? ??????????? ?????? ??????? ???????? ????? ?????? c1x1+c2x2=h (??? h - ????????? ??????????), ?????????? ????? ???, ? ????? ?? ??????????? ? ??????????? ??????? C=(?1; ?2) ?? ??? ???, ???? ??? ?? ??????? ????? ????????? ?? ????? ????? ? ??????????????? ???. ?????????? ????????? ????? ? ????????? ??????????? ???? ?????? ??????.

??? ?????????? ??????? ?????? ????? ??????????? ??????, ???????????? ?? ???. 5.1-5.4. ???. 5.1 ????????????? ????? ??????, ????? ??????? ??????? ????????? ???????????? ???????? ? ???????????? ????? ?. ?? ???. 5.2 ?????, ??? ???????????? ???????? ??????? ??????? ????????? ? ????? ????? ??????? ??. ?? ???. 5.3 ????????? ??????, ????? ??????? ??????? ?? ?????????? ?????? ?? ????????? ?????????? ???????, ? ?? ???. 5.4 - ??????, ????? ??????? ??????????? ?????? ???????????.

O??????, ??? ?????????? ???????????? ???????? ???????? ??????? ??? ?????? ??????? ??????????? ?????????? ?? ?????????? ?? ????????????? ???????? ??? ?ex ?? ???????????? ???? ???, ??? ????? ?????? c1x1+c2x2=h ????????????? ?? ? ??????????? ??????? ?, ? ? ??????????????? ???????????.

????? ???????, ?????????? ???? ??????, ????????????? ??? ?????????? ????????????? ???????? ??????? ???????, ????? ????? ? ??? ??????????? ?? ???????????? ????????.

??? ????, ??? ??????????? ??????? ????????? ? ????? ?? ?????? ?????????????? ???, ????????? ??????? ??? ??? ?????? ??????:

А--???? ??????????? ???????? ???????? ?????????? ??????? ?????????????? ???, ??????, ??????? ?????? ????? ???, ??????? ?????????? ??????? ??????? ? ??????? ??????????? ??????? ?? ???? ???????? ????? ????? ??????.

Б ?????????, ??? ?????? ??????????? ????? ??????, ??? ?????? ??????, ?o, ?????????????, ??? ?????? ??????? ??????? ?, ?????????????, ??? ?????? ??????????? ??????? ?? ???? ????????.

?? ???????? ????? ??????? ?????, ??? ???????, ?????????? ??????? ???????? ??????????? ????????, ???????????? ????? ??????? ??????, ??????????? ??????? ???????. ??????, ?????? ??????? ????? ??????????????? ???????????? ??????? ??? ????????? ??????? ???????. ????, ?????????? ??????? ?????? ????????? ???????????????? (5.8)-(5.10) ?? ?????? ?? ?????????????? ????????????? ???????? ????????? ?????.

????? ?????????? ??????? ?????? ????????? ????????????????:

А ?????? ??????, ????????? ??????? ?????????? ? ?????????? ?????? ? ???????????? (5.9) ? (5.10) ?????? ?????????? ?? ????? ?????? ????????.

Б ??????? ?????????????, ???????????? ?????? ?? ??????????? ??????.

В ??????? ????????????? ??????? (???).

Г ?????? ?????? C=(?1; ?2).

Д ?????? ?????? c1x1+c2x2=h, ?????????? ????? ????????????? ???????.

Е ??????????? ?????? c1x1+c2x2=h ? ??????????? ??????? ?, ? ?????????? ????-???? ??????? ????? (?????), ? ??????? ??????? ??????? ????????? ???????????? ????????, ???? ????????????? ???????????????? ?????? ??????? ?? ????????? ??????.

Ж ?????????? ?????????? ????? ????????? ??????? ? ????????? ???????? ??????? ??????? ? ???? ?????.

5.3. ??????????? ??????? ?????? ????????????? ????????

????? ??? ???? ????? ????????? ?1 ? ?2 ????????? ????????, ???????????? ? ?????????? ???????. ??????? ???????? ??????? ???? ? ?? ????? ???????, ??????????? ??? ??????? ??????? ?????????, ????????? ? ????. 5.1.

??????? 5.1

??????????????

??? ?????????

????????.

?1

?2

??????

???????:

????????

1

4

14

????????????

3

4

18

??????????

6

2

27

??????

1

1

---

???????

4

8,5

---

????

?1

?2

---

???????? ?????????????? ?????? ??????.

--------------------------------------------------------------------------------------------------------------------------мx1+4x2 Ј 14

--------------------------------------------------------------------------------------------------------------------------п3x1+4x2 Ј 18

(5.11) н6x1+2x2 Ј 27

--------------------------------------------------------------------------------------------------------------------------оx1 і 0, x2 --і--_.

?????????????? ?????? ???????????? ????? ??????? ???????? ??????????. ?????? ??? ????? ?????? ???????? ?????????????. ??? ???????? ?????????? ??????????? ????? ???????? ? ?????, ??????????? ?????????? ? ????????:

----------------------------------------------------------------------------------------------------------------------------мx1/14+x2/7/2 Ј 1

----------------------------------------------------------------------------------------------------------------------------пx1/6+x2/9/2 Ј 1

(5.12) нx1/9/2+x2/27/2 Ј--1

----------------------------------------------------------------------------------------------------------------------------оx1 і 0, x2 --і--_.

???? ?? ????? ????? ??????????? ???????, ?? ?????? ??????? ??????? ???????. ????????, ?? ?????, ????? ??????? ???? ??????????? ? ?????? ???????????? ?????????? ???????. ????? ??????? ???????:

F=x1+x2 ® max (5.13)

??? ??????????? ?????????? ? ???? x2= F-x1. ?? ??????? ??????? ????????? (???. 5.1) ???????, ??? tga--= -1, ??? ???? a =135?, ? ???????? F ????? ???????, ??????????? ?????? ??????? ???? ?? ??? ?????????. ???? ?????? ?????????? ??????????? ????? ???? ? ???????????, ????????? ?????????, ?? ??? ???????? ????? ??????????. ????????, ??? ??????????? ???????? ????? ?????????? ????? ? (x*1; x*2). ??? ???? F=F*.

?? ????????? ??????????????, ????? ??????? ????????????? ?????? ?????: ??????????? ???????? ???????? ?????????? ?????? ???. ? ?? ????? ?????? ??????? ????? ??????? ?????? ????????? ????????????????.

????? ??????? ?????? ????????? ????????????????:

А ????? ??????? ???, ??? ????? ??????????? ???????????.

Б ?????????? ??????????????? ???????? ??????? ??????? ? ????????.

В ???????, ? ??????? ??????? ??????? ??????????? ??????????? ????????, ???????? ??????????? ????????.

Г ?????????? ??????????? ??????? ???????? ???????????? ?????????? ??????? ??????????.

???? ??????????? ??????? ??????? ????????? ? ???????????? ????? ?? ??????, ?? ? ?????? ?????, ?? ??????? ????, ??? ???????. ? ????? ?????? ???????, ??? ?????? ????? ?????????????? ???????. ? ??? ??????, ??? ???? ? ?? ?? ??????????? ???????? ??????? ??????? ????? ???? ???????? ??? ????????? ????????? ??????????.

??? ????, ??? ??????????? ??????? ????????? ?? ??????? ???, ???? ??? ??? ????? ?????? ??????:

А ???? ??????????? ???????? ???????? ?????????? ?????? ???, ??????, ??????? ?????? ????? ???, ??????? ??????????? ??????? ????? ????? ??????.

Б ????????? ??? ?????? ???????????, ??? ?????? ??????, ??, ?????????????, ??? ?????? ???????????, ??? ?????? ??????????? ???????.

??? ????? ?? ???. 5.1, ???????, ?????????? ??????? ???????? ??????????? ????????, ???????????? ????? ??????? ??????, ??????????? ??????? ???????. ??????, ?????? ??????? ????? ??????????????? ???????????? ??????? ??? ????????? ??????? ???????. ??????? ??? ?? ????????????? ????? ???????. ?????? ?? ???????? ??????????? ??????? ?? ???????????? ?????????? ??????? F1=x1+x2 ® max. ?????? ??????????? ??????? ??? ??? ??????? ??????? ???????:

F2=x2 ® max (???????????? ??????? ????????? ?2)

F3=x1 ® max (???????????? ??????? ????????? ?1)

F4=4x1+8,5x2 ® max (???????????? ???????)

F5=(1+3+6)x1 + (4+4+2)x2 = 10?1+10?2 ® max (??????????? ???????????? ????????).

??? ?????? ??????? ???????, ??? ?? ??? ? ??? F1, ????? ????????? ????? ??????? ??????? ? ?????????? ???????, ? ??????? ??????? ??????? ????? ????? ??????????? ????????. ?????????? ??????? ?????? ?? ???? ??????? ???????? ?????? ? ??????? 5.2, ?? ??????? ??????? ????? ??????? ?????: ?????????? ?????? ??????? ????? ???? ??????????? ???????? ? ????????? ??????.

??????? 5.2

??????? ???????

???????

x1

x2

x1+x2

???????

????????????

??????

F1=x1+x2 ® max

C

4

1,5

5,5

28,75

55

F2=x2 ® max

A

0

3,5

3,5

29,75

35

F3=x1 ® max

D

4,5

0

4,5

18

45

F4=4x1+8,5x2 ® max

B

2

3

5

33,5

50

F5= 10?1+10?2

0

0

0

0

0

0

5.4. ??????????? ?????

??????????? ????? ??? ????? ????????????????? ????????? ????? ???????? ????? ?? ???????? ??????? ??????? ????? ??. ???????? ??????????? ????? ????? ?? ????? «????????», ??????? ????????? ?????? ?. ?????? ????????? ?????????? ?? ?????????? x1, x2 ... xn ??????????? x1+x2+ ... +xn=1.

ю ? ?????????? ?????????? ? k-?????? ???????????? ?????????? ???????????? k+1 ??????.

??? ??? ????????? ??? k=2 ?????????? ????? ???????????; ? ???????????? ??? k=3 ?????????? ????? ????????, ??????? 4 ???????.

? ?????? ????? ??????? ????????????? ????? ??????? ?????? ?? ???????? ????????-???????. ?? ??????? ?? ????????? ????????????? ???????? ??????. ???? ???????? ???????????? ??????? ?? ????? ??????? ? ?????? ? ????? ???????????, ??? ??????? ???????? ??????? ??????? ?? ??????? ? ??????? ??????????.

ю ??????????? ???????? ??????? ??????? ? ?????????? ? ????? ??????? ????????? ?????????.

????? ???????? ? ???????? ??????? ????? ?????????? ???????. ???????, ? ??????? ????????-??????, ????? ???? ?????? ??????, ?????????? ?? ????? 10 ????????. ??????? ? ???????? ??????? ????????? ??? ? ?????? ?????????? ???????? (???).

????? ??????? ????? ?? ? ??????? ??????????? ?????? ??????? ?? ?????????? ???????. ????? ????????? ????? ??????????????? ??????? ??????? ???????? ??????????:

--------------------------------------------------------------------------------------------------------------------------------м4x1+9x2 Ј 56

(5.14) н5x1+3x2 Ј 37

--------------------------------------------------------------------------------------------------------------------------------о-x1+2x2 Ј--2

?????????? ? ???????? ???????? ?????:

¦=3x1+4x2 (5.15)

??????? ???????? ?? ??????? ?????????? (5.14) ? ??????? ?????????, ??????? ? ????? ?????? ?????????? ??????????????? ?????????? x3, x4, x5. ?? ???????:

----------------------------------------------------------------------------------------------------------м4x1+9x2+x3+0 . x4+0 . x5=56

(5.16) н5x1+3x2+0 . x3+x4+0 . x5=37

----------------------------------------------------------------------------------------------------------о-x1+2x2+0 . x3+0 . x4+ x5=2

¦=--3x1+4x2+0 . x3+0 . x4+0 . x5 (5.17)

????????? ?????? ??????? (5.16) ? ???? ??????? 0-?????????:

--------------------------------------------------------------------------------------------------------м0=56 - (4x1+9x2+1 . x3+0 . x4+0 . x5)

(5.18) н0=37 - (5x1+3x2+0 . x3+1 . x4+0 . x5)

--------------------------------------------------------------------------------------------------------о0=2 - (-x1+2x2+0 . x3+0 . x4+1 . x5)

¦=0 - (-3x1-4x2-0 . x3-0 . x4-0 . x5) (5.19)

???????, ??? ??????? (5.18) ????? ???? ???????? ? ???? ?????? ?????????? ?????????:

0=B-(A1x1+A2x2+A3x3+A4x4+A5x5),

??? ??????-??????? ? ????? ?????? ???????????? ????????? ?????, ? ??????? A1, A2, ... , A5 - ???????????? ??? ??????????????? ?????????? x1, x2, x3, x4, x5. ????? ???????:

56

4

9

1

0

0

?=

37

A1=

5

A2=

3

A3=

0

A4=

1

A5=

0

2

-1

2

0

0

1

???????? ????? ????? ???: ¦=3x1+4x2+0 . x3+0 . x4+0 . x5.

??????? A3, A4, A5 ???????? ?????. ??? ????????, ???, ???????? ?1=0, ?2=0, ???????? ?? (5.16) ?????? ???????? ???????: x1=0; x2=0; x3=56; x4=37; x5=2.

??? ???? ???????? ???????? ????? ¦=0. ?? ????????? (5.18) ?????? ?????? ??????????? ???????.

??????????? ??????? ???????? ????????? ???????:

? ????????? ?????? ????? ??????????????? ??????? B, A1, A2, A3, A4 , A5. ????? ????????? ??????? «???????? ???????», ????? ? ??? ??????? «?», ? ??????? ?????????? ???????????? ??? ???????? ?????????? ? ???????? ?????, ? ?????? ?????? ???????? ?3, ?4, ?5. ? ????????? ??????, ?????????? ?????????, ? ???????????? ????? ¦ j-?j, ????????????? ?????, ?????? ???????? ???????? ?????, ? ????????????? ? ?????????? (j=1, 2, 3, 4, 5). ? ????? ?? ????? ??????? 5.3.

??????? 5.3.

????????

????????????

?????? ?????????

3

4

0

0

0

???????

???????? ????? ?

?????? ?

A1

A2

A3

A4

A5

A3

0

56

4

9

1

0

0

A4

0

37

5

3

0

1

0

A5

0

2

-1

2

0

0

1

????????? ?????? ¦ j-?j

0

-3

-4

0

0

0

??? ?????? ??????????? ???????, ??????????????? ??????? ????????? ???????: x1=0; x2=0; x3=56; x4=37; x5=2. ???????? ???????? ?????, ?????? ????, ?? ?????????? ? ?????? ?????? ????????? ??????.

?.?. ?? ?????? ?????? ?? ????????, ?? ?? ????????? ???????? ????? ?????, ??? ????? ????? ????????? x1 ??? x2. ?????????????, ???????????? ??? ???? ?????????? ? ??????? ???????????? (? ?? ???????? ????????????), ? ???? ?? ??????? x1>0 ??? x2>0, ?? ???????? ¦ ??????????. ?? ??? ?? ???????????? ? ?? ??????? ????? ? ????????? ??????.

????, ?? ???????? ? ?????????? ??????: ??????? ? ????????? ?????? ????????????? ????? ??? ??????? ?????? ?? ???????? ??????????????? ? ???, ??? ???? ??????????? ??????? ?? ????????, ? ??, ??? ?? ????. 5.3 ???? ??????? ? ?????????.

??????? ? ????? ???????, ?.?. ? ????? ?????????? ????????? ???????????? ????????? ????????: ? ????????? ?????? ??????? ?????????? ?? ??????????? ???????? ????????????? (? ??? ?????? ?? ??????? - ?????????? ?????????????) ?????. ? ????? ??????? ???? ?????? ????? - 4. ????????? ????? ?????????? ??????? ??? ???????? ???????. ????? ?? ????? ????????? ????? ?? ????????????? ???????? ???????? ??????? ? ???????? ?? ?????????? ????????? ??????????. ?????????? ????????? ?????????? ??????? ??????. ? ?????? ?????? ?????:

????? ???????, ??????? ??????? ????? ?????? A5. ?? ??????????? ???????? ??????? ? ??????? ?????? ????? ??????????? ???????. ? ????? ?????? - ??? ????? 2.

?????? ?? ?????????? ? ??????????? ?????? ??????? ??? ??????? ?????. ?????? ?????????? ??????? A5 ?? ? ????? ?????? ?????? A2. ??????? ? ?????? ??????, ??? ??? ????????, ???????????? ????????????? ?????????????? ???????, ?????????? ??????? ?????? ????? ????. 5.3. ? ??????: ? ????? ??????? ??????? ??????, ??????????????? ???????? ??????? ?????? ??????? ???????, ????? ????? ???????? ??????? ??????, ???????????? ?? ??????????? ???????. ????? ???????? ????? ?????? ??????? ????? ??????????? ???????, ????? ?? ???????????????? ???????? ??????? ??????? ?????? ???????????? ???????? ??????? ?????? ?? ??????? ???????? ???????, ??????????? ?? ??????????? ???????. ????????, ???????? 4 (????. 5.3) ????? ??????????????? ??????? ????. 5.4:

????? ???????, ?? ????????? ?? ?????? ??????? (??????? 5.4). ????????? ???? ?????????????? ????????? ? ???????? B, A1, A2, A3, A4 , A5.

??????? 5.4.

????????

????????????

?????? ?????????

3

4

0

0

0

???????

???????? ????? ?

?????? ?

A1

A2

A3

A4

A5

A3

0

47

17/2

0

1

0

-9/2

A4

0

34

13/2

0

0

1

-3/2

A5

4

1

-1/2

1

0

0

1/2

????????? ?????? ¦ j-?j

4

-5

0

0

0

2

?? ????. 5.4 ?????, ??? ???????? ???????? ????? ???????? ? ?????? ????? 4. ?????? ??????? ? ????????? ?????? ????????????? ????? ??????????????? ? ???, ??? ??? ???????? ??? ????? ?????????. ????????? ? ????????? ??????????? ???????. ????? «5» ?????????? ??????? ???????. ??????? ??????? ??????. ??? ????? ??????????:

????, ??????????? ????????? ????? 13/2. ?????? A4 ??????? ?? ?????? ? ?????? ?????? ???? ?????? A1. ???????? ????????????? ???????????? ?? ????????? ???? ???????? ? ???????? ??????? 5.5.

??????? 5.5

????????

????????????

?????? ?????????

3

4

0

0

0

???????

???????? ????? ?

?????? ?

A1

A2

A3

A4

A5

A3

0

33/13

0

0

1

-17/13

-33/13

A1

3

68/13

1

0

0

2/13

-3/13

A2

4

47/13

0

1

0

1/13

5/13

????????? ?????? ¦ j-?j

392/13

0

0

0

10/13

11/13

? ????????? ?????? ??? ????????????? ?????????. ?????????????, ?? ??????? ??????????? ?????????. ??????????? ???????:

x1=68/13; x2=47/13; x3=33/13; x4 = x5 = 0.

5.5. ?????? ????????-??????

?????????????? ?????? ???????? ?????????? ????????? ????????? ??????? ?? ??????? ???? ????????, ??????????? ??? ????????????, ?????????????? ? ? ???? ?????????? ?????????????. ??? ?? ????? ???????????? ????????????? ???????? ???????? ????? ??? ????????? ????????? ????????????, ????????, ??????? ??????? ? ?.?.

??? ??????????? ?????????? ???????? ?????????? ??????? ? ?????? ???? ????????, ??????? ????????? ??? ?????????? ??????????? ????????????????? ????????. ?? ?????????? ???? ?? ??????? ???????????? ??????????, ??????? ????? ???? ?????? ? ??????? ???????, ??? ???????????? ??? ????????????. «??? ?????, ???? ???? ??????? ?? ????? ???????? ???????? ???????? ?? ?????? ??????? ??? ?????, ???? ????? ???????? ?? 20% ??????? ????? ????????? ??????? ?????????, ???? ?????????? ?????» ??????????, ??? ???????? ?????? ?? ??? ??????? ?? ?????????? ???????.

????????, ??????????? ?????? ????????? ????????? ??????? ?????: ?1,?2,?3,?4, ????????? ??? ????? ??? ???? ????????. ????????????? ???????, ????? ???????? ?????????? ? ??????? ????????? ? ??????? 5?.

??????? 5?

???????

??? ?????????

?????????????

??????

?1

?2

?3

?4

??????

???????:

????????

1

1

1

1

16

?????

6

5

4

3

110

????????????

4

6

10

13

100

??????? ? ???????

????????

60

70

120

130

---

????

?1

?2

?3

?4

---

----------------------------------------------------------------------------------------------------------------------------мx1 + x2 + x3+ x4 Ј 16

----------------------------------------------------------------------------------------------------------------------------п6x1 + 5x2 + 4x3+ 3x4 Ј 110

(5.20) н4x1 + 6x2 + 10x3+ 13x4 Ј--100

----------------------------------------------------------------------------------------------------------------------------оxj і 0, j --і--1,4.

F = 60x1 + 70x2 + 120x3 + 130x4 ® max

?? ??????? ?????????? (5.20) ???????? ? ??????? ?????????. ??? ?????, ? ?????? ??????????? ??????? ?? ????? ?????????????? ??????????: yi і 0, i --і--1,m. ????? ??????? ??????? ?????????:

----------------------------------------------------------------------------------------------------------------------------мx1 + x2 + x3+ x4 + y1 =16

----------------------------------------------------------------------------------------------------------------------------п6x1 + 5x2 + 4x3+ 3x4 + y2 =110

(5.21) н4x1 + 6x2 + 10x3+ 13x4 + y3 =100

----------------------------------------------------------------------------------------------------------------------------оxj і 0, j =--1,4; yi і 0, i = 1,3.

F = 60x1 + 70x2 + 120x3 + 130x4 ® max

????? ????????? ??????? (5.21) ? ????????? ????:

----------------------------------------------------------------------------------------------------------------------------м y1 =16 - (x1 + x2 + x3+ x4)

----------------------------------------------------------------------------------------------------------------------------п y2 =110 - (6x1 + 5x2 + 4x3+ 3x4)

(5.22) н y3 =100 - (4x1 + 6x2 + 10x3+ 13x4)

------------------------------------------------------------------------о F = 0 - (-60x1 - 70x2 - 120x3 - 130x4)

??????? (5.22) ????? ??????????? ? ???? ??????? 5?, ??????? ?????????? ????????? ???????: ????????? ??????????, ??????????? ? ??????, ??????? ? ??????? ?????? ???????. ? ????????? ??????? ?????????? ????????? ????? ? ???????????? ????? ?????????? ???????????. ???, ??? ?????????? ???????? ???????, ?????? ??????? ??? ??????? ????? ????????? ????????????????. ? ???? ??????? ??????????, ?????????? ??????????, ? ?????? ?????? x1, x2, x3, x4 ?? ??????? ????? 0. ????????? ????????? ?????????? ????? 0, ?? ?? ??????? (5.22) ?????, ??? ???????? ?????????? y1, y2, y3, ? ????? ??????? ??????? F, ??????? ?????????? ?????, ????? ????????? ??????. ?????? y1=16, y2=110, y3=100, F=0.

??????? 5?

????????

?????????

????????? ??????????

????

?1

?2

?3

?4

???????? ??????????:

y1

16

1

1

1

1

y2

110

6

5

4

3

y3

100

4

6

10

13

????????? ?????? (F)

0

- 60

- 70

- 120

- 130

????????, ??? ? ??????? (5.21) ????? ????? ?????????? N=n+m, ??? n - ????? ???????? ??????????, m - ????? ?????????????? ??????????. ??? ?????????? ????? ???????????? ? ????? ??????? ?? ???????? ? ??????????????, ? ? ?????? - ?? ???????? ? ?????????.

ю ?????????? ??????????? ????? ???????? ?????, ??????? ????? 0.

?? ?????? ????????, ??? n ?????????? ? ?????????? ??????? ?????? ???? ????? 0 , ?.?. ??????? ?? ??????????, ??????? ? ????????. ??????, ?? ????? ?? ? ???? ???? ?? ???????, ??? ???? ????? ??? ???????? ??????????. ???? ?? ?????? ????? ?????????? N=n+m ????? ?????????? n ??????????, ?? ????????, ??? m ?????????? ????? ?????????, ?.?. ?? ????? ????. ? ?????? ????????? ???????? ????? ???????, ??? ????? ??????? ?????? ?? ???????? ?????????? ???????? ? ????????? ??????????.

??? ?????? ??, ?????????? ? ???? ???????? ???????, ????? ?????????????? ???????? ??????????? ? ???????????? ???????. ??????? ???????? ??????????, ???? ? ???????? ??????? ? ??????? ????????? ?????? ??? ????????, ??????????? ? ???????? ?????????? ????? ????????????????. ??????????? ????????, ??? ?? ?????, ????? ???? ??????????????, ???? ??????????????? ???????? ??????? ???????. ? ????? ? ????, ??? ??????????? ???????? ???? ??? ????????: ???? ??? ?????? ??????????? ??????? ???????, ?????? - ??? ?????? ????????????.

??????? ??????? ????? ??????????? ????????, ????, ??-??????, ??????? ???????? ??????????, ?.?. ????????? ????? ????? ????????????????, ? ??=??????, ??? ???????? ? ?????? ??????? ??????? (????????? ???? ?? ???????????????) ????? ????????????????. ??? ???? ??????? ??????? ????? ?????????? ?????. ????? ??????? ????? ??????? ?????, ??? ? ????. 5? ???????? ??????????? ??????? ????? ?????? ??? ?????? ??????????? ??????? ???????.

?????????????, ???? x1= x2= x3= x4 = 0 ?? ??????? ????????? ?? ????????? ? ??? ???? ??????? F=0. ?????????????? ?????????? y1, y2, y3, ???????????? ????? ???????????????? ????????, ?????, ??????????????: 16, 110,100, ?.?. ???? ???????, ??????? ??????? ? ???????. ? ????? ????, ?? ?????? ?? ?????????, ?? ?? ?????? ???????. ?????????????, ?????? ? ????. 5? ????????????? ????? ??????? ???, ? ??????? ??????? ??????? ????????? ??????????? ????????.

??????? ???????????? ??????? ??????? ??????????? ????????? ???????: ??????? ??????? ????? ???????????? ????????, ????, ??-??????, ??????? ???????? ??????????, ? ??-??????, ??? ???????? ? ?????? ??????? ??????? (????????? ???? ?? ???????????????) ????? ????????????????.

????????? ????. 5? ?? ????????????? ??????? ????????, ?? ?????????? ??????? ? ?????? ??????? ???. ??????? ?? ????? ??????? ? ??????, ???????????? ?? ????????????? ????????? ????????-??????, ??????? ??????????? ? ?????? ??????????.

ю ?????? ??????? ?? ????? ??????? ? ??????, ??????? ?????????? ?????????, ??????? ? ???, ??? ???? ???????? ?????????? ?????????????? ? ????, ?.?. ????????? ? ?????????, ? ???? ????????? ?????????? ??????????? ? ????????.

?? ?????? ???????? ????????? ?????????????? ????????? ??????????? ? ???????????? ???????. ????? ????????? ???????????? ?? ??? ???, ???? ?? ????? ????????????? ??? ????????. ????????????? ? ????? ?????? ????????? ? ????????? ????????-???????, ?????????? ????? ?????? ????????.

??????? ? ????? ??????? ???????????? ????????? ????????: ? ????????? ??????, ??? ????????? ??????? ??????? ??????? ?????????? ?? ??????????? ???????? ????????????? ?????. ????????? ????? ?????????? ??????? ???????. ????? ?? ????? ????????? ????? ?? ????????????? ???????? ???????? ??????? ? ???????? ?? ?????????? ????????? ??????????. ?????????? ????????? ?????????? ??????? ??????. ? ????? ?????? ?????:

????? ???????, ??????? ???????? ????? ??????? ?3, ? ??????? ??????? ????? ?????? y3. ?? ??????????? ???????? ??????? ? ??????? ?????? ????? ??????????? ???????. ? ????? ?????? ??? ????? 10. ????? ???????, ??????? ??????? ????? ?????? y3, ????????? ?? ????? Ar. ??????? ???????? ????? ??????? ?4, ????????? ??? ????? Ak, ?, ?????????????, ??????????? ??????? Ark = 10.

?????? ?????????? ? ??????????? ?????? ???????. ? ???? ??????? ???????? ???????????? ?????? ????? ????? ???????? ??????? ??????, ????????? ?? ??????????? ???????, ? ????????? ? ???????????:

???????? ????? ?????? ?????? j ??????? ?? ???????????:

?.?. ????? ???????? ????? ?????? ??????? ????? ??????????? ???????, ????? ?? ???????????????? ???????? ??????? ??????? ?????? ???????????? ???????? ??????? ?????? ?? ??????? ???????? ???????, ??????????? ?? ??????????? ???????.

????? ???? ?????????????? ????? ??????????? ??????? ????? ?????? ???????? ?????? ??? ??????? 5?.

??????? 5?

????????

?????????

????????? ??????????

????

?1

?2

?3

?4

???????? ??????????:

¬--y1

6

0,6

0,4

0

- 0,3

y2

70

4,4

2,6

0

- 2,2

¬--y3

10

0,4

0,6

1

1,3

????????? ?????? (F)

1200

- 12

2

0

26

? ????. 5? ? ????????? ?????? ?????? ???? ????????????? ???????, ?????????????, ??????? ???????? ????? ?1, ? ??????? ?????? ?????????? ?? ??????????? ?????????:

?. ?. ??????? ??????? ????? y1, ? ??????????? ????????? ????? 0,6.

????????????? ? ????? ?????? ????????? ????????-???????, ?????????? ????? ?????? ????????, ????? ????? ???:

??????? 5D

????????

?????????

????????? ??????????

????

?1

?2

?3

?4

???????? ??????????:

?1

10

5/3

2/3

- 1/6

- 1/2

y2

26

-22/3

- 1/3

1/3

0

?3

6

- 2/3

1/3

1/6

3/2

????????? ?????? (F)

1320

20

10

10

20

?? ???? ??????? ?????, ??? ? ??????? ????????? ?????? ??? ???????? ?????????????. ?????? ??????? ???????? ??????????. ? ?????? ??????? ??????? ??? ???????? ???? ?????????????. ?????????????, ??? ??????? ??????????? ? ????????????? ??????? ???????. ??? ???? ??????????? ?????? ????? ????????? ????????: ?1*=10, ?3*=6 (??????, ??? - ????????) ? ?2*=?4*=0 (?.?. ??? ?????????). ??? ???? ??????? ??????? F=1320.

??? ????????? ??????? ??????. ??????, ? ??????? ????????-??????? ????? ?????? ??? ????? ???????? ????????. ??? ?? ???? ?? ??????? ?????, ??? ????????? ?????????? y1=y3=0, ? ???????? ?????????? y2=26. ? ??? ??????, ??? ? ??????????? ????? ??????? ???????? ???????? ? ???????????? ????? ????. ????? ???????, ??? ??????? ???????????? ?????????. ?????? ? ??? ?????? ???????? ????? y2=26, ??? ??????????????? ? ???, ??? ??????? ??????? ?????. ??? ????? ???????? ???????? ????? ???????? ?? ????????????? ????????-???????.

5.6. ??????? ???????????? ?????

? ???????? ??????? ???????? ??????? ???????????? ?????? ?? ? ??????? ???????. ???????????? ??????? ??????? ?? m ????? ? n ????????. ? ?????? ??????? ???? ?????? ?????? ????? ??????? ????????? ?ij ????????? ??????? ????? ?? Ai ? Bj, ? ? ????? ?????? ???????? ????????? Xij.

??????? 5.6

??

?1

?2

?3

?4

?5

?????? ?i

??

A1

13

7

14

7

5

30

A2

11

8

12

6

8

48

A3

6

10

10

8

11

20

A4

14

8

10

10

15

30

?????? bj

18

27

42

26

15

128

??????? 5.7

??

?1

?2

?3

?4

?5

?????? ?i

??

A1

18 13

12 7

14

7

5

30

A2

11

15 8

33 12

6

8

48

A3

6

10

9 10

11 8

11

20

A4

14

8

10

15 10

15 15

30

?????? bj

18

27

42

26

15

128

???????? ??????? ????. ????? ????????? ????? «??????-????????? ????». ????? ????? ?1 ????? ?????? ?? 18 ?????? ?????. ???????????? ?? ?? ??????? ?1. ????? ????? ? ??? ???????? ??? 30-18=12 ?????? ?????. ??????? ?? ?????? ?2. ?? ?????? ????? ?????? ??? ?? ?????????????. ??????? ??????? 27-12 ?? ??????? ?2 ? ?.?. ????????? ??????????? ???????, ???????? ??????? 5.8. ?????????? ???? ????????? ???????? ???????, ?? ???? ?? ?? ???????? ??????????? ? ?????? ????????? ?????????.

ю ????????, ??? ??????, ??????? ????? ? ????????, ?? ??????? ????, ???? ????? ?????, ?????? ???, ??? ??? ??????? ????? ?? ???? ??????? ?? ???? ??????, ?????????? ??????? ?? ????????? ? ???? ???????.

????? ???????, ?????? ?? ?? ?????????????? ????? ????? ???? ?????????????? ???: ????? ?????? ?????? ??????? ???? ¦ ????? ??????? ?? ????????? ? ??? ? ?????? ???, ????? ??? ??????? ?????? ?? ??????? ??????? ???????? ¦. ??? ???? - ?? ???????????. ????? ?????, ??? ??? ????? ????????, ???? ?????????? ? ??? «??????????? ????????????», ???????? ????????? ? «???????» ?????? (2.3) ?? ?????????? 12. ?? ????, ???????? ????????? ? «???????» ?????? (2.4) ?? ?????????? 6. ????? ???? ????????? ???????, ?? ?????? ??? ???? ??????? ???? ?? ????????? ?????? ????????, ? ???? ?? ???????? - ?????????.

??????? ?????? ????? ????? ?? ????????? ?? ????? ?????????? ?????: (2.4)--®(3.4)--®(3.3)--®(2.3), ?????????? ????????? ? ???????? ???????? ????? ? ???????? ? ??????? ????????, ?? ?????? 11 ?????? (????? ????????? ? ?????? (3.4) ????? ?? ??????????????). ????? ????????, ??? ? ?????????? ???????????? ???????? ?????????? ???? ???????? ?????????? - ?????? ?????? ? ??????? ?? ??????????. ?????????? ??????? ? ??????? ?????????? ???? ? ??????? 5.8.

??????? 5.8

??

?1

?2

?3

?4

?5

?????? ?i

??

A1

18 13

12 7

14

7

5

30

A2

11

15 8

33 12

11 6

8

48

A3

6

10

20 10

8

11

20

A4

14

8

10

15 10

15 15

30

?????? bj

18

27

42

26

15

128

??????? 5.9

??

?1

?2

?3

?4

?5

?????? ?i

??

A1

- 3 13

12 7

14

7

+15 5

30

A2

11

15 8

22 12

11 6

8

48

A3

6

10

20 10

8

11

20

A4

+15 14

8

10

15 10

- 15

30

?????? bj

18

27

42

26

15

128

?????????, ??? ?? ??????????. ????? ????????? ????? ? ????. 5.7 ?????:

1=18ґ13+12ґ7+15ґ8+33ґ12+9ґ10+11ґ8+15ґ10+15ґ15=1287.

????? ????????? ????? ????. 5.6 ?????:

2=18ґ13+12ґ7+15ґ8+22ґ12+11ґ6+20ґ10+15ґ10+15ґ15=1243.

????? ???????, ??? ??????? ????????? ????????? ????????? ?? 44 ???????.

????????????? ?????????????? ????? ??????????, ??????? ? ???????? ????? ?? ?????? «+», ???? ????????? ? ???? ??????? ?????????????, ? ?? ?????? «-», ???? ??????????? (??? ?????????? «???? ?????»). ? ?????? ?????? ????? 6-8+10-12=-4. ??????, ??? ???????? ????? ???????? ????? ?? ????? ????? ????????? ??????????? ?? 4. ? ?? ????????? 11 ??????. ?????????????, ???? ????? 4 . 11=44.

????????? ??? ??? ???????? ???? ????. 5.8 ? ??????? ????? (????. 5.9) ? ?????: 5-15+14-13=9. ???????????? 15 ?????? ?????, ????????? ????????? ??: 9 . 15=135.

6. ?????? ??????????? ????????????????

? ?????????????????? ???????????

6.1. ?????????? ?????? ??????????? ????????????????

? ????? ???? ?????? ??????????? ???????????????? (???) ??????????? ????????? ???????:

f (x1, x2, ..., xn) ® max (min) (6.1)

------------------------------------------------------------------------------------------------------------------м gi (x1, x2 ..., xn Ј bi, i=1, m1

------------------------------------------------------------------------------------------------------------------п gi (x1, x2 ..., xn і bi, i=m1+1, m2

(6.2) н----... ... ... ... ... ... ... ... ... ... ...

------------------------------------------------------------------------------------------------------------------о gi (x1, x2 ..., xn = bi, i=m2+1, m2

??? xj - ??????????? ?????????? ??? ??????? ???, j=1, n;

bi - ????????????? ?????????, i=1, m;

f, gi, i=1, n - ???????? ??????? ?? n ??????????.

???? f ? gi ???????, ?? (6.1), (6.2) ???????? ? ?????? ????????? ????????????????.

ю ?????? ?????? ??????????? ???????????????? - ??? ?????? ????? ????? ???????? ??????????? ?????????? xj, j=1, n, ??????? ????????????? ??????? ??????????? (6.2) ? ?????????? ???????? ??? ??????? ??????? f.

??? ?????? ??????????? ????????????????, ? ??????? ?? ???????? ?????, ??? ??????? ???????. ? ??????????? ?? ???? ??????? ??????? (6.1) ? ??????????? (6.2) ??????????? ????????? ??????????? ??????? ???????, ? ??????? ????????? ?????? ?????????? ????????, ???????????? ? ???????? ????????????????, ??????????? ??????, ??? ???????????? ??????? ???????, ??????????? ?????. ???????, ??? ?????????? ????????????? ????????????? ????? ????? ?????? ???????? ?????????????. ??????? ????? ????????????? ??????? ???????? ? ???????? ???????.

6.2. ?????????? ?????? ????????????? ????????????????.

???????? ??????? ? ??????? ??????????.

? ???? ???????? ????????????? ? ???????????????? ????? ?????????? ????????? ????????? ????????????? ???????? ?? ??????? ? ??????? ??????? ?? ???????? ?????????????. ??? ??????? ????????? ????? ???????????? ????? ????????????? ???????????? (????????????????). ???? ????? ????? ?????? ?? ????????? ? ???????? ??????? ??????????? ??????????????? ?????. ????? ?? ??????? ????? ???????? ??????? ?????????? ??? ???????? ?????? ?????????????? ?????? ???????????? ????????????????.

????? ??????????????? ??????, ????????????? ?? m ????? ??? ??????, ???????? ???????????? ???????????? ??????????? ?? ????????? ???, ????????? ???????????? ??????????, ?????????? ????????????????? ?????????? ? ??????? ??????????? ?????. ?????????? ????????????? ?????? ? ????? ????????? ????? W, ? ?????????? ????????????? ?? ????????? ????? - ????? ji, i=1, m. ???? W ???????? ????????? ????????????, ?.?.:

(6.3)

????? ????? ??????????? ??????? ?????? ??????? ????????????? ????????????????.

ю ????? ???????, ???????????? ???????????????? - ??? ????? ??????????? ???????????? ??? ???????????? ?????????, ???????? ????????????? ??????? ???????? ????????? (6.3).

ю ? ??????? ????????????? ???????????????? ???????? ????????????? ?????????? ?????????. ?????? ???????? ???????????, ? ?? ??????????? ?????? ?????????? ??????? ???????? ????????.

ю ?????????? ?i, ?? ??????? ??????? ??????? ?? i-? ???? ?, ?????????????, ??????? ? ?????, ?????????? ??????? ??????????? i=1, m.

ю ??????????? ???????? ? ????? (?) ?????????? ?????????????????? ??????? ?????????? ?=(?1, ?2, ..., ?i, ..., ?m).

ю ??????????? ?????????? ?* - ??? ???????? ?????????? ?, ??? ??????? ???????? W(x*) ???????? ???????????? (??? ???????????, ???? ????????? ????????? ????????)

W*=W(x*)=max {W(x)}

xОX, (6.4)

??? X - ??????? ?????????? ??????????.

O?????????? ?????????? x*--???????????? ??????????????????? ??????????? ??????? ??????????: x* = (x1*, x2*, ..., xi*, ..., xm*).

ю ? ?????? ?????? ????????????? ???????????????? ????? ??????? ????????????? ????????, ??????????????? ????????? ???????: ?????????? ?? ?????? ???? ???? ???????? ???, ????? ??????????? ???? ????? ????????? ?? ???? ?????????? ?? ????? ???????? ?????, ??????? ??????? ?? ?????? ????.

??????? ??? ???????. ??? ??????? ????? ????????????? ???????????????? ?? ?????? ???? ?????????? ??????????, ??????? ?????? ???????? ? ???????????? ????????. ???? ??????? ??? ???? ???????????? ???? ?? ?????, ?? ??????????? ??????? ??????????? ????? ?? ??????????, ??????? ???????? ???????????? ??????? ?????? ?? ?????? ????. ??, ????????, ??? ??????? ????? ??????? ?????? ??????????, ?? ?? ???????????? ????????????? ???????????? ????????. ??????? ??????? ?? ?? ???????????? ??????? ????? ???? ?????????. ?????? ? ????????? ???? ????? ??????? ????? ????????? ??????? ???????. ? ????????, ???? ???????????? ?????? ??????? ???????? ?????? ??????? ??? ????????? ??????? ? ??????? ????, ?? ? ?????????? ??? ???????? ? ???????????? ???????. ?????? ?????? ????????????? ????????? ????: ? ???????????? ????????? ??? ???? ??????? ???? ?? ?????, ?, ?????????????, ?????????? ?? ?????? ?????????? ???? ???? ????????, ? ?????? ??? ??????? ??????????? ?? ???? ???????.

?????? ??????, ??????? ??????? ????????? ??? ?????? ?????????? ?? ?????? ????, - ??? ????????? ???????? ????????? ??????????? ????. ??? ???????? ?????????? ????????? ????????. ????????, ??? ??????????? ?????????? ??????? ? i-?? ????, ?????????? ?????, ??????? ??????? ???????? ? ??????? ? ????? ????, ? ????? ??????? ???????? ? ?????????? (i-1)-?? ????.

????? ???????, ??? ?????? ???????? ?????????? ?????????? ?????????:

А--????????? ?????? ??????????? ????.

Б--??????? ?????????? ?? ??? ?????????? ?? ????? ???????? ????.

? ??????? ???????????? ???????????????? ?????? ????? ?????????, ????? ?? ?????? ???? ???????? ????????????? ? ????????? ????????? ????????? ??????????? ????, ? ??????? ??? ??????? ?? ????????? ???????? ???????????. ?????????? ??????? ?????? ?????????????? ???, ??? ? ??????? ????????????? ???????????????? ???????? ??????????? ?????????? ?? ????? ???????? ? ??????. ?????? ?????????????? ????????? m-? ???, ?? ??????? ?? ???? ????????? ????????? ??????????? ?????????? ?????????? ?m, ?? ??? ??????????? ????, ??? ??? ??? ???? ?????? ???????????. ????? ????????????? ?? ???????? ????????? (m-1)-?? ????, ??? ??????? ?? ??? ???????? ???????? ??????????? m-?? ???? ? ?????????? ???????? ??????????? ?????????? ?m. ?????????? ????????? ??? (m-1)-?? ????, ????? ????????????? ?? ??????? ????????? (m-2)-?? ????, ?, ????????? ???????? ??????????? ?????????? ?? (m-1)-?? ????, ?????????? ??????????? ??????? ?? ???? ????????? ????? - (m-1)-?? ? m-??. ??? ?? ????????? ?? ???? ????????? ????? ?? ???????. ?? ?????? ????, ??? ???????, ?? ???? ?????? ???????? ?????????????, ?.?. ????????? ??????? ????? ?????? ????? ?????? ????????. ??? ????? ????????? ???????? ??????????? ??????? ??????????, ?????????????? ??????????? ??????? ?? ?????? ? ???? ??????????? ?????. ??? ?????????? ????????, ??????????, ??????????? ??????????? ?? ?????? ???? ?, ???? ???, ???????????? ??????????? ???????? ???????? ? ??????????? ??????????? ?????????? ?? ???? ?? ?????.

6.3. ?????????????????? ???????????

ю ??????, ? ??????? ??????????? ???????? ?? ?????????? ??????????, ???????? ???????? ?????????????????? ??? ????????? ???????????.

??? ? ??? ???????? ???????????????? ?????? ?????????????????? ??????????? ???????? ? ???? ??? ???????? ?????.

??? ???????? ????? ?????? ?????????????????? ???????????:

А--??????? ???????,

Б--???????????,

В--????????? ???????.

???????? ????? ??????? ??????? ?????????????? ??????????? ???????????? ?????????????, ??????? ???????????? ????? ?????????? ????? ??????? ???????????, ? ??????? ?????? ?? ??? ?????? ? ???????????? ?????, ?????????? ??? ????????:

W= a1 .w1 + a2 .w2 + ... + an .wn

??? ?ex ???????????, ??????? ?????????? ?????????, ???? ??????? ?????????????, ? ??? ?ex, ??????? ?????????? ????????? - ?????????????.

?????????? ????????????? ????? ???????? ? ??????? ?????????? ??????. ?????? ?????????? ?????? ?????????? ?????? ??????????????. ?????????????? ??????? ??????????? ?????????? ?????? ?????????? ?????. ?????????? ????????? ?? ???.

?????????????? ?????? ??????????? ?????????? ??????:

А ???????????????? ?????????? ????????????? ?????.

???????? ????? ?????? ?????? i-? ??????? ??? ??????? k-??? ????????? ?????? ????????? ??????????? ???? aik ????? ???????, ????? ????? ????????????? ????, ??????????? ????? ????????? ??? ????????? ??????????, ????????? 1.

i=1, n, ??? n - ????? ?????????.

? ???????? ???????????? ???? k-??? ????????? ak--????????? ??????? ???????? ?? ??????????? ?????????? ???? ?????????:

Б O????? ???????? ?????????? ? ??????. ? ???? ?????? ?????? ??????? ????????? ??????? ????????? ?????? ?? ?????? ??????? ???????. ???????? ?????? ???????? ??????????? ????? ??????? ??????. ? ?????????? ?????????? ??????????? ???????, ? ????????? ???????????? ????.

Array

No Image
No Image No Image No Image


No Image
Все права защищены © 2010
No Image