【正文】 基本步驟與求解一般線性規(guī)劃問題相同 B 需在約束條件中添加一個(gè)“整數(shù)”約束 C在Excel規(guī)劃求解的“添加約束”對話框中，用“int”表示整數(shù) D 以上說法均不正確 ★考核知識(shí)點(diǎn):整數(shù)規(guī)劃的EXCEL的求解步驟。 ★考核知識(shí)點(diǎn):指派問題的假設(shè)條件。A 產(chǎn)大于銷 B 銷大于產(chǎn) C供求平衡 D 平衡 ★考核知識(shí)點(diǎn):平衡運(yùn)輸問題的標(biāo)準(zhǔn)形式。與之類似，每一個(gè)目的地都有一個(gè)固定的需求量，整個(gè)需求量都必須由出發(fā)地滿足。即“總供應(yīng)＝總需求” D 從任何一個(gè)出發(fā)地到任何一個(gè)目的地的貨物配送成本與所配送的數(shù)量成線性比例關(guān)系?！北硎镜暮瘮?shù)約束均為收益約束。這樣，通過指明每種收益的最低可接受水平，以及實(shí)現(xiàn)這些收益的最小成本，管理層期望獲得成本和收益之間的適度平衡。最低可接受的水平C 完成的水平163。 （）（考核知識(shí)點(diǎn)解釋）：影子價(jià)格的定義（（2））。當(dāng)資源的影子價(jià)格不為0時(shí)，表明該種資源在生產(chǎn)中已耗費(fèi)完畢。 （）（考核知識(shí)點(diǎn)解釋）：影子價(jià)格的定義：（1）基礎(chǔ)定義：在給定線性規(guī)劃模型的最優(yōu)解和相應(yīng)的目標(biāo)函數(shù)值的條件下，影子價(jià)格是指約束右端值增加（或減少）一個(gè)單位，目標(biāo)值增加（或減少）的數(shù)量；（2）經(jīng)濟(jì)學(xué)定義：資源的影子價(jià)格實(shí)際上是一種機(jī)會(huì)成本。 （）（考核知識(shí)點(diǎn)解釋）：單個(gè)系數(shù)變動(dòng)的百分之百法則的定義：如果目標(biāo)函數(shù)系數(shù)同時(shí)變動(dòng)，計(jì)算出每一系數(shù)變動(dòng)量占該系數(shù)允許變動(dòng)量（允許的增量或允許的減量）的百分比，而后，將各個(gè)系數(shù)的變動(dòng)百分比相加，如果所得的和不超過100%，則最優(yōu)解不會(huì)改變；如果超過100%，則不能確定最優(yōu)解是否改變，只能通過重新規(guī)劃求解來判斷了.11．下面關(guān)于影子價(jià)格的說法正確的是（ AD ） A 在給定線性規(guī)劃模型的最優(yōu)解和相應(yīng)的目標(biāo)函數(shù)值的條件下，影子價(jià)格是指約束右端值增加（或減少）一個(gè)單位，目標(biāo)值增加（或減少）的數(shù)量。B 如果目標(biāo)函數(shù)系數(shù)同時(shí)變動(dòng)，計(jì)算出每一系數(shù)變動(dòng)量占該系數(shù)允許變動(dòng)量的百分比，而后，將各個(gè)系數(shù)的變動(dòng)百分比相加，如果所得的和超過100%，則最優(yōu)解不會(huì)改變?！锟己酥R(shí)點(diǎn):靈敏度分析定義。D．以上說法均不正確★考核知識(shí)點(diǎn): 線性規(guī)劃模型的線性含義.（）（考核知識(shí)點(diǎn)解釋）：所謂“線性”規(guī)劃，是指如果目標(biāo)函數(shù)是關(guān)于決策變量的線性函數(shù)，而且約束條件也都是關(guān)于決策變量的線性等式或線性不等式，則相應(yīng)的規(guī)劃問題就稱為線性規(guī)劃問題。如原材料供應(yīng)量、生產(chǎn)能力、市場需求等，它們限制了目標(biāo)值所能到達(dá)的程度。例如決定企業(yè)經(jīng)營目標(biāo)的各產(chǎn)品的產(chǎn)量等。（2）目標(biāo)函數(shù)是指對問題所追求的目標(biāo)的數(shù)學(xué)描述。2．下面關(guān)于線性規(guī)劃問題的說法正確的是（AB）A． 線性規(guī)劃問題是指在線性等式的限制條件下，使某一線性目標(biāo)函數(shù)取得最大值（或最小值）的問題。 3．下面關(guān)于圖解法解線性規(guī)劃問題的說法不正確的是（ BC ） A在平面直角坐標(biāo)系下，圖解法只適用于兩個(gè)決策變量的線性規(guī)劃 B 圖解法適用于兩個(gè)或兩個(gè)以上決策變量的線性規(guī)劃 C 圖解法解線性規(guī)劃要求決策變量個(gè)數(shù)不要太多，一般都能得到滿意解 D 以上說法A正確，B，C不正確 ★考核知識(shí)點(diǎn): 線性規(guī)劃圖解法的條件. （）（考核知識(shí)點(diǎn)解釋）：線性規(guī)劃圖解法的條件：對于只有兩個(gè)變量的線性規(guī)劃問題，可以在二維直角坐標(biāo)上作圖.4．在下面電子表格模型中，“決策變量”的單元格地址為 （ AB ） A . C12 B . D12 C . C4 D. D4★考核知識(shí)點(diǎn): 電子表格中如何建立線性數(shù)學(xué)模型. （）（考核知識(shí)點(diǎn)解釋）：電子表格中的數(shù)學(xué)模型的建立：（1）要做出的決策是什么？（決策變量）；（2）在做出這些決策時(shí)有哪些約束條件？（約束條件）；（3）這些決策的目標(biāo)是什么？（目標(biāo)函數(shù)），將對應(yīng)的問題數(shù)據(jù)放在相應(yīng)的電子表格中即可. 5．通常，在使用“給單元格命名”時(shí)，一般會(huì)給（ABCD ）有關(guān)的單元格命名A 公式 B 決策變量 C 目標(biāo)函數(shù) D 約束右端值 ★考核知識(shí)點(diǎn): 給單元格命名的原則. （）（考核知識(shí)點(diǎn)解釋）：給單元格命名的原則：一般給跟公式和模型有關(guān)的四類單元格命名。 （）（考核知識(shí)點(diǎn)解釋）：靈敏度分析的定義：（1）靈敏度分析研究的一類問題是對于線性規(guī)劃模型的各系數(shù)cj、bi、aij都有可能變化，需要進(jìn)行進(jìn)一步對其進(jìn)行分析，以決定是否需要調(diào)整決策。C 如果目標(biāo)函數(shù)系數(shù)同時(shí)變動(dòng)，計(jì)算出每一系數(shù)變動(dòng)量占該系數(shù)允許變動(dòng)量的百分比，而后，將各個(gè)系數(shù)的變動(dòng)百分比相加，如果所得的和不超過100%，則最優(yōu)解不會(huì)改變；如果超過100%，則確定最優(yōu)解一定會(huì)發(fā)生改變。 B 在任何情況下，影子價(jià)格是指約束右端值增加（或減少）一個(gè)單位，目標(biāo)值增加（或減少）的數(shù)量。在純市場經(jīng)濟(jì)條件下，當(dāng)資源的市場價(jià)格低于影子價(jià)格時(shí)，可以買進(jìn)這種資源，反之，可以賣出?？梢岳糜白觾r(jià)格計(jì)算產(chǎn)品的隱含成本（單位資源消耗量相應(yīng)的影子價(jià)格后求和）。13．資源分配問題所收集的數(shù)據(jù)包括（ABC）A資源的可供量； B每一活動(dòng)所需要的各種資源的數(shù)量； C每一種活動(dòng)對總的績效測度（如總利潤）的單位貢獻(xiàn)（如單位利潤）D以上說法均不正確 ★考核知識(shí)點(diǎn):資源分配問題的數(shù)據(jù)收集。最低可接受的水平D 以上說法均不正確 ★考核知識(shí)點(diǎn):成本收益平衡問題的理解。因此，成本收益平衡問題是一類線性規(guī)劃問題，這類問題中，通過選擇各種活動(dòng)水平的組合，從而以最小的成本來實(shí)現(xiàn)最低可接受的各種收益水平。在多數(shù)情況下，最低可接受的水平是作為一項(xiàng)政策由管理層制定的，但有時(shí)這一數(shù)據(jù)也可能是由其他條件決定。 ★考核知識(shí)點(diǎn):平衡運(yùn)輸?shù)臈l件。即“總供應(yīng)＝總需求”。 （）（考核知識(shí)點(diǎn)解釋）：平衡運(yùn)輸問題的標(biāo)準(zhǔn)形式： 17．下面是一個(gè)運(yùn)輸問題的模型,該問題應(yīng)該屬于（BD）運(yùn)輸問題。 （）（考核知識(shí)點(diǎn)解釋）：指派問題的假設(shè)條件：（1）人的數(shù)量和工作的數(shù)量相等；（2）每個(gè)人只能完成一項(xiàng)工作；（3）每項(xiàng)工作只能由一個(gè)人來完成；（4）每個(gè)人和每項(xiàng)工作的組合都會(huì)有一個(gè)相關(guān)的成本（單位成本）；（5）目標(biāo)是要確定如何指派才能使總成本最小。 （）（考核知識(shí)點(diǎn)解釋）：整數(shù)規(guī)劃的EXCEL的求解步驟：用Excel求解整數(shù)規(guī)劃的基本步驟與求解一般線性規(guī)劃問題相同，只是在約束條件中添加一個(gè)“整數(shù)”約束。 （）（考核知識(shí)點(diǎn)解釋）：非線性規(guī)劃問題：在規(guī)劃問題中，如果目標(biāo)函數(shù)或約束條件中有一個(gè)是決策變量的非線性函數(shù)，則這類規(guī)劃問題稱為非線性規(guī)劃問題。處理成本相同的邊：當(dāng)有幾條邊同時(shí)是成本最低的邊時(shí)，任意選擇一條邊不會(huì)影響最后的最優(yōu)解。最小費(fèi)用流問題的解的特征（1）具有可行解的特征：在以上的假設(shè)下，當(dāng)且僅當(dāng)供應(yīng)點(diǎn)所提供的流量總和等于需求點(diǎn)所需要的流量總和時(shí)（即平衡條件），最小費(fèi)用流問題有可行解；（2）具有整數(shù)解的特征：只要其所有的供應(yīng)、需求和弧的容量都是整數(shù)值，那么任何最小費(fèi)用流問題的可行解就一定有所有流量都是整數(shù)的最優(yōu)解（與運(yùn)輸問題和指派問題的解一樣）。除了目標(biāo)（流最大化和成本最小化）不一樣外，最大流問題的特征和最小費(fèi)用流問題（）見的特征非常相似。9. 在電子表格模型中, 用來求解兩個(gè)數(shù)組矩陣的乘積的函數(shù)是（ D ）A．VARP B. SUMPRODUCT C. COVAR D. MMULT ★考核知識(shí)點(diǎn): MMULT的含義. 參見P246.（考核知識(shí)點(diǎn)解釋）：在EXCEL中，MMULT表示的含義：MMULT（array1，array2）：用來求解兩個(gè)數(shù)組矩陣的乘積，運(yùn)行后矩陣的行數(shù)等于array1的行數(shù)，列數(shù)等于array2的列數(shù)。（）★考核知識(shí)點(diǎn): 線性規(guī)劃圖解法的條件. （）（考核知識(shí)點(diǎn)解釋）：線性規(guī)劃圖解法的條件：對于只有兩個(gè)變量的線性規(guī)劃問題，可以在二維直角坐標(biāo)上作圖. 2．使用“給單元格命名”時(shí)，一般只給和模型數(shù)據(jù)有關(guān)的已知數(shù)據(jù)的單元格命名。（） ★考核知識(shí)點(diǎn): 約束右端值的“百分之百法則”的含義。（）（考核知識(shí)點(diǎn)解釋）：指派問題的變形：經(jīng)常會(huì)遇到指派問題的變形，之所以稱它們?yōu)樽冃危且驗(yàn)樗鼈兌疾粷M足平衡指派問題所有假設(shè)之中的一個(gè)或者多個(gè)。 5. 整數(shù)規(guī)劃一般分為兩大類: 一般整數(shù)規(guī)劃和01整數(shù)規(guī)劃，其中一般整數(shù)規(guī)劃要求所有變量均為整數(shù)規(guī)劃。本章只介紹線性整數(shù)規(guī)劃，簡稱為整數(shù)規(guī)劃。 （）（考核知識(shí)點(diǎn)解釋）：整數(shù)規(guī)劃的EXCEL的求解步驟：用Excel求解整數(shù)規(guī)劃的基本步驟與求解一般線性規(guī)劃問題相同，只是在約束條件中添加一個(gè)“整數(shù)”約束。（√） ★考核知識(shí)點(diǎn):二次規(guī)劃的定義. （）（考核知識(shí)點(diǎn)解釋）：二次規(guī)劃的定義：若某非線性規(guī)劃的目標(biāo)函數(shù)為變量的二次函數(shù)，約束條件又都是線性的，就稱這種規(guī)劃為二次規(guī)劃。9．在目標(biāo)規(guī)劃問題中，目標(biāo)的優(yōu)先級(jí)越低，出現(xiàn)偏差的可能性就越小。他獲得了以下營養(yǎng)和成本的信息：成分每份各種成分的克數(shù)每天需要量（克）牛排土豆碳水化合物蛋白質(zhì)脂肪520151552≥50≥40≤60每份成本4美元2美元 拉爾夫想確定牛排和土豆所需要的份數(shù)（可能是小數(shù)），以最低的成本滿足這些需求。 20X1+5X2=40 15X1+2X2=60 X1=0, X2=0. （2）作出可行域，利用圖解法可得最優(yōu)解： X1=0，X2=30， 目標(biāo)函數(shù)最優(yōu)值為60。例如利潤最大、成本最小等。問應(yīng)如何安排生產(chǎn), 利潤最大? 要求:（1）建立一個(gè)線性規(guī)劃模型。 ②資源R約束。例如利潤最大、成本最小等。按月計(jì)劃，可提供的原料A為20個(gè)單位，原料B為350kg，設(shè)備正常的月工作時(shí)間為3000臺(tái)時(shí)。2. sumproduct函數(shù)：對相等行數(shù)和相等列數(shù)的兩個(gè)單元格區(qū)域中的對應(yīng)單元格分別相乘后在求和.（四）普里默（Primo）保險(xiǎn)公司引入了兩種新產(chǎn)品：特殊風(fēng)險(xiǎn)保險(xiǎn)和抵押。（2）用圖解法求解這個(gè)模型。 (承保工時(shí)) X2≤800； （管理工時(shí)） 2X1≤1200. (索賠工時(shí)) X1≥0；X2≥0。同（一）是同一種題型，涉及知識(shí)點(diǎn)相同，即：★考核知識(shí)點(diǎn): 線性規(guī)劃的構(gòu)成（）, 圖解法的條件（）（考核知識(shí)點(diǎn)解釋）：：實(shí)際上，所有的線性規(guī)劃問題都包含這三個(gè)因素：（1）決策變量是問題中有待確定的未知因素。（3）約束條件是指實(shí)現(xiàn)問題目標(biāo)的限制因素。因?yàn)樘鞖庋谉?，對冰激凌的需求大增，而公司庫存的原料已?jīng)不夠了。公司現(xiàn)在有200加侖牛奶、150磅糖和60加侖奶油的庫存。]Sheet1報(bào)告的建立: 2010/12/9 11:27:57可變單元格　　終遞減目標(biāo)式允許的允許的單元格名字值成本系數(shù)增量減量$B$10產(chǎn)量 巧克力011E+30