Logo
Unionpedia
Kommunikasjon
Tilgjengelig på Google Play
Ny! Last ned Unionpedia på din Android™-enhet!
Gratis
Raskere tilgang enn browser!
 

Simplex-algoritmen

Index Simplex-algoritmen

Simplex-algoritmen av George Dantzig er i matematisk optimaliseringsteori en populær teknikk for numerisk løsning av problemer fra lineær programmering.

17 relasjoner: Charles E. Leiserson, Clifford Stein, Dimensjon, Frihetsgrad, George Dantzig, Gradient, Isse, Lineær programmering, Numerisk analyse, Optimering, Polytop, Simpleks (matematikk), Tetraeder, Thomas H. Cormen, Variabel, Vitenskapelig notasjon, 1972.

Charles E. Leiserson

Charles Eric Leiserson (født 10. november 1953 i Oslo, Norge) er en informatiker med spesialfelt innenfor parallell databehandling og distribuert databehandling, og praktisk anvendelse av denne.

Ny!!: Simplex-algoritmen og Charles E. Leiserson · Se mer »

Clifford Stein

Clifford Seth Stein (født 14. desember 1965) er en amerikansk informatiker og professor innenfor fagfeltene industriell økonomi og operasjonsanalyse ved Columbia University i New York, hvor han arbeider i Department of Computer Science.

Ny!!: Simplex-algoritmen og Clifford Stein · Se mer »

Dimensjon

Dimensjon kommer fra latin «dimetiri» som betyr avmåle og er avledet av «di-» og «metiri» (måle).

Ny!!: Simplex-algoritmen og Dimensjon · Se mer »

Frihetsgrad

Frihetsgrad beskriver matematisk antall uavhengige variable.

Ny!!: Simplex-algoritmen og Frihetsgrad · Se mer »

George Dantzig

George Bernard Dantzig (født 8. november 1914, død 13. mai 2005) var en amerikansk matematiker som var professor i transportvitenskap og professor i operasjonsanalyse og i informatikk ved Stanford.

Ny!!: Simplex-algoritmen og George Dantzig · Se mer »

Gradient

Gradienten er illustrert med piler for to forskjellige, skalare felt som begge øker i retningene hvor pilene peker. I matematikk er gradienten til et skalarfelt et vektorfelt der vektoren i et hvert punkt peker i retningen til den største økningen i skalarfeltet.

Ny!!: Simplex-algoritmen og Gradient · Se mer »

Isse

Issen (vertex) er den høyeste delen på hodeskallen.

Ny!!: Simplex-algoritmen og Isse · Se mer »

Lineær programmering

Lineær programmering (LP) er en matematisk metode for å finne en optimal løsning i et problem beskrevet av lineære forhold mellom variabler.

Ny!!: Simplex-algoritmen og Lineær programmering · Se mer »

Numerisk analyse

Numerisk analyse er en gren av matematikk der en studerer metoder og algoritmer for å utføre beregninger med tall.

Ny!!: Simplex-algoritmen og Numerisk analyse · Se mer »

Optimering

Optimering (fra lantinsk: optimus, som betyr best) innebærer å søke den best mulige (enten «maksimale» eller «minimale») løsningen på komplekse problemstillinger (prosesser/systemer) underlagt bestemte begrensninger/betingelser/forutsetninger.

Ny!!: Simplex-algoritmen og Optimering · Se mer »

Polytop

En polytop er en geometrisk figur med flate sider, hvilket finnes i alle generelle antall dimensjoner.

Ny!!: Simplex-algoritmen og Polytop · Se mer »

Simpleks (matematikk)

Et regulært 3-simpleks kan identifiseres med et tetraeder. Et simpleks er i matematikken en generalisering av en trekant i to dimensjoner eller et tetraeder i tre dimensjoner.

Ny!!: Simplex-algoritmen og Simpleks (matematikk) · Se mer »

Tetraeder

todimensjonal flate Et tetraeder er et polyeder som begrenses av fire triangulære sideflater, hvor tre av hver møtes i hvert hjørne.

Ny!!: Simplex-algoritmen og Tetraeder · Se mer »

Thomas H. Cormen

Thomas H. Cormen (født 1956 i New York City) er medforfatter av boken Introduction to Algorithms, sammen med Charles Leiserson, Ron Rivest og Cliff Stein.

Ny!!: Simplex-algoritmen og Thomas H. Cormen · Se mer »

Variabel

En variabel er et symbol som representerer et vilkårlig tall eller element i en mengde.

Ny!!: Simplex-algoritmen og Variabel · Se mer »

Vitenskapelig notasjon

Med Vitenskapelig notasjon i matematikken menes å uttrykke tallstørrelser som tierpotens, det vil si en potens der grunntallet er 10.

Ny!!: Simplex-algoritmen og Vitenskapelig notasjon · Se mer »

1972

1972 (MCMLXXII) i den gregorianske kalenderen var et skuddår som begynte på en lørdag.

Ny!!: Simplex-algoritmen og 1972 · Se mer »

Omdirigeringer her:

Simplexalgoritmen.

UtgåendeInnkommende
Hey! Vi er på Facebook nå! »