1、運籌學(xué)復(fù)習(xí),答疑時間： 6月3日 15：30 - 17：00 二教424 6月10日 15：30 - 17：00 二教424,1.下列說法正確的是( ) A 任何線性規(guī)劃一定有最優(yōu)解 B 線性規(guī)劃可行域無界，則無可行解 C 若線性規(guī)劃有可行解，則一定有最優(yōu)解 D 在基可行解中非基變量一定為零,一、單項選擇題,D,2.關(guān)于影子價格，下列說法不正確的是( ) A若某種資源影子價格為零，則該資源一定有剩余 B 影子價格是資源的市場價格 C影子價格是一種機(jī)會成本 D 影子價格是一種邊際價格,A,3. 關(guān)于運輸問題下列正確的是( ) A最優(yōu)的運輸方案可能存在，可能不存在 B最優(yōu)的運輸方案存在，而且唯一

2、C最優(yōu)的總運費可能有多個，但最優(yōu)的運輸方案只有一個 D最優(yōu)的運輸方案可能有多個，但最優(yōu)的總運費只有一個,D,4.有6項工作，分配給4個人無完成，如何分配花費的總時間最省。若用匈牙利法求解該問題，首先需要( ) A虛設(shè)2個人，他們完成各項任務(wù)的時間均為零 B虛設(shè)2個人，他們完成各項任務(wù)的時間均為M（M為足夠大的數(shù)） C虛設(shè)2項任務(wù)，每個人完成這兩項任務(wù)的時間均為零 D虛設(shè)2項任務(wù)，每個人完成這兩項任務(wù)的時間均為M（M為足夠大的數(shù)）,A,5.關(guān)于目標(biāo)規(guī)劃與線性規(guī)劃下列說法正確的是( ),A 目標(biāo)規(guī)劃模型求最優(yōu)解，線性規(guī)劃模型求滿意解。 B 目標(biāo)規(guī)劃模型只能處理單目標(biāo)問題，線性規(guī)劃模型可處理多目標(biāo)問

3、題。 C 目標(biāo)規(guī)劃模型的解必須滿足全部約束條件，線性規(guī)劃模型的解可以違背某個約束條件。 D 線性規(guī)劃中各個約束條件都處于同等重要地位，目標(biāo)規(guī)劃模型的約束條件既存在層次上的差別，同一層次中又可以明確權(quán)重上的區(qū)分。,D,6.關(guān)于樹的概念，以下敘述( )不正確 A 樹中的邊數(shù)等于頂點數(shù)減1 B 樹中增加一條連線后必含圈 C 樹中刪去一條連線后必不連通 D 樹中兩點之間的通路可能不唯一,D,二、多項選擇題,1.線性規(guī)劃模型由( )組成,A 目標(biāo)函數(shù) B 約束條件 C 決策變量 D 偏差變量 E 中間點的平衡條件,ABC,2.根據(jù)資源影子價格的特點，下列哪些情況應(yīng)買入資源（ ） A 資源的市場價格為10

4、元，資源的影子價格為5元 B 資源的市場價格為5元，資源的影子價格為10元 C 資源的對偶解小于零 D 資源的對偶解大于零 E 影子價格等于市場價格,BD,3.用表上作業(yè)法求解運輸問題，下列說法正確的是（ ） A 應(yīng)選擇檢驗數(shù)最大的作為基變量 B 應(yīng)選擇檢驗數(shù)最小的作為基變量 C 應(yīng)選擇檢驗數(shù)絕對值最大的負(fù)檢驗數(shù)作為基變量 D 應(yīng)選擇調(diào)整路線上標(biāo)負(fù)號處最大運量作為調(diào)整量 E 應(yīng)選擇調(diào)整路線上標(biāo)負(fù)號處最小運量作為調(diào)整量,CE,4. 關(guān)于命題,下列表達(dá)正確的是( ),BD,5.目標(biāo)規(guī)劃模型的特點（ ） A 引進(jìn)正負(fù)偏差變量 B 模型中必需有目標(biāo)約束，而資源約束可以不存在； C 目標(biāo)函數(shù)為偏差變量表

5、達(dá)式 D 以優(yōu)先因子（優(yōu)先級系數(shù)）描述目標(biāo)的重要性程度。 E 偏差變量大于零,ABCD,6.關(guān)于可行流下列說法正確的是（ ）。 A 容量不超過實際流量 B 實際流量為非負(fù) C 實際流量不超過容量 D 中間點的流入量之和等于流出量之和 E 源點的流出量等于匯點的流入量,BCDE,三、簡答題 1、運籌學(xué)方法解決實際問題的步驟（框圖）。 2、線性規(guī)劃數(shù)學(xué)模型的特點。 3、單純形法的基本思想、求解過程和關(guān)鍵環(huán)節(jié)。 4、一個經(jīng)濟(jì)管理問題滿足哪些條件可以將其歸結(jié)為線性規(guī)劃模型。 5、影子價格的特點。 6、如何依據(jù)影子價格或?qū)ε冀庵贫ń?jīng)營策略。 7、線性規(guī)劃模型的局限性。 8、目標(biāo)規(guī)劃的定義及特點。,四、計

6、算題 1、某廠準(zhǔn)備生產(chǎn)三種產(chǎn)品A,B,C,需消耗勞動力和原料兩種資源，其有關(guān)數(shù)據(jù)如下表 問題： (1)用單純形法確定總利潤最大的生產(chǎn)計劃。 (2)求使最優(yōu)生產(chǎn)計劃不變得產(chǎn)品A、C單位利潤的變化范圍。,Key: （1)（0，0，6）， 30 （2）c13 ，c3 5,2.有四項工作分配給四個人去完成。每個人只能完成一項工作，每項工作只能由一個人完成，效率（生產(chǎn)產(chǎn)品的數(shù)量）見表。應(yīng)如何分配總的效率最大。（不建模型，只求解。）,Key：34,3. 用標(biāo)號法求下面網(wǎng)絡(luò)從s到t的最大流量,并找出該網(wǎng)絡(luò)的最小割.,Key：14,五、建模題(只建模型，不求解） 1. 紅星塑料廠生產(chǎn)6種規(guī)格的塑料容器，每種容器的容量、需求量及可變費用如表所示：,每種容器分別用不同專用設(shè)備生產(chǎn)，其固定費用均為1200元。當(dāng)某種容器數(shù)量上不能滿足需要時，可用容量大的代替。問在滿足需求的情況下，如何組織生產(chǎn)，使總的費用最小。,2.某醫(yī)用器械廠生產(chǎn)甲、乙兩種儀器，甲儀器每件可獲利600元，乙每件可獲利400元生產(chǎn)過程中每件甲、乙所需臺時數(shù)分別為2和3個單位，需勞動工時數(shù)分別為4和2個單位設(shè)廠方在計劃期內(nèi)可提供機(jī)器臺時數(shù)100個單位，勞動工時數(shù)120個單位，如果勞動力不足尚可組織工人加班，廠領(lǐng)導(dǎo)制定了下列目標(biāo)： P1:計劃期內(nèi)