管理運(yùn)籌學(xué)章節(jié)練習(xí)(2020.05.31)

問(wèn)答題
簡(jiǎn)述影子價(jià)格在經(jīng)濟(jì)管理中的作用。
答案：（1）指出企業(yè)內(nèi)部挖潛的方向；
（2）為資源的購(gòu)銷(xiāo)決策提供依據(jù)；
（3）分析現(xiàn)有產(chǎn)品價(jià)格變動(dòng)時(shí)資源緊...
單項(xiàng)選擇題
如果線(xiàn)性規(guī)劃問(wèn)題存在目標(biāo)函數(shù)為有限值的最優(yōu)解，求解時(shí)只需在（）集合中進(jìn)行搜索即可得到最優(yōu)解。
A.基
B.基本解
C.基可行解
D.可行域
填空題
若原問(wèn)題可行，但目標(biāo)函數(shù)無(wú)界，則對(duì)偶問(wèn)題（）。
答案：不可行
填空題
如果某個(gè)約束條件是“≤”情形，若化為標(biāo)準(zhǔn)形式，需要引入一（）變量。
答案：松弛
問(wèn)答題
有四項(xiàng)工作要甲、乙、丙、丁四個(gè)人去完成．每項(xiàng)工作只允許一人去完成。每個(gè)人只完成其中一項(xiàng)工作，已知每個(gè)人完成各項(xiàng)工作的時(shí)間如下表。問(wèn)應(yīng)指派每個(gè)人完成哪項(xiàng)工作，使總的消耗時(shí)間最少？
答案：
填空題
在分枝定界法中，若選Xr=4／3進(jìn)行分支，則構(gòu)造的約束條件應(yīng)為（），（）。
答案：X1≤1；X1≥2
問(wèn)答題
某公司打算將3千萬(wàn)元資金用于改造擴(kuò)建所屬的3個(gè)工廠，每個(gè)工廠的利潤(rùn)增長(zhǎng)額與所分配的投資有關(guān)。各工廠在獲得不同的投資額時(shí)所能增加的利潤(rùn)如下表所示，問(wèn)應(yīng)如何分配資金，使公司總的利潤(rùn)為最大
答案：
多項(xiàng)選擇題
設(shè)X（1），X（2）是用單純形法求得的某一線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)解，則說(shuō)明（）。
A.此問(wèn)題有無(wú)窮多最優(yōu)解
B.該問(wèn)題是退化問(wèn)題
C.此問(wèn)題的全部最優(yōu)解可表示為λX（1）+（1一λ）X（2），其中0≤λ≤1
D.X（1），X（2）是兩個(gè)基可行解
E.X（1），X（2）的基變量個(gè)數(shù)相同
判斷題
Djisktra算法可求出非負(fù)賦權(quán)圖中一頂點(diǎn)到任一頂點(diǎn)的最短距離。
答案：正確

首頁(yè)

題庫(kù)

網(wǎng)課

在線(xiàn)?？?/h3>

桌面端

管理運(yùn)籌學(xué)章節(jié)練習(xí)(2020.05.31)

簡(jiǎn)述影子價(jià)格在經(jīng)濟(jì)管理中的作用。

如果線(xiàn)性規(guī)劃問(wèn)題存在目標(biāo)函數(shù)為有限值的最優(yōu)解，求解時(shí)只需在（）集合中進(jìn)行搜索即可得到最優(yōu)解。

若原問(wèn)題可行，但目標(biāo)函數(shù)無(wú)界，則對(duì)偶問(wèn)題（）。

如果某個(gè)約束條件是“≤”情形，若化為標(biāo)準(zhǔn)形式，需要引入一（）變量。

在分枝定界法中，若選Xr=4／3進(jìn)行分支，則構(gòu)造的約束條件應(yīng)為（），（）。

設(shè)X（1），X（2）是用單純形法求得的某一線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)解，則說(shuō)明（）。

Djisktra算法可求出非負(fù)賦權(quán)圖中一頂點(diǎn)到任一頂點(diǎn)的最短距離。

管理運(yùn)籌學(xué)章節(jié)練習(xí)(2020.05.31)

簡(jiǎn)述影子價(jià)格在經(jīng)濟(jì)管理中的作用。

如果線(xiàn)性規(guī)劃問(wèn)題存在目標(biāo)函數(shù)為有限值的最優(yōu)解，求解時(shí)只需在（）集合中進(jìn)行搜索即可得到最優(yōu)解。

若原問(wèn)題可行，但目標(biāo)函數(shù)無(wú)界，則對(duì)偶問(wèn)題（）。

如果某個(gè)約束條件是“≤”情形，若化為標(biāo)準(zhǔn)形式，需要引入一（）變量。

在分枝定界法中，若選Xr=4／3進(jìn)行分支，則構(gòu)造的約束條件應(yīng)為（），（）。

設(shè)X（1），X（2）是用單純形法求得的某一線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)解，則說(shuō)明（）。

Djisktra算法可求出非負(fù)賦權(quán)圖中一頂點(diǎn)到任一頂點(diǎn)的最短距離。

簡(jiǎn)述影子價(jià)格在經(jīng)濟(jì)管理中的作用。

如果線(xiàn)性規(guī)劃問(wèn)題存在目標(biāo)函數(shù)為有限值的最優(yōu)解，求解時(shí)只需在（）集合中進(jìn)行搜索即可得到最優(yōu)解。

若原問(wèn)題可行，但目標(biāo)函數(shù)無(wú)界，則對(duì)偶問(wèn)題（）。

如果某個(gè)約束條件是“≤”情形，若化為標(biāo)準(zhǔn)形式，需要引入一（）變量。

在分枝定界法中，若選Xr=4／3進(jìn)行分支，則構(gòu)造的約束條件應(yīng)為（），（）。

設(shè)X（1），X（2）是用單純形法求得的某一線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)解，則說(shuō)明（）。

Djisktra算法可求出非負(fù)賦權(quán)圖中一頂點(diǎn)到任一頂點(diǎn)的最短距離。