單項選擇題有整數(shù)規(guī)劃Maxz=3x1+2x2，約束條件為：2x1+3x2≤14，x1+0.5x2≤4，x1，x2≥0且為整數(shù)。對應(yīng)松弛問題的最優(yōu)解是（3.25，2.5），可進行分枝為（）。

A.x1≤3或x1≥2
B.x1≤3或x1≥4
C.x2≤3或x2≥2
D.x1≤3或x2≥3


您可能感興趣的試卷

你可能感興趣的試題

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

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

2.單項選擇題

某一運輸問題的“規(guī)劃求解”的界面如下表，計算目標(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）

3.單項選擇題求解總產(chǎn)量小于總銷量的運輸問題，為構(gòu)造產(chǎn)銷平衡表，其正確的做法是（）。

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