2014年9月份考試運(yùn)籌學(xué)第三次作業(yè)

1、20142014年9月份考試運(yùn)籌學(xué)第三次作業(yè)月份考試運(yùn)籌學(xué)第三次作業(yè)一、填空題（本大題共一、填空題（本大題共2020分，共分，共1010小題，每小題小題，每小題2分）分）1.一般整數(shù)規(guī)劃問題可采取：______、______、______。2.運(yùn)籌學(xué)是一門尋求在______下，如何設(shè)計(jì)和運(yùn)行______的方法3.______從最后一段開始計(jì)算逐段向前遞推，求得全過程的最優(yōu)策略。即______的方向與的方向相反。4.線性目標(biāo)函數(shù)由____

2、__組成。5.若標(biāo)準(zhǔn)線性規(guī)劃問題有最優(yōu)解，則必有______6.動態(tài)規(guī)劃的優(yōu)點(diǎn)首先是通過對一個______復(fù)雜動態(tài)問題進(jìn)行分級處理，變成了求解多個______的靜態(tài)問題，使求解過程大大簡化了。7.模型通常是指為特定目的建立的、反映某種客觀存在的特征和特性的一種結(jié)構(gòu)。______模型是研究者對客觀現(xiàn)實(shí)經(jīng)過思維抽象后用______、______、______、______以及實(shí)體模樣描述所認(rèn)識到的______。8.影子價格幫助企業(yè)預(yù)測___

3、___。9.線性規(guī)劃問題適合解決諸如______、______、______等10.運(yùn)籌學(xué)的分析步驟一般包括:______；______；______；______。二、簡答題（本大題共二、簡答題（本大題共2020分，共分，共2小題，每小題小題，每小題1010分）分）1.網(wǎng)絡(luò)法常用方法2.線性規(guī)劃標(biāo)準(zhǔn)形式有什么特點(diǎn)？三、綜合分析題（本大題共三、綜合分析題（本大題共4040分，共分，共2小題，每小題小題，每小題2020分）分）1.某家具廠

4、生產(chǎn)衣柜、書柜、圓桌和凳子，每個衣柜的利潤是15元，每個書柜的利潤是20元，每個圓桌的利潤是10元，每個凳子的利潤是8元。生產(chǎn)一個衣柜需要雜木0.15m3和松木0.3m3，生產(chǎn)一個書柜需要雜木0.2m3和松木0.4m3，生產(chǎn)一個圓桌只需要雜木0.2m3，生產(chǎn)一個的凳子只需要松木0.15m3。每月雜木和松木的供應(yīng)量分別是80m3和60m3。問四種產(chǎn)品每月各應(yīng)生產(chǎn)多少，能使總利潤最大？試建立模型。2.一網(wǎng)絡(luò)擬鋪設(shè)社區(qū)管網(wǎng)要求將六棟居民樓連通

5、，僅1號居民樓與總線相連，距離為10公里。已知，六棟居民樓的距離如下表。試問，應(yīng)如何鋪設(shè)管網(wǎng)使鋪設(shè)總長最短？四、論述題（本大題共四、論述題（本大題共2020分，共分，共1小題，每小題小題，每小題2020分）分）請結(jié)合所學(xué)的線性規(guī)劃的概念特點(diǎn)和求解步驟，對日常生活中的某一問題進(jìn)行建模分析解題方案：解題方案：評分標(biāo)準(zhǔn)：評分標(biāo)準(zhǔn)：1空1分7.參考答案：參考答案：文字圖表符號關(guān)系式對象解題方案：解題方案：評分標(biāo)準(zhǔn)：評分標(biāo)準(zhǔn)：1空1分8.參考答案

6、：參考答案：產(chǎn)品價格解題方案：解題方案：評分標(biāo)準(zhǔn)：評分標(biāo)準(zhǔn)：1空1分9.參考答案：參考答案：生產(chǎn)計(jì)劃問題運(yùn)輸問題合理下料問題。解題方案：解題方案：評分標(biāo)準(zhǔn)：評分標(biāo)準(zhǔn)：1空1分10.參考答案：參考答案：發(fā)現(xiàn)和定義待研究的問題構(gòu)造數(shù)學(xué)模型尋找經(jīng)過模型優(yōu)化的結(jié)果并通過應(yīng)用這些結(jié)果來改善系統(tǒng)的運(yùn)行效率。解題方案：解題方案：評分標(biāo)準(zhǔn)：評分標(biāo)準(zhǔn)：1空1分二、簡答題（二、簡答題（2020分，共分，共2題，每小題題，每小題1010分）分）1.參考答案：