管理運(yùn)籌學(xué)復(fù)習(xí)ppt課件-資料下載頁(yè)
2025-01-10 04:16本頁(yè)面
【正文】 6所示的運(yùn)輸問(wèn)題的初始基可行解 。 表 5－ 6 銷 地 產(chǎn)地 B1 B2 B3 產(chǎn)量 A1 A2 A3 8 4 7 6 3 4 7 5 8 30 45 25 銷 量 60 30 10 100 運(yùn)輸單純形法 Transportation Simplex Method Page 30 2022年 2月 6日星期日 Bj Ai B1 B2 B3 產(chǎn) 量 A1 8 6 7 30 A2 4 3 5 45 A3 7 4 8 25 銷 量 60 30 10 100 表 5－ 7 【 解 】 30 15 10 25 20 運(yùn)輸單純形法 Transportation Simplex Method Page 31 2022年 2月 6日星期日 【 例 】 求表 510給出的運(yùn)輸問(wèn)題的初始基本可行解． B1 B2 B3 B4 ai A1 4 10 4 4 20 A2 7 7 3 8 15 A3 1 2 10 6 15 bj 5 10 25 10 50 表 510 運(yùn)輸單純形法 Transportation Simplex Method Page 32 2022年 2月 6日星期日 表 511 Bj Ai B1 B2 B3 B4 ai A1 4 10 4 4 20 A2 7 7 3 8 15 A3 1 2 10 6 15 bj 5 10 25 10 50 【 解 】 5 10 015 10 10 運(yùn)輸單純形法 Transportation Simplex Method Page 33 2022年 2月 6日星期日 初始基本可行解可用下列矩陣表示 0 10 10155 10????????表 5－ 11中，基變量恰好是 3+4－ 1=6個(gè)且不包含閉回路， 是一組基變量，其余標(biāo)有符號(hào) 的變量是非基變量 ? ?323123141312 ,, xxxxxx 運(yùn)輸單純形法 Transportation Simplex Method Page 34 2022年 2月 6日星期日 Bj Ai B1 B2 B3 產(chǎn) 量 A1 8 6 7 30 A2 4 3 5 45 A3 7 4 8 25 銷 量 60 30 10 100 【 例 】 用左上角法求例 56的初始基本可行解 表 517 30 30 15 15 10 Page 35 35 最短路與最小樹 ? 題例： 某大學(xué)準(zhǔn)備對(duì)其所屬的 7個(gè)學(xué)院辦公室計(jì)算機(jī)聯(lián)網(wǎng)，這個(gè)網(wǎng)絡(luò)的可能聯(lián)通的途徑如下圖，圖中 v1,… ,v7 表示 7個(gè)學(xué)院辦公室，請(qǐng)?jiān)O(shè)計(jì)一個(gè)網(wǎng)絡(luò)能聯(lián)通 7個(gè)學(xué)院辦公室，并使總的線路長(zhǎng)度為最短。 Page 36 ? 題例 2：某駕駛員要將一批貨物從 v1運(yùn)輸?shù)絭8，問(wèn)該駕駛員應(yīng)如何選擇路線才能使得線路最短？下圖給出了兩地間的交通圖。權(quán)數(shù)表示兩地間公路的長(zhǎng)度（單位：公里） 2022年 2月 6日星期日 Page 37 存儲(chǔ)論 ? 題例：某工廠生產(chǎn)載波機(jī)需電容元件，正常生產(chǎn)每日需 600個(gè)，每個(gè)存貯費(fèi) C1 = 元 /周，訂購(gòu)費(fèi)每次為 C3 =50 元，問(wèn)： ? 經(jīng)濟(jì)訂貨量為多少？ ? 一年訂購(gòu)幾次？ (一年按 52 周計(jì) )， ? 一年的存貯費(fèi)和訂購(gòu)費(fèi)各是多少？ ? 若訂貨提前期為 2天，訂貨點(diǎn)是多少？ 2022年 2月 6日星期日 Page 38 )(21)(2848)()(5477523000)(547750300022133*13*元存貯費(fèi)用元總費(fèi)用元訂貨費(fèi)用次個(gè)??????????????????????????cDcQDncDcQ解： 以周為時(shí)間單位，每周按 5 天計(jì)，則 D=5?600=3000個(gè) /周 由公式得： Page 39 ? 不考慮安全儲(chǔ)備的情況下，訂貨點(diǎn)為： 600*2=1200（個(gè)） 即每當(dāng)庫(kù)存量下降到 1200個(gè)時(shí)，就提出訂貨5477個(gè)。
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1