規(guī)劃計(jì)算題整理

1、規(guī)劃計(jì)算題整理 . . 第二章 設(shè) 施 選 址 10. 一家 銀 行準(zhǔn) 備 在某 縣 的 農(nóng) 村地 區(qū)批 投放一批 m atm 自 動(dòng) 取款機(jī)，以方便 農(nóng) 村的用 戶(hù)。 取款。 該農(nóng) 村地 區(qū) 的村落座落情 況 和相 對(duì) 距離如 圖3 2.13 所示。 為 了能確保任一村的人都可以在 0 20 分 鐘 之到 達(dá) 自 動(dòng) 取款機(jī)取款， 銀 行需要多少臺(tái)自 動(dòng) 取款機(jī)？它 們 的位置又在哪里? ? 圖 2.13 村落座落情況和相對(duì)距離 要點(diǎn)：1.明確 n，m， ， 含義； 2. 分析正確后， 可參照 直接寫(xiě)出，無(wú)需再看網(wǎng)絡(luò)圖； 3.熟悉最少點(diǎn)覆蓋啟發(fā)式算法的步驟，考慮是否有容量約束。 ： 解：【集

2、合覆蓋模型】 區(qū)域中需求點(diǎn)集合 n=1,2,3,4,5,6,7； atm 取款機(jī)設(shè)施候選點(diǎn)集合 m=1,2,3,4,5,6,7； 由網(wǎng)絡(luò)圖確定候選設(shè)施點(diǎn) j 可覆蓋的需求點(diǎn)集合 和可覆蓋需求點(diǎn) i 的設(shè)施節(jié)點(diǎn)的集合 ，見(jiàn)表 2.10.1。 2.10.1 候選點(diǎn)服務(wù)圍 村落號(hào) 1 1,2,3 1,2,3 . . 2 1,2,4,5 1,2,4,5 3 1,3,4 1,3,4 4 2,3,4,6,7 2, 3,4,6,7 5 2,5,6 2,5,6 6 4,5,6 4,5,6 7 4,7 4,7 因?yàn)?=2,3,4,6,7，|=5 為最大，故首先 =4。因無(wú)容量約束，指派2,3,4,6,7 歸村落

3、 4 服務(wù)。 此時(shí) n=1,5，m=1,2,3,5,6,7；則更新候選點(diǎn)服務(wù)圍，見(jiàn)表 2.10.2。 2.10.2 更新后的候選點(diǎn)服務(wù)圍 村落號(hào) 1 1 1 1,2,3 2 1,5 3 1 1 4 5 5 5 2,5,6 6 5 5 7 因?yàn)?=1,5=n，恰好滿(mǎn)足條件。則 =2。 綜上所述，銀行需要 2 臺(tái)自動(dòng)取款機(jī)，分別至于村落號(hào)為 2 和 4 的位置，2號(hào)為 1,5 村落服務(wù)，4 號(hào)為 2,3,4,6,7 村落服務(wù)。 . . 11. 個(gè)臨時(shí)幫 助服 務(wù) 中心 計(jì) 劃在一 個(gè) 大城市的郊外 開(kāi)設(shè) 一 個(gè) 新的 辦 公室。在 經(jīng)過(guò) 一定的精 簡(jiǎn) 之后， 該 公司有 5 5 個(gè) 大的合作伙伴。

4、在一 個(gè)以 以 m km 為單 位的笛卡 爾 坐 標(biāo) 系中，它 們 的坐 標(biāo) 分 別為 ： (4 ， 4) ，(4 ， 11) ， (7 ， 2) ， (11 ， 11) ， (14 ， 7) 。它 們 的服 務(wù) 需求量的 權(quán) 重分 別為 ： wl=3 ， w2=2 ， w3=2 ， w4=4 ， w5=1 。 對(duì) 于 該 服 務(wù) 中心 來(lái)說(shuō) ，主要的日常 費(fèi) 用是他 們員 工完成任 務(wù)過(guò) 程中的 運(yùn)輸費(fèi) 用。因此，用城市距離 進(jìn) 行考 慮 ，要求新的 辦 公室到各 個(gè) 合作伙伴之 間運(yùn)輸 的 運(yùn)輸費(fèi) 用最小。1 1 ） 請(qǐng) 確定一 個(gè) 新 辦 公室的地址，用笛卡 爾 坐 標(biāo)來(lái) 表 達(dá) 相 應(yīng)

