En simplex tablå består av en linjär målfunktion som måste optimeras enligt ett antal begränsningar . För att lösa komplexa linjära programmeringsproblem , är begränsningar ändras till ekvationer och lösas med hjälp av matriser simplex tablå . Matrisen förenklar problemet eftersom målet funktion och begränsningar läggs ut och justeras på ett tydligare sätt , och varje beräkning spåras fram en optimal lösning nås . Instruktioner
1
Öppna ett nytt dokument i Microsoft Word . Skriv varje begränsning i en ekvation .
Exempelvis x ( 1 ) 2 x ( 2 ) 4 x ( 1 ) < = 3 skulle skrivas som x ( 1 ) 2 x ( 2 ) 4 x ( 1 ) + s1 + s2 + s3 = 3 , där s1 , s2 och s3 är de slackvariabler . Antalet slackvariabler är lika med det antal begränsningar .
2
Skriv en öppen och nära fästet symbol med ett utrymme mellan en stor teckenstorlek . Gå till " Tabell " -menyn och välj " Infoga tabell . " Bestäm antalet kolumner och rader du behöver baserat på antalet och längden på varje ekvation . Ange lämpliga siffror i " Antal kolumner " och " Antal rader " fält . Välj " Autopassa till innehåll . " Klicka på " OK . "
Till exempel, om det finns tre begränsningar med tre faktorer i varje , skulle vi behöva 7 kolumner . Tre kolumner behövs för varje koefficient , tre för tre slackvariabler , och en kolumn för summan .
3
Ange varje koefficient för den första ekvationen i en motsvarande cell i tabellen i första raden. Sätt " 1 " för första slack variabeln och " 0 " för de återstående slackvariabler . Ange summan i den sista kolumnen . Upprepa detta steg för de återstående ekvationerna . I vårt exempel ekvationen ovan , skulle den första raden ut så här :
1 2 4 1 0 0 3
4
I den sista raden anger det absoluta värdet av varje koefficient i objektfunktionen . Ange " 0 " för slackvariabler och summa . Till exempel, om målfunktionen är z = x ( 1 ) 2 x ( 2 ) - x ( 3 ) , skulle den sista raden vara :
-1 -2 +1 0 0 0 0
Addera ditt
