單項選擇題整數規(guī)劃問題的目標函數Z=7x1+9x2,約束條件為-x1+9x2≤6,7x1+9x2≤35,x1、x2≥0且為整數,則最優(yōu)解為()。

A.(4,1)
B.(4,4)
C.(4,3)
D.(4,2)


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題一個人同時做兩件事的指派問題,正確的是()。

A.該人化作2個人來接受指派,對應的任務時間全為M
B.該人化作2個人來接受指派,對應的任務時間與其原來的相同
C.該人化作2個人來接受指派,對應的任務時間全為0
D.該人化作2個人來接受指派,對應的任務時間為效率矩陣中最大的效率

2.單項選擇題

下圖是翻譯分配問題的Excel界面圖,下列說法不正確的是()。

A.C18的公式為“=sumproduct(C4:F7,C11:F14)”
B.G14的公式為“=sum(G11:G13)”
C.G11的公式為“=sum(C11:F11)”
D.C15的公式為“=sum(C11:C14)”

3.單項選擇題?標準指派問題在變換效率矩陣時,在沒有被直線通過的所有元素中找出最小值后,操作不正確的是()。

A.沒有被直線通過的所有元素減去這個最小值
B.沒有被直線通過的所有元素和直線交點處的元素除外,其余不變
C.沒有被直線通過的所有元素加上這個最小值
D.直線交點處的元素加上這個最小值

4.單項選擇題將指派問題的效率矩陣進行如下操作,最優(yōu)解會發(fā)生變化的是()。

A.每行分別加上數k
B.所有元素都加上數k
C.每行分別減去數k
D.所有元素都乘以數k

5.單項選擇題對于匈牙利法,說法正確的是()。

A.匈牙利法求解指派問題的條件是效率矩陣的元素非負
B.匈牙利法可直接求解極大化的指派問題
C.匈牙利法可直接求解任何類型的指派問題
D.匈牙利法求解指派問題時,對效率矩陣沒有特別規(guī)定