線性規(guī)劃在工商管理中的應(yīng)用-wenkub
2023-01-24 06:13:47 本頁面
【正文】 這樣得到目標函數(shù)： Max()(x111+x112)+()x221+()x312 – 300/6000(5x111+10x211)321/10000(7x112+9x212+12x312) 250/4000(6x121+8x221)783/7000(4x122+11x322)200/4000(7x123). 經(jīng)整理可得： ++++ 管 理 運 籌 學(xué) 12 167。建立如下的數(shù)學(xué)模型 : . 5x111 + 10x211 ≤ 6000 （ 設(shè)備 A1 ） 7x112 + 9x212 + 12x312 ≤ 10000 （ 設(shè)備 A2 ） 6x121 + 8x221 ≤ 4000 （ 設(shè)備 B1 ） 4x122 + 11x322 ≤ 7000 （ 設(shè)備 B2 ） 7x123 ≤ 4000 （ 設(shè)備 B3 ） x111+ x112 x121 x122 x123 = 0 （ Ⅰ 產(chǎn)品在 A、 B工序加工的數(shù)量相等） x211+ x212 x221 = 0 （ Ⅱ 產(chǎn)品在 A、 B工序加工的數(shù)量相等） x312 x322 = 0 （ Ⅲ 產(chǎn)品在 A、 B工序加工的數(shù)量相等） xijk ≥ 0 , i = 1,2,3。 Ⅰ 可在 A、 B的任何規(guī)格的設(shè)備上加工； Ⅱ 可在任意規(guī)格的 A設(shè)備上加工，但對 B工序，只能在 B1設(shè)備上加工； Ⅲ 只能在 A2與 B2設(shè)備上加工。 管 理 運 籌 學(xué) 8 167。數(shù)據(jù)如表。 目標函數(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 管 理 運 籌 學(xué) 6 167。 1 人力資源分配的問題 例 2．一家中型的百貨商場，它對售貨員的需求經(jīng)過統(tǒng)計分析如下表所示。 5 投資問題 管 理 運 籌 學(xué) 2 167。 1 人力資源分配的問題 ?167。 2 生產(chǎn)計劃的問題 ?167。 1 人力資源分配的問題 例 1．某晝夜服務(wù)的公交線路每天各時間段內(nèi)所需司機 和乘務(wù)人員數(shù)如下： 設(shè)司機和乘務(wù)人員分別在各時間段一開始時上班，并 連續(xù)工作八小時，問該公交線路怎樣安排司機和乘務(wù)人員， 既能滿足工作需要，又配備最少司機和乘務(wù)人員 ? 班次 時間 所需人數(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 管 理 運 籌 學(xué) 3 167。為了保證售貨人員充分休息，售貨人員每周工作 5天，休息兩天，并要求休息的兩天是連續(xù)的。 2 生產(chǎn)計劃的問題 例 3．某公司面臨一個是外包協(xié)作還是自行生產(chǎn)的問題。問：公司為了獲得最大利潤，甲、乙、丙三種產(chǎn)品各生產(chǎn)多少件？甲、乙兩種產(chǎn)品的鑄造中，由本公司鑄造和由外包協(xié)作各應(yīng)多少件？ 甲 乙 丙 資源限制鑄造工時 ( 小時 / 件 ) 5 10 7 8000機加工工時 ( 小時 / 件 ) 6 4 8 12022裝配工時 ( 小時 / 件 ) 3 2 2 10000自產(chǎn)鑄件成本 ( 元 / 件 ) 3 5 4外協(xié)鑄件成本 ( 元 / 件 ) 5 6 機加工成本 ( 元 / 件 ) 2 1 3裝配成本 ( 元 / 件 ) 3 2 2產(chǎn)品售價 ( 元 / 件 ) 23 18 16管 理 運 籌 學(xué) 7 167。 2 生產(chǎn)計劃的問題 通過
公司管理相關(guān)推薦
鄂ICP備17016276號-1