5、結(jié)果。2 2 ）如果由于 該 地 區(qū) 的人口稀少，城市 還沒(méi) 有 達(dá) 到一定的 規(guī) 模，可以用 歐 幾米德距離 進(jìn) 行 計(jì) 算，新 辦 公室又得在哪里投建? ? 請(qǐng) 比 較兩次 結(jié) 果，分析它 們 之 間 的 關(guān) 系。 要點(diǎn)：1. 補(bǔ)充交叉中值模型知識(shí)點(diǎn) . . 關(guān)鍵句：將 n 點(diǎn)需求的選址問(wèn)題轉(zhuǎn)化為 點(diǎn)需求的選址問(wèn)題。 2.笛卡爾距離即直角距離，歐基米德距離即直線(xiàn)距離； 3.重心法：初始化+迭代公式+excel/c 編程/matlab 編程迭代+迭代終止條件 ： 解：（1）設(shè)新辦公室的地址的坐標(biāo)為( x,y ),給題目已知的 5 個(gè)點(diǎn)編號(hào) 15。 由于笛卡爾距離 =| - |+| - |。

6、則目標(biāo)函數(shù)為時(shí)總運(yùn)輸距離 h 最短。 | . . 4 3 3 4 3 3 4 2 5 11 2 5 7 2 7 2 2 7 11 4 11 11 4 11 14 1 12 7 1 12 為偶數(shù)，即 均在第六個(gè)、第七個(gè)點(diǎn)之間。 可得 ， （2）設(shè)初始點(diǎn)為（）有題意得，阿基米德距離為 = , 目標(biāo)函數(shù) h(運(yùn)輸總費(fèi)用)= , 利用不動(dòng)點(diǎn)算法，取一個(gè)初始的迭代點(diǎn)（ , ）=(8,7),此時(shí) =62.51 令= . . , , = = =62.14 由 excel 迭 代 得 ， 結(jié) 果 如 圖 費(fèi)用結(jié)果保留四位小數(shù)得最優(yōu)解為 x=7.6257,y=7.6047,此時(shí)費(fèi)用最小為 h=62.1020 （

7、3）比較兩次結(jié)果可知?dú)W基米德中的費(fèi)用小于笛卡爾距離，因直線(xiàn)距離是直角距離，因此用歐基米德距離更為精確。直角距離比較適合于城區(qū)圍的選址，歐基米德距離比較適合于遠(yuǎn)距離的選址。 12. 一臺(tái)機(jī)器工具小制造商要 遷 址，并確定了 兩個(gè) 地 區(qū) 以供 選擇 。a a 地的年固定成本為 為 0 800000 元，可 變 成本為 為 0 14000 元/ / 臺(tái)；b b 地的年固定成本為 為 0 920210 元，可 變 成本為 為 0 13000 元/ / 臺(tái)。 產(chǎn) 品最后售價(jià) 為0 17000 元/ / 臺(tái)。 （1 1 ） 當(dāng)產(chǎn) 量 為 多少 時(shí) ， 兩 地的 總 成本相等？ （2 2） ） 當(dāng)產(chǎn) 量

8、處 于什么 圍時(shí)， ，a a 地優(yōu)于 b b 地？ 當(dāng)產(chǎn) 量 處 于什么 圍時(shí) ，b b 地優(yōu)于 a a 地？ . . 解：答：設(shè) x 為之制造商的年產(chǎn)量 a 地，總成本 c(a)=800000+14000x b 地，總成本 c(b)=920210+13000x 1)若兩地成本相等，則 c(a)=c(b) 解得：x=120 2）若 a 地優(yōu)于 b 地，則 c(a)c(b),因此得 0x120 同理，當(dāng) x120 時(shí)，b 地優(yōu)于 a 地。 13 利用表 8 2.8 所示的因素 評(píng) 分，以最大 綜 合得分 為 基 礎(chǔ) ，建模分析 應(yīng)選擇 地點(diǎn) 點(diǎn) a a 、b b 、c c 中的哪一 個(gè) ? 表

