De Simplex methode is een algoritme dat lineaire programmering problemen oplost met drie of meer variabelen . Het is zeer efficiënt en gebruikt in het bedrijfsleven , wetenschap en industrie in verschillende scenario's . Geschiedenis De Simplex methode was een uitvinding van dr. George Dantzig in 1947 , een vervanging voor andere methoden voor het oplossen van lineaire programmering problemen . Het effectief verving ze door zijn kracht en efficiëntie . Voordelen Voor complexe problemen waarbij vele variabelen , de Simplex methode is veel sneller dan andere algoritmen bij het oplossen van lineaire systemen . Efficiëntie van de Simplex methode is belangrijk voor het programmeren van computers , zoals de behoefte aan rekenkracht is beduidend lager bij het gebruik ervan . Belang Als er meer dan drie variabelen zijn in het probleem , zal grafische methoden falen , zoals afmetingen meer dan 3 niet kan worden gevisualiseerd met behulp van hen. De Simplex methode kunt toepassen waar grafische methoden niet kunnen. Functie De Simplex methode maakt het nemen van een reeks van hoekpunten en testen ze met aangrenzende hoekpunten , totdat niemand zijn links te testen . In de methode gebruiken jullie twee staten. Ofwel de functie verbeterd of ongewijzigd . Elke andere wijziging wordt genegeerd . Gebruik Als een systeem bestaat uit entiteiten wier gedrag kan worden gemodelleerd met een lineaire functie , kunt u in dienst van de Simplex methode . Systemen geschikt zijn voor de Simplex methode zijn tal van toepassingen in de economie , zoals het optimaliseren van de prijs gegeven vraag en aanbod , of in de wetenschap , het toezicht roofdieren en prooi in een bepaalde omgeving .
|