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

問答題
簡(jiǎn)述解包含人工變量線性規(guī)劃問題的單純形法有哪些。
答案：
大M法、兩階段法
填空題
若原問題可行，但目標(biāo)函數(shù)無界，則對(duì)偶問題（）。
答案：不可行
問答題
用標(biāo)號(hào)法求圖所示的網(wǎng)絡(luò)中從vs到vt的最大流。
答案：
（1）Valf =5
（2）Valf =7
問答題
某工廠在計(jì)劃期內(nèi)要安排Ⅰ，Ⅱ兩種產(chǎn)品的生產(chǎn).生產(chǎn)單位產(chǎn)品所需的設(shè)備臺(tái)時(shí)及A，B兩種原材料的消耗以及資源的限制如下表所示：工廠每生產(chǎn)一單位產(chǎn)品Ⅰ可獲利50元，每生產(chǎn)一單位產(chǎn)品Ⅱ可獲利100元，問工廠應(yīng)分別生產(chǎn)多少單位產(chǎn)品Ⅰ和產(chǎn)品Ⅱ才能使獲利最多？
答案：
問答題
某公司有資金10萬元，若投資用于項(xiàng)目i（i=1，2，3）的投資額為xi時(shí)，其收益分別為g1（x1）=4x1，g（x2）=9x2，g（x3）=2x3問應(yīng)如何分配投資數(shù)額才能使總收益最大？
答案：
問答題
某公司從兩個(gè)產(chǎn)地A1、A2將物品運(yùn)往三個(gè)銷地B1、B2、B3，各產(chǎn)地的產(chǎn)量、各銷地的銷量和各產(chǎn)地運(yùn)往各銷地的每件物品的運(yùn)費(fèi)如下表所示：應(yīng)如何組織運(yùn)輸，使得總運(yùn)輸費(fèi)為最小？
答案：
填空題
在應(yīng)用匈牙利法求解分配問題時(shí)，最終求得的分配元應(yīng)是（）。
答案：獨(dú)立零元素
問答題
有甲、乙、丙、丁四個(gè)人，要分別指派他們完成A、B、C、D四項(xiàng)不同的工作，每人做各項(xiàng)工作所消耗的時(shí)間如下表所示：?jiǎn)枺簯?yīng)該如何指派，才能使總的消耗時(shí)間為最少？
答案：
單項(xiàng)選擇題
若X﹡和Y﹡分別是線性規(guī)劃和對(duì)偶問題的最優(yōu)解，則下面有關(guān)式子中正確的是（）
A.CX^﹡≥Y*b
B.CX^﹡≤Y*b
C.CX^﹡=Y*b
D.CX^﹡>Y*b
問答題
某企業(yè)要投資一種新產(chǎn)品，投資方案有三個(gè)：S1、S2、S3 ，不同經(jīng)濟(jì)形勢(shì)下的利潤(rùn)如下表所示。請(qǐng)用：（1）悲觀準(zhǔn)則決策；（2）后悔值法決策；（3）樂觀系數(shù)法（＝0.5）進(jìn)行決策。
答案：

首頁(yè)

題庫(kù)

網(wǎng)課

在線模考

桌面端

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

簡(jiǎn)述解包含人工變量線性規(guī)劃問題的單純形法有哪些。

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

用標(biāo)號(hào)法求圖所示的網(wǎng)絡(luò)中從vs到vt的最大流。

某公司有資金10萬元，若投資用于項(xiàng)目i（i=1，2，3）的投資額為xi時(shí)，其收益分別為g1（x1）=4x1，g（x2）=9x2，g（x3）=2x3問應(yīng)如何分配投資數(shù)額才能使總收益最大？

在應(yīng)用匈牙利法求解分配問題時(shí)，最終求得的分配元應(yīng)是（）。

有甲、乙、丙、丁四個(gè)人，要分別指派他們完成A、B、C、D四項(xiàng)不同的工作，每人做各項(xiàng)工作所消耗的時(shí)間如下表所示：?jiǎn)枺簯?yīng)該如何指派，才能使總的消耗時(shí)間為最少？

若X﹡和Y﹡分別是線性規(guī)劃和對(duì)偶問題的最優(yōu)解，則下面有關(guān)式子中正確的是（）

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

簡(jiǎn)述解包含人工變量線性規(guī)劃問題的單純形法有哪些。

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

用標(biāo)號(hào)法求圖所示的網(wǎng)絡(luò)中從vs到vt的最大流。

某公司有資金10萬元，若投資用于項(xiàng)目i（i=1，2，3）的投資額為xi時(shí)，其收益分別為g1（x1）=4x1，g（x2）=9x2，g（x3）=2x3問應(yīng)如何分配投資數(shù)額才能使總收益最大？

在應(yīng)用匈牙利法求解分配問題時(shí)，最終求得的分配元應(yīng)是（）。

有甲、乙、丙、丁四個(gè)人，要分別指派他們完成A、B、C、D四項(xiàng)不同的工作，每人做各項(xiàng)工作所消耗的時(shí)間如下表所示：?jiǎn)枺簯?yīng)該如何指派，才能使總的消耗時(shí)間為最少？

若X﹡和Y﹡分別是線性規(guī)劃和對(duì)偶問題的最優(yōu)解，則下面有關(guān)式子中正確的是（）

簡(jiǎn)述解包含人工變量線性規(guī)劃問題的單純形法有哪些。

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

用標(biāo)號(hào)法求圖所示的網(wǎng)絡(luò)中從vs到vt的最大流。

某公司有資金10萬元，若投資用于項(xiàng)目i（i=1，2，3）的投資額為xi時(shí)，其收益分別為g1（x1）=4x1，g（x2）=9x2，g（x3）=2x3問應(yīng)如何分配投資數(shù)額才能使總收益最大？

在應(yīng)用匈牙利法求解分配問題時(shí)，最終求得的分配元應(yīng)是（）。

有甲、乙、丙、丁四個(gè)人，要分別指派他們完成A、B、C、D四項(xiàng)不同的工作，每人做各項(xiàng)工作所消耗的時(shí)間如下表所示：?jiǎn)枺簯?yīng)該如何指派，才能使總的消耗時(shí)間為最少？

若X﹡和Y﹡分別是線性規(guī)劃和對(duì)偶問題的最優(yōu)解，則下面有關(guān)式子中正確的是（）