Пошук рашэння - надбудова, якая ўваходзіць у камплект пастаўкі Excel. Яе асноўным прызначэннем з'яўляецца рашэнне лінейных і нелінейных задач аптымізацыі. Для лінейных задач выкарыстоўваецца сімплекс-метад, для задач цэлалікавага праграмавання - метад галін, межаў і для нелінейных задач - метад прыведзенага градыенту.
Надбудова Пошук рашэння з'яўляецца часткай блока задач, які часам называюць аналізам «што-калі».
Калі надбудова Пошук рашэння падключана, на ўкладцы Дадзеныя з'яўляецца група
Аналіз і ў ёй кнопка Пошук рашэнні (мал. 2.49).
Мал. 2.49. Прымяненне надбудовы Пошук рашэння
З дапамогай гэтай надбудовы можна знайсці максімальную або мінімальнае значэнне для формулы, якая змяшчаецца ў адной вочку, званай мэтавай. Пры пошуку рашэння праца вырабляецца з групай вочак, прама ці ўскосна звязаных з формулай ў мэтавай вочку. Для атрымання зададзенага выніку па формуле ў мэтавай вочку надбудова Пошук рашэння змяняе значэння ў прызначаных вочках, званых змянянымі вочкамі. Для змяншэння колькасці на значэнняў прымяняюцца абмежаванні, якія могуць спасылацца на іншыя клеткі, якія ўплываюць на формулу для мэтавай вочка.
Пры пошуку рашэнні з дапамогай гэтай надбудовы неабходна першапачаткова ўвесці ў змяняемыя ячэйкі некаторыя значэння зыходных дадзеных, а ў мэтавую вочка - формулу для вылічэнняў выніку. Затым націскам кнопкі Пошук рашэння адкрываецца дыялогавае акно, у якім вырабляецца налада параметраў задачы. Прыклад заданні такіх параметраў паказаны на мал. 2.50.
Пасля таго як выкананы ўсе неабходныя налады параметраў, націскам кнопкі Выканаць у акне Пошук рашэння запускаецца працэс рашэння задачы. Падчас
вылічэнняў у радку стану адлюстроўваецца лік выкананых ітэрацый. У залежнасці ад розных умоў працэс вылічэнняў можа працягвацца дастаткова доўга.
Мал. 2.50. Акно Пошук рашэння
Па заканчэнні разлікаў адкрываецца дыялогавае акно Вынікі пошуку рашэння, у якім паведамляецца, ці было знойдзена рашэнне.
Калі знойдзена аптымальнае рашэнне, то ў дыялогавым акне Вынікі пошуку рашэння выводзяцца два ключавых паведамлення: Рашэнне знойдзена і Усе абмежаванні і ўмовы аптымальнасці выкананы. Адсутнасць хаця б аднаго з гэтых паведамленняў сведка ствует аб тым, што праграме не ўдалося знайсці аптымальнае рашэнне. Прычыны няўдачы могуць быць розныя, неабходна праверыць устаноўленыя абмежаванні, пачатковыя значэння змяняных вочак і пастаноўку задачы ў цэлым. Калі рашэнне не было знойдзена, паведамляюцца іншыя прычыны заканчэння вылічэнняў.
У акне Вынікі пошуку рашэння можна прыняць знойдзены варыянт ці аднавіць ранейшы, а таксама захаваць сцэнар разлікаў з вызначаным імем. У гэтым акне ёсць спіс Тып справаздачы. Калі вылучыць адзін або некалькі варыянтаў, то пры закрыцці акна ствараюцца дадатковыя лісты рабочай кнігі (Справаздача па выніках 1, Справаздача паводле межаў 1, Справаздача па ўстойлівасці 1) з запытанай дадатковай інфармацыяй. Пры паўторным запуску могуць стварацца дадатковыя лісты з новымі нумарамі справаздач, такім чынам, інфармацыя аб розных варыянтах разлікаў не будзе страчана.
Для працы з захаванымі сцэнарамі можна выкарыстоўваць Дыспетчар сцэнарыяў, які выклікаецца націскам кнопкі Аналіз «што-калі» і выбарам інструмента Дыспетчар сцэнарыяў ... у групе Праца з дадзенымі ўкладкі Дадзеныя. Тут можна дадаць, змяніць, выдаліць сцэнары, а таксама аб'яднаць іх і вывесці справаздачу на дадатковы ліст. У гэтым акне прыводзіцца спіс існуючых ў дадзенай кнізе сцэнарыяў, для запуску аднаго з якіх трэба выбраць канкрэтнае імя сцэнарыя і націснуць кнопку Вывесці. Пры гэтым адбываецца пераразлік вынікаў, і ў мэтавай вочку з'яўляецца новае значэнне.
З дапамогай надбудовы Пошук рашэння можна вырашаць наступныя задачы.
✓ Пошук оптымуму пры наяўнасці абмежаванняў (умоўная аптымізацыя) - найбольш
агульны тып задачы аптымізацыі.
У гэтым выпадку зададзены абмежаванні і адрас ячэйкі мэтавай функцыі, якую неабходна максымізаваць або мінімізаваць. Калі мэтавая функцыя і ўсе абмежаванні лінейна, то мае месца задача лінейнай аптымізацыі. У гэтым выпадку ў дыялогавым акне Параметры пошуку рашэння можна ўсталяваць сцяжок Лінейная мадэль. Пры гэтым рашэнне задачы будзе знойдзена хутчэй, надзейней, і будзе выдадзена больш падрабязная дадатковая інфармацыя. У іншым выпадку надбудова Пошук рашэння выкарыстоўвае метад прыведзенага градыенту. Калі мэтавая функцыя мае некалькі оптымуму, удовлетво ряющих абмежаванням, то надбудова Пошук рашэння знойдзе адзін з іх (гэта значыць лакальны оптымум). Знойдзены оптымум можа не быць глабальным (гэта значыць найлепшым з усіх оптымум). Пры наяўнасці некалькіх лакальных оптымуму на вынік пошуку рашэння можа паўплываць змена пачатковых значэнняў змяняных вочак.
✓ Пошук безумоўнага оптымуму - задача знаходжання максімуму або мінімуму
мэтавай функцыі пры адсутнасці абмежаванняў.
Падобная пастаноўка задачы мае сэнс толькі ў тым выпадку, калі мэтавая функцыя з'яўляецца нелінейнай. Пры пошуку оптымуму лінейнай мэтавай функцыі без заданні абмежаванняў будзе выводзіцца паведамленне аб неабмежаваным вырашэнні. Як і ў папярэднім выпадку, калі мэтавая функцыя мае некалькі максімумаў або мінімумаў, то надбудова Пошук рашэння знаходзіць адзін з іх (лакальны оптымум), які можа не супадаць з глабальным оптымумам. Пачатковыя значэння змяняных вочак могуць істотна ўплываць на пошук оптымуму.
✓ Пошук дапушчальнага рашэння.
Калі не зададзена мэтавая вочка (поле Усталяваць мэтавую вочка ў дыялогавым акне Пошук рашэння), то надбудова Пошук рашэння спыніць працу, знайшоўшы дапушчальнае рашэнне задачы, то ёсць набор значэнняў для змяняных вочак, якія задавальняюць усім абмежаванням. У выпадку лінейнасці функцый абмежаванняў можна ўсталяваць сцяжок Лінейная мадэль у дыялогавым акне Параметры пошуку рашэння. Дадзеная настройка параметраў задачы можа паскорыць пошук дапушчальнага рашэння.
✓ Рашэнне сістэм ураўненняў.
У гэтым выпадку мэтавая вочка не задаецца, абмежаванні паказваюцца толькі ў выглядзе роўнасцяў. Пры вырашэнні задачы выконваецца пошук значэнняў змянянай мых вочак, якія задавальняюць зададзенай сістэме абмежаванняў. Такім чынам, вырашаецца сістэма раўнанняў, у якой невядомымі з'яўляюцца значэння змяняных вочак.
✓ Падбор параметраў.
Для рашэння падобнай задачы неабходна задаць канкрэтнае значэнне для мэтавай ячэйкі, ня вызначаючы якія-небудзь абмежаванні. Пры вырашэнні задачы можа вырабляцца падбор некалькіх параметраў, якiя прыносяць зададзенае значэнне мэтавай функцыі.
Прыклад падбору параметраў, у якасці аднаго з варыянтаў прымянення надстрой кі Пошук рашэння, прыводзіцца далей.
На мал. 2.51 паказана акно Пошук рашэнні з наладамі для падбору параметраў.
Мал. 2.51. Заданне значэння мэтавай вочкі для падбору параметраў
На мал. 2.52 паказаны вынік падбору параметраў.
Мал. 2.52. Вынікі падбору параметраў
Далей прыводзіцца больш падрабязнае апісанне параметраў надбудовы Пошук рашэнні, якія задаюцца ў асобных дыялогавых вокнах.
Дыялогавае акно Пошук рашэння
Дыялогавае акно Пошук рашэння змяшчае элементы кіравання, якія дазваляюць наладзіць асноўныя параметры развязальнай задачы.
Для ўстаноўкі мэтавай вочка ў поле Усталяваць мэтавую вочка ўводзіцца адрас ячэйкі, якая змяшчае значэнне мэтавай функцыі. Адрас вочка можна ўвесці ўручную або пстрыкнуўшы мышшу на патрэбнай вочку (у гэтым выпадку адрас ўводзіцца аўтаматычна).
У вобласці Роўнай дыялогавага акна Пошук рашэння задаецца тып аптымізацыі. Можна паказаць, ці патрабуецца дасягнуць максімальнага або мінімальнага значэння мэтавай вочка або некаторага канкрэтнага значэння, якое ўводзіцца ў адпаведным полі дадзенага дыялогавага акна.
У поле Змяняючы ячэйкі неабходна ўказаць вочкі, у якіх утрымліваюцца зменныя значэння задачы.
Спіс Абмежаванні змяшчае пералік усіх абмежаванняў, устаноўленых для дадзенай задачы. Пры націску на кнопку Дадаць адкрываецца дыялогавае акно Даданне абмежаванні. Па змаўчанні мяркуецца, што абмежаванне мае выгляд няроўнасці <=. Замест дадзенага няроўнасці са спісу могуць быць абраныя іншыя варыянты, а таксама абмежаванні выгляду цэлы і дваісты, якія паказваюць, што значэнні змяняных вочак могуць прымаць толькі цэлыя значэння ці толькі двайковыя значэння (0 і 1).
У Excel 2007 максімальную колькасць змяняных вочак, з якімі адначас але можа працаваць надбудова Пошук рашэнні, роўна 200. Пры вырашэнні нелінейных задач на кожную з зменлівых вочак можна накласці да 100 абмежаванняў (у дадатак да цэлалікавых абмежаванням на зменныя).
Крыніца: Трусаў А. Ф. Excel 2007 для менеджэраў і эканамістаў: лагістычныя, вытворчыя і аптымізацыйных разлікі (+ CD). - СПб .: Пітэр, 2009. - 256 с .: іл.
на Ваш сайт.
