Lineair programmeren > De simplexmethode
12345De simplexmethode

Theorie

Een handige manier om een lineair programmeringsprobleem op te lossen is de simplexmethode. Daarbij kun je met willekeurig veel variabelen `x_1` , `x_2` , `x_3` , ... werken. Je vertaalt de randvoorwaarden met behulp van spelingsvariabelen naar vergelijkingen van de vorm `a_1 x_1 + a_2 x_2 + a_3 x_3 + ... + s_n = b_n` . Met behulp van deze vergelijkingen werk je uit de doelfunctie de variabelen `x_1` , `x_2` , `x_3` , ... weg. Dat gaat meestal in de vorm van simplextableaus.

In de praktijk is de simplexmethode vertaald naar computerprogrammatuur zoals de Oplosser in Excel. In Excel worden de simplextableaus niet weergegeven.

verder | terug