企業(yè)生產(chǎn)與物流基礎(chǔ)知識(shí)

1、混合配料問(wèn)題（Raw material Blending Problem）（18分）鄭華榮某廠預(yù)備將具有下列成分的幾種現(xiàn)成合金混合起來(lái)，成為一種含鉛30，含鋅20，含錫50的新合金。應(yīng)如何混合這些合金，使得既滿足新合金的要求又花費(fèi)最小？有關(guān)數(shù)據(jù)見(jiàn)下表:合金含量ABC含鉛百分比301050含鋅百分比602020含錫百分比107030費(fèi)用(元公斤)8.56.O8.9建立該問(wèn)題的線性規(guī)劃模型。如何建立本模型lingo的sets模型。 參考答案： = 1 * GB2 設(shè)xi 為1公斤新合金時(shí)所需要合金i的用量，i=1,2,3，則其線性規(guī)劃模型為：Min f=8.5x1+ 6.0 x2+ 8.9x3約束

2、條件 x1 +x2+ x3 =10.3 x1 +0.1 x2 +0.5 x3 =0.30.6 x1 +0.2 x2 +0.2 x3 =0.30.1 x1 +0.7 x2 +0.3 x3 =0.3xi0，i=1,2,3 = 2 * GB2 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,

3、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提示：Dis

4、tance Measure 趙俊令(x,y,z)和(a,b,c)分不表示兩點(diǎn)i和j的坐標(biāo)。折線距離歐氏距離或直線距離歐氏平方距離【設(shè)備選址問(wèn)題】已知一個(gè)生產(chǎn)系統(tǒng)已有F1,F2,F3,F4,F5共5臺(tái)設(shè)備，各設(shè)備之間的物流（千克）和坐標(biāo)如下表所示?，F(xiàn)在需要添加一個(gè)新的設(shè)備，命名為NF1，因此它和現(xiàn)存的設(shè)備之間也有物流聯(lián)系，其物流如表所示。From/ToFlow/Unit CostLocationF1F2F3NF1XYF151810012F2521232F317115104NF18615?回答問(wèn)題：如何評(píng)價(jià)一個(gè)系統(tǒng)的物流狀況？選址問(wèn)題呢？假設(shè)新設(shè)備暫定的坐標(biāo)是（10，5），那么評(píng)價(jià)整個(gè)系統(tǒng)的物流當(dāng)

5、量是多少（千克.米）？新設(shè)備暫定坐標(biāo)是否合理？你認(rèn)為最優(yōu)的坐標(biāo)應(yīng)該在哪里？三、 Seasonal Sales Forecasting 周良元Model: SHADES.lg4The formulation and The SolutionThe entire formulation and excerpts from the solution appear below. BASE 9.718878 TREND 1.553017 SEASFAC( Q1) 0.8261096 SEASFAC( Q2) 1.099529 SEASFAC( Q3) 0.8938789 SEASFAC( Q4) 1.1

6、80482Using this function, we can compute the forecast for sales for the upcoming quarter (quarter 9). Doing so gives:Predicted_Sales(9) =Seasonal_Factor(1) * (Base + Trend *9) = 0.826 * (9.72 + 1.55 * 9) = 19.55四 Flow shop problem 周良元工作排序問(wèn)題（2臺(tái)機(jī)器，固定順序的Flow Shop problem）某加工廠有六項(xiàng)加工任務(wù)，每項(xiàng)任務(wù)都必須先通過(guò)清洗，然后再通過(guò)消

7、毒，其中清洗車間和消毒車間所需時(shí)刻(單位：天)如表1所示，試求最優(yōu)的加工順序和總加工天數(shù)。建立0-1整數(shù)線性規(guī)劃模型。（15 points）畫出Gantt Chart. （有兩種：machines and jobs.）假如有3個(gè)工序，用那個(gè)方法行嗎？請(qǐng)?jiān)O(shè)計(jì)1個(gè)方法。表1答案：第一步，先作任務(wù)的加工時(shí)刻矩陣第二步，在加工時(shí)刻矩陣中，找出最小元素(若最小元素不止一個(gè)，可任選其一)；若它在上行，則相應(yīng)的任務(wù)排在最前位置；若它在下行，則相應(yīng)的任務(wù)排在最后位置；第三步，將排定位置的任務(wù)對(duì)應(yīng)的列從加工時(shí)刻矩陣中劃掉，再重復(fù)找最小元素和排序。得到因此最優(yōu)加工順序?yàn)椋?，總的加工時(shí)刻是44天。五 Capacit

8、ated plant location 段超穎現(xiàn)有A1，A2，A3，A4四個(gè)工廠地址，可供應(yīng)產(chǎn)品分不為100，80，50，60（萬(wàn)噸）。已知四個(gè)客戶B1，B2，B3，B4的需求量分不為30，35，62，20（萬(wàn)噸）。各個(gè)工廠到需求地的運(yùn)價(jià)（元/噸）如表3.1所示。表3.1 運(yùn)輸費(fèi)率以及其它已知條件工廠/客戶B1B2B3B4產(chǎn)量A13263100A2538280A3412950A4331660需求量30356220-回答下面的問(wèn)題：請(qǐng)安排一個(gè)運(yùn)輸打算，使運(yùn)輸總費(fèi)用最少。假如由于某種緣故，所有的運(yùn)量都要求為0或5, 15，那么如何運(yùn)輸？建立數(shù)學(xué)模型,0-1整數(shù)線性規(guī)劃問(wèn)題。用LINGO如何建立模型

