物流運(yùn)籌學(xué)1-2,3-4-閱讀頁(yè)
2025-03-14 14:22本頁(yè)面
【正文】 6 銷量 3 4 3 （什么是線性規(guī)劃模型） 35 練習(xí)題 2：（合理下料問(wèn)題） 某鋼筋車間，現(xiàn)用的原料是長(zhǎng)度 10米的鋼筋（直徑相同），需要制作一批長(zhǎng)度為 3米的鋼筋 90根，長(zhǎng)度為 4米的鋼筋 60根，問(wèn)怎樣下料既滿足需要，又使原材料最少？（請(qǐng)建立其線性規(guī)劃模型） 解：根據(jù)題意，可有如下三種下料方式： （ 1）截成 3米的 3根； （ 2）截成 3米的 2根， 4米的 1根； （ 3）截成 4米的 2根。 （什么是線性規(guī)劃模型） 36 練習(xí)題 3： 某大學(xué)計(jì)劃早春時(shí)期在校園內(nèi)草坪上施肥，草坪需要的氮、磷、鉀的最低數(shù)量以及市場(chǎng)上銷售的三種肥料的成分和價(jià)格如下表所示。 37 ? 解：設(shè) x1為購(gòu)買肥料 A的數(shù)量， x2為購(gòu)買肥料 B的數(shù)量， x3為購(gòu)買肥料 C的數(shù)量，則線性規(guī)劃模型為： 321 1000700100080010001000min xxxf ????????????????????????0,510005100010100057100010100051000101010005100010100025..321321321321xxxxxxxxxxxxts練習(xí)題 3答案 38 ? （什么是線性規(guī)劃模型） （ 1）理解什么是線性規(guī)劃模型和線性規(guī)劃模型的三個(gè)基本要素。 （什么是線性規(guī)劃模型）學(xué)習(xí)任務(wù)總結(jié) 39 ： 對(duì)于一般線性規(guī)劃模型，目標(biāo)函數(shù)可以求最大（如利潤(rùn)最大）也可以求最?。ㄈ绯杀咀钚。?。由此可以把一般的線性規(guī)劃模型表示為： ??????????????????????????????0,),(),(),(..122112222212111212111nmnmnmmnnnnxxbxaxaxabxaxaxabxaxaxats?????nn xcxcxcz ???? ?2211max(m in) 40 、向量式和矩陣式： 對(duì)于一般線性規(guī)劃模型，還有另外幾種簡(jiǎn)單的表達(dá)形式（簡(jiǎn)寫(xiě)形式、向量形式、矩陣形式）： ?????????????),1(0),1(),(.. 1njxmibxatsjijijnj?????njjj xcz1max(min)簡(jiǎn)寫(xiě)形式： 41 、向量式和矩陣式： ???????????0),(.. 1XbxPtsjjnjCXz ?ma x(mi n)向量形式： ),( 11 nCCCC ???????????????nxxxX?21?????????????mjjjjaaaP?21?????????????mbbbb?21式中： 42 ???????0),(..XbAXtsCXz ?ma x(mi n)矩陣形式： ?????????????mnmmnnaaaaaaaaaA??????212222111211A為約束方程組變量的系數(shù)矩陣，簡(jiǎn)稱約束變量的系數(shù)矩陣?！眴?wèn)他需要多少糧食，他說(shuō)只要求在棋盤(pán)的第一個(gè)格子里放一粒米，在第二個(gè)格子放兩粒米，第三個(gè)格子里放四粒米 …… 總之，后面格子里的米都比它前一格增大一倍，把 64格都放滿了就行。豈料，到后來(lái)把所有倉(cāng)庫(kù)里的存米都付出了，還是不夠。他把這種棋獻(xiàn)給了國(guó)王。問(wèn)獻(xiàn)棋人想要什么?？闪惺綖椋? 1＋ 2＋ 22＋ 23＋ 24＋ 25＋ …… ＋ 2641 ＝ 18446744073709551615(粒 ) 如果造一個(gè)倉(cāng)庫(kù)來(lái)存放這些米，倉(cāng)庫(kù)應(yīng)是多大呢？有人算過(guò)，若倉(cāng)庫(kù)高 4米，寬 10米，那么長(zhǎng)應(yīng)是地球到太陽(yáng)距離的 2倍?！? “埋嘛汽冊(cè)？” “奏介個(gè)，奏行。” “膩嘍至都介冊(cè)多兒錢(qián)嗎？” “至都，桑塔納涼千?！? “內(nèi)個(gè)多兒錢(qián)？” “奔馳六百
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1