2 svar
28 visningar
cfsilver442 55
Postad: 22 feb 00:37

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? 

Calle_K 1473
Postad: 22 feb 01:14 Redigerad: 22 feb 01:20

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?

Calle_K 1473
Postad: 22 feb 01:24

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.

Svara Avbryt
Close