9、？（定義半連續(xù)變量）假如A1，A2，A3，A4是四個(gè)工廠備選地址，已知四個(gè)工廠地址首期投入的固定成本分不為20，50，80，60（萬(wàn)元），因此假如不選擇就不需要投入這筆建設(shè)資金。董事會(huì)要求從4個(gè)備選廠址選擇2個(gè)，使得總費(fèi)用（包括運(yùn)輸成本和固定成本）最少。該如何選擇？【解】（1）標(biāo)準(zhǔn)的運(yùn)輸問(wèn)題。略（2）考慮總費(fèi)用最小，分析已知條件，建立0-1整數(shù)規(guī)劃模型：設(shè)(i=1,2,3,4；j=1,2,3,4)為第i個(gè)備選工廠運(yùn)往第j個(gè)客戶的運(yùn)量，為備選廠址設(shè)定二元變量Yi建立如下的整數(shù)線性規(guī)劃模型：產(chǎn)量約束： 需求量約束：要求從4個(gè)備選廠址選擇2個(gè)：運(yùn)量應(yīng)大于或等于零（非負(fù)要求），即 六 沒(méi)有旅行商的旅行

10、商問(wèn)題（TSP）孫必超有一家油畫公司有一些大型客戶，它們一直有穩(wěn)定的需求，此公司每周需要為這些客戶制造5批油畫，每批油畫都完全相同。每批油畫都在同一個(gè)制造過(guò)程中完成，所有批油畫都要使用同一支調(diào)和畫筆，在繪制兩批油畫之間必須清洗此畫筆。第1到5批油畫的繪制時(shí)刻分不為40，35，45，32和50分鐘。清洗時(shí)刻取決于所使用的顏色和顏料類型。例如，假如在使用水性顏料使用油性顏料，或者在使用深色后使用淺色，則需要較長(zhǎng)的清洗時(shí)刻。下表中給出了清洗時(shí)刻，其中數(shù)字表示在第i批油畫之后繪制第 j批油畫所需的清洗時(shí)刻。表7.7：清洗時(shí)刻矩陣（分鐘）ij1234510117131125013151531315023

11、114913503537770由于此公司還有其他業(yè)務(wù)，因此希望盡量縮短完成這項(xiàng)每周固定的任務(wù)所需的時(shí)刻（繪制時(shí)刻和清洗時(shí)刻）。那么應(yīng)采取什么順序繪制這些批次的油畫？所指定的順序?qū)⒚恐苤貜?fù)執(zhí)行，因此總清洗時(shí)刻中也應(yīng)計(jì)入一周的最后一批油畫與下周的第一批油畫之間所需的清洗時(shí)刻。 【參考答案：】最短循環(huán)時(shí)刻為243分鐘，對(duì)應(yīng)的循環(huán)順序?yàn)椋?43521。其中，繪制時(shí)刻（固定值）為40+35+45+32+50=202分鐘，清洗時(shí)刻為41分鐘。定價(jià)問(wèn)題。段超穎七 你是一本新周刊雜志的出版商，印刷和銷售一本雜志的成本是0.8元，你認(rèn)為你的雜志價(jià)格應(yīng)當(dāng)在1.53.5元之間。通過(guò)調(diào)查，當(dāng)價(jià)格分不為1.5、2.0、

12、2.8、3.5元時(shí)，可能的訂戶數(shù)量如下表所示。 定價(jià)（元）需求量（百萬(wàn)）1.53.02.02.22.81.23.50.2問(wèn)題：請(qǐng)確定一個(gè)合理的定價(jià)，使這本雜志的周利潤(rùn)最大?！敬稹慨?dāng)這本周刊的定價(jià)是_元，周利潤(rùn)最大，達(dá)到_元。八 翻譯 孫必超steady state probabilities （穩(wěn)定狀態(tài)概率）stochastic program (SP)probability distributionsFleet assignmentFIFOMoving Average with Linear Trend: 移動(dòng)平均法Material requirements planningcheapest

13、 insertion heuristic（最小接入啟發(fā)方法）TSPFlow Shop problem九 句子翻譯（自選4題作答）鄭華榮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 pl

14、anning and conducts related analyses for multi-level discrete product and part items. 參考譯文：物料需求打算是為了滿足末端產(chǎn)品隨著時(shí)刻變化的生產(chǎn)打算，對(duì)組成成分和原材料的品種，時(shí)刻以及數(shù)量作出決策。那個(gè)項(xiàng)目執(zhí)行物料需求打算同時(shí)實(shí)施對(duì)多層次離散產(chǎn)品和零件的相關(guān)分析。Time series forecasting is a procedure to predict or forecast the future using the time series data.參考譯文：時(shí)刻序列預(yù)測(cè)是一種用時(shí)刻序列數(shù)據(jù)預(yù)測(cè)以后

15、的程序。A feasible schedule for a job shop is defined as the assignment of operations to machines without violating routing and capacity constraints.參考譯文：一個(gè)任務(wù)車間可行的安排定義為在沒(méi)有違反工藝線路和容量限制時(shí)對(duì)各機(jī)的操作布置分配。A typical Gantt chart includes a horizontal time line and a vertical line for activities. It displays either the job or machine schedules for the problem.參考翻譯：一個(gè)典型的甘特圖包括水平常刻軸和豎直工序軸。它顯示了問(wèn)題的任務(wù)或機(jī)器安排。A traveling salesman problem involves a set of nodes or locations and the arcs to connect all node