單項選擇題6個人參加6個項目的比賽，要求項目的安排使得每名運動員都不連續(xù)地參加兩項比賽，其實質是在圖中找（）。?

A.二部圖
B.最短路
C.哈密爾頓路
D.歐拉路


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題

的系統(tǒng)約束如下圖，則該目標規(guī)劃可能解的區(qū)域是（）。

A.系統(tǒng)約束線上的點
B.不能確定
C.系統(tǒng)約束線的左下方
D.系統(tǒng)約束線的右上方

2.單項選擇題在目標規(guī)劃中，當期望結果不超過目標值，目標函數求（）。

A.正、負偏差變量之差最小
B.正、負偏差變量之和最小
C.正偏差變量最小
D.負偏差變量最小

4.單項選擇題非標準型的指派問題，三個人完成四項工作，其中有一人完成兩項，其他每人完成一項，用匈牙利法求解，效率矩陣正確的處理方式是（）。

A.加設虛擬人，對應的任務時間為0
B.加設虛擬人，對應的任務時間為3人中最小的時間
C.加設虛擬人，對應的任務時間為M
D.加設虛擬人，對應的任務時間為3人中最大的時間

5.單項選擇題

某一運輸問題的“規(guī)劃求解”的界面如下表，計算目標單元格B18的公式是（）。

A.=sumproduct（C4：F6，C12：F14）
B.=sumproduct（（C4：F6），（C12：F14））
C.=sumproduct（（C4，F6），（C12，F14））
D.=sumproduct（C4，F6，C12，F14）

6.單項選擇題求解總產量小于總銷量的運輸問題，為構造產銷平衡表，其正確的做法是（）。

A.虛設一產地
B.虛設一銷地
C.虛設一產地和一銷地
D.不設任何虛擬地區(qū)

9.單項選擇題?下列有關線性規(guī)劃問題的說法正確的是（）。

A.如果線性規(guī)劃問題原問題有無界解，那么其對偶問題必定無可行解
B.對偶問題和原問題的最優(yōu)解必相同（如存在的話）
C.如果線性規(guī)劃的對偶問題無可行解，則原問題也一定無可行解
D.如果線性規(guī)劃的原問題存在可行解，則其對偶問題也一定存在可行解