【文章內(nèi)容簡(jiǎn)介】 30006/13/11?第 1行 =第 1行 /6 第 2行 =第 2行 4 第 1行 1 2 0102/1402 8 0013/23/26030006/13/11??第 3行 =第 3行 3 第 1行 得新基可行解 X(1) = (30, 0, 0, 280, 120)T (此可行解對(duì)應(yīng)圖形法中的 D點(diǎn) ,參見(jiàn)教材 p17)。由于只有 σ2 = 35/3 0，故 x2為 入基變量；又因最小比值在第三行，故 x5為 出基變量 。合之，知主元為 4。 24 因所有的檢驗(yàn)數(shù) σj≤0 (j = 1, 2, …, 5) ，故當(dāng)前基可行解X(2) = (20, 30, 0, 20, 0)T(此可行解對(duì)應(yīng)圖形法中的 C點(diǎn) ,參見(jiàn)教材 p17)為 最優(yōu)解 ，刪去松弛變量，即得原線性規(guī)劃之最優(yōu)解為 X* = (20, 30) T，最優(yōu)值 z* = 1280。 Cj→ 31 22 0 0 0 θi CB XB b x1 x2 x3 x4 x5 31 x1 20 1 0 5/24 0 1/12 0 x4 20 0 0 5/12 1 13/6 22 x2 30 0 1 1/8 0 1/4 z 1280 0 0 89/24 0 35/12 以 4為主元作旋轉(zhuǎn)變換得下表： 25 167。 2 線性規(guī)劃在工商管理中的應(yīng)用 167。 人力資源分配的問(wèn)題 167。 生產(chǎn)計(jì)劃問(wèn)題 167。 配料問(wèn)題 167。 投資問(wèn)題 26 167。 人力資源分配的問(wèn)題 例 1．某晝夜服務(wù)的公交線路每天各時(shí)間段內(nèi)所需司機(jī)和乘務(wù)人員數(shù)如下： 設(shè)司機(jī)和乘務(wù)人員分別在各時(shí)間段一開(kāi)始時(shí)上班，并連續(xù)工作八小時(shí)，問(wèn)該公交線路怎樣安排司機(jī)和乘務(wù)人員，既能滿足工作需要，又配備最少司機(jī)和乘務(wù)人員 ? 班次 時(shí)間 所需人數(shù) 1 6 ： 00 —— 10 ： 00 60 2 10 ： 00 —— 14 ： 00 70 3 14 ： 00 —— 18 ： 00 60 4 18 ： 00 —— 22 ： 00 50 5 22 ： 0 0 —— 2 ： 00 20 6 2 ： 00 —— 6 ： 00 30 解 ：設(shè) xi 表示第 i班次時(shí)開(kāi)始上班的司機(jī)和乘務(wù)人員數(shù) , 這樣我們建立如下的數(shù)學(xué)模型。 目標(biāo)函數(shù) ： Min x1 + x2 + x3 + x4 + x5 + x6 約束條件 ： . x1 + x6 ≥ 60 x1 + x2 ≥ 70 x2 + x3 ≥ 60 x3 + x4 ≥ 50 x4 + x5 ≥ 20 x5 + x6 ≥ 30 x1,x2,x3,x4,x5,x6 ≥ 0 167。 人力資源分配的問(wèn)題 例 2．一家中型的百貨商場(chǎng)，它對(duì)售貨員的需求經(jīng)過(guò)統(tǒng)計(jì)分析如下表所示。為了保證售貨人員充分休息，售貨人員每周工作 5天，休息兩天，并要求休息的兩天是連續(xù)的。問(wèn)應(yīng)該如何安排售貨人員的作息，既滿足工作需要，又使配備的售貨人員的人數(shù)最少？ 時(shí)間 所需售貨員人數(shù)星期日 28星期一 15星期二 24星期三 25星期四 19星期五 31星期六 28167。 人力資源分配的問(wèn)題 29 解： 設(shè) xi ( i = 1,2,… ,7)表示星期一至日開(kāi)始休息的人數(shù) ,這樣我們建立如下的數(shù)學(xué)模型。 目標(biāo)函數(shù) ： Min x1 + x2 + x3 + x4 + x5 + x6 + x7 約束條件 ： . x1 + x2 + x3 + x4 + x5 ≥ 28 x2 + x3 + x4 + x5 + x6 ≥ 15 x3 + x4 + x5 + x6 + x7 ≥ 24 x4 + x5 + x6 + x7 + x1 ≥ 25 x5 + x6 + x7 + x1 + x2 ≥ 19 x6 + x7 + x1 + x2 + x3 ≥ 31 x7 + x1 + x2 + x3 + x4 ≥ 28 x1,x2,x3,x4,x5,x6,x7 ≥ 0 167。 人力資源分配的問(wèn)題 例 3． 某公司面臨一個(gè)是外包協(xié)作還是自行生產(chǎn)的問(wèn)題 。 該公司生產(chǎn)甲 、乙 、 丙三種產(chǎn)品 ， 都需要經(jīng)過(guò)鑄造 、 機(jī)加工和裝配三個(gè)車間 。 甲 、 乙兩種產(chǎn)品的鑄件可以外包協(xié)作 ， 亦可以自行生產(chǎn) ， 但產(chǎn)品丙必須本廠鑄造才能保證質(zhì)量 。 數(shù)據(jù)如表 。 問(wèn)：公司為了獲得最大利潤(rùn) ， 甲 、 乙 、丙三種產(chǎn)品各生產(chǎn)多少件 ？ 甲 、 乙兩種產(chǎn)品的鑄造中 ， 由本公司鑄造和由外包協(xié)作各應(yīng)多少件 ？ 甲 乙 丙 資源限制 鑄造工時(shí) ( 小時(shí) / 件 ) 5 10 7 8000 機(jī)加工工時(shí) ( 小時(shí) / 件 ) 6 4 8 12022 裝配工時(shí) ( 小時(shí) / 件 ) 3 2 2 10000 自產(chǎn)鑄件成本 ( 元 / 件 ) 3 5 4 外協(xié)鑄件成本 ( 元 / 件 ) 5 6 機(jī)加工成本 ( 元 / 件 ) 2 1 3 裝配成本 ( 元 / 件 ) 3 2 2 產(chǎn)品售價(jià) ( 元 / 件 ) 23 18 16 167。 生產(chǎn)計(jì)劃問(wèn)題 解： 設(shè) x1,x2,x3 分別為三道工序都由本公司加工的甲、乙、丙三種 產(chǎn)品的件數(shù)， x4,x5 分別為由外協(xié)鑄造再由本公司加工和裝配的甲、乙兩 種產(chǎn)品的件數(shù)。 求 xi 的利潤(rùn)：利潤(rùn) = 售價(jià) 各成本之和 產(chǎn)品甲全部自制的利潤(rùn) =23(3+2+3)=15 產(chǎn)品甲鑄造外協(xié)，其余自制的利潤(rùn) =23(5+2+3)=13 產(chǎn)品乙全部自制的利潤(rùn) =18(5+1+2)=10 產(chǎn)品乙鑄造外協(xié)，其余自制的利潤(rùn) =18(6+1+2)=9 產(chǎn)品丙的利潤(rùn) =16(4+3+2)=7 可得到 xi （ i = 1,2,3,4,5） 的利潤(rùn)分別為 1 1 9 元。 167。 生產(chǎn)計(jì)劃問(wèn)題 通過(guò)以上分析 ,可建立如下的數(shù)學(xué)模型 : 目標(biāo)函數(shù) ： Max 15x1 + 10x2 + 7x3 + 13x4 + 9x5 約束條件 ： 5x1 + 10x2 + 7x3 ≤ 8000 6x1 + 4x2 + 8x3 + 6x4 + 4x5 ≤ 12022 3x1 + 2x2 + 2x3 + 3x4 + 2x5 ≤ 10000 x1,x2,x3,x4,x5 ≥ 0 167。 生產(chǎn)計(jì)劃問(wèn)題 例 4． 永久機(jī)械廠生產(chǎn) Ⅰ 、 Ⅱ 、 Ⅲ 三種產(chǎn)品 ， 均要經(jīng)過(guò) A、 B兩道工序加工 。設(shè)有兩種規(guī)格的設(shè)備 A A2能完成 A 工序；有三種規(guī)格的設(shè)備 BB B3能完成 B 工序 。 Ⅰ 可在 A、 B的任何規(guī)格的設(shè)備上加工； Ⅱ 可在任意規(guī)格的 A設(shè)備上加工 ， 但對(duì) B工序 ， 只能在 B1設(shè)備上加工；Ⅲ 只能在 A2與 B2設(shè)備上加工 。 數(shù)據(jù)如表 。 問(wèn)：為使該廠獲得最大利潤(rùn) ， 應(yīng)如何制定產(chǎn)品加工方案 ？ 產(chǎn)品單件工時(shí) 設(shè)備 Ⅰ Ⅱ Ⅲ 設(shè)備的