Nelineāra programmēšana - kas tas ir, definīcija un jēdziens 2021. gads

Nelineārā programmēšana ir metode, ar kuras palīdzību tiek optimizēta mērķa funkcija, maksimizējot vai samazinot. Tas, ņemot vērā dažādos dotos ierobežojumus. To raksturo tāpēc, ka mērķa funkcija vai daži no ierobežojumiem var būt nelineāri.

Nelineāra programmēšana ir process, kurā maksimizējamā funkcija vai kāds no ierobežojumiem atšķiras no lineārā vai pirmās pakāpes vienādojuma, kur mainīgie tiek paaugstināti līdz jaudai 1.

Mums jāatceras, ka lineārais vienādojums ir matemātiskā vienādība, kurai var būt viens vai vairāki nezināmie. Tādējādi tam ir šāda pamata forma, kur a un b ir konstantes, bet x un y ir mainīgie:

cirvis + b = y

Jāpiebilst, ka ne visi elementi, kas veido šāda veida programmēšanu, neatbilst šim raksturlielumam. Piemēram, var būt, ka mērķa funkcija ir otrās pakāpes vienādojums un viens no mainīgajiem ir kvadrātā, izpildot šādu formu:

y = cirvis2+ bx + c

Tagad, izmantojot nelineāru programmēšanu, šo funkciju varēja optimizēt, atrodot y maksimālo vai minimālo vērtību. Tas, ņemot vērā, ka uz x attiecas noteikti ierobežojumi.

Nelineārās programmēšanas elementi

Nelineārās programmēšanas galvenie elementi ir šādi:

  • Mērķa funkcija: Tieši funkcija tiek optimizēta, maksimāli palielinot vai samazinot tās rezultātu.
  • Ierobežojumi: Tie ir tie nosacījumi, kas jāievēro, optimizējot mērķa funkciju. Tas var būt algebriskie vienādojumi vai nevienādības.

Nelineārā programmēšanas vingrinājums

Apskatīsim, kā pabeigt, nelineāru programmēšanas uzdevumu.

Pieņemsim, ka mums ir šāda funkcija:

y = 25 + 10x-x2

Mums ir arī šāds ierobežojums:

y = 50-3x

Kā redzam grafikā, mērķa funkcija un ierobežojums krustojas divos punktos, bet kur y tiek maksimizēts, tad, kad x = 2,3, kur y = 43 (decimāldaļas ir aptuvenas).

Griezuma punktus var atrast, pielīdzinot abus vienādojumus:

25 + 10x-x2= 50-3x

0 = x2-13x + 25

Tad iepriekšējam kvadrātvienādojumam ir divi risinājumi vai saknes, kurus var atrast ar šādām formulām, kur a = 1, b = -13 un c = 25.

Tādējādi mēs konstatējam, ka x1 = 2,3467 (y = 43) un x2 = 10,653 (y = 18).

Mums jābrīdina, ka šāda veida programmēšana ir sarežģītāka nekā lineāra, un tiešsaistē nav pieejams tik daudz rīku, lai atrisinātu šāda veida optimizāciju. Parādītais piemērs ir ļoti vienkāršots gadījums.

Populārākas Posts

Vai mēs dzīvojam jaunā lauksaimniecības revolūcijā?

Lauksaimniecības revolūcija notika 18. gadsimtā, un tai bija izšķiroša nozīme rūpnieciskās revolūcijas panākumos. Mūsdienās, kad ekonomika virzās uz digitalizāciju un darba robotizāciju, lauksaimniecība īpaši izceļas ar paplašināšanās procesu, kas nav bijis precedents kopš pagājušā gadsimta beigām. Mēs analizējam tā cēloņus un sekas. Lasīt vairāk…

Kā Big Data ietekmē mūsu dzīvi?

Lielie dati, datu cunami internetā, kurus nevar apstrādāt, izmantojot tradicionālo programmatūru un kas maina mūsu dzīvi, ir moderns jēdziens…

Nepieciešamība mācīt uzņēmējdarbību klasē

Jaunieši arvien vairāk tuvojas ekonomikas un biznesa pasaulei agrākā vecumā. Iepriekšējos rakstos mēs runājām par nepieciešamību nodrošināt finanšu izglītību vidējās izglītības centros. Tādā veidā studenti sāks iepazīties ar ikdienišķākajiem ekonomikas jēdzieniem, kā arī iemācīsies pārvaldītLasīt vairāk…

Ne visi patērētāji tiek meklēti, tieši tie ir e-komercijas pārstāvji

Garderobes pircējs, kompulsīvais pircējs un prasīgais pircējs ir trīs patērētāju profili, kas var vadīt e-komerciju neskartu. Jebkuram lietotājam, kurš veic pirkumu tiešsaistē, ir tiesības atteikties. Šīs tiesības principā aizsargā visus e-komercijas patērētājus un dod viņiem iespēju atgriezties pie Lasīt vairāk…