Simplex metoden kort forklaring?

En kort forklaring findes ikke. Det bedste er at se på et eksempel og gennemgå det. Det vil i en matematikundervisning tage mere end en time. Jeg går ud fra, at du har stødt på et eksempel eller en beskrivelse et eller andet sted. Kan du ikke ud fra dette forklare hvor dine problemer ligger ?

Hvad med din  matematikbog?

Eller her:

http://www.google.dk/webhp?sourceid=toolbar-instant&tbib=1&hl=da&ion=1&qscrl=1&nord=1&rlz=1T4MDNA_da___DK421#hl=da&nord=1&q=simplex+video&qscrl=1

:-)

Alt selve opgaven jeg blev stillet lyder sålede: 

Gør rede for hvordan lineære funktioner af 2 variable optimeres i en situation hvor der er begrænsning på kapaciteten.
Du skal her gennemgå LP-algoritmen til fastlæggelse af minimum eller maksimum for kriteriefunktionen afhængig af den konkrete optimeringssituation.

Når der står jeg skal gennemgå en LP-algoritme, er det så forkert at vælge simplexmetoden?

#4

 Er der ikke tale om at skyde langt over målet med Simplex-metoden?

Du betragter en lineær funktion i to variable, hvis niveaukurver er rette linier, og funktionens minimum eller maksimum skal bestemmes over et polygonalt, begrænset område. Man forskyder her en ret linie parallel med niveaukurverne i gradientens retning (positiv hvis man maksimerer, negativ hvis man minimerer), indtil man lige netop rammer det sidste punkt af polygonen.

Så jeg skal i stedet bare beskrive hvad lineær programmering generelt er? 

#6

Du skal beskrive lineær programmering i relation til det, der er beskrevet i din opgave, dvs. i relation til en lineær funktion, der optimeres over et polygonområde.