9、2.8 因素評(píng)分表 解：權(quán)重矩陣設(shè)為 w，則 三個(gè)位置的因素評(píng)分作為 3 行構(gòu)成因素矩陣 s。 可得綜合加權(quán)矩陣 e=s*w= 。 可知 e(a) e(b) e(c)。即選擇 a 點(diǎn)。 14. 一 個(gè) 玩具制造商在全 國(guó) 的五 個(gè) 地 區(qū) 生 產(chǎn) 玩具，原材料 將從 一 . . 個(gè) 新的中心 倉(cāng)庫(kù)運(yùn) 出，而此 倉(cāng)庫(kù) 的地 點(diǎn)還 有待確定。 運(yùn) 至各地的原材料 數(shù) 量相同，已建立一 個(gè) 坐 標(biāo) 城，各地的坐 標(biāo) 位置如表 9 2.9 所示。 請(qǐng)確定中心 倉(cāng)庫(kù) 的坐 標(biāo) 位置。 表 2.9 各地的坐標(biāo)位置 解：設(shè)倉(cāng)庫(kù)的坐標(biāo)為（,倉(cāng)庫(kù)到各生產(chǎn)地的距離為 ,因運(yùn)至各地的原材料數(shù)量相同，故可設(shè) 初始解：

10、n n( ) ( )j jj jx x ,y yn n= = =å å0 00 01 11 1，即。 直線(xiàn)距離為 = 目標(biāo)函數(shù)運(yùn)輸總費(fèi)用 h= ，其中 根據(jù)下列進(jìn)行迭代： = ， ， . . = 直到運(yùn)費(fèi)無(wú)法減小。 用 matlab 進(jìn)行編碼： 運(yùn)行結(jié)果得，迭代 78 次得到最優(yōu)解。 其中選址坐標(biāo)為（5.6235,4.9918），最小運(yùn)費(fèi)為 h=13.4550。 或由 excel 迭代得，結(jié)果如圖 . . 費(fèi)用結(jié)果保留三位小數(shù)得最優(yōu)解為 x=5.5767，y=4.010,h=13.456 1 1 5. 某物流公司 擬 建一 倉(cāng)庫(kù)負(fù)責(zé) 向四 個(gè) 工廠(chǎng) 進(jìn) 行物料供 應(yīng) 配送，

11、各工廠(chǎng)的具體位置與年物料配送量 見(jiàn)表 表 2.10 ， 設(shè)擬 建物流公司 倉(cāng)庫(kù)對(duì)各工廠(chǎng)的 單 位 運(yùn)輸 成本相等。利用重心法 計(jì) 算確定物流公司的 倉(cāng)庫(kù) 坐標(biāo) 位置 為 多少。 表 2.10 各工廠(chǎng)的具體位置與年物料配送量 解 ： 設(shè) 倉(cāng) 庫(kù) 的 坐 標(biāo) 為 （ , 倉(cāng) 庫(kù) 到 各 生 產(chǎn) 地 的 距 離 為,目 標(biāo) 函 數(shù) 運(yùn) 輸 總 費(fèi) 用h= ， 為工廠(chǎng)年配送量， 為單位運(yùn)輸成本，因單位運(yùn)輸成本相等，故令 =1，于是有 . . 初始解 =37.5, =42.5 = , 此時(shí) =192249.4 令=, , = = =190400.4 由 excel 迭代得，結(jié)果如圖 結(jié)果保留整數(shù)得最優(yōu)解

