ComputerenProgramméiere

Simplex Method an hir Applikatioun

All Grafiken Léisung Ziler vun der Linearschrëft programméiere bestëmmt, datt déi adäquate (optimaalt) Léisung vun all de Problemer verbonnen mat extrem voll Formatioun Punkt (Corner Punkt oder Raum). Dës Iddi baséiert glécklech allgemeng Simplex Method fir erauszefannen Problemer, déi absolut keng programméiere Aufgab léisen kann.

Fir aus dem geometreschen Method goen fir Problemer ze léisen, datt Léisungen Simplex Method vun linear programméiere benotzen, ass et néideg eng Beschreiwung vun all extrem Punkte vun der Plaz ze maachen, mat glécklech Methoden. Fir dës Transformatioun Leeschtunge ass néideg all programméiere Problem am Standard Form ze bréngen (och kanonesche genannt).

Maachen dëst, do folgend Schrëtt:

  • (Ëmgesat vun der Aféierung vun zousätzlech nei Verännerlechen) an EQUITY all Ongläichheet Contrainten herrlech;
  • doktoral Problem geflunn de Problem ze minimiséieren;
  • Net-negativ Verännerlechen muss kréien, hinnen all gratis Ëmwandlung.

Kritt als Resultat vun all Ännerungen der Form vun der Norm Zorte vu Aufgaben wäert der Basis Léisung bestëmmen. Déi, am Tour, definéiert kloer der all Eck Punkte vun der Plaz. Duerno, wäert de Simplex Method hëllefen Iech déi beschte Léisung vun all scho Basis fannen.

Den Haapt Saach, datt eng ähnlech Method vun léisen glécklech Aufgaben an Praxis stécht - et der konsequent a permanent Verbesserung vun Leeschtungsfähegkeet vun der plangen ass, d'Resultat vun deenen ass d'Realisatioun vun den Ziler mat maximal Effizienz Kulturministère. Den Haapt Saach ze maachen déi erhoffte Resultat ze kréien - dat Recht ass se an der Form vun mathematesch a Software ze realiséieren.

D'Resultat vun all Entwécklung soll de Simplex Method ginn, déi eng speziell Veraarbechtung Prozedur ass, baséiert op der permanent Verbesserung vun all Kierzunge Décisiounen. Dëst geschitt duerch pairwise Verglach vun alle Punkten am Fliger, an der optimaalt fannen.

Et gouf laang bewisen, datt all d'Sich fir d'optimal Léisung (wann all) an ganz a Haapt Zuel vu Schrëtt ofgeschloss ass. Déi eenzeg Ausnam, déi d'Simplex Method net handhaben kann - eng "Zeien Problem." Sou ass et eng sougenannte "Glück", déi vun der selwechter onendlech Zuel vun Mol Aufgaben op engem konstante Verwiesslungen féiert.

Simplex Method war an 1947 entwéckelt. Seng "Elteren" war e Mathematiker aus dem US Dzhordzh Dantsig. Am Hibléck vun der Tatsaach, datt de Simplex Method esou eng laang Geschicht huet, haut ass et ee vun de stäerkste studéiert an effizientesten fir optimal Léisungen fir all Problemer vum Mënsch konfrontéiert ze sichen.

Stepwise akeef Method simplifies immens all Aktivitéite vun der Gesellschaft. Et kann souwuel an der Wëssenschaft an Industrie Adelskreesser benotzt ginn. Seng verbreet benotzen hëlleft mathematically richteg raisonnabel Léisungen fir komplex Problemer ze maachen.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 lb.birmiss.com. Theme powered by WordPress.