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

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

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

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

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

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

若原問題可行，但目標函數(shù)無界，則對偶問題（）。

如果某個約束條件是“≤”情形，若化為標準形式，需要引入一（）變量。

有四項工作要甲、乙、丙、丁四個人去完成．每項工作只允許一人去完成。每個人只完成其中一項工作，已知每個人完成各項工作的時間如下表。問應(yīng)指派每個人完成哪項工作，使總的消耗時間最少？

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

某公司打算將3千萬元資金用于改造擴建所屬的3個工廠，每個工廠的利潤增長額與所分配的投資有關(guān)。各工廠在獲得不同的投資額時所能增加的利潤如下表所示，問應(yīng)如何分配資金，使公司總的利潤為最大

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

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

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

簡述影子價格在經(jīng)濟管理中的作用。

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

若原問題可行，但目標函數(shù)無界，則對偶問題（）。

如果某個約束條件是“≤”情形，若化為標準形式，需要引入一（）變量。

有四項工作要甲、乙、丙、丁四個人去完成．每項工作只允許一人去完成。每個人只完成其中一項工作，已知每個人完成各項工作的時間如下表。問應(yīng)指派每個人完成哪項工作，使總的消耗時間最少？

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

某公司打算將3千萬元資金用于改造擴建所屬的3個工廠，每個工廠的利潤增長額與所分配的投資有關(guān)。各工廠在獲得不同的投資額時所能增加的利潤如下表所示，問應(yīng)如何分配資金，使公司總的利潤為最大

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

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

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

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

若原問題可行，但目標函數(shù)無界，則對偶問題（）。

如果某個約束條件是“≤”情形，若化為標準形式，需要引入一（）變量。

有四項工作要甲、乙、丙、丁四個人去完成．每項工作只允許一人去完成。每個人只完成其中一項工作，已知每個人完成各項工作的時間如下表。問應(yīng)指派每個人完成哪項工作，使總的消耗時間最少？

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

某公司打算將3千萬元資金用于改造擴建所屬的3個工廠，每個工廠的利潤增長額與所分配的投資有關(guān)。各工廠在獲得不同的投資額時所能增加的利潤如下表所示，問應(yīng)如何分配資金，使公司總的利潤為最大

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

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