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.