管理運籌學章節(jié)練習(2020.06.03)

問答題
某公司擬將某種設(shè)備4臺，分配給所屬的甲、乙、丙三個工廠。各工廠獲得此設(shè)備后，預(yù)測可創(chuàng)造的利潤如下表所示，問這4臺設(shè)備應(yīng)如何分配給這3個工廠，使得所創(chuàng)造的總利潤為最大？用動態(tài)規(guī)劃求解。
答案：
問答題
求解下述0-1規(guī)劃問題
答案：
填空題
在圖論中，圖是反映（）之間（）的一種工具。
答案：研究對象;特定關(guān)系
問答題
對下面的兩個連通圖，試分別求出最小樹。
答案：
多項選擇題
解線性規(guī)劃時，加入人工變量的主要作用是（）
A.求初始基本可行解
B.化等式約束
C.求可行域
D.構(gòu)造基本矩陣
E.求凸集
問答題
某市為方便學生，擬在新建的7個居民小區(qū)增設(shè)若干所學校。已知各備選校址代號及其能覆蓋的居民小區(qū)編號如表所示，問要覆蓋所有居民小區(qū)至少應(yīng)建多少所學校？對應(yīng)的校址代號是哪些？
答案：
判斷題
同一問題的線性規(guī)劃模型是唯一。（）
答案：錯誤
填空題
在應(yīng)用匈牙利法求解分配問題時，最終求得的分配元應(yīng)是（）。
答案：獨立零元素
問答題
某玩具公司生產(chǎn)A、B、C三種玩具，每月的生產(chǎn)能力分別為1000、2000和2000件。玩具被運至甲、乙、丙三個百貨商店銷售。已知各家百貨商店每月對三種型號玩具的總銷量都是1500件，由于經(jīng)營環(huán)境的原因，各商店銷售不同型號玩具的盈利不同，具體數(shù)據(jù)見表。又已知丙商店要求至少供應(yīng)1000件C型玩具且拒絕A型玩具。求能夠滿足上述條件而又使總盈利最大的供銷分配方案
答案：
此題屬于產(chǎn)大于銷問題，可以增加假想的需求部門丁，使供需平衡。由于部門丁不存在，故其盈利都為0。供需平衡表示如下所示：
填空題
在靈敏度分析中，某個非基變量的目標系數(shù)的改變，將引起（）的檢驗數(shù)的變化。
答案：該非基變量自身

首頁

題庫

網(wǎng)課

在線模考

桌面端

管理運籌學章節(jié)練習(2020.06.03)

求解下述0-1規(guī)劃問題

在圖論中，圖是反映（）之間（）的一種工具。

對下面的兩個連通圖，試分別求出最小樹。

解線性規(guī)劃時，加入人工變量的主要作用是（）

某市為方便學生，擬在新建的7個居民小區(qū)增設(shè)若干所學校。已知各備選校址代號及其能覆蓋的居民小區(qū)編號如表所示，問要覆蓋所有居民小區(qū)至少應(yīng)建多少所學校？對應(yīng)的校址代號是哪些？

同一問題的線性規(guī)劃模型是唯一。（）

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

在靈敏度分析中，某個非基變量的目標系數(shù)的改變，將引起（）的檢驗數(shù)的變化。

管理運籌學章節(jié)練習(2020.06.03)

求解下述0-1規(guī)劃問題

在圖論中，圖是反映（）之間（）的一種工具。

對下面的兩個連通圖，試分別求出最小樹。

解線性規(guī)劃時，加入人工變量的主要作用是（）

某市為方便學生，擬在新建的7個居民小區(qū)增設(shè)若干所學校。已知各備選校址代號及其能覆蓋的居民小區(qū)編號如表所示，問要覆蓋所有居民小區(qū)至少應(yīng)建多少所學校？對應(yīng)的校址代號是哪些？

同一問題的線性規(guī)劃模型是唯一。（）

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

在靈敏度分析中，某個非基變量的目標系數(shù)的改變，將引起（）的檢驗數(shù)的變化。

在圖論中，圖是反映（）之間（）的一種工具。

對下面的兩個連通圖，試分別求出最小樹。

解線性規(guī)劃時，加入人工變量的主要作用是（）

某市為方便學生，擬在新建的7個居民小區(qū)增設(shè)若干所學校。已知各備選校址代號及其能覆蓋的居民小區(qū)編號如表所示，問要覆蓋所有居民小區(qū)至少應(yīng)建多少所學校？對應(yīng)的校址代號是哪些？

同一問題的線性規(guī)劃模型是唯一。（）

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

在靈敏度分析中，某個非基變量的目標系數(shù)的改變，將引起（）的檢驗數(shù)的變化。