Simplex fremgangsmåde og dens anvendelse

Noget grafik opløsning målene for lineær programmering bestemmer, at den mest korrekte (optimalt) opløsning af nogen af problemerne forbundet med ekstrem fuldt indstillet punkt (hjørnepunkt eller mellemrum). Denne idé er baseret algebraisk generelle simplex metode til at løse problemer, der kan løse absolut enhver programmering opgave.

At gå fra den geometriske metode til at løse problemer til løsninger, som bruger simplex metode til lineær programmering, er det nødvendigt at foretage en beskrivelse af alle de ekstreme punkter i rum ved hjælp af algebraiske metoder. For at udføre denne transformation er nødvendigt for at bringe enhver programmering problem i standardformular (også kaldet kanonisk).

For at gøre dette, skal du gøre følgende:

• konverteret til egenkapital alle ulighed begrænsninger (gennemført af indførelsen af yderligere nye variabler);
• maksimering problem at konvertere for at minimere problemet;
• skal opnå ikke-negative variabler, konvertere dem alle fri.

Fremstillet som et resultat af alle de ændringer, formen af standard typer opgaver vil bestemme den grundlæggende løsning. Hvilket til gengæld klart definerer alle de hjørnepunkter af rummet. Efterfølgende vil simplex metode hjælpe dig med at finde den bedste løsning for alle modtagne grundlag.

Den vigtigste ting, som udfører samme metode til at løse algebraiske opgaver i praksis - det er det konsekvent og løbende forbedring af ydeevne af planen, og resultatet heraf er realiseringen af målene med maksimal effektivitet indsatser. Den vigtigste ting at gøre for at få det ønskede resultat - det er rigtigt at gennemføre det i form af matematiske og software.

Resultatet af al udvikling skal være det simplex metode, som er en procedure særlige behandling, der er baseret på den løbende forbedring af hver efterfølgende beslutninger. Dette sker ved parvise sammenligning af alle punkter i planen, og at finde den optimale.

Det har længe været bevist, at al den søgen efter den optimale løsning (hvis nogen) er afsluttet i helhed og endeligt antal trin. Den eneste undtagelse, der ikke kan håndtere den simplex metoden - en "degenereret problem." Der er derfor en såkaldt "loop", hvilket fører til en konstant gentagelse af den samme uendeligt antal gange opgaver.

Simplex metode blev udviklet i 1947. Dens "forælder" var en matematiker fra USA Dzhordzh Dantsig. I betragtning af den kendsgerning, at den simplex metode har en så lang historie, i dag er det en af de mest studerede og mest effektive til at søge efter optimale løsninger på eventuelle problemer, som mennesket står over for.

Trinvis optimering metode forenkler alle aktiviteter i samfundet. Den kan bruges både i de videnskabelige og industrielle områder. Dens udbredte brug vil bidrage til at gøre matematisk korrekte rimelige løsninger på komplekse problemer.