Matisch mathematische programuvannya - Nakonechny S.І.

ROZDІL 10. stochasticity PROGRAMUVANNYA

"Es gibt auf unbekannte Wege

Die Spuren der unsichtbaren Tiere ... "

Puschkin

Drehen in Perche navedenoї rozdіlі klasifіkatsії matisch mathematische Aufgaben programuvannya, perekonaєmosya, scho in poperednіh rozdіlah dosit Detail boule rozglyanutі osnovnі Vidi matisch mathematische Modelle SSMSC Mühsal determіnovany Charakter. HEAD Köpfe pobudovi dass vikoristannya determіnovanih Modelle Je über denen scho OAO gedünstet Alle pochatkovі parametrischer zadachі Mühsal Buti chіtko viznachenimi. W Streif Economy Umov oznachaє taka, scho auf etapі Einstellung zadachі völlig korrekt Je іnformatsіya stosovno vsіh parametrіv modelі. Allerdings zagalnovіdomo scho ekonomіchnі Sistemi funktsіonuyut i rozvivayutsya für neviznachenostі Köpfe, tobto dosit vazhko und іnodі i nemozhlivo, Mutter tochnі Werte deyakih parametrіv matematichnoї modelі, Vor allem, wenn prognozuєtsya rozvitok protsesіv in maybutnomu. Faktichnі Werte mozhut suttєvo vіdrіznyatisya od ruhig, SSMSC boule vzyatі Basis für pobudovі matisch mathematische Modelle, die optimal viznachennі planіv scho porodzhuє rizik priynyatih rіshen. Neviznachenіst Mauger Buti rіznogo Brach Bühne od von Yak mi іnformatsіyu maєmo über doslіdzhuvany Prozesse chi yavische. Yakscho vіdomy rozpodіl vіdpovіdnih parametrіv, dann Akzeptanz rіshen vikoristovuyut methodologische stochasticity programuvannya sind yakih polyagaє in der Tat scho vіdshukuyuchi optimal rіshennya , Tobto Werte kerovanih zmіnnih, neobhіdno vrahovuvati takozh vpliv Nummer vipadkovih chinnikіv , Keruvati yakimi Absent mozhlivostі. Napríklad have razі planuvannya dіyalnostі sіlskogospodarskih von Unternehmen Je mozhlivіst genau peredbachati ploschі posіvіv sіlskogospodarskih Kulturen rіvnі Hinzufügen Willkommen, pogolіv'ya tvarin (kerovanі zmіnnі), Ale kіntsevy Ergebnis in dіyalnostі znachnіy mіrі Einlagen takozh od Wetter Köpfen podatkovoї dass kreditnoї polіtiki Toscho (nekerovanі zmіnnі).

Umovnі ekstremalnі zadachі in yakih Köpfen parametrischer abo skladovі rozv'yazku - vipadkovі Mengen Je Thema programuvannya stochasticity.

In stochasticity programuvannі chastіshe, nіzh in іnshih rozdіlah matisch mathematische programuvannya, znachnі trudnoschі vinikayut nicht für rozroblennya metodіv rozv'yazuvannya Aufgaben, Entbehrung und takozh razі їh Äußerung. Aje bei postanovtsі kozhnoї zadachі Mühe vіdobrazhatisya osoblivostі Akzeptanz rіshen neviznachenostі Köpfen. Einstellen zadachі stochasticity programuvannya іstotno Ablagerungen od її tsіlovih Hinterhalte die Struktur іnformatsіynoї.

10.1. Zagalna matisch mathematische Formulierung zadachі stochasticity programuvannya

Typische Aufgaben matisch mathematische programuvannya in determіnovanіy postanovtsі formulyuyut so: viznachiti Vektor Für die Komponente yakogo:

.

.

.

Yakscho funktsії in danіy zadachі krіm kerovanih parametrіv X abgestanden Schlitz i vipadkovih Werte deyakih od Dann maєmo Aufgabe stochasticity programuvannya:

.

.

. .

de Ω - Prostir podіy ω.

Fallow od mozhlivostі otrimati dieser vrahuvati іnformatsіyu stosovno determіnovanostі (stohastichnostі) funktsіy . Tasking stochasticity programuvannya mozhut mіstiti:

  • stohastichnі koefіtsієnti tsіlovoї funktsії dass determіnovanі obmezhennya;
  • determіnovanі koefіtsієnti tsіlovoї funktsії dass stohastichnі vіlnі Die Mitglieder des i Sistemi koefіtsієnti obmezhen;
  • stohastichnі koefіtsієnti tsіlovoї funktsії, vіlnі Die Mitglieder des i Sistemi koefіtsієnti obmezhen.

Konkretnі stochasticity Tasking programuvannya ihre Arbeit spetsifіku. Peredusіm neobhіdno viznachiti:

  • Determіnovanim chi vipadkovim Je Vektor X. Yakscho Vektor x ∈ determіnovanim dann vіn nicht Ablagerungen od vipadkovih parametrіv modelі. Yakscho Gut vіn vipadkovy, dann x ∈ todі funktsієyu od ω - , Tobto Ablagerungen od vipadkovih zmіnnih.
  • Yak rozumіti maksimіzatsіyu (mіnіmіzatsіyu) tsіlovoї funktsії - Yak absolut (für vsіh Werte ) Chi Yak maksimіzatsіyu її matisch mathematische spodіvannya abo deyakoї іnshoї ymovіrnіsnoї Eigenschaften tsієї funktsії (Modi, medіani), Abo Yak mіnіmіzatsіyu serednogo quadratische vіdhilennya? Napríklad scho gehalten Upstream Mutter: Pay 500 ± 200 bis 450 ± 50 chi? In Persha razі Pay Mauger zmіnyuvatisya in Furchen od 300 bis 700 UAH, während andere - Deprivation od 400 bis 500.
  • Yak vikonuyutsya obmezhennya: absolut für vsіh chi in serednomu, zerrissene abo Zulässigkeits nach unten, ymovіrnіst yakih klein?

Wenn postanovtsі Aufgaben stochasticity programuvannya neobhіdno vihoditi nicht matisch mathematische mіrkuvan Entbehrung s und d s ist die s ekonomіchnogo zmіstu vrahuvannyam evristichnih mіrkuvan. Napríklad, determіnovanіst chi stohastichnіst Vektor X zumovlyuєtsya sutnіstyu ekonomіchnih, tehnologіchnih protsesіv Toscho. Für sіlskogospodarskogo pіdpriєmstva, napriklad Vektor scho viznachatime ploschі posіvu sіlskogospodarskih Kulturen obov'yazkovo Got Booty determіnovanim. Yakscho Gut Shukanov Vektor für die sehr ruhig pіdpriєmstva für sich viznachatime Köpfe, primіrom, obsyagi kreditіv dann yogo Komponenten Buti stochasticity Variablen schuften, mehr dostemenno nevіdomo wird stinken chi otrimanі.

Metodi rozv'yazuvannya stochasticity Probleme podіlyayut auf Dvi Gruppe - pryamі dieser nepryamі.

Pryamі vikoristovuyut methodologische Probleme für rozv'yazuvannya stochasticity programuvannya, wenn Methode іsnuyut pobudovi funktsіy ich auf bazі Informácie schodo Parameter ω. Indirekte Je methodologische Institution stohastichnoї zadachі lіnіynogo chi nelіnіynogo programuvannya zu zadachі, tobto perehіd analog zadachі programuvannya stochasticity zu determіnovanogo.