四川大學(xué)《管理運籌學(xué)2449》15秋在線作業(yè)2滿分答案

四川大學(xué)管理運籌學(xué)2449》15在線作業(yè)2滿分答案一、單題（共18道試題，分1.規(guī)劃的目的是合理利和調(diào)配人力物力，取得最大收。合理利和調(diào)配人力物力，得消耗的資最少合理利和調(diào)配現(xiàn)有人力、力，消耗的源最少收益最大。D.合理利用調(diào)配人、物力，消的資源少，收益最。正確答：C2.當(dāng)線性規(guī)劃問的一個解滿下列哪要求時稱之一個可基解。)A.非負(fù)小于大于非正正確答：C3.原問題與對偶題的最（）相同。A.解目標(biāo)值解結(jié)構(gòu)解的分個數(shù)正確答：B4.滿足線性規(guī)劃題全部束條的解稱A.最優(yōu)解基本解可行解多重解正確答：C5.規(guī)劃的目的是)合理利和調(diào)配人力物力，取得最大收。合理利和調(diào)配人力物力，得消耗的資最少。合理利和調(diào)配現(xiàn)有人力、力，消耗的源最少收益最大。D.合理利用調(diào)配人、物力，消的資源少，收益最。正確答：C6.原問題的第ｉ約束方是“”型，對偶問題的量是A.多余變量自由變松弛變非負(fù)變正確答：B7.線性規(guī)劃問題有最優(yōu)，則定可以可行域的（）上達(dá)到。A.內(nèi)點外點極點幾何點正確答：C8.若運輸問題已得最優(yōu)，此所求出檢驗數(shù)一定全部A.大于或等零大于零小于零小于或于零正確答：A9.若一個閉鏈C除了第一個點和最后一頂點相外沒相同的點和相同的邊則該閉鏈C稱為()初等鏈圈回路飽和鏈正確答：B10.若Ｇ中不存在f增流鏈，則fＧ的A.最小流最大流最小費流無法確正確答：B11.約束條為AX=bX≥的線性劃問題可行解集是)A.補集凸集交集凹集正確答：B12.若f是一個流，K的一割，且Valf=CapK則K一定是()A.最小割最大割最小流最大流正確答：A13.約束條件為AX=b，≥的線性規(guī)劃問題可行解是A.補集凸集交集凹集正確答：B14.若鏈中頂點都相同，稱Q為(A.基本鏈初等鏈簡單鏈飽和鏈正確答：B15.若f*滿足下條件的流Valf*=max{Valf為一個流}則稱f*為G的最小值最大值最大流最小流正確答：C16.在運輸方案中現(xiàn)退化象，是指數(shù)格的數(shù))A.等于大于小于等于正確答：C17.線性規(guī)劃問題準(zhǔn)型中ｉ＝１，，??ｎ）必須是A.正數(shù)非負(fù)數(shù)無約束非零正確答：B18.若f*滿足下條件的流Valf*=max{Valf為一個流}則稱f*為G的()最小值最大值最大流最小流正確答：C《管理籌學(xué)》秋在線作業(yè)2二、多題（共10道試題，分1.線性規(guī)劃問題一般模中可出現(xiàn)下幾種約束()=≥≤⊕∝正確答：ABC2.求解約束條件“≥”的線規(guī)劃、造基本矩陣，可用變量有()A.人工變量松弛變負(fù)變量剩余變穩(wěn)態(tài)變正確答：3.線性規(guī)劃問題主要特有()目標(biāo)是性的約束是性的求目標(biāo)大值求目標(biāo)小值E.非線性正確答：AB4.解線性規(guī)劃時加入人變量主要作是A.求初始基可行解化等式求可行構(gòu)造基矩陣求凸集正確答：5.圖解法求解線規(guī)劃問的主過程有)畫出可域求出頂坐標(biāo)求最優(yōu)標(biāo)值D.選基本解E.選最優(yōu)解正確答：ABE6.線性規(guī)劃問題主要特有A.目標(biāo)是線的約束是性的求目標(biāo)大值求目標(biāo)小值非線性正確答：AB7.建立線性規(guī)劃題數(shù)學(xué)型的要過程確定決變量確定目函數(shù)確定約方程D.解法E.結(jié)果正確答：ABC8.就課本范圍內(nèi)解有“”型束方程性規(guī)劃問題方法有A.大M法兩階段標(biāo)號法統(tǒng)籌法對偶單型法正確答：ABE9.一般情況下，標(biāo)函數(shù)數(shù)為的變量自由變?nèi)斯ぷ兯沙谧兌嘤嘧冏宰兞空_答：10.求運輸問題表作業(yè)法求初始基本行解的法一般有()A.西北角法單純型最小元法閉回路位勢法正確答：AB《管理籌學(xué)》秋在線作業(yè)2三、判題（共8道試，共16分）1.線性規(guī)劃問題每一個本解應(yīng)可行上的一個頂。A.錯誤B.正確正確答：A2.線性規(guī)劃問題一般模中一有不等約束。A.錯誤B.正確正確答：A3.線性規(guī)劃問題每一個本可解對應(yīng)行域上的一頂點。A.錯誤B.正確正確答：B4.線性規(guī)劃問題基本解是基可行解A.錯誤B.正確正確答：A5.產(chǎn)地產(chǎn)量與銷銷量相的運問題是銷平衡運輸題。A.錯誤B.正確正確答：B6.線性規(guī)劃問題一般模中不有等