ConverterHub

Kalkulator for simpleksmetode-iterasjon

Skriv inn simplekstablået ditt (siste rad er målfunksjonen, siste kolonne er høyresiden) for å utføre én pivot.

Slik bruker du den

  1. Skriv inn de nødvendige verdiene i feltene.
  2. Klikk på «Beregn» for å se resultatet.
  3. Kopier eller del resultatet med «Del»-knappen.

Om denne kalkulatoren

Dantzigs simpleksmetode løser lineære programmeringsproblemer ved å vandre langs hjørnene i polytopen til det tillatte området og forbedre målfunksjonsverdien for hvert trinn til ingen ytterligere forbedring er mulig. Én pivot-iterasjon på tablået består i å velge den innkommende variabelen (vanligvis kolonnen med den mest negative koeffisienten i målfunksjonsraden, for et maksimeringsproblem) og den utgående variabelen (funnet med minimumskvotetesten på kolonnen for høyre side, for å holde alle verdier tillatte), og deretter utføre Gauss-Jordan-eliminasjon rundt dette pivotelementet.

Denne kalkulatoren tar et simpleks-tablå — med målfunksjonen i siste rad og verdiene for høyre side i siste kolonne — og utfører nøyaktig ett pivottrinn, og gir det oppdaterte tablået slik at du eksplisitt kan se valget av innkommende og utgående variabel og regnestykket. Studenter i operasjonsanalyse og lineær programmering bruker den til å kontrollere én enkelt iterasjon utført for hånd i et større simpleksproblem, i stedet for en løser som hopper rett til den optimale løsningen.

Was this helpful?

Du kan velge opptil 3 reaksjoner.

Comments

  • Be the first to comment.

Populære kalkulatorer

Lånkalkulator

Månedlig betaling, totale renter og fullstendig nedbetalingsplan.

Prosentkalkulator

Prosentvis endring, prosent av og forholdsberegninger.

Rabattkalkulator

Beregn sluttpris, besparelse og rabattbeløp.

BMI-kalkulator

Kroppsmasseindeks fra høyde og vekt (metrisk eller imperial).

Alderskalkulator

Beregn din nøyaktige alder i år, måneder og dager fra en fødselsdato.

Rentes rente-kalkulator

Beregn sluttbeløp og opptjent rente med rentes rente.

Alle kalkulatorer