Apibrėžimas linijinis programavimas

Tai žinoma kaip linijinė programinė įranga matematikos technikai, kuri leidžia optimizuoti objektyvią funkciją taikant įvairius jo kintamųjų apribojimus . Todėl tai yra sudėtinis modelis, kuriam būdinga objektyvi funkcija ir jos apribojimai, o visi šie komponentai yra sudaromi kaip linijinės funkcijos nagrinėjamuose kintamuosiuose.

Linijinis programavimas

Per visą istoriją įvyko keletas svarbių su linijiniu programavimu susijusių įvykių, pavyzdžiui:
- Antrojo pasaulinio karo metu jis buvo laikomas paslaptyje ir buvo naudojamas kaip visų išlaidų valdymo ir planavimo mechanizmas. Taip buvo siekiama geriau valdyti nuosavus išteklius ir kiek įmanoma sumažinti kariuomenės išlaidas.
- Trys laikė savo tėvus ar kūrėjus: vengrų-amerikietį Johną Neumanną, amerikiečių profesorių George'ą Dantzigą ir rusų kilmės matematiką Leonidą Kantorovą, kuris 1975 m. Gavo Nobelio ekonomikos premiją.

Linijiniai programavimo modeliai mano, kad sprendimų kintamieji (ty tikslinė funkcija ir apribojimai) išlaiko tiesinį elgesį. Tai leidžia, taikant savo metodą, supaprastinti skaičiavimus ir gauti realybei artimą rezultatą.

Be to, mes negalime ignoruoti kito svarbios koncepcijos, susijusios su minėtu linijiniu programavimu. Šiuo atveju kalbame apie tris dalykus:
-Sprendimas galimas. Pagal šį pavadinimą yra aptvaras, kuris gali būti apribotas ar ne, ir kuris yra nustatomas pagal tai, kas yra visų pusiau plokščių apribojimų rinkinys. Jis taip pat žinomas kaip galiojimo regionas.
- Puikus sprendimas. Tokiu būdu vadinamas visų aptvaro viršūnių rinkinys. Taip pat reikėtų pabrėžti, kad tai gali būti minimali arba didžiausia, atsižvelgiant į kiekvieną atvejį.
- Linijinės programos vertė. Šiuo atveju tai tampa verte, kurią minėta tikslinė funkcija užima optimalaus sprendimo viršūnėje.

Pamatysime linijinio programavimo pavyzdį, kad geriau suprastume šią apibrėžtį. Tarkime, žmogus gauna 100 000 pesų paveldėjimą ir priima sprendimą investuoti pinigus . Jo buhalteris rekomenduoja dvi investicijas: pirkti naftos bendrovės akcijas, kurių pelningumas yra 5%, ir įsigyti vyriausybės obligacijas, kurių pelnas siekia 9% .

Vyras nusprendžia investuoti ne daugiau kaip 80 000 pesų į naftos akcijas ir ne mažiau kaip 15 000 pesų valstybės obligacijose. Kita vertus, ji ketina, kad investicijos į akcijas nebūtų dvigubai didesnės nei investicijos į obligacijas. Linijinio programavimo dėka galite įvertinti, kaip paskirstyti savo pinigus tarp abiejų variantų, kad jūsų investicijos būtų didžiausios naudos.

Investicijos į akcijas suma gali būti paminėta kaip X, o suma, skirta investuoti į obligacijas, gali būti vadinama Y. Kita vertus, apribojimai bus, kad X negali turėti didesnės vertės nei 80 000, kad Y negali turėti mažesnės vertės nei 15 000 ir kad X + Y negali viršyti 100 000 vertės .

Jei šie kintamieji bus perkelti į lentelę ar diagramą, bus galima sužinoti, kas yra labiausiai pelninga galimybė asmeniui.

Rekomenduojama
  • populiarus apibrėžimas: neigimas

    neigimas

    Nurodykite, kad kažkas neturi egzistavimo arba kad jam trūksta tikrumo - tai veiksmas, vadinamas neigimu . Kita vertus, šio veiksmo rezultatas yra vadinamas neigimu , terminas, kilęs iš lotynų kalbos ( negatio ). Todėl šioje koncepcijoje paminėtas kažko trūkumas ar nepakankamumas. Gramatikos srityje neigimas yra kategorija, į kurią įtraukiami tie terminai, kurie yra naudojami šiam tikslui, ir gali būti laikomi lingvistikos elementu, kuriuo siekiama paneigti išraišką ar sakinio komponentą. Tam naudojamas adv
  • populiarus apibrėžimas: imuninę sistemą

    imuninę sistemą

    Norint tiksliai apibūdinti imuninės sistemos prasmę, turime suskaidyti kiekvieno iš jo formuojančių žodžių prasmę: sistemą ir imunitetą . Sistema gaunama iš lotyniško žodžio, kuris skirtas nuorodoms į užsakytą tarpusavyje susijusių elementų modulį, kuris sąveikauja tarpusavyje . Jis gali būti naudoja
  • populiarus apibrėžimas: suvenyras

    suvenyras

    Prancūzų žodis „ suvenyras“ yra Ispanijos karališkosios akademijos ( RAE ) žodyno dalis. Tai yra tai, kas yra įgyta toje vietoje kaip atmintis , kaip liudijimas, kad minėta vieta buvo aplankyta. Pavyzdžiui: „Kai nuėjau į Paryžių, nusipirkau gražų suvenyrą iš Eifelio bokšto“ , „Ar nežinote, kur yra suvenyrų parduotuvė?“ , „Šią popietę aš nusipirks
  • populiarus apibrėžimas: homeostazė

    homeostazė

    Pirmas dalykas, kurį reikia padaryti, yra nustatyti terminų homeostazės etimologinę kilmę. Šiuo atveju mes galime nustatyti, kad tai yra žodis, kilęs iš graikų kalbos ir vertinamas, kad jį sudaro du aiškiai apibrėžti graikų kalbos žodžiai: homo , kuris gali būti išverstas kaip „panašus“, ir stasis , kuris tarnauja kaip „stabilumo“ sinonimas ir „valstybės“. Homeostazė - tai savireguliacij
  • populiarus apibrėžimas: stulpelyje

    stulpelyje

    Stulpelis yra vertikali atrama , pailgos formos, kuri leidžia palaikyti konstrukcijos svorį. Įprasta yra tai, kad jos sekcija yra apvali: kai jis yra keturkampis, jis gauna ramsčio pavadinimą. Kaip architektūros elementas, stulpeliai skirstomi skirtingai, atsižvelgiant į ryšį, kurį jie palaiko su likusia struktūra. Izoliuotas
  • populiarus apibrėžimas: sintaksė

    sintaksė

    Žodis „ sintaksė“ kilęs iš lotyniško termino sintaksės , kuri savo ruožtu kyla iš graikų kalbos, išversto į ispanų kalbą kaip „koordinatė“. Gramatikos filialas siūlo gaires, sukurtas žinoti, kaip suvienyti ir susieti žodžius, kad nuosekliai būtų parengti sakiniai ir sąvokos . Kompiuterių moksle sintaksė