確定決策變量即用變量取不同的值來表示可供選擇的各種不同方案-預(yù)覽頁
【正文】 xxxx1976521 ????? xxxxx3176321 ????? xxxxx2874321 ????? xxxxx7,2,1,0 ??? ix i7,2,1, ??iix i 日開始休息的人數(shù)為星期數(shù)學(xué)模型 : 721m in xxxZ ???? ?求?????????????ts.2854321 ????? xxxxx1565432 ????? xxxxx2476543 ????? xxxxx2576541 ????? xxxxx1976521 ????? xxxxx3176321 ????? xxxxx2874321 ????? xxxxx7,2,1,0 ??? ix i解得 : 36.0,8,0,5,11,0,1207654321????????Zxxxxxxx時(shí)間 所需售貨員 人數(shù) 星期日 28人 星期一 15人 星期二 24人 星期三 25人 星期四 19人 星期五 31人 星期六 28人 例 3 福安商場(chǎng)是個(gè)中型的百貨商場(chǎng)，它對(duì)售貨人員的 需求經(jīng)過統(tǒng)計(jì)分析如下所示： 為保證售貨人員充分休息， 售貨人員每周工作五天，休 息兩天，并要求休息的兩天 是連續(xù)的，問應(yīng)該如何安排 售貨人員的作息，既滿足了 工作的需要，又使配備的售 貨人員的人數(shù)最少？ 解 ，為周二開始休息的人數(shù)，為周一開始休息的人數(shù)設(shè)21 xx，為周日開始休息的人數(shù)，為周六開始休息的人數(shù) 76 xx?表示商場(chǎng)的售貨員人數(shù)Z36.0,8,0,5,11,0,1207654321????????Zxxxxxxx解得：方案 1 方案 2 方案 3 方案 4 方案 5 1 2 0 1 0 0 0 2 2 1 3 1 2 0 3 合計(jì) 下角料 0m 下料數(shù) (根 ) 長度 例 4 某工廠要做 100套鋼架 ,每套用長為 , 和 ,已知原料每根長 , 問應(yīng)如何下料 ,可使所用原料最省 . 分析 : 每根原料做一套鋼架 , 下角料： 用套裁方式 下料方案： 方案 1 方案 2 方案 3 方案 4 方案 5 1 2 0 1 0 0 0 2 2 1 3 1 2 0 3 合計(jì) 下角料 0m 下料數(shù) (根 ) 長度 下料方案： )5,4,3,2,1?iix i 數(shù)（第種方案下料的原料根為按解：設(shè)表示總用料數(shù)Z數(shù)學(xué)模型： 54321m i n xxxxxZ ?????求???????ts.1 0 02 421 ??? xxx1 0 022 543 ??? xxx100323 5321 ???? xxxx.0,0,0,0,0 54321 ????? xxxxx方案 1 方案 2 方案 3 方案 4 方案 5 1 2 0 1 0 0 0 2 2 1 3 1 2 0 3 合計(jì) 下角料 0m 下料數(shù) (根 ) 長度 例 4 某工廠要做 100套鋼架 ,每套用長為 , 和 ,已知原料每根長 , 問應(yīng)如何下料 ,可使所用原料最省 . 下料方案： ,05,0,01,30 054321 ?????? Zxxxxx 最優(yōu)值最優(yōu)解：)5,4,3,2,1?iix i 數(shù)（第種方案下料的原料根為按 總用料數(shù)?Z最優(yōu)下料方案： 按方案 1下料 30根， 方案 2下料 10根， 方案 4下料 50根， 共需原料 90根。 每班進(jìn)料數(shù)（克） 每班產(chǎn)量（個(gè)數(shù)）第 1 種原材料 第 2 種原材料 A 零件 B 零件甲 8 6 7 5乙 5 9 6 9丙 3 8 8 4車間問這三個(gè)車間各應(yīng)開多少班才能使這種產(chǎn)品的配套數(shù)達(dá)到最大 車間所開的生產(chǎn)班數(shù)分別是甲、乙、丙三個(gè)，解：設(shè) 321 xxx產(chǎn)品的配套數(shù)?z約束條件為： 100358 321 ??? xxx 202296, 321 ??? xxx000 321 ??? xxx ，三個(gè)車間共生產(chǎn) A零件： 321 867 xxx ??三個(gè)車間共生產(chǎn) B零件 321 495 xxx ??4867 321 xxx ?? ? ?m i n?z則3495, 321 xxx ??非線性 表示生產(chǎn)出的產(chǎn)品數(shù)設(shè) 4x要求： 每班進(jìn)料數(shù)（克） 每班產(chǎn)量（個(gè)數(shù)）第 1 種原材料 第 2 種原材料 A 零件 B 零件甲 8 6 7 5乙 5 9 6 9丙 3 8 8 4車間車間所開的生產(chǎn)班數(shù)分別是甲、乙、丙三個(gè)， 321 xxx產(chǎn)品的配套數(shù)?z目標(biāo)函數(shù)： 目標(biāo)函數(shù) Z=x4 線性 4321 4867 xxxx ??? 4321 3495, xxxx ???數(shù)學(xué)模型： 100358 321 ??? xxx202296 321 ??? xxx.0,000 4321 ???? xxxx ，4m a x xz ?線性規(guī)劃問題 ???????ts. 048674321 ???? xxxx03495 4321 ???? xxxx例 6 （多周期動(dòng)態(tài)生產(chǎn)計(jì)劃問題）華津機(jī)器制造廠專為拖拉機(jī)廠配套生產(chǎn)柴油機(jī)，今年頭四個(gè)月收到的定單數(shù)量分別為 3000臺(tái)、 4500臺(tái)、 3500臺(tái)、 5000臺(tái)。 方案 C： 5年內(nèi)的每年年初均可投資，且金額不限，投資期限 3 年，年投資回報(bào)率 12%（不計(jì)復(fù)利） 方案 D：只在第一年年初有一次投資機(jī)會(huì)，最大投資金額為 50 萬元，投資期限 4年，年投資回報(bào)率 20% 方案 E：在第二年和第四年年初有一次投資機(jī)會(huì)，最大投資金額 均為 30萬元，投資期限 1年，年投資回報(bào)率 30% 方案 F：在第四年年初有一次投資機(jī)會(huì)，金額不限，投資期限 2 年，年投資回報(bào)率 25% 假設(shè)當(dāng)年的投資金額及其收益均可用于下一年的投資，問公司應(yīng)如何投資才能使第五年末收回的資金最多？ 假設(shè)當(dāng)年的投資金額及其收益均可用于下一年的投資，問公司應(yīng)如何投資才能使第五年末收回的資金最多？ 所投資的金額，年初按方按分別表示第解：設(shè)FEDCBAiiFEDCBA iiiiii )5,4,3,2,1(, ?年末收回的總資金第 5?Z第一年初 第二年初 第三年初 第四年初 第五年初 第五年末1A A? A? A? A?5A A?1B B?????? B?????? B?????? B??????1C C??????????? C???????????3A3B3C C???????????1D D???????????????2A2B2C2E E? E?4A4B4E4F E???????5443 ax AFBCz ????求1 0 0 0 0 0 01111 ???? DCBA 12222 ????? AECBA 211333 ?????? EABCBA 1214344 ??????? ABCFEBA 413215 ?????? EABCDA5000001 ?D3000002 ?E3000004 ?E)5,4,3,2,1(0, ?? iFEDCBA iiiiii??????????????? : 、線性規(guī)劃的標(biāo)準(zhǔn)形式和矩陣表達(dá)式 線性規(guī)劃問題的一般形式： nn xcxcxcz ???? ?2211m i nm a x ）（或?????????????????????????mnmnmmnnnnbxaxaxabxaxaxabxaxaxats），或或），或或），或或(((.22112222212111212111??????為已知常數(shù)其中 ),2,1。它可能是有界的；也可能是
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1