我想找到一個由某些方程確定的對象的頂點。例如, 。通過單純形法獲取對象的頂點
Eq1: 2x + y + z <= 12;
Eq2: x + y >= 23;
Eq3: x + y + z <= 10;
而且它是由
x >= 0
y >= 0
z => 0
有限的,它給出了一個六面體。我想知道這個對象是從哪個頂點創建的。
做到這一點的唯一方法是製作一個代碼來檢查這個方程式的所有可能的變化嗎?
array = array with this equations (6 elements)
for(i = 1; i <= array.lenght; i++){
for(j = 1; j <= array.lenght; j++){
for(k = 1; k <= array.lenght; k++){
//and there check is solve of a variation is possible
}
}
}
由於這些是6架飛機,所以它們中的任何2架都將成爲一條直線。那麼,「頂點」是什麼意思? – NonlinearFruit
當你說「檢查所有可能變化的代碼」時,你的意思是它是否計算出是否存在對所有可能的x,y和z y值進行迭代的解決方案?如果是這樣的話,對於x,y和z的小範圍來說這是可能的(假設它們被約束爲> = 0並且所有方程式都只添加),但是如果您想在解決方案中考慮實數,則這是不可能的。 –
@NonlinearFruit - 頂點是三個平面相交的點。六面體(例如,立方體)具有八個頂點。 –