Niet-negativiteitseis (lineair optimaliseren)

[Joran]

Stel ik heb het volgende optimalisatieprobleem:

min (2x1 - x2 - 3x3)

zdd

x1+x2-x3 <= 2

2x1 + x2 - 3x3 >= 3

2x1 + x2 <= 3

x1, x2 >= 0 en x3<=0

Mag je dan stellen dat als x3 <= 0 dat -x3 >= 0 en

moet je dan x3 overal vervangen door -x3, of moet je dat gewoon zo laten?

[Fred F.]

Stel x₄ = -x₃ , waarbij x₄ >= 0

dus x₃ = -x₄ en vul dit in in alle vergelijkingen, inclusief de doelfunctie.