Optimisering (kort fråga)
Hej!
I uppgift 2.3 deluppgift b), se bilden nedan, så står det att jag ska substituera variablerna så att det inte finns några negativa restriktioner. I facit (se bifogad bild) står det att man kan sätta x_1 = -y_1 och x_2 = y_2 - y_3. Att x_1 kan skrivas om till x_1 = -y_1 kan jag förstå för då ändras olikheten i restriktionen men hur kommer man på att x_2 kan omskrivas till x_2 = y_2 - y_3?
.jpg?width=800&upscale=false)
Facit:
"står det att jag ska substituera variablerna så att det inte finns några negativa restriktioner."
Nej, så står det inte.
Det står att alla variabler ska ha icke-negativitets-restriktioner.
Det betyder att ingen av dem får anta negativa värden,
dvs alla variabler måste vara större än eller lika med noll.
Arktos skrev:"står det att jag ska substituera variablerna så att det inte finns några negativa restriktioner."
Nej, så står det inte.
Det står att alla variabler ska ha icke-negativitets-restriktioner.
Det betyder att ingen av dem får anta negativa värden,
dvs alla variabler måste vara större än eller lika med noll.
Okej det var det jag menade men formulerade mig inte korrekt. Vet du hur man ska tänka kring frågan? (speciellt uttrycket av x_2) annars tackar jag ändå
OK, men jag kan ju bara se vad du skrev, och det var en felöversättning.
Den första substitutionen är du med på: y1 = – x1 . Då blir y1 ≥ 0 .
Återstår att göra något åt x2 som ju kan vara både positiv och negativ.
Tricket är att ersätta den med skillnaden mellan två icke-negativa variabler.
Då är båda icke-negativa, men skillnaden mellan dem
kan fortfarande vara både positiv och negativ,
så vi ändrar inte det ursprungliga problemet.
Sätt x2 = y2 – y3 , där y2 ≥ 0 och y3 ≥ 0 .
Arktos skrev:OK, men jag kan ju bara se vad du skrev, och det var en felöversättning.
Den första substitutionen är du med på: y1 = – x1 . Då blir y1 ≥ 0 .Återstår att göra något åt x2 som ju kan vara både positiv och negativ.
Tricket är att ersätta den med skillnaden mellan två icke-negativa variabler.
Då är båda icke-negativa, men skillnaden mellan dem
kan fortfarande vara både positiv och negativ,
så vi ändrar inte det ursprungliga problemet.Sätt x2 = y2 – y3 , där y2 ≥ 0 och y3 ≥ 0 .
Jag tackar för poängteringen om hur jag uttryckte frågan fel och tusen tack även för förklaringen! Nu förstår jag.
