principal D' autres disciplines livres Matiquement programuvannya mathématique - Nakonechny S.І.

Matiquement programuvannya mathématique - Nakonechny S.І.

8. ROZDІL ZADACHІ NELІNІYNOGO PROGRAMUVANNYA. OSNOVNІ Méthode ЇH ROZV'YAZUVANNYA TA ANALІZU

« Les mathématiques sont similaires à Charivny Mlyn, Yaky peremelyuє tout scho zavgodno, i si yakoї drіbnostі. Cependant, ces scho rivalisent dіstaєte, dépôts od de scho zasiplete vi, yack i ont svіtі naychudovіshy Mlyn pas vidast vous pshenichnoї Semoule de Loboda, donc je ne storіnki formules vidadut vous résultat Pevnyi de sumnіvnimi danimi ".

T. Gekslі

Dans rozdіlah poperednіh problèmes méthodologiques de Bulo rozv'yazuvannya lіnіynogo programuvannya que deyakі tâches de tipis scho Pevnyi maladroit peretvorennyami zvodyatsya à lіnіynih. Tsі naykrasche méthodologique rozroblenі realіzuyutsya facilement sur PEOM et Nabeul large zastosuvannya dans bagatoh Galuzo la science tehnіki est l'économie. Prote lіnіynі modelі vіdobrazhayut privation Pevnyi e Velma obmezhenu sukupnіst vlastivostey navkolishnogo svitu. Aje, skazhіmo, processus sotsіalno-ekonomіchnі perevazhno pas Je lіnіynimi. La Direction, ob'єdnannya que okremі pіdpriєmstva funktsіonuyut nationale Gospodarstwa i rozvivayutsya pour les esprits neviznachenostі et à їh mozhna opisati nelіnіynimi, Stochastique, modèles de manière adéquate de dinamіchnimi. Otzhe pour efektivnosti upravlіnnya folklorique Gospodarstwa dans tsіlomu, i Yogo Galuzo okremimi ob'єktami gospodaryuvannya potrіbne zastosuvannya nelіnіynih ekonomіko-tiquement des modèles mathématiques qui metodіv.

Zauvazhimo scho Suchasnyj rіven rozvitku komp'yuternoї tehnіki i metodіv matiquement mathématiques peredumovi modelyuvannya de stvoryuє pour zastosuvannya nelіnіynih metodіv et Tse Mauger suttєvo pіdvischiti yakіst rozroblyuvanih planіv, nadіynіst que efektivnіst rіshen, SSMSC priymayutsya.

8.1. Ekonomichna i formulation mathématique matiquement zadachі nelіnіynogo programuvannya

Dosit détail rozglyanuta dans rozdіlah, prisvyachenih lіnіynomu programuvannyu tâche Poshuk optimale obsyagіv virobnitstva ґruntuєtsya sur des hypothèses concernant lіnіynіst zv'yazku mіzh vitratami resursіv i obsyagami vigotovlenoї produktsії; mіzh tsіnoyu, publicité popitom toscho. Ale takі zv'yazki naspravdі nelіnіynimi Oui, que tochnіshі matematichnі modelі dotsіlno formulyuvati dans termіnah nelіnіynogo programuvannya.

Laissez-le pour deyakoї virobnichoї Sistemi neobhіdno viznachiti produktsії plan d'infrastructure clé pour un processus d'esprits naykraschogo vikoristannya її resursіv. La ressource réserves de la peau Vіdomі normalisée vitrat ressources de la peau sur odinitsyu produktsії que tsіni realіzatsії odinitsі vigotovlenoї produktsії. La mise en forme de Kriterії peut Buti rіznimi, napríklad, maksimіzatsіya viruchki od realіzatsії produktsії. Cette podaєtsya lіnіynoyu zalezhnіstyu zagalnoї viruchki od obsyagіv produit Prodan Umov que tsіn sur odinitsyu produktsії.

Cependant, fait scho les esprits Je de puissance realіzatsії de produktsії de rinkovoї Je dosit pliage. Obsyag zbutu produktsії viznachaєtsya peredusіm її tsіnoyu, Otzhe, yak tsіlovu funktsіyu dotsіlno Brati maksimіzatsіyu pas vsієї vigotovlenoї et de privation realіzovanoї produktsії. Neobhіdno viznachati takozh i optimale rіven tsіni sur odinitsyu produktsії pour yakoї obsyag zbutu LUV maximum bi. Pour Tsogo її potrіbno entrer la valeur de la tâche yak et obmezhennya zadachі labeur vrahovuvati zv'yazki mіzh tsіnoyu, publicité obsyagami zbutu produktsії. Tsіlova funktsіya dans ce razі bude dobutkom dvoh Virage nevіdomih valeurs: optimalnoї tsіni odinitsі produktsії à optimale obsyag vіdpovіdnogo produktsії esprit tobto bude nelіnіynoyu. Otzhe, maєmo tâche nelіnіynogo programuvannya.

Takozh bonne vіdoma nelіnіynoyu staє problèmes de transport, Yakscho vartіst transporté odinitsі dépôts de produits od zagalnogo obsyagu transportés le produit de l'itinéraire. Tobto koefіtsієnti à nevіdomih dans tsіlovіy funktsії, scho dans les valeurs de boule en acier modelі lіnіynіy zalezhatimut valeurs od nevіdomih (Otzhe, samі stayut nevіdomimi) scho conduisent à znovu nelіnіynostі en funktsіonalі.

Le I nareshtі, si la nelіnіynoyu de tâche de yak, Yakscho dans matematichnіy modelі neobhіdno vrahovuvati esprits neviznachenostі que Rizik. Yak pokaznik riziku souvent vikoristovuyut dispersіyu, que pour vrahuvannya obmezhenostі riziku potrіbno vvoditi nelіnіynu funktsіyu dans le système obmezhen et mіnіmіzatsіya riziku Pevnyi processus dosyagaєtsya doslіdzhennyam matematichnoї modelі s nelіnіynoyu tsіlovoyu funktsієyu.

Zagalna matiquement mathématique problème programuvannya formulyuєtsya ceci: savoir takі valeurs zmіnnih xj , Habitants tsіlova funktsіya nabuvala ekstremalnogo (mіnіmalnogo chi maximum) Valeur:

(8.1)

des esprits:

( ); (8.2)

. (8.3)

Yakscho OAO Tout funktsії que . Je lіnіynimi, le programuvannya tse défi lіnіynogo, іnakshe (Yakscho Hoch b a s funktsіy Je nelіnіynoyu) tâche maєmo nelіnіynogo programuvannya.