單項(xiàng)選擇題6個(gè)人參加6個(gè)項(xiàng)目的比賽，要求項(xiàng)目的安排使得每名運(yùn)動(dòng)員都不連續(xù)地參加兩項(xiàng)比賽，其實(shí)質(zhì)是在圖中找（）。?

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題

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

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

2.單項(xiàng)選擇題在目標(biāo)規(guī)劃中，當(dāng)期望結(jié)果不超過目標(biāo)值，目標(biāo)函數(shù)求（）。

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

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

A.加設(shè)虛擬人，對(duì)應(yīng)的任務(wù)時(shí)間為0
B.加設(shè)虛擬人，對(duì)應(yīng)的任務(wù)時(shí)間為3人中最小的時(shí)間
C.加設(shè)虛擬人，對(duì)應(yīng)的任務(wù)時(shí)間為M
D.加設(shè)虛擬人，對(duì)應(yīng)的任務(wù)時(shí)間為3人中最大的時(shí)間

5.單項(xiàng)選擇題

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

A.=sumproduct（C4：F6，C12：F14）
B.=sumproduct（（C4：F6），（C12：F14））
C.=sumproduct（（C4，F(xiàn)6），（C12，F(xiàn)14））
D.=sumproduct（C4，F(xiàn)6，C12，F(xiàn)14）