管理線性規(guī)劃入門下料問題

1、會(huì)計(jì)學(xué)1管理線性規(guī)劃入門下料問題管理線性規(guī)劃入門下料問題第1頁/共20頁1.5.1 建模的步驟第2頁/共20頁目 錄CONTENTS1234建模一般步驟下料問題鞏固練習(xí)課后作業(yè)第3頁/共20頁建模的一般步驟01第4頁/共20頁01 設(shè)置變量設(shè)置變量分析目標(biāo)及相關(guān)因素找到已知和未知將未知的設(shè)置為決策變量02確定目標(biāo)函確定目標(biāo)函數(shù)數(shù)做分析表格根據(jù)要實(shí)現(xiàn)的目標(biāo)寫出函數(shù)確定達(dá)到最大值還是最小值04 寫出線性規(guī)劃寫出線性規(guī)劃模型模型將目標(biāo)函數(shù)與約束條件寫在一起目標(biāo)函數(shù)約束條件注意約束條件用大括號(hào)括起來03列出約束條列出約束條件件分析各種資源限制（包含變量非負(fù)限制）確定取不等式或等式不要遺漏，逐條分析建模

2、的一般步驟第5頁/共20頁下料問題02第6頁/共20頁目標(biāo)目標(biāo)原料最省目標(biāo)的轉(zhuǎn)化目標(biāo)的轉(zhuǎn)化丟掉的料頭最少相關(guān)因素相關(guān)因素各方案下料的料頭 x 根數(shù) 已知 （可得） 未知設(shè)置變量設(shè)置變量按照各方案下料的根數(shù)突破口突破口下料問題第7頁/共20頁7.4m2.9m2.9m1.5m0.1m方案一7.4m2.9m2.1m2.1m0.3m方案二7.4m2.9m1.5m0.9m方案三7.4m2.9m方案四7.4m1.1m方案五7.4m2.1m2.1m0.2m方案六7.4m1.5m0.8m方案七7.4m2.1m1.4m方案八2.1m1.5m1.5m1.5m0m2.1m2.1m2.1m1.5m1.5m1.5m1.

3、5m1.5m1.5m1.5m1.5m2010.1m1200.3m1110.9m1030m0301.1m0220.2m0130.8m0041.4m2.9m2.1m1.5m料頭下料問題第8頁/共20頁1設(shè)置變量各方案下料的根數(shù)xj2目標(biāo)函數(shù)minS料頭最少3約束條件2.9m的100根2.1m的100根1.5m的200根4線性模型整理寫出下料問題第9頁/共20頁解：設(shè)按照方案j下料的根數(shù)為xj ，總料頭長為S。則該問題的數(shù)學(xué)模型為： minS=0.1x1+0.3x2+0.9x3+1.1x5+0.2x6+0.8x7+1.4x8 2x1+x2+x3+x4 =100 2x2+x3 +3x5+2x6+ x7

4、 =100 x1 +x3+3x4 +2x6+3x7+4x8 =100 xj 0 ( j=1,2,8 )下料問題第10頁/共20頁鞏固練習(xí)03第11頁/共20頁P(yáng)26 練習(xí)1.5 2鞏固練習(xí)第12頁/共20頁180705方案一180706方案二1807023方案三18070方案四180方案五180526方案六18023方案七180525方案八5235703552525235353535552522452353535353535353535鞏固練習(xí)第13頁/共20頁20151206111231035030240226013230045705235料頭方案一方案二方案三方案四方案五方案六方案七方案八鞏固練習(xí)第14頁/共20頁解：設(shè)按照方案j下料的根數(shù)為xj ，總料頭長為S。則該問題的數(shù)學(xué)模型為： minS=5x1+6x2+23x3+5x4+24x5+6x6+23x7+5x8 2x1+x2+x3+x4 =150 2x2+x3 +3x5+2x6+ x7 =200 x1 +x3+3x4 +2x6+3x7+4x8 =80 xj 0 ( j=1,2,8 )鞏固練習(xí)第15頁/共20頁課后作業(yè) 04第16頁/共20頁自學(xué) P21 例1-6討論完成 P26 練習(xí)1.5 1課后作業(yè)第17頁/共20頁感謝同學(xué)們觀看第18頁/共20頁1.5.1 建模的步驟第19頁/共20頁目標(biāo)目標(biāo)原料最省目標(biāo)的轉(zhuǎn)化目標(biāo)的