12、為（42.22076，33.82437）,h=188709 或用 matlab 進(jìn)行編碼（文件見(jiàn)附件）： . . 運(yùn)行結(jié)果得，迭代 59 次得到最優(yōu)解。 其中選址坐標(biāo)為（42.2865, 33.6732），最小運(yùn)費(fèi)為 h= 188707.914。 16. 籌 建一 農(nóng) 副 產(chǎn) 品流通加工廠(chǎng)，可供 選擇 的候 選 廠(chǎng)址有 d d 、 e e 、 f f三 處 ，因地址不同各廠(chǎng)加工成本亦有 區(qū)別 ，各廠(chǎng)址每年 費(fèi) 用如表 2.7所示。此外， 為決 定廠(chǎng)址 還 考 慮 了一些重要的非成本因素，如 當(dāng) 地 競(jìng)爭(zhēng) 能力、氣候 變 化和周 圍環(huán) 境是否適合 農(nóng) 副 產(chǎn) 品流通加工等。 對(duì) 于 競(jìng)爭(zhēng) 能力而

13、言，f f 地最 強(qiáng) ， d d 、 e e 兩 地相帄；就氣候 來(lái)說(shuō) ， d d 比 e e 好， f f地最好；至于 環(huán) 境， e e 地最優(yōu)，其次 為 f f 地、 d d 地。如果各主 觀(guān) 因素的重要性指 數(shù) a a 、 b b 、 c c 依次為 為 0.6 、3 0.3 和 和 0.1 ，要求用因次分析法評(píng) 定最佳廠(chǎng)址在何 處 。 表 2.11 各候選廠(chǎng)址每年加工成本費(fèi)用 . . 要點(diǎn)：p 中值法分 5 個(gè)步驟進(jìn)行。 解 : （1）計(jì)算客觀(guān)量度值 ， 同理可得： （2）計(jì)算主觀(guān)評(píng)比值 （有 3 個(gè)不同的主觀(guān)因素） 競(jìng)爭(zhēng)能力（fd=e）注：d=e，比較記為 0.5 兩兩相比 廠(chǎng)址 f

14、 e d 比重 d 0 0.5 0.5 0.167 e 0 0.5 0.5 0.167 f 1 1 2 0.666 氣候（fde） 兩兩相比 . . 廠(chǎng)址 f e d 比重 d 0 1 1 0.33 e 0 0 0 f 1 1 2 0.67 環(huán)境（efd） 兩兩相比 廠(chǎng)址 f e d 比重 d 0 0 0 0 e 1 1 2 0.67 f 0 1 1 0.33 （3）計(jì)算主觀(guān)量度值 ， ，其中 為各主觀(guān)因素的重要性指數(shù)。 因素 k d e f 重要性指數(shù) 0.167 0.167 0.666 0.6 0.33 0 0.67 0.3 0 0.67 0.33 0.1 計(jì)算可得 . . （4）計(jì)算位置

15、量度值 ， 由于題中沒(méi)有給出主觀(guān)因素與客觀(guān)因素的相互比重，假設(shè)兩者相等即同種重要，即主客觀(guān)比重值 。 （5）決策 根據(jù)各位置量度值 的大小，f 廠(chǎng)址所得位置量度值在 3 個(gè)候選地址中最高，故選 f 為建廠(chǎng)廠(chǎng)址。 17. 在某 區(qū) 域需 規(guī) 劃建 設(shè) 若干 個(gè)農(nóng)貿(mào) 市區(qū) 場(chǎng)為將來(lái)該區(qū) 9 9 個(gè) 主要居民 點(diǎn) 提供服 務(wù) ，除第 6 6 居民 點(diǎn) 外，其他各 點(diǎn) 均有建 設(shè) 市 場(chǎng) 的 條 件，如圖 圖 2 2 6 6 所示。已知市 場(chǎng) 的最大服 務(wù) 直 徑為 3km ， 為 保 護(hù)該區(qū) 域的 環(huán)境，希望 盡 可能少地建造 農(nóng)貿(mào) 市 場(chǎng) 。 問(wèn)應(yīng) 如何 規(guī) 劃？ 圖 26 小區(qū)居民點(diǎn)位置圖 3

