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

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

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

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

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

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

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