Экономико-математическое моделирование : Экономико-математические методы и модели
Экономико-математические методы и модели
???? ?????? ?????????-?????????????? ?????? ? ?????? 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????? ???????? ?????????? ? ??????. ? ???? ?????? ?????? ??????? ????????? ??????? ????????? ?????? ?? ?????? ??????? ???????. ???????? ?????? ???????? ??????????? ????? ??????? ??????. ? ?????????? ?????????? ??????????? ???????, ? ????????? ???????????? ????.
|