Opredelitev linearno programiranje

Znano je kot linearno programiranje s tehniko matematike, ki omogoča optimizacijo objektivne funkcije z uporabo različnih omejitev za njene spremenljivke. Gre za sestavljen model, torej z objektivno funkcijo in njenimi omejitvami, pri čemer so vse te komponente sestavljene kot linearne funkcije v obravnavanih spremenljivkah.

Linearno programiranje

Skozi zgodovino je bilo nekaj pomembnih dogodkov, povezanih z linearnim programiranjem, kot so:
- Med drugo svetovno vojno je bila tajna in je služila kot mehanizem za upravljanje in načrtovanje vseh stroškov. Na ta način je bilo predvideno, da se bolje upravljajo lastna sredstva in čim bolj zmanjšajo stroški vojske.
- Trije so razmišljali o starših ali ustvarjalcih: madžarsko - ameriški John von Neumann, ameriški profesor George Dantzig in matematik ruskega porekla Leonid Kantoróvich, ki je leta 1975 prejel Nobelovo nagrado za ekonomijo.

Modeli linearnega programiranja menijo, da odločitvene spremenljivke (tj. Ciljna funkcija in omejitve) ohranjajo linearno obnašanje. To omogoča, da s svojo metodo poenostavimo izračune in dobimo rezultat, ki je blizu realnosti.

Poleg vsega navedenega ne moremo zanemariti obstoja še ene pomembne vrste konceptov, ki so povezani z omenjenim linearnim programiranjem. V tem primeru se nanašamo predvsem na tri:
- Rešitev je izvedljiva. Pod to denominacijo je ograjen prostor, ki je lahko omejen ali ne, in ki je določen s tem, kar je nabor omejitev vseh polovičnih ravnin. Znana je tudi kot regija veljavnosti.
Odlična rešitev. Na ta način se imenuje, kar je množica vseh tock ograjenega prostora. Prav tako je treba poudariti, da je to lahko minimalno ali maksimalno, odvisno od posameznega primera.
Vrednost linearnega programa. V tem primeru to postane vrednost, ki jo prej omenjena objektivna funkcija prevzame v to, kar je najvišja točka optimalne rešitve.

Poglejmo primer linearnega programiranja, da bi bolje razumeli to definicijo. Recimo, da človek dobi 100.000 pesosov in da se odloči, da bo vložil denar . Njegov računovodja priporoča dve naložbi: kupite delnice naftne družbe, ki imajo donos 5%, in kupite državne obveznice, ki prinašajo 9% .

Človek se odloči, da ne bo vložil več kot 80.000 pesosov v delnice nafte in ne manj kot 15.000 pezosov v državne obveznice. Po drugi strani pa namerava naložba v delnice nikoli ne podvojiti naložbe v obveznice. Zahvaljujoč linearnemu programiranju lahko ocenite, kako porazdeliti svoj denar med obema možnostma, tako da bodo vaše naložbe največje koristi.

Znesek za vlaganje v delnice lahko navedemo kot X, znesek za naložbe v obveznice pa lahko poimenujemo kot Y. Omejitve pa so, da X ne more imeti vrednosti, ki je večja od 80.000, da Y ne more imeti vrednosti nižje od 15.000 in da X + Y ne sme preseči vrednosti 100.000 .

Če se te spremenljivke prenesejo v tabelo ali grafikon, bo mogoče vedeti, katere so najbolj donosne možnosti za posameznika.

Priporočena
  • opredelitev: neuspešno

    neuspešno

    Etimologija brezplodnosti nas opozarja na latinsko besedo, ki je brezplodna , kar lahko prevedemo kot "sterilno" . Neplodna je pridevnik, ki se uporablja za opis nečesa, kar je neproduktivno ali neuporabno . Če ukrep ni zadosten za dosego cilja ali za dosego cilja , ga lahko označimo kot neuspešnega. Na
  • opredelitev: neviden

    neviden

    Latinska beseda invisibĭlis izhaja v kastiljščini v nevidnem izrazu. Ta pridevnik se uporablja za to ali to, kar ni mogoče videti . Nevidna kakovost se imenuje nevidnost . Ta koncept namiguje na lastnost, ki vodi telo, da ga opazovalec ne vidi, ko obstajajo normalne svetlobne razmere. V najstrožjem smislu je nevidno za človeka nemogoče videti. Kisik
  • opredelitev: možnosti

    možnosti

    Možnost je izraz, ki izhaja iz latinske priložnosti . Koncept se nanaša na moč , zmožnost ali priložnost, da bi ali nekaj obstajalo , to je, da se nekaj zgodi. Na primer: nogometna tekma ima tri možne rezultate. Lahko osvoji domačo ekipo, zmagaš gostujočo ekipo ali neodločeno. Druge možnosti ni. Z drugimi
  • opredelitev: začimba

    začimba

    Od latinskih posebnosti je začimba začimba in aroma rastlinskega izvora, ki se uporablja za obrobo ali ohranitev obrokov . Začimbe so seme ali laži aromatičnih rastlin, čeprav se izraz pogosto uporablja tudi za poimenovanje listov določenih zelišč. Na primer: "To meso ima odličen okus: kakšno začimbo ste ga oblekli?" , &q
  • opredelitev: oddelek

    oddelek

    Izraz oddeljevanje ni del slovarja Kraljeve španske akademije ( RAE ). Koncept se sicer uporablja za označevanje skupin dejavnosti v oddelkih . Sektoralizacija se izvaja v velikih organizacijah, da se poveča njihova učinkovitost. Z združevanjem podobnih dejavnosti na istem območju se daje prednost specializaciji in je lažje izboljšati njeno upravljanje. Prvi k
  • opredelitev: pred Sokratom

    pred Sokratom

    Izraz, ki nas zdaj zaseda, lahko dokaže, da ima etimološko poreklo v latinščini, saj izhaja iz združitve več leksikalnih komponent tega jezika: - Predpona "pre", kar pomeni "pred". - Ime "Sokrat", ki se nanaša na znanega grškega filozofa (470 - 399 pr. N. Št.). - Pripona "-ico", ki se uporablja za označevanje "glede na". Pred-sok