《運籌學(xué)》期末復(fù)習(xí)及答案

1、運籌學(xué)概念部分一、填空題1運籌學(xué)的主要研究對象是各種有組織系統(tǒng)的管理問題，經(jīng)營活動。2運籌學(xué)的核心主要是運用數(shù)學(xué)方法研究各種系統(tǒng)的優(yōu)化途徑及方案，為決策者提供科學(xué)決策的依據(jù)。3模型是一件實際事物或現(xiàn)實情況的代表或抽象。4通常對問題中變量值的限制稱為約束條件，它可以表示成一個等式或不等式的集合。5運籌學(xué)研究和解決問題的基礎(chǔ)是最優(yōu)化技術(shù)，并強調(diào)系統(tǒng)整體優(yōu)化功能。6運籌學(xué)用系統(tǒng)的觀點研究功能之間的關(guān)系。7運籌學(xué)研究和解決問題的優(yōu)勢是應(yīng)用各學(xué)科

2、交叉的方法，具有典型綜合應(yīng)用特性。8運籌學(xué)的發(fā)展趨勢是進一步依賴于_計算機的應(yīng)用和發(fā)展。9運籌學(xué)解決問題時首先要觀察待決策問題所處的環(huán)境。10用運籌學(xué)分析與解決問題，是一個科學(xué)決策的過程。11.運籌學(xué)的主要目的在于求得一個合理運用人力、物力和財力的最佳方案。12運籌學(xué)中所使用的模型是數(shù)學(xué)模型。用運籌學(xué)解決問題的核心是建立數(shù)學(xué)模型，并對模型求解。13用運籌學(xué)解決問題時，要分析，定義待決策的問題。14運籌學(xué)的系統(tǒng)特征之一是用系統(tǒng)的觀點研究功

3、能關(guān)系。15.數(shù)學(xué)模型中，“st”表示約束（subjectto的縮寫）。16建立數(shù)學(xué)模型時，需要回答的問題有性能的客觀量度，可控制因素，不可控因素。17運籌學(xué)的主要研究對象是各種有組織系統(tǒng)的管理問題及經(jīng)營活動。18.1940年8月，英國管理部門成立了一個跨學(xué)科的11人的運籌學(xué)小組，該小組簡稱為。二、單選題19建立數(shù)學(xué)模型時，考慮可以由決策者控制的因素是（A）A銷售數(shù)量B銷售價格C顧客的需求D競爭價格20我們可以通過（C）來驗證模型最優(yōu)解

4、。A觀察B應(yīng)用C實驗D調(diào)查21建立運籌學(xué)模型的過程不包括（A）階段。A觀察環(huán)境B數(shù)據(jù)分析C模型設(shè)計D模型實施22.建立模型的一個基本理由是去揭曉那些重要的或有關(guān)的（B）A數(shù)量B變量C約束條件D目標(biāo)函數(shù)23.模型中要求變量取值（D）A可正B可負(fù)C非正D非負(fù)24.運籌學(xué)研究和解決問題的效果具有（A）線性規(guī)劃的基本概念一、填空題35線性規(guī)劃問題是求一個線性目標(biāo)函數(shù)_在一組線性約束條件下的極值問題。在一組線性約束條件下的極值問題。36圖解法適用

5、于含有兩個變量的含有兩個變量的線性規(guī)劃問題。37線性規(guī)劃問題的可行解是指滿足所有約束條件的解滿足所有約束條件的解。38在線性規(guī)劃問題的基本解中，所有的非基變量等于零等于零。39在線性規(guī)劃問題中，基可行解的非零分量所對應(yīng)的列向量線性無關(guān)所對應(yīng)的列向量線性無關(guān)40若線性規(guī)劃問題有最優(yōu)解，則最優(yōu)解一定可以在可行域的頂點（極點）達到在可行域的頂點（極點）達到。41線性規(guī)劃問題有可行解，則必有基可行解必有基可行解。42如果線性規(guī)劃問題存在目標(biāo)函數(shù)

6、為有限值的最優(yōu)解，求解時只需在其基可行解基可行解_的集合中進行搜索即的集合中進行搜索即可得到最優(yōu)解。可得到最優(yōu)解。43滿足非負(fù)條件的基本解稱為基本可行解基本可行解。44在將線性規(guī)劃問題的一般形式轉(zhuǎn)化為標(biāo)準(zhǔn)形式時，引入的松馳數(shù)量在目標(biāo)函數(shù)中的系數(shù)為零。系數(shù)為零。45將線性規(guī)劃模型化成標(biāo)準(zhǔn)形式時，“≤”的約束條件要在不等式左_端加入松弛變量端加入松弛變量。46線性規(guī)劃模型包括決策（可控）變量，約束條件，目標(biāo)函數(shù)決策（可控）變量，約束條件，目

7、標(biāo)函數(shù)三個要素。47線性規(guī)劃問題可分為目標(biāo)函數(shù)求極大值和極小求極大值和極小_值兩類。48線性規(guī)劃問題的標(biāo)準(zhǔn)形式中，約束條件取等式，目標(biāo)函數(shù)求極大值，而所有變量必須非負(fù)。約束條件取等式，目標(biāo)函數(shù)求極大值，而所有變量必須非負(fù)。49線性規(guī)劃問題的基可行解與可行域頂點的關(guān)系是頂點多于基可行解頂點多于基可行解50在用圖解法求解線性規(guī)劃問題時，如果取得極值的等值線與可行域的一段邊界重合，則這段邊界上的這段邊界上的一切點都是最優(yōu)解一切點都是最優(yōu)解。5

8、1求解線性規(guī)劃問題可能的結(jié)果有無解，有唯一最優(yōu)解，有無窮多個最優(yōu)解無解，有唯一最優(yōu)解，有無窮多個最優(yōu)解。52.如果某個約束條件是“≤”情形，若化為標(biāo)準(zhǔn)形式，需要引入一松弛變量需要引入一松弛變量。53.如果某個變量Xj為自由變量，則應(yīng)引進兩個非負(fù)變量引進兩個非負(fù)變量Xj′Xj′Xj〞Xj〞同時令同時令XjXj＝Xj′Xj′－XjXj。54.表達線性規(guī)劃的簡式中目標(biāo)函數(shù)為max(min)Z=∑cijxijmax(min)Z=∑cijxij。

9、55..線性規(guī)劃一般表達式中，aij表示該元素位置在i行j列。列。二、單選題56如果一個線性規(guī)劃問題有n個變量，m個約束方程(mn)，系數(shù)矩陣的數(shù)為m，則基可行解的個數(shù)最為_C_。Am個Bn個CCnmDCmn個57線性規(guī)劃模型不包括下列_D要素。A目標(biāo)函數(shù)B約束條件C決策變量D狀態(tài)變量58線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將_B_。A增大B縮小C不變D不定59若針對實際問題建立的線性規(guī)劃模型的解是無界的，不可能的原因是B_