運(yùn)籌學(xué)作業(yè)題

1、精選優(yōu)質(zhì)文檔-傾情為你奉上運(yùn)籌學(xué)作業(yè)題一、將下列線性規(guī)劃問題化為標(biāo)準(zhǔn)型（1）、 （2）、二、求出下面線性規(guī)劃問題的所有基解、基可行解和最優(yōu)解 三、用圖解法求解下列線性規(guī)劃問題，并說明解的類型（1）、 （2）、四、分別用圖解法和單純形法求解線性規(guī)劃問題，并指出每一個(gè)單純形表所對應(yīng)的可行域的頂點(diǎn)五、分別用大M法及兩階段法求解下列線性規(guī)劃問題（1）、 （2）、六、寫出線性規(guī)劃問題的對偶問題（1）、 （2）、（3）、七、用對偶單純形法求解線性規(guī)劃問題八、靈敏度分析給出下列線性規(guī)劃：的最優(yōu)單純形表：6212001284/31/311/3006-250-11-10-20-40其中，s1、s2分別為第1、2

2、約束方程的松弛變量。（1）、試求出最優(yōu)基不變的b2變化范圍。（2）、試求出最優(yōu)解不變的c3變化范圍。（3）、在原線性規(guī)劃約束條件之上，增加下面的約束條件： 其最優(yōu)解是否變化？如變化，試求出最優(yōu)解。九、靈敏度分析給出線性規(guī)劃問題： 的最優(yōu)單純形表：12000 250101/21/213100010 3001-1/23/2000-1-2（1）、寫出其對偶規(guī)劃。（2）、解出對偶問題的最優(yōu)解。（3）、寫出最優(yōu)基矩陣B及其逆陣B-1。（4）、若約束條件右端項(xiàng)變?yōu)?，其最優(yōu)基是否變化？求出變化后的最優(yōu)解及其最優(yōu)目標(biāo)值。十、靈敏度分析有線性規(guī)劃問題： 請進(jìn)行如下條件的靈敏度分析：（1）、約束條件的右端常數(shù)由

3、20變?yōu)?0；（2）、約束條件的右端常數(shù)由90變?yōu)?0；（3）、目標(biāo)函數(shù)中x3的系數(shù)由13變?yōu)?；（4）、x1的系數(shù)列向量由變?yōu)?；（5）、增加一個(gè)約束條件：；（6）、將原約束條件改變?yōu)椋?。十一、靈敏度分析某工廠生產(chǎn)A、B、C三種產(chǎn)品，設(shè)x、y、z分別為三種產(chǎn)品的產(chǎn)量，為制定最優(yōu)生產(chǎn)計(jì)劃建立如下模型。（1）、用單純形法求解最優(yōu)生產(chǎn)計(jì)劃；（2）、在原最優(yōu)計(jì)劃基礎(chǔ)上進(jìn)行如下分析：、由于市場需求變化，產(chǎn)品B的利潤可能發(fā)生變化，試求出保持最優(yōu)生產(chǎn)計(jì)劃不變的產(chǎn)品B單位利潤的變化范圍；若產(chǎn)品B單位利潤由2變?yōu)?，求相應(yīng)的最優(yōu)生產(chǎn)計(jì)劃。、由于原材料市場變化，原材料1的供應(yīng)從100單位降至50單位，此時(shí)是否會

4、影響最優(yōu)生產(chǎn)計(jì)劃？若存在影響，求新的最優(yōu)生產(chǎn)計(jì)劃。、由于技術(shù)改進(jìn)，生產(chǎn)產(chǎn)品C的三種原材料單位消耗由原來的4、6、2依次變?yōu)?、2、1，求相應(yīng)的最優(yōu)生產(chǎn)計(jì)劃。十二、對偶理論問題已知線性規(guī)劃問題：（1）、寫出該線性規(guī)劃問題的對偶問題；（2）、已知原問題的最優(yōu)解：X*=(2,2,4,0)T，試根據(jù)對偶問題的性質(zhì)，求出對偶問題的最優(yōu)解。十三、求出下列運(yùn)輸問題的最優(yōu)解 表1銷地產(chǎn)地B5產(chǎn)量A1102059105A221083066A312071042A4863759銷量44624 表2銷地產(chǎn)地B5產(chǎn)量A11018291322100A213M211416120A306113M140A49112318198

5、0A5242836303460銷量1001201006080十四、運(yùn)輸問題甲、乙、丙三個(gè)城市每年需要煤炭分別為320、250、350萬噸，由A、B兩個(gè)煤礦負(fù)責(zé)供應(yīng)，已知兩個(gè)煤礦產(chǎn)量為400、450萬噸，調(diào)運(yùn)單價(jià)如下表3所示。由于需求大于供給，經(jīng)多方協(xié)商達(dá)成以下協(xié)議，甲城市供煤量可減少0-30萬噸，乙城市用煤量要完全滿足，丙城市供煤量不少于270萬噸。請給出滿足上述條件的最優(yōu)資源分配計(jì)劃。 表3甲乙丙A151822B212516十五、用圖解法求解目標(biāo)規(guī)劃 （1）、 （2）、 （3）十六、用割平面法求解下列整數(shù)規(guī)劃問題 （1）、 （2）、十七、解下列指派問題 （1）、四個(gè)人去完成四項(xiàng)任務(wù)，每人完成任務(wù)的時(shí)間消耗見表4，問如何分配任務(wù)使得總時(shí)間消耗最少？表4工人任務(wù)ABCD甲5869180260乙7550150230丙6570170250丁8255200280 （2）、工廠有四個(gè)工人操作四臺車床，小時(shí)單產(chǎn)數(shù)據(jù)見表5，求產(chǎn)值最大的資源配置方案。表5工人車床ABCD甲10987乙3456丙2112丁4366 （3）、四個(gè)人五件工作，每個(gè)人做每件工