Wat is die simpleksmetode vir lineêre programmering?
Wat is die simpleksmetode vir lineêre programmering?

Video: Wat is die simpleksmetode vir lineêre programmering?

Video: Wat is die simpleksmetode vir lineêre programmering?
Video: The Shocking Truth about Non-Human UFOs: John Greenewald Reveals All 2024, Desember
Anonim

Eenvoudige metode . Eenvoudige metode , Standaard tegniek in lineêre programmering vir die oplossing van 'n optimalisering probleem, tipies een wat 'n funksie en verskeie beperkings behels wat as ongelykhede uitgedruk word. Die ongelykhede definieer 'n veelhoekige gebied (sien veelhoek), en die oplossing is tipies by een van die hoekpunte.

Net so, vra mense, wat is lineêre programmeringsmetode?

Lineêre programmering (LP, ook genoem lineêre optimalisering ) is 'n metode om die beste uitkoms (soos maksimum wins of laagste koste) te bereik in 'n wiskundige model waarvan die vereistes verteenwoordig word deur lineêr verhoudings.

Daarbenewens, wat is simpleksmetodemaksimering? Om lineêre programmeringsprobleme te hanteer wat meer as twee veranderlikes bevat, het wiskundiges ontwikkel wat nou bekend staan as die. simpleks metode . Dit is 'n doeltreffende algoritme (stel meganiese stappe) wat deur hoekpunte "wissel" totdat dit die een gevind het wat die objektiewe funksie maksimeer.

Op hierdie manier, wat bedoel jy met simpleksmetode?

Definisie : Die Eenvoudige metode of Eenvoudige algoritme word gebruik vir die berekening van die optimale oplossing vir die lineêre programmeringsprobleem. Met ander woorde, die simpleks algoritme is 'n iteratiewe prosedure wat sistematies uitgevoer word om die optimale oplossing uit die stel haalbare oplossings te bepaal.

Waar is CJ in simpleksmetode?

Die nuwe zj-rywaardes word verkry deur die cB-kolom te vermenigvuldig met elke kolom, element vir element en som. Vir voorbeeld , z1 = 5(0) + -1(18) + -1(0) = -18. Die nuwe cj -zj-rywaardes word verkry deur zj-waarde in 'n kolom van die af te trek cj waarde in dieselfde kolom.

Aanbeveel: