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!