問答題

【簡答題】簡述如何在單純型表上判別問題是否具有唯一解、無窮多解、無界解或無可行解

答案：將檢驗數(shù)c_j-z_j作為判斷基本可行解是否為最優(yōu)解的標準，判斷的方法如下：

你可能感興趣的試題

【計算題】
根據對偶規(guī)則填表：

答案：

【簡答題】簡述在求最小費用流的過程中，尋找由到源到匯的不飽和鏈的方法

答案：第一步：如果運輸網絡G的流值沒有達到A，先用最大流算法把流值調到A；
如果運輸網絡G的流值達到A，則不對網絡流...