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: stuburiniai

    stuburiniai

    Stuburinis yra gyvūnas, turintis stuburą ir kaukolę , kurio centrinę nervų sistemą sudaro nugaros smegenys ir smegenys . Terminas kilęs iš lotynų kalbos vertebratus . Stuburiniai gyvūnai ( Vertebrata ) priklauso nuo styginių krašto, tie gyvūnai, kuriems būdingas nugaros laidas arba notocordio . Specialistai
  • populiarus apibrėžimas: pieno produktai

    pieno produktai

    Iš lotyniško pieno yra pieno , kuris priklauso pienui arba yra susijęs su juo . Ant maisto produkto vartojamas būdvardis reiškia, kad jis kilęs iš pieno (pvz., Sūrio ar jogurto ). Pavyzdžiui: „Vaikai turėtų vartoti pieną sveikam augimui“ , „Sūriai yra mano mėgstami pieno produktai“ , „Gamintojai įsipareigojo nedidinti pieno produktų kainos“ . Pienas ir iš jo pagaminti
  • populiarus apibrėžimas: kilpa

    kilpa

    Jie niekada neišeina iš stiliaus Kai kurie žmonės yra sužavėti ir bando juos kurti, nors kiti gaila savo natūralios egzistencijos ir stengiasi juos pašalinti, kai jie plečiasi plaukuose. Mes kalbame apie kilpas , tuos garbanos ar garbanos, kurios yra suformuotos plaukuose ir suteikia ypatingą išvaizdą. Pavyzdžiui
  • populiarus apibrėžimas: nušautas

    nušautas

    Shot - tai veiksmas ir šaudymo rezultatas (susisukimas, mesti, išstumti ar mesti kažką). Koncepcija paprastai naudojama pavadinimui, kuris yra su ginklu, paprastai ugnimi. Pavyzdžiui: „Praėjusią naktį aš girdėjau keletą nuotraukų: tikiuosi, kad nieko neįvyko , “ „Jaunuolis buvo nušautas kojoje ir yra savivaldybės ligoninėje“ , „Kai prekybininkas priešinosi vagystei, nusikaltėliai grasino šaudyk savo sūnų . Kalbos kalboje tai vadinama š
  • populiarus apibrėžimas: uždegimas

    uždegimas

    Uždegimo etimologija veda į lotynišką žodį „ inflammatio“ . Sąvoka reiškia veikimą ir uždegimo ar uždegimo rezultatą : sukelia patinimą ir paraudimą; perkaitimas įjungti elementą. Dažniausias šios sąvokos vartojimas yra susijęs su bet kurio kūno sektoriaus, kurį sukelia kraujo apytakos sutrikimas, patologiniais pokyčiais . Uždegusi dalis išsipučia,
  • populiarus apibrėžimas: diabetas

    diabetas

    Iš lotyniškų diabetų , kilusių iš graikų kalbos žodžių, vadinančių „kirsti“ , diabetas yra medžiagų apykaitos liga , sukelianti įvairius sutrikimus, tokius kaip šlapimo perteklius , stiprus troškulys ir retinimas . Yra du diabeto tipai, kurie neturi jokių patologinių santykių, tačiau dalijasi minėtais klinikiniais požymiais: cukriniu diabetu (dažniausiai pasitaikančiu diabetu) ir diabetu . Cukrinį diabetą sukelia ins