運(yùn)籌期中考試

習(xí)題詳解。0)陣。解。定的?？尚薪狻Ｐ砸?guī)劃標(biāo)。可行解0jjz非負(fù)。0jjzdkx解。答：由決策變量、目標(biāo)函數(shù)和約束條件構(gòu)成的數(shù)學(xué)模型，如果決策變量為可控連續(xù)變量，目標(biāo)函數(shù)和約束條線性函數(shù)，這類規(guī)劃模型稱作線性規(guī)劃模型。cj本；約束系ij表示單位產(chǎn)品對(duì)各種資源的消耗量；bi答：分析問(wèn)題不同，但有共同的結(jié)構(gòu)形式：包括目標(biāo)函數(shù)（最大或最?。s束條件（≥、＝、≤）及非負(fù)策變量為連續(xù)變量，目標(biāo)函數(shù)及約束條件為決策變量的線性函數(shù)。答：建立一個(gè)實(shí)際問(wèn)題的數(shù)學(xué)模型一般要有第一，科學(xué)選擇決策變量。第二，根據(jù)實(shí)際問(wèn)題的背景材料，找出所有的約束條件，將約束條件表示為決策變量的線性等式或不等式。第三，明確目標(biāo)要求。確定問(wèn)題的優(yōu)化條件，是最大化要求還是最小化，將目標(biāo)函數(shù)表示為決策變量的線性最后，確定是否增加決策變量的非負(fù)條件。答：求解線性規(guī)劃問(wèn)題時(shí)可能出現(xiàn)四種結(jié)局：唯一最優(yōu)解、無(wú)窮多最優(yōu)解（目標(biāo)系數(shù)與某約束系數(shù)成比例）某約束）、無(wú)可行解（約束條件矛盾）。X？答：從經(jīng)濟(jì)意義上資源項(xiàng)一般要求非負(fù)，從單純形表小比值原則進(jìn)行迭代，始終bb求。）試述線性規(guī)劃問(wèn)題的可行解、基解、基可行解、最優(yōu)解、最優(yōu)基解的概念及它們之間的相互關(guān)系。達(dá)到最優(yōu)的決策變量取值稱為最優(yōu)解，使目標(biāo)函數(shù)達(dá)到最優(yōu)的基可行解稱為最優(yōu)基解。答：?jiǎn)渭冃伪碛?jì)算步驟如下：第一，標(biāo)準(zhǔn)化，列出初始單純形表；第二，計(jì)算檢驗(yàn)數(shù)，當(dāng)所有檢驗(yàn)數(shù)第三，最小檢驗(yàn)數(shù)為換入變量；第四，若換入變量所在列約束技術(shù)均第五，由換入變量替換換出變量，得用行初等變換，將主元素步。答：線性規(guī)劃單純形法得到一組基可行解后，只要依據(jù)最小檢驗(yàn)數(shù)（負(fù)的）確定的換入變量和最小比值原則則旋轉(zhuǎn)變換化仍為基可行解。答：唯一最優(yōu)解（所有非基變量檢驗(yàn)k不大于）；無(wú)可行解（基變量中有人工變量）習(xí)題詳解相等。最優(yōu)解。ku×)答：影子價(jià)格是根據(jù)資源在生產(chǎn)中的貢獻(xiàn)而做出的估價(jià)，當(dāng)影子價(jià)格大于市場(chǎng)價(jià)格時(shí)，可購(gòu)入該種在，否則答：原問(wèn)題的檢驗(yàn)數(shù)為對(duì)偶問(wèn)題的解，原問(wèn)題的解為對(duì)偶問(wèn)題的檢驗(yàn)數(shù)。答：若對(duì)偶問(wèn)題有最優(yōu)解，則原問(wèn)題也有最優(yōu)解；若對(duì)偶問(wèn)題無(wú)界解，則原問(wèn)題無(wú)可行解。湖南工學(xué)院（A卷）考試試題紙3．minZ3x4x,xx4,2xx2,x、x0,12121212則4．互為對(duì)偶的兩個(gè)線性規(guī)劃xxx3Z,b,X0及minW,C,Y01232x2xx4124,對(duì)任意可行解X和x,,x0Z>W．≥W．Z=W．≤W14．．．D．64有9有mn9－1－1－－1量1．－1．－1．－110pdp(dd)．nZ．Z．Z．nZ11222pdp(dd)11222．－1pdp(dd)11222pdp(dd)1A12221．B考試試題紙（B卷）1AA．．B有有7C．有6．有6i,m)5aB且ikkACBDCD．6．X2．Z4xx,4x3xxxxA．X1212212則B．B．XC．X中的基變量非負(fù)，非基變量為零D．XA．無(wú)可行解CB．有唯一最優(yōu)解D353A．有357ABCDB．有53C．有55D．有33342xxx51232xx62x124x,,x014．．．－．d．Z．minZ．maxZdd