Optimering - Simplexmetoden
Hej,
behöver hjälp med att förstå hur jag ska göra om denna till standardform med artificiella variabler på korrekt sätt. Vet hur man gör om till standardform men när det kommer till att lägga till artificiella variabler vet jag inte riktigt om jag ska ha en artificiell variabel alla tre ekvationer i bivillkoren, dvs a1, a2 och a3. Eller räcker det bara med en a1? Och för s1, s2, s3 antar jag att jag ska ha för varje bivillkor?
Olika källor definierar standardform olika. Jag har fått lära mig att min(z) s.t. Ax<=b, x>=0 är standarform. Vad är standardform för dig?
Låt oss anta att du använder samma standardform.
Då vill du först skriva om objective till -min(-z).
Sedan vill du subtrahera bort artificella variabler från constraint med lika med tecken. Dessa variabler blir då icke negativa.
Constraint med omvänd olikhet kan du enkelt vända på genom att multiplicera med -1.
