非线性转线性集合
在構建模型時,一不小心就會構建成非線性問題(誰叫非線性容易理解呢)。但是,非線性不好求解,因此,總會想方設法將非線性轉換為線性。某些非線性可以轉換為線性,有些則不可以。
網絡上的資料,質量層次不齊,真真假假。為了方便自己后續查找,本文將遇到的非線性轉換為線性的方法,集合于此。
一、兩個0-1變量相乘 (X*Y)
1.添加中間變量:
Z=X*Y
2.添加約束:
?
3.說明:
如此一來,當X和Y有一個為0時,Z為0;X和Y均為1時,Z為1.
4.兩0-1變量相乘的變體形式:(X*Y),其中X為0-1變量,Y為大于0小于1的變量(例如:概率密度)。則,在原約束的基礎上增添即可。如此一來,當X=0時,Z=0;當X=1時,Z=Y
?
總結
- 上一篇: Beyond Compare中文乱码怎么
- 下一篇: 开始iOS 7中自动布局教程(二)