運輸問題作業(yè)練習(xí)ppt課件.ppt

《運輸問題作業(yè)練習(xí)ppt課件.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、運輸問題作業(yè)練習(xí)第74頁第1題寫出下列線性規(guī)劃的對偶問題第74頁第1題第76頁第7題已知如下線性規(guī)劃的最優(yōu)解為(2,2,4,0)T，利用互補松弛性求對偶問題的最優(yōu)解最優(yōu)解Y=(4/5,3/5,1,0)T第76頁第9題用對偶單純形法求解下列線性規(guī)劃X=(0,3/2,1)，S=36第76頁第9題用對偶單純形法求解下列線性規(guī)劃X=(2/3,2,0)，S=22/3第77頁第12題給出線性規(guī)劃和其最終的單純形表目標函數(shù)中變量x3的系數(shù)變?yōu)?。分別確定x1和x2的目標函數(shù)系數(shù)的最優(yōu)范圍。第一個約束條件右端項系

2、數(shù)變?yōu)?。增加一個新的變量x6，其系數(shù)向量(1,1)，目標系數(shù)7。增加一個新的約束x1+2x2+x3<=4新的最優(yōu)解X=(2,0,1,0,0)x1目標函數(shù)系數(shù)的最優(yōu)范圍-4/5<=λ<=1；x2目標函數(shù)稀疏的最優(yōu)范圍-1<=λ<=5新的最優(yōu)解X=(5,1,0,0,0)新的最優(yōu)解X=(0,2,0,0,0,3/1)新的最優(yōu)解X=(2,1,0,0,1,0)第77頁第12題某廠生產(chǎn)A，B，C三種產(chǎn)品，有關(guān)數(shù)據(jù)見下表：產(chǎn)品資源ABC可用限制勞動量63545原材料34530利潤314確定獲利最大的產(chǎn)品生產(chǎn)計劃

3、產(chǎn)品A的利潤在什么范圍變動，上述最優(yōu)計劃不變?nèi)绻O(shè)計一種新產(chǎn)品D，單件勞動力消耗8單位，材料消耗2單位，每件可獲利3元，問該種產(chǎn)品是否值得生產(chǎn)如果勞動力數(shù)量不增，材料不足時可以從市場購買，每單位0.4元，問該廠要不要購進原材料擴大生產(chǎn)，如果需要購買，購買多少為宜練習(xí)靈敏度分析產(chǎn)品A的利潤變動范圍：-3/5<=λ<=9/5正好處于邊界，新產(chǎn)品D值得生產(chǎn)，不生產(chǎn)也可以影子價格為3/5>0.4，應(yīng)該購買原材料影子價格的可行范圍：-15/2<=λ<=15，因此如果購買最多購買15單位注意：如果超過15單位

4、并不能說明一定會降低利潤練習(xí)靈敏度分析第104頁第7題用表上作業(yè)法求下表中給出的運輸問題的最優(yōu)解銷地產(chǎn)地甲乙丙丁1414682125083375146563銷地產(chǎn)地甲乙丙丁1414682125083375146563356231第104頁第7題第104頁第7題用表上作業(yè)法求下表中給出的運輸問題的最優(yōu)解銷地產(chǎn)地甲乙丙丁1376452243223438563322銷地產(chǎn)地甲乙丙丁13764522432234385633223223第104頁第7題第104頁第8題某企業(yè)和用戶簽訂了設(shè)備交貨合同，已知該企

5、業(yè)個季度的生產(chǎn)能力、每臺設(shè)備的生產(chǎn)成本和每季度的交貨量如下表。若生產(chǎn)的設(shè)備當季度不交貨，每臺設(shè)備每季度支付保管費0.1萬元，請問在遵守合同的條件下，企業(yè)應(yīng)如何安排生產(chǎn)計劃，才能使年度消耗費用最優(yōu)？（列出模型即可）季度工廠生產(chǎn)能力（臺）交貨量（臺）單位成本（萬元/臺）125151223520113302511.54202012.5第1季度第2季度第3季度第4季度能力過剩生產(chǎn)量第1季度1212.112.212.3025第2季度M11.011.111.2035第3季度MM11.511.6030第4季度M

6、MM12.5020交貨量1520252030第104頁第8題如下表運輸問題，若產(chǎn)地物資未運出則發(fā)生存儲費用，單位存儲費用分別為5、4、3單位，假定產(chǎn)地2的物資至少運出38個單位，產(chǎn)地3的物資至少運出27個單位，試求該問題的最優(yōu)解？123產(chǎn)量112220214540323330銷量3020209070路線容量將原問題化為供求平衡的運輸問題，如下：1234產(chǎn)量11225202145M382‘145423233M273‘23333銷量302020209090路線容量該問題的最佳運送方案如下：123415

7、1523082‘2312153‘3路線容量TheEnd