企業(yè)生產(chǎn)與物流初稿2.doc

1 1 混混合合配配料料問問題題 R RA AW W M MA AT TE ER RI IA AL L B BL LE EN ND DI IN NG G P PR RO OB BL LE EM M 1 18 8 分分 鄭鄭華華榮榮 某廠準(zhǔn)備將具有下列成分的幾種現(xiàn)成合金混合起來 成為一種含鉛某廠準(zhǔn)備將具有下列成分的幾種現(xiàn)成合金混合起來 成為一種含鉛 30 含鋅 含鋅 20 含錫 含錫 50 的新合金 應(yīng)如何混合這些合金 使得既滿足新合金的要求又花費(fèi)最 的新合金 應(yīng)如何混合這些合金 使得既滿足新合金的要求又花費(fèi)最 小 有關(guān)數(shù)據(jù)見下表小 有關(guān)數(shù)據(jù)見下表 合金合金 含量含量 A AB BC C 含鉛百分比含鉛百分比 303010105050 含鋅百分比含鋅百分比 606020202020 含錫百分比含錫百分比 101070703030 費(fèi)用費(fèi)用 元 公斤元 公斤 8 58 56 O6 O8 98 9 1 建立該問題的線性規(guī)劃模型 建立該問題的線性規(guī)劃模型 2 如何建立本模型如何建立本模型 lingo 的的 sets 模型 模型 參考答案 參考答案 設(shè)設(shè) xi 為為 1 公斤新合金時(shí)所需要合金公斤新合金時(shí)所需要合金 i 的用量 的用量 i 1 2 3 則其線性規(guī)劃 則其線性規(guī)劃 模型為 模型為 Min f 8 5x1 6 0 x2 8 9x3 約束條件約束條件 x1 x2 x3 1 0 3 x1 0 1 x2 0 5 x3 0 3 0 6 x1 0 2 x2 0 2 x3 0 3 0 1 x1 0 7 x2 0 3 x3 0 3 xi 0 i 1 2 3 sets 模型 模型 MODEL Raw Material Blending Problem SETS Rawmaterials volume qian xin xi cost ENDSETS here is the data DATA set members Rawmaterials 1 3 attribute values qian xin xi cost 0 3 0 6 0 1 8 5 0 1 0 2 0 7 6 0 0 5 0 2 0 3 8 9 ENDDATA the objective MIN sum Rawmaterials i cost i volume i the constraints sum Rawmaterials i volume i 1 sum Rawmaterials i volume i qian i 0 3 sum Rawmaterials i volume i xin i 0 2 sum Rawmaterials i volume i xi i 0 5 END 2 2 提提示示 D DI IS ST TA AN NC CE E M ME EA AS SU UR RE E 趙趙俊俊 令令 x y z 和和 a b c 分別表示兩點(diǎn)分別表示兩點(diǎn) i 和和 j 的坐標(biāo) 的坐標(biāo) 折線距離折線距離 ij dxaybzc 歐氏距離或直線距離歐氏距離或直線距離 222 ij dxaybzc 歐氏平方距離歐氏平方距離 222 ij dxaybzc 設(shè)備選址問題設(shè)備選址問題 已知一個(gè)生產(chǎn)系統(tǒng)已有已知一個(gè)生產(chǎn)系統(tǒng)已有 F1 F2 F3 F4 F5 共共 5 臺(tái)設(shè)備 各設(shè)備之間的物流 千克 臺(tái)設(shè)備 各設(shè)備之間的物流 千克 和坐標(biāo)如下表所示 現(xiàn)在需要添加一個(gè)新的設(shè)備 命名為和坐標(biāo)如下表所示 現(xiàn)在需要添加一個(gè)新的設(shè)備 命名為 NF1 當(dāng)然它和現(xiàn)存的設(shè)備 當(dāng)然它和現(xiàn)存的設(shè)備 之間也有物流聯(lián)系 其物流如表所示 之間也有物流聯(lián)系 其物流如表所示 Flow Unit Cost LocationFrom To F1F2F3NF1XY F151810012 F2521232 F317115104 NF18615 回答問題 回答問題 1 如何評(píng)價(jià)一個(gè)系統(tǒng)的物流狀況 選址問題呢 如何評(píng)價(jià)一個(gè)系統(tǒng)的物流狀況 選址問題呢 2 假設(shè)新設(shè)備暫定的坐標(biāo)是 假設(shè)新設(shè)備暫定的坐標(biāo)是 10 5 那么評(píng)價(jià)整個(gè)系統(tǒng)的物流當(dāng)量是多少 千克 那么評(píng)價(jià)整個(gè)系統(tǒng)的物流當(dāng)量是多少 千克 米 米 3 新設(shè)備暫定坐標(biāo)是否合理 你認(rèn)為最優(yōu)的坐標(biāo)應(yīng)該在哪里 新設(shè)備暫定坐標(biāo)是否合理 你認(rèn)為最優(yōu)的坐標(biāo)應(yīng)該在哪里 3 3 三三 S SE EA AS SO ON NA AL L S SA AL LE ES S F FO OR RE EC CA AS ST TI IN NG G 周周良良元元 Model SHADES lg4 Datas of Sales 0 5 10 15 20 25 30 12345678 ObservedPredicted The formulation and The Solution TheThe entireentire formulationformulation andand excerptsexcerpts fromfrom thethe solutionsolution appearappear below below BASE 9 718878 TREND 1 553017 SEASFAC Q1 0 8261096 SEASFAC Q2 1 099529 SEASFAC Q3 0 8938789 SEASFAC Q4 1 180482 UsingUsing thisthis function function wewe cancan computecompute thethe forecastforecast forfor salessales forfor thethe upcomingupcoming quarterquarter quarter quarter 9 9 DoingDoing soso gives gives Predicted Sales 9 Predicted Sales 9 Seasonal Factor 1 Seasonal Factor 1 Base Base TrendTrend 9 9 0 8260 826 9 72 9 72 1 551 55 9 9 19 5519 55 4 4 四四 F FL LO OW W S SH HO OP P P PR RO OB BL LE EM M 周周良良元元 工作排序問題 工作排序問題 2 臺(tái)機(jī)器 固定順序的臺(tái)機(jī)器 固定順序的 Flow Shop problem Comment 微微微微1 某加工廠有六項(xiàng)加工任務(wù) 每項(xiàng)任務(wù)都必須先經(jīng)過清洗 然后再經(jīng)過消毒 其中某加工廠有六項(xiàng)加工任務(wù) 每項(xiàng)任務(wù)都必須先經(jīng)過清洗 然后再經(jīng)過消毒 其中 清洗車間和消毒車間所需時(shí)間清洗車間和消毒車間所需時(shí)間 單位 天單位 天 如表如表 1 所示 試求最優(yōu)的加工順序和總加工所示 試求最優(yōu)的加工順序和總加工 天數(shù) 天數(shù) 建立建立 0 1 整數(shù)線性規(guī)劃模型 整數(shù)線性規(guī)劃模型 15 points 畫出畫出 Gantt Chart 有兩種 有兩種 machines and jobs 如果有如果有 3 個(gè)工序 用這個(gè)方法行嗎 請(qǐng)?jiān)O(shè)計(jì)個(gè)工序 用這個(gè)方法行嗎 請(qǐng)?jiān)O(shè)計(jì) 1 個(gè)方法 個(gè)方法 表表 1 答案 第一步 先作任務(wù)的加工時(shí)間矩陣答案 第一步 先作任務(wù)的加工時(shí)間矩陣 3 1052911 8129652 M 第第二二步步 在在加加工工時(shí)時(shí)間間矩矩陣陣中中 找找出出最最小小元元素素 若若最最小小元元素素不不止止一一個(gè)個(gè) 可可任任選選其其一一 若若它它在在上上行行 則則相相應(yīng)應(yīng) 的的任任務(wù)務(wù)排排在在最最前前位位置置 若若它它在在下下行行 則則相相應(yīng)應(yīng)的的任任務(wù)務(wù)排排在在最最后后位位置置 第第三三步步 將將排排定定位位置置的的任任務(wù)務(wù)對(duì)對(duì)應(yīng)應(yīng)的的列列從從加加 工時(shí)間矩陣中劃掉 再重復(fù)找最小元素和排序 得到工時(shí)間矩陣中劃掉 再重復(fù)找最小元素和排序 得到 1 23510911 6891252 M 因此最優(yōu)加工順序?yàn)?因此最優(yōu)加工順序?yàn)?總的加工時(shí)間是 總的加工時(shí)間是 44 天 天 413256 JJJJJJ 5 5 五五 C CA AP PA AC CI IT TA AT TE ED D P PL LA AN NT T L LO OC CA AT TI IO ON N 段段超超穎穎 現(xiàn)有現(xiàn)有A1 A2 A3 A4四個(gè)工廠地址 可供應(yīng)產(chǎn)品分別為四個(gè)工廠地址 可供應(yīng)產(chǎn)品分別為100 80 50 60 萬噸 已 萬噸 已 知四個(gè)客戶知四個(gè)客戶B1 B2 B3 B4的需的需求求量分別為量分別為30 35 62 20 萬噸 各個(gè)工廠到需求地 萬噸 各個(gè)工廠到需求地 的運(yùn)價(jià) 元的運(yùn)價(jià) 元 噸 如表噸 如表3 1所示 所示 表表3 1 運(yùn)輸費(fèi)率以及其它已知條件運(yùn)輸費(fèi)率以及其它已知條件 工廠工廠 客戶客戶 B1B1B2B2B3B3B4B4 產(chǎn)量產(chǎn)量 A1A13 32 26 63 3100100 Comment 微微微微2 A2A25 53 38 82 28080 A3A34 41 12 29 95050 A4A43 33 31 16 66060 需求量需求量 3030353562622020 回答下面的問題 回答下面的問題 1 請(qǐng)安排一個(gè)運(yùn)輸計(jì)劃 使運(yùn)輸總費(fèi)用最少 請(qǐng)安排一個(gè)運(yùn)輸計(jì)劃 使運(yùn)輸總費(fèi)用最少 2 如果由于某種原因 如果由于某種原因 所有的所有的運(yùn)量運(yùn)量都都要求為要求為0或或 5 15 那么如何運(yùn)輸 那么如何運(yùn)輸 建立數(shù)學(xué)模建立數(shù)學(xué)模 型型 0 1整數(shù)線性規(guī)劃問題 整數(shù)線性規(guī)劃問題 用用LINGO如何建立模型 定義如何建立模型 定義半連續(xù)變量半連續(xù)變量 3 如果如果A1 A2 A3 A4是四個(gè)工廠備選地址 已知四個(gè)工廠地址首期投入的固定成本是四個(gè)工廠備選地址 已知四個(gè)工廠地址首期投入的固定成本 分別為分別為20 50 80 60 萬元 當(dāng)然如果不選擇就不需要投入這筆建設(shè)資金 董 萬元 當(dāng)然如果不選擇就不需要投入這筆建設(shè)資金 董 事會(huì)要求從事會(huì)要求從4個(gè)備選廠址選擇個(gè)備選廠址選擇2個(gè) 使得總費(fèi)用 包括運(yùn)輸成本和固定成本 最少 個(gè) 使得總費(fèi)用 包括運(yùn)輸成本和固定成本 最少 該該 如何選擇 如何選擇 解解 1 標(biāo)準(zhǔn)的運(yùn)輸問題 略 標(biāo)準(zhǔn)的運(yùn)輸問題 略 2 考慮總費(fèi)用最小 分析已知條件 建立 考慮總費(fèi)用最小 分析已知條件 建立 0 1 整數(shù)規(guī)劃模型 設(shè)整數(shù)規(guī)劃模型 設(shè) i 1 2 3 4 j 1 2 3 4 為第為第 i ij x 個(gè)備選工廠運(yùn)往第個(gè)備選工廠運(yùn)往第 j 個(gè)客戶的運(yùn)量 為備選廠址設(shè)定二元變量個(gè)客戶的運(yùn)量 為備選廠址設(shè)定二元變量 Yi 1 i 1 2 3 4 0i i yi 第個(gè)地址被選中 第個(gè)地址未被選中 建立如下的整數(shù)線性規(guī)劃模型 建立如下的整數(shù)線性規(guī)劃模型 1112131421222324 3132333441424344 34 12 min32635382 429336 2050y8060 Zxxxxxxxx xxxxxxxx yyy 目標(biāo) 產(chǎn)量約束 產(chǎn)量約束 需求量約束 需求量約束 111213141 212223242 3 31323334 414243444 100y 80 50 60 xxxx xxxxy xxxxy xxxxy 20 62 35 30 342414 332313 322212 312111 xxx xxx xxx xxx 要求從要求從4個(gè)備選廠址選擇個(gè)備選廠址選擇2個(gè) 個(gè) 4 123 yy2yy 運(yùn)量應(yīng)大于或等于零 非負(fù)要求 即運(yùn)量應(yīng)大于或等于零 非負(fù)要求 即 0 1 2 3 41 2 3 4 ij xij 6 6 六六 沒沒有有旅旅行行商商的的旅旅行行商商問問題題 T TS SP P 孫孫必必超超 有一家油畫公司有一些大型客戶 它們一直有穩(wěn)定的需求 此公司每周需要為這有一家油畫公司有一些大型客戶 它們一直有穩(wěn)定的需求 此公司每周需要為這 些客戶制造些客戶制造 5 批油畫 每批油畫都完全相同 每批油畫都在同一個(gè)制造過程中完成 批油畫 每批油畫都完全相同 每批油畫都在同一個(gè)制造過程中完成 所有批油畫都要使用同一支調(diào)和畫筆 在繪制兩批油畫之間必須清洗此畫筆 第所有批油畫都要使用同一支調(diào)和畫筆 在繪制兩批油畫之間必須清洗此畫筆 第 1 到到 5 批油畫的繪制時(shí)間分別為批油畫的繪制時(shí)間分別為 40 35 45 32 和和 50 分鐘 清洗時(shí)間取決于所使用的分鐘 清洗時(shí)間取決于所使用的 顏色和顏料類型 例如 如果在使用水性顏料使用油性顏料 或者在使用深色后使用顏色和顏料類型 例如 如果在使用水性顏料使用油性顏料 或者在使用深色后使用 淺色 則需要較長的清洗時(shí)間 下表中給出了清洗時(shí)間 其中數(shù)字表示在第淺色 則需要較長的清洗時(shí)間 下表中給出了清洗時(shí)間 其中數(shù)字表示在第 i 批油畫批油畫 之后繪制第之后繪制第 j 批油畫所需的清洗時(shí)間 批油畫所需的清洗時(shí)間 表表 7 7 清洗時(shí)間矩陣 分鐘 清洗時(shí)間矩陣 分鐘 i i j j 12345 101171311 250131515 3131502311 4913503 537770 由于此公司還有其他業(yè)務(wù) 因此希望盡量縮短完成這項(xiàng)每周固定的任務(wù)所需的時(shí)由于此公司還有其他業(yè)務(wù) 因此希望盡量縮短完成這項(xiàng)每周固定的任務(wù)所需的時(shí) 間 繪制時(shí)間和清洗時(shí)間 那么應(yīng)采取什么順序繪制這些批次的油畫 所指定的順間 繪制時(shí)間和清洗時(shí)間 那么應(yīng)采取什么順序繪制這些批次的油畫 所指定的順 序?qū)⒚恐苤貜?fù)執(zhí)行 因此總清洗時(shí)間中也應(yīng)計(jì)入一周的最后一批油畫與下周的第一批序?qū)⒚恐苤貜?fù)執(zhí)行 因此總清洗時(shí)間中也應(yīng)計(jì)入一周的最后一批油畫與下周的第一批 油畫之間所需的清洗時(shí)間 油畫之間所需的清洗時(shí)間 參考答案 參考答案 最短循環(huán)時(shí)間為最短循環(huán)時(shí)間為 243 分鐘 對(duì)應(yīng)的循環(huán)順序?yàn)?分鐘 對(duì)應(yīng)的循環(huán)順序?yàn)?1 4 3 5 2 1 其中 繪制時(shí)間 固定值 為 其中 繪制時(shí)間 固定值 為 40 35 45 32 50 202 分鐘 清分鐘 清 洗時(shí)間為洗時(shí)間為 41 分鐘 分鐘 7 定定價(jià)價(jià)問問題題 段段超超穎穎 七七 你是一本新周刊雜志的出版商 印刷和銷售一本雜志的成本是你是一本新周刊雜志的出版商 印刷和銷售一本雜志的成本是 0 8 元 你認(rèn)元 你認(rèn) 為你的雜志價(jià)格應(yīng)當(dāng)在為你的雜志價(jià)格應(yīng)當(dāng)在 1 5 3 5 元之間 經(jīng)過調(diào)查 當(dāng)價(jià)格分別為元之間 經(jīng)過調(diào)查 當(dāng)價(jià)格分別為 1 5 2 0 2 8 3 5 元時(shí) 預(yù)計(jì)的訂戶數(shù)量如下表所示 元時(shí) 預(yù)計(jì)的訂戶數(shù)量如下表所示 定價(jià) 元 定價(jià) 元 需求量 百萬 需求量 百萬 1 53 0 2 02 2 2 81 2 3 50 2 問題 請(qǐng)確定一個(gè)合理的定價(jià) 使這本雜志的周利潤最大 問題 請(qǐng)確定一個(gè)合理的定價(jià) 使這本雜志的周利潤最大 答答 當(dāng)這本周刊的當(dāng)這本周刊的定價(jià)定價(jià)是是 元 周利潤最大 達(dá)到元 周利潤最大 達(dá)到 元 元 8 八八 翻翻譯譯 孫孫必必超超 1 steady state probabilities 穩(wěn)定狀態(tài)概率 穩(wěn)定狀態(tài)概率 2 stochastic program SP 3 probability distributions 4 Fleet assignment 5 FIFO 6 Moving Average with Linear Trend 移動(dòng)平均法移動(dòng)平均法 7 Material requirements planning 8 cheapest insertion heuristic 最小接入啟發(fā)方法 最小接入啟發(fā)方法 9 TSP 10 Flow Shop problem 9 九九 句句子子翻翻譯譯 自自選選4 題題作作答答 鄭鄭華華榮榮 1 Material requirements planning MRP is a method to determine what when and how much components and materials are required to satisfy a production plan of end products over time This program MRP performs material requirements planning and conducts related analyses for multi level discrete product and part items 參考譯文 物料需求計(jì)劃是為了滿足末端產(chǎn)品隨著時(shí)間變化的生產(chǎn)計(jì)劃 對(duì)參考譯文 物料需求計(jì)劃是為了滿足末端產(chǎn)品隨著時(shí)間變化的生產(chǎn)計(jì)劃 對(duì) 組成成分和原材料的品種 時(shí)間以及數(shù)量作出決策 這個(gè)項(xiàng)目執(zhí)行物料需求組成成分和原材料的品種 時(shí)間以及數(shù)量作出決策 這個(gè)項(xiàng)目執(zhí)行物料需求 計(jì)劃同時(shí)實(shí)施對(duì)多層次離散產(chǎn)品和零件的相關(guān)分析 計(jì)劃同時(shí)實(shí)施對(duì)多層次離散產(chǎn)品和零件的相關(guān)分析 2 Time series forecasting is a procedure to predict or forecast the future using the time series data 參考譯文 時(shí)間序列預(yù)測是一種用時(shí)間序列數(shù)據(jù)預(yù)測未來的程序 參考譯文 時(shí)間序列預(yù)測是一種用時(shí)間序列數(shù)據(jù)預(yù)測未來的程序 3 A feasible schedule for a job shop is defined as the assignment of operations to machines without viol