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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題非標(biāo)準(zhǔn)型的指派問(wè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í)間

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

某一運(yùn)輸問(wè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）

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

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

6.單項(xiàng)選擇題?下列有關(guān)線性規(guī)劃問(wèn)題的說(shuō)法正確的是（）。

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