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

Dual (optimering)

Index Dual (optimering)

Dualitet är ett viktigt begrepp för att analysera matematiska optimeringsproblem.

5 relationer: Affin avbildning, Konvex funktion, Matematik, Max-flöde, minsta-snitt, Optimering.

Affin avbildning

En affin avbildning (även kallad affin transformation eller affin funktion) är inom matematik en sammansättning av en linjär avbildning och en translation.

Ny!!: Dual (optimering) och Affin avbildning · Se mer »

Konvex funktion

En funktion som är konvex på ett intervall. En konvex funktion i en variabel är en matematisk funktion vars graf kännetecknas av att om en rät linje dras mellan två valfria punkter på grafen, skall alla punkter på grafen mellan de två punkterna ligga på eller under linjen.

Ny!!: Dual (optimering) och Konvex funktion · Se mer »

Matematik

arkivdatum.

Ny!!: Dual (optimering) och Matematik · Se mer »

Max-flöde, minsta-snitt

Satsen om max-flöde, minsta-snitt säger att för en given viktad graf är det största möjliga flödet mellan två noder lika med det minsta möjliga snitt som separerar dessa två noder.

Ny!!: Dual (optimering) och Max-flöde, minsta-snitt · Se mer »

Optimering

Att optimera innebär att finna den bästa, "optimala", lösningen på ett problem utifrån de förutsättningar som ges.

Ny!!: Dual (optimering) och Optimering · Se mer »

Omdirigerar här:

Dual funktion, Dualt problem.

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