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

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

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

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

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

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

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

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

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

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