《運籌學》試的題目A卷09-10.2

實用標準文案重慶郵電大學2009~2010學年2學期《運籌學》試卷（期末）（A卷）（閉卷）一、（25分）已知某線性規(guī)劃問題如下，要求：MaxZ 2x1 3x2 5x3x1 x2 5x3 7s.t. 2x1 5x2 x3 10x1，x2，x3 01）寫出下列線性規(guī)劃模型的對偶問題；（5分）2）用大M法求解下列線形規(guī)劃問題；（15分）（3）求b1的對偶價格，以及令對偶價格不變的 b1的范圍。（5分）二、（15分）已知某運輸問題 3個產(chǎn)地到 3個銷售地的單位運價如下表所示，試用表上作業(yè)法求解最優(yōu)調(diào)運方案。銷地B1B2B3產(chǎn)量產(chǎn)地A154215A216725A383920銷量20515三、（20分）某工程建設項目擬指派甲等人完成A、B、C、D四項工作，已知甲可以承擔兩項，乙必須承擔一項，丙、丁每人最多承擔一項，每個人完成各項工作的 利潤矩陣如下表所示，試用匈牙利法求解 利潤最高的指派方案。A B C D精彩文檔實用標準文案甲4638乙7526丙3957丁6344四、（20分）現(xiàn)有一個可裝5千克的背包，裝入無數(shù)量限制的A、B、C三種物品，其單位重量和價值如下表所示。試用動態(tài)規(guī)劃方法求解價值最高的裝入方案。單位重量單位價值A265B380C130五、（20分）試用圖與網(wǎng)絡模型所學的方法求解A點至T點的最短路徑。ABCDE621352995FGHIJ329978656KL7MNO43521234精彩文檔實用標準文案P 4 Q 6 R 7 S 4 T重慶郵電大學2011~2012學年2學期《運籌學》試卷（期末）（A卷）（閉卷）一、已知線性規(guī)劃問題：minf 2x1 3x2 x3x1 4x2 2x3 8st.3x1 2x2 6x1,x2,x3 01）試用單純形法求解上述線性規(guī)劃問題（15分）2）對b1做靈敏度分析（10分）二、某公司有甲、乙、丙三個產(chǎn)地和A、B、C三個銷地，其產(chǎn)地與銷地之間單位運價（萬元）及產(chǎn)銷量如下表所示：但是如果沒有完全滿足銷地的需求，則A、B、C三個銷地每噸將分別損失5、9、2萬元。用表上作業(yè)法求解最優(yōu)調(diào)運方案（20分）單位運費 A B C 產(chǎn)量（噸）甲 5 1 7 10精彩文檔實用標準文案乙64680丙38515銷量（噸）752015三、某企業(yè)擬將 5臺設備分配給甲、乙、丙三個廠，各廠獲得設備后利潤如下，試用動態(tài)規(guī)劃的方法求總利潤最大的方案（ 15分）甲乙丙000013542710639111141211125131113四、現(xiàn)有甲、乙、丙三人去完成 A、B、C、D四項工作其所花時間的效率矩陣如下：要求甲做 0～2項工作，乙做 1～2項工作，丙做 1項工作。試用匈牙利法求解最高效率的分配方案。（25分）精彩文檔實用標準文案效率ABCD甲5326乙2174丙6872五、利用最大流最小割定理求解下列網(wǎng)絡的最大流量；其中點 1為發(fā)點，點5為收點；弧上權重分別為容量和實際流量（ 15分）2(6，2)(8，5)(3，3)1(7，4)3(7，0)5(4，1)(2，1)(4，2)4重慶郵電大學2010~2011學年2學期精彩文檔實用標準文案《運籌學》試卷（期末）（B卷）（閉卷）一、（25分）某工廠生產(chǎn)甲、乙、丙三種產(chǎn)品，已知有關數(shù)據(jù)如下表所示，試分別回答下列問題：產(chǎn)品原料擁有量甲乙丙原料（千克）A63545B34530單件利潤（元）415（1）建立線性規(guī)劃模型，求使該廠獲利最大的生產(chǎn)計劃；（15分）2）若產(chǎn)品乙、丙的單件利潤不變，則產(chǎn)品甲的利潤在什么范圍內(nèi)變化時，上述最優(yōu)解不變？（5分）（3）若有一種新產(chǎn)品丁，其原料消耗定額： A為5個單位，B為2個單位，單件利潤為2.5元，那么該種產(chǎn)品是否值得安排生產(chǎn)？（ 5分）二、（10分）寫出下列線性規(guī)劃問題的對偶問題：nmax z cjxjj 1naijxj bi (i 1,1naijxjbi(imj1st.naijxjbi(imj1

,m1)1 1, ,m2)2 1, ,m)xj0(j1,,n1)xj0(jn11,,n2)xj無約束(jn21,,n)精彩文檔實用標準文案三、（20分）已知某運輸問題的產(chǎn)銷平衡表與單位運價表如下表所示，試運用表上作業(yè)法求解其最優(yōu)調(diào)撥方案。銷地A B C D E 產(chǎn)量產(chǎn)地甲102059109乙210103064丙12071048銷量35463四、6人完成4項工作，所得利潤矩陣估計如下，規(guī)定每人只能做一項工作，每項工作只能有一人完成，試用匈牙利法求解利潤最大的指派方案（15分）1234135452676838981041010911512111012613121113五、公司對某型號產(chǎn)品的 A、B、C三種部件的進行改進，由于資金不足三種部件失敗的概率分別為 0.40，0.60，0.80，有一種部件失敗，則產(chǎn)品改進將失敗；后增加撥款 2精彩文檔實用標準文案萬元以提高其成功率，關系如下表，試用 動態(tài)規(guī)劃的方法求解成功概率最高的資金分派方案（15分）ABC00.400.600.801萬元0.200.400.502萬元0.150.200.30六、試用最大流最小割定理求解下面網(wǎng)絡的最大流量（15分）V1（5，5）（7，3）V4（3，2）（10，8）VS（8，5）（5，3）V2（3，0）Vt（3，0）（，）（6，3）（2，0）93V5（5，3）V3重慶郵電大學2010~2011學年2學期《運籌學》試卷（期末）（A卷）（閉卷）一、（20分）已知線性規(guī)劃問題：minz2x1x22x3x1x2x34st.x1x2x36x10,x20,x3無約束要求：（1）將上述線性規(guī)劃問題變換成標準型；（5分）（2）用單純形法求出該問題的最優(yōu)解和最優(yōu)目標函數(shù)值；（10分）精彩文檔實用標準文案（3）寫出該問題的對偶問題，并指出對偶問題的最優(yōu)解。（5分）二、（20分）已知線性規(guī)劃問題：maxzx118x2c3x3c4x4x12x23x34x415st.3x14x25x36x45xj0,(j1,,4)要求：（1）當0時，以x1、x2為基變量的單純形表；（10分）（2）若x1、x2為最優(yōu)基，確定問題最優(yōu)解不變時c3、c4的變化范圍；（5分）（3）保持最優(yōu)基不變時的的變化范圍；（5分）三、（15分）已知某運輸問題的產(chǎn)銷平衡表、單位運價表如下所示，試運用表上作業(yè)法求出使總運費最低的最優(yōu)運輸方案。銷地B1B2B3B4產(chǎn)量產(chǎn)地A1101201115A212592025A321416185銷量5151510精彩文檔實用標準文案四、6人完成4項工作，所得利潤矩陣估計如下，規(guī)定每人只能做一項工作，每項工作只能有一人完成，試用匈牙利法求解利潤最大的指派方案（15分）利潤值1234135452676838981041010911512111012613121113五、某車最大載重量為 7噸，現(xiàn)有A、B、C三種物品可載；三種物品的重量分別為 1、2、3噸，單位收益分別為 1，2，3；A≥2時的單位收益為 1.5；現(xiàn)要求B、C至少運1個,且B不超過兩個，試用