Lineariseren van product van twee niet-negatieve variabelen

Moderators: dirkwb, Xilvo

Reageer
Gebruikersavatar
Berichten: 524

Lineariseren van product van twee niet-negatieve variabelen

Hallo allen,
Is er een manier om het product van twee niet-negatieve variabelen te lineariseren in lineaire optimalisatie?
Bijvoorbeeld, laat
\(x_1\)
en
\(x_2\)
deze variabelen zijn met
\(0 \leq x_1 \leq a\)
,
\(a \in \mathbb{R}_+\)
en
\(b \leq x_2\)
,
\(b \in \mathbb{R}_+\)
.
 
In eerste instantie denk ik dat dit niet kan omdat
\(x_2\)
niet van boven begrensd is, maar als ik een grote
\(M \in \mathbb{R}_+\)
kies zodat
\(b \leq x_2 \leq M\)
, kan linearisatie dan uitgevoerd worden?
 
Zo niet, wat zijn goede technieken om het lineair te benaderen?
 
Alvast bedankt!

Reageer