Темы рефератов:
 
Бесплатные рефераты
 

 

 

 

 

 

     
 
Шматкрытэрыяльная задачы. Паретовские рашэння
     

 

Змест

Змест. 1

1. Пастановка задачы. 2

2. Кароткія тэарэтычныя звесткі. 3

3. Рэалізацыя праграмнага сродкі. 7

3.1 Праектаванне. 7

3.2 Алгарытм пошуку Парэта-аптымальных рашэнняв. 7

3.3 Лістынг праграмнага кода. 10

4. Прыклад працы праграмы .. 24

4.1 шматкрытэрыяльная задача. 24

4.2 Двухкритериальная задача. 25

3. Аналітычнае заданне крытэрав. 27

Высновы .. 28

Выкарыстовваная літаратура. 29

Выкарыстовваюцца праграмныя сродкі. 29

1. Пастановка задачы

матэматычная мадэль Парэта аптымальнасць

Неабходна распрацаваць праграмнае сродак для пошуку Парэта-аптымальных рашэнняв для наступных відав задач:

1) шматкрытэрыяльная задача

вваходныя дадзеныя: колькасць крытэрыяв і рашэнняв; вагавыя значэння, зададзеныя навпрост, альбо в параметрычным выглядзе.

выходныя дадзеныя: рашэнні, якія вваходзяць у мноства Парэта; нумары Парэта-аптымальных рашэнняв з мноства зыходных рашэнняв

2) двухкритериальная задача

вваходныя дадзеныя: колькасць крытэрыяв і рашэнняв; вагавыя значэння, зададзеныя навпрост, альбо в параметрычным выглядзе.

выходныя дадзеныя: рашэнні, якія вваходзяць у мноства Парэта; нумары Парэта-аптымальных рашэнняв з мноства зыходных рашэнняв; графічнае прадставленне Парэта-аптымальных рашэнняв.


2. Кароткія тэарэтычныя звесткі

Няхай зададзены набор лікавых функцый, вызначаных на мностве магчымых рашэнняв X. У залежнасці ад зместу задачы выбару гэтыя функцыі называюць крытэрамі аптымальнасці, крытэрыямі эфектывнасці або мэтавымі функцыямі.

Паказаныя вышэй лікавыя функцыі втвараюць вектарны крытэр, які прымае значэння в прасторы m-мерных вектарав. Гэта прастора называюць крытэрыяльны прасторай або прасторай ацэнак, а всякае значэнне называюць вектарнай ацэнкай магчымага рашэння x. Усе магчымыя вектарныя ацэнкі втвараюць мноства магчымых ацэнак (магчымых або дапушчальных вектарав)

Як правіла, паміж мноствамі магчымых рашэнняв X і адпаведным мноствам вектарав Y можна всталяваць взаемна адназначнае адпаведнасць, г.зн. кожнага магчымага рашэння паставіць у адпаведнасць пэвны магчымы вектар, і назад - кожнаму магчымаму вектару супаставіць пэвны магчымае рашэнне. У такіх выпадках выбар в мностве рашэнняв з матэматычнай пункту гледжання равнасільны выбару ць мностве вектарав і всё вызначэння і вынікі можна фармуляваць як у тэрмінах рашэнняв, так і в тэрмінах вектарав, прычым пры жаданні завсёды можна без працы ажыццявіць пераход ад адной формы выкладу да іншай.

Задачу выбару, якая включае мноства дапушчальных рашэнняв X і вектарны крытэр f, звычайна называюць шматкрытэрыяльная задачай або задачай шматкрытэрыяльная аптымізацыі.

Неабходна адзначыць, што фарміраванне матэматычнай мадэлі прыняцця рашэнняв (г.зн. пабудова мноства X ...

     
 
     
Белорусские рефераты
 
Рефераты
 
Бесплатные рефераты
 

 

 

 

 

 

 

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