Logotyp
Unionpedia
Kommunikation
Ladda ned på Google Play
Ny! Ladda ner Unionpedia på din Android™-enhet!
Fri
Snabbare tillgång än webbläsare!
 

Linjärprogrammering

Index Linjärprogrammering

LP-problem; Linjärprogrammeringsproblem är en typ av optimeringsproblem med den egenskapen att målfunktionen och samtliga bivillkor är linjära funktioner.

11 relationer: Algoritm, Ekvationssystem, Konvex mängd, Linjär funktion, Linjärprogrammeringens fundamentalsats, Matris, Optimeringslära, Optimeringsproblem, Simplexmetoden, Slackvariabler, Vektor.

Algoritm

Flödesscheman ger en grafisk representation av algoritmer. sovjetiskt frimärke. En algoritm är, inom matematiken och datavetenskapen, en ändlig uppsättning (mängd) otvetydiga instruktioner som efter exekvering löser ett problem.

Ny!!: Linjärprogrammering och Algoritm · Se mer »

Ekvationssystem

Ett ekvationssystem med två lösningar Ett ekvationssystem är en mängd av ekvationer av flera variabler.

Ny!!: Linjärprogrammering och Ekvationssystem · Se mer »

Konvex mängd

En konvex mängd En icke-konvex mängd En mängd i ett reellt eller komplext vektorrum är konvex om varje punkt längs en sträcka mellan två godtyckligt valda punkter i mängden också ligger i mängden.

Ny!!: Linjärprogrammering och Konvex mängd · Se mer »

Linjär funktion

Bild:Linjär - icke linjär.png för mer information. En linjär funktion är en funktion f(x) som uppfyller följande två krav.

Ny!!: Linjärprogrammering och Linjär funktion · Se mer »

Linjärprogrammeringens fundamentalsats

Linjärprogrammeringens fundamentalsats säger att om det tillåtna området till ett linjärprogrammeringsproblem (som begränsas av bivillkoren) är begränsat men icke-tomt kommer optimallösningen att antas i minst en extrempunkt (dvs. ett hörn).

Ny!!: Linjärprogrammering och Linjärprogrammeringens fundamentalsats · Se mer »

Matris

''n'' kolumner Inom matematiken är en matris ett rektangulärt schema av tal eller andra storheter.

Ny!!: Linjärprogrammering och Matris · Se mer »

Optimeringslära

Optimeringslära, optimeringsteori eller optimering (läs mer om optimering i allmän betydelse) är den matematiska lära som beskriver olika metoder för hur ett optimalt värde, det vill säga ett maximum eller ett minimum, kan erhållas ur en funktion givet vissa förutsättningar samt givet vissa restriktioner, så kallade bivillkor.

Ny!!: Linjärprogrammering och Optimeringslära · Se mer »

Optimeringsproblem

Optimeringsproblem, ett beräkningsproblem där det gäller att hitta den optimala lösningen för ett givet problem.

Ny!!: Linjärprogrammering och Optimeringsproblem · Se mer »

Simplexmetoden

Simplexmetoden Simplexmetoden eller simplexalgoritmen är en metod inom optimeringsläran för att effektivt lösa linjärprogrammeringsproblem.

Ny!!: Linjärprogrammering och Simplexmetoden · Se mer »

Slackvariabler

Slackvariabel är en extra variabel man inför i en olikhet för att överföra olikheten till en likhet.

Ny!!: Linjärprogrammering och Slackvariabler · Se mer »

Vektor

Vektorer är matematiska storheter som har både storlek (magnitud) och riktning.

Ny!!: Linjärprogrammering och Vektor · Se mer »

Omdirigerar här:

Baslösning, LP-problem, Linjär optimering, Linjär programmering, Standardform.

UtgåendeInkommande
Hallå! Vi är på Facebook nu! »