16、. . 解：n1,2,3,4,5,6,7,8,9，m1,2,3,4,5,7,8,9，由圖 26 兩點(diǎn)間的最短距離，根據(jù)最大服務(wù)半徑為 3km 的約束及第 6 居民點(diǎn)不適合建市場(chǎng)的要求，可確定集合 a(j)和 b(i)。如表 23 所示。 因?yàn)?a(4)=1,3,4,5,6,7，a(3)=1,2,3,4,5,6,|a(4)|= |a(3)|=6 為最大,隨機(jī)選取 j4。由于無(wú)容量約束故依次指派 5,7,1,6,3,4 點(diǎn)歸節(jié)點(diǎn) 4 服務(wù)。此時(shí)，n2,8,9,m1,2,3,5,7,8,9,更新集合 a(j)和集合 b(i)后如表 24所示。 表 24 候選點(diǎn)服務(wù)范圍 表 23 候選點(diǎn)服務(wù)范圍 .

17、. 因?yàn)?a(8)8,9，|a(8)|a(9)|=2 為最大，故選取 j8 或 j9，并且8，9 兩點(diǎn)歸節(jié)點(diǎn) 8 或 9 服務(wù)。同理，再迭代一次，得 j2，居民點(diǎn) 2 歸節(jié)點(diǎn)2 服務(wù)。 因此，計(jì)算結(jié)果為（4,8,2）或（4,9,2）。 若選擇 j3，故依次指派 1,2,3,4,5,6 點(diǎn)歸節(jié)點(diǎn) 3 服務(wù)。此時(shí)，n7,8,9,m1,2,4,5,7,8,9,更新集合 a(j)和集合 b(i)后如表 25 所示。 由于|a(8)|3 最大，選擇 j8。因此計(jì)算結(jié)果為（3,8）。 第三章 設(shè) 施 規(guī) 劃 11. 某生 產(chǎn)線(xiàn) 共有 8 8 項(xiàng) 作 業(yè) ，其工作周期為 為 8 8 分 鐘 。已知各 項(xiàng) 作

18、業(yè) 的 裝 配 順 序和 時(shí)間 如表 0 3.30 所示。 請(qǐng) 根據(jù)周期 時(shí)間 和作 業(yè)順 序限制，確定最少工作站 數(shù) 和各 項(xiàng) 作 業(yè) 的安排，并算出此安排下生 產(chǎn)線(xiàn) 的效率。 表 3.30 周期時(shí)間和作業(yè)順序表 表 25 候選點(diǎn)服務(wù)范圍 . . 解：由題意得網(wǎng)絡(luò)活動(dòng)圖（job on nodes）： 由題意各作業(yè)所需時(shí)間之和=5+3+4+3+6+1+4+2=28 最小工作數(shù)=28/8=3.5,因此需要 4 個(gè)工作臺(tái) 根據(jù)作業(yè)的相關(guān)情況進(jìn)行安排，結(jié)果如下表 工作站序號(hào) 作業(yè)單元 工作時(shí)間 空閑時(shí)間 1 h,g,f 7 1 2 e 6 2 3 d，c 7 1 4 b，a 8 0 生 產(chǎn) 線(xiàn) 效

19、率 = 完 成 作 業(yè) 所 需 時(shí) 間 總 和 /( 實(shí) 際 工 作 站 總 數(shù) * 時(shí) 間 周期)= 12. 某流水 線(xiàn) 有 7 17 項(xiàng) 作 業(yè) 需要帄衡，其中最 長(zhǎng) 的作 業(yè)為 4 2.4 分 鐘 ，a b c d e f g h . . 所有作 業(yè) 的 總時(shí)間為 8 18 分 鐘 。 該 流水 線(xiàn) 每天工作 0 450 分 鐘 。 試 求： （1 1 ）最大和最小的周期 時(shí)間 各是多少？ （2 2 ） 該 流水 線(xiàn) 理 論 上可能 達(dá) 到的每日 產(chǎn) 能是多少？ （3 3 ）按最大 產(chǎn) 能 來(lái) 算，最少需要幾 個(gè) 工作站？ （4 4 ）若每天 產(chǎn) 能為 為 1 15 25 分 鐘 ， 則

20、 周期 時(shí)間應(yīng)為 多 長(zhǎng) ？ （5 5 ）若周期 時(shí)間 分 別是 是 9 9 分 鐘和 和 5 15 分 鐘 ， 則產(chǎn) 能分 別 是多少？ ： 解：（1）當(dāng) 17 項(xiàng)作業(yè)只能串行依次進(jìn)行時(shí)，可得最大周期為 18min。 當(dāng) 17 項(xiàng)作業(yè)均并行進(jìn)行時(shí)，可得最小周期為 2.4min。 （2）產(chǎn)能為單位時(shí)間生產(chǎn)的產(chǎn)品數(shù)量。 以最大周期計(jì)算，得最小產(chǎn)能為 1/18min=0.056/min； 以最小周期計(jì)算，得最大產(chǎn)能為 1/2.4min=0.417/min； 綜上所述，每日可能產(chǎn)能為25,187.5。 （3）依題意有需要 18/2.4=7.5 ，所以最少需要 8 個(gè)工作站。 （4）周期時(shí)間為 450

21、/125=3.6min。 （5）當(dāng)周期時(shí)間為 9min 時(shí)，產(chǎn)能為 450/9=50/天； 當(dāng)周期時(shí)間為 15min，產(chǎn)能為 450/15=30/天。 13. 某 學(xué) 院注 冊(cè) 有四道手 續(xù) ： 領(lǐng) 取表格、咨 詢(xún) 、 領(lǐng) 取班 級(jí) 卡和確認(rèn) 交 費(fèi) ，分 別 安排在 a a 、b b 、c c 、d d 四 個(gè)連續(xù) 相 鄰 的同 樣 大小的房 間 ，因 為 同 時(shí) 有新老 學(xué) 生，如果 0 450 名新 學(xué) 生 領(lǐng) 表后去咨 詢(xún) ，0 550 名老 學(xué)生 領(lǐng) 表后直接去 領(lǐng) 班 級(jí) 卡，而 畢業(yè) 班 學(xué) 生已 經(jīng) 注 冊(cè)過(guò) ， 領(lǐng) 表后直接去繳費(fèi) ， 詳細(xì)學(xué) 生流向如表 1 3.31 所示。

22、 試問(wèn) 已有布置是否可以改 進(jìn) ，若能， 該 如何改 進(jìn) ？ . . 表 3.31 學(xué)生流向表 要點(diǎn)：1.解題思路：?jiǎn)蜗蛭锪鲝闹帘?雙向物流從至表 作業(yè)對(duì)按雙向物流從至表中強(qiáng)度值排序，劃分物流等級(jí)確定物流路線(xiàn)比例 參考相關(guān)圖得接近程度排序表 按接近程度得作業(yè)單位位置相關(guān)圖 按接近程度排序得作業(yè)單位面積相關(guān)圖 2.參考相關(guān)圖： 物流強(qiáng)度等級(jí) a e i o u x 物流路線(xiàn)比例 10% 20% 30% 40% 0 0 承擔(dān)的物流量比例 40% 30% 20% 10% 0 0 接近程度 4 3 2 1 0 0 3.路線(xiàn)比例設(shè)計(jì)=線(xiàn)路條數(shù)/總線(xiàn)路條數(shù) 解：由學(xué)生流向表得到雙向物流表如下： 雙向物流表

23、 領(lǐng)表（a） 咨詢(xún)(b) 領(lǐng)班級(jí)卡(c) 繳費(fèi)(d) 領(lǐng)表（a） 700（2） 550（3） 50（5） 咨詢(xún)(b) 200（4） 領(lǐng)班級(jí)卡(c) 750（1） . . 繳費(fèi)(d) 根據(jù)學(xué)生流量劃分物流等級(jí)確定物流路線(xiàn)比例如下： 序號(hào) 作業(yè)單位對(duì) 強(qiáng)度值 路線(xiàn)比例設(shè)計(jì) 路線(xiàn)條數(shù) 物流強(qiáng)度比例 強(qiáng)度等級(jí) 1 c-d 750 20% 1 33.3% e 2 a-b 700 20% 1 31.1% e 3 a-c 550 20% 1 24.4% e 4 b-c 200 40% 2 11.1% o 5 a-d 50 o 合計(jì) 2250 由以上關(guān)系圖得接近程度排序表 領(lǐng)表 a 咨詢(xún) b 領(lǐng)班級(jí)卡 c 繳

24、費(fèi) d 領(lǐng)表 a 3/e 3/e 1/o 咨詢(xún) b 3/e 1/o 0/u 領(lǐng)班級(jí)卡 c 3/e 1/o 3/e 繳費(fèi) d 1/o 0/u 3/e 合計(jì) 7 4 7 4 排序 2 4 1 3 作業(yè)單位位置相關(guān)圖和作業(yè)單位面積相關(guān)圖 領(lǐng)班級(jí)卡 繳費(fèi) 領(lǐng)表 咨詢(xún) 領(lǐng)表 繳費(fèi) 領(lǐng)班級(jí) 咨詢(xún) . . 現(xiàn)四道手續(xù)：領(lǐng)取表格、咨詢(xún)、領(lǐng)取班級(jí)卡和確認(rèn)交費(fèi)，分別安排在 a、b、c、d 四個(gè)連續(xù)相鄰的同樣大小的房間，即位置為下圖關(guān)系 該布置可得到改進(jìn)，改進(jìn)方案為 14. 根據(jù)作 業(yè) 相 關(guān)圖 ， 繪 制作 業(yè)單 位位置相 關(guān)圖 。 a ab bc cd de ea ai ii i u uu uu uu ue e

25、e eo o 圖 3.28 習(xí)題 14 作業(yè)相關(guān)圖 解：由該作業(yè)相關(guān)圖可得接近程度排序表如下： a b c d e a 4/a 2/i 0/u 0/u b 4/a 2/i 3/e 3/e c 2/i 2/i 0/u 0/u d 0/u 3/e 0/u 1/o e 0/u 3/e 0/u 1/o 合計(jì) 6 12 4 4 4 排序 2 1 5 3 4 領(lǐng)班級(jí)卡 繳費(fèi) 領(lǐng)表 咨詢(xún) 領(lǐng)班級(jí)卡 繳費(fèi) 領(lǐng)表 咨詢(xún) . . 可得作業(yè)單位位置相關(guān)圖如下： 15. 某有 工廠(chǎng)有 e abcde 五 個(gè)車(chē)間 ，布置 圖 如下，其中 為 各 車(chē)間 距。 心。 該 廠(chǎng)生 產(chǎn) 四種 產(chǎn) 品，各 產(chǎn) 品的工 藝 路 線(xiàn) 和每月 產(chǎn) 量如表 4 3.4 所示，而且每種 產(chǎn) 品的生 產(chǎn) 批量 為 0 50 件。 （1 1 ） 試 以直角距離 計(jì) 算 兩兩車(chē)間 的距離 從 至表； （2 2 ） 計(jì) 算物流搬 運(yùn) 量 從 至表 f f ； （3 3 ） 計(jì) 算搬 運(yùn) 工作量，并以之作 為 物流 強(qiáng) 度表示 從 至表。假 設(shè)每批次搬 運(yùn) 移動(dòng) 動(dòng) 1 1 米的成本是 2 2 元/ /， 米批， 試將 上述物流 強(qiáng) 度 從 至表轉(zhuǎn) 化 為 物流成本 從 至表。 + +a b cde1227 15 62430156396123315 解：（1）車(chē)間直角距離從至表 a b