問答題

【簡答題】如何識別線性規(guī)劃問題有多重最優(yōu)解？

答案：看在單純形方法的最優(yōu)解中是否存在非基變量的檢驗數(shù)為零的情況。如果存在，則存在最優(yōu)解。

你可能感興趣的試題

【簡答題】在圖論中網(wǎng)絡的含義是什么？

答案：在賦權有向圖D（V，A）中指定了一個點（V_s），稱為為發(fā)點，指定另一個點（V_t

【簡答題】簡述在圖論中什么是生成子圖？

答案：在給定的無向圖 G(V,E) 中，保留 G 中所有的點，而刪掉 G 的部分邊剩下（或保留）部分邊所得到的圖稱為圖 G 的...