運籌學(xué)運輸問題ppt課件-資料下載頁
2025-05-07 22:16本頁面
【正文】 24 A3 3 M 0 1 M 2 3 7 4 10 5 29 T1 2 3 1 0 1 3 2 2 8 4 6 20 T2 1 5 M 1 0 1 2 4 5 2 7 20 T3 4 M 2 3 1 0 2 1 8 2 4 20 T4 3 2 3 2 1 2 0 1 M 2 6 20 B1 3 1 7 2 4 1 1 0 1 4 2 20 B2 11 9 4 8 5 8 M 1 0 2 1 20 B3 3 2 10 4 2 2 2 4 2 0 3 20 B4 10 8 5 6 7 4 6 2 1 3 0 20 銷量 20 20 20 20 20 20 20 23 26 25 26 240 51 利用表上作業(yè)法求得最優(yōu)解如表 3－ 32 A1 A2 A3 T1 T2 T3 T4 B1 B2 B3 B4 產(chǎn)量 A1 20 7 27 A2 13 6 5 24 A3 20 3 6 29 T1 17 3 20 T2 20 20 T3 20 20 T4 20 20 B1 14 6 20 B2 20 20 B3 20 20 B4 20 20 銷量 20 20 20 20 20 20 20 23 26 25 26 240 52 案例分析 報刊征訂、推廣費用的節(jié)省問題 （ 1）問題的提出 中華圖書進(jìn)出口總公司的主營業(yè)務(wù)之一就是中文書刊對國外出口業(yè)務(wù)，由中文書刊出口部及深圳分公司和上海分公司負(fù)責(zé)。就中文報刊而言，每年 10－ 12月為下一年度報刊訂閱的征訂期，在此期間，為鞏固老訂戶，發(fā)展新訂戶，要向國外個人、大學(xué)圖書館、科研機(jī)構(gòu)等無償寄發(fā)小禮品和征訂宣傳推廣材料。 （ 2）有關(guān)數(shù)據(jù) 由于中文書刊的出口的訂戶大部分集中在日本、韓國以及香港地區(qū)，因此公司要根據(jù)訂戶的分布數(shù)量的不同，寄發(fā)征訂材料的數(shù)量也就不同；由于三個部門都同屬于中華圖書進(jìn)出口總公司，為了避免內(nèi)部惡性競爭，三個部門所寄宣傳材料的數(shù)量由總公司統(tǒng)一安排。 一般情況下，這些材料無論由三家中那一家寄出，征收用戶的效果大致相同；同時無論讀者向那個部門訂閱，為總公司創(chuàng)造的利潤大致相同。但由于各部門與三個用戶的距離不同，郵寄方式及人工費用不同，導(dǎo)致從各部門寄往各地的費用也不同。 53 表 3－ 33 三個部門寄出的征訂材料數(shù)量 部門 份數(shù) /冊 中文書刊出口部 15000 深圳分公司 7500 上海分公司 7500 總計 30000 表 3－ 34 寄往三個地區(qū)的征訂材料數(shù)量 國家和地區(qū) 份數(shù) /冊 日本 15000 中國香港特別行政區(qū) 10000 韓國 5000 總計 30000 表 3－ 35 各部門寄往各地的費用 日本 中國香港特別行政區(qū) 韓國 中文書刊出口部 7 9 深圳分公司 4 14 上海分公司 6 8 54 要求作出一個公司整體的中文書刊材料的郵遞方案，使得公司總的郵運費最小。 B1 B2 B3 A1 7 9 15000 A2 4 14 7500 A3 6 8 7500 15000 10000 5000 解：記 A1， A2 和 A3 分別表示 “ 中文書刊出口部 ” 、 “ 深圳分公司 ” 和 “ 上海分公司 ” 。 B B2 和 B3 分別表示 “ 日本 ” 、 “ 香港 ” 和 “ 韓國 ” ， 轉(zhuǎn)化為一個產(chǎn)銷平衡運輸問題，表 3－ 36 55 表 3－ 37 B1 B2 B3 A1 7500 2500 5000 A2 0 7500 0 A3 7500 0 0 表中數(shù)字表示 Ai 郵寄到 Bi 的郵件數(shù)量。 56 宏達(dá)電子的貨物轉(zhuǎn)運問題 宏達(dá)電子儀器公司，其生產(chǎn)線分別在大連、廣州，大連分廠每月生產(chǎn) 400臺某種儀器，廣州分廠每月生產(chǎn)600臺某種儀器。在任意分廠的生產(chǎn)線生產(chǎn)的產(chǎn)品可能被運往公司設(shè)在長沙或天津的地區(qū)倉庫中的任意一個。從這些倉庫，公司向南京、西安、濟(jì)南和上海的零售商發(fā)貨。這些城市間的每臺儀器的運費我們標(biāo)在兩個城市間上的弧上，單位為萬元；工廠和零售商的供給與需求在圖的左側(cè)和右側(cè)標(biāo)明如圖 。問應(yīng)該如何調(diào)運儀器，使總的運費最低 57 零售商 需求量 200 150 350 300 400 600 2 5 6 4 4 6 3 6 2 3 3 廣州 大連 1 天津 長沙 南京 西安 濟(jì)南 上海 供應(yīng)量 工廠 倉庫 圖 宏達(dá)電子儀器公司轉(zhuǎn)運網(wǎng)絡(luò)圖 58 解：該轉(zhuǎn)運問題可以轉(zhuǎn)化為一個運輸問題。 （ 1）由于問題中的所有產(chǎn)地、中轉(zhuǎn)站都可以看成產(chǎn)地，而中轉(zhuǎn)站與銷地都可以看成銷地，因此整個問題可以看成是一個由 4個產(chǎn)地和 6個銷地組成的運輸問題； （ 2）對于擴(kuò)大的運輸問題建立運價表，表中的不可能運輸方案的運價用 M代替； （ 3）所有中轉(zhuǎn)站的產(chǎn)量等于銷量，也即流入量等于流出量。由于運費最少時不可能出現(xiàn)物資的來回倒運現(xiàn)象，因此每個中轉(zhuǎn)站的運量不會超過 1000臺，所以可以規(guī)定中轉(zhuǎn)站的產(chǎn)量和銷量均為 1000臺， 擴(kuò)大的產(chǎn)銷平衡運輸問題及其運價表，如表 3－ 38所示 59 長沙 天津 南京 西安 濟(jì)南 上海 產(chǎn)量 廣州 2 3 M M M M 600 大連 3 1 M M M M 400 長沙 0 M 2 6 3 6 1000 天津 M 0 4 4 6 5 1000 銷量 1000 1000 200 150 350 300 零售商 200 150 350 300 400 600 2 5 6 4 4 6 3 6 2 3 3 廣州 大連 1 天津 長沙 南京 西安 濟(jì)南 上海 工廠 倉庫 表 3－ 38 60 利用表上作業(yè)法求得最優(yōu)解如表 3－ 39所示 長沙 天津 南京 西安 濟(jì)南 上海 產(chǎn)量 廣州 550 50 600 大連 400 400 長沙 450 200 350 1000 天津 550 150 300 1000 銷量 1000 1000 200 150 350 300 總運費為 5200萬元。 200 150 350 300 400 600 2 5 6 4 4 6 3 6 2 3 3 廣州 大連 1 天津 長沙 南京 西安 濟(jì)南 上海 550 200 350 400 300 150 5
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1