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

1、混合配料問題（Raw material Blending Problem）（18分）鄭華榮某廠預(yù)備將具有下列成分的幾種現(xiàn)成合金混合起來，成為一種含鉛30，含鋅20，含錫50的新合金。應(yīng)如何混合這些合金，使得既滿足新合金的要求又花費(fèi)最小？有關(guān)數(shù)據(jù)見下表:合金含量ABC含鉛百分比301050含鋅百分比602020含錫百分比107030費(fèi)用(元公斤)8.56.O8.9建立該問題的線性規(guī)劃模型。如何建立本模型lingo的sets模型。 參考答案： = 1 * GB2 設(shè)xi 為1公斤新合金時所需要合金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è)備選址問題】已知一個生產(chǎn)系統(tǒng)已有F1,F2,F3,F4,F5共5臺設(shè)備，各設(shè)備之間的物流（千克）和坐標(biāo)如下表所示。現(xiàn)在需要添加一個新的設(shè)備，命名為NF1，因此它和現(xiàn)存的設(shè)備之間也有物流聯(lián)系，其物流如表所示。From/ToFlow/Unit CostLocationF1F2F3NF1XYF151810012F2521232F317115104NF18615?回答問題：如何評價一個系統(tǒng)的物流狀況？選址問題呢？假設(shè)新設(shè)備暫定的坐標(biāo)是（10，5），那么評價整個系統(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 周良元工作排序問題（2臺機(jī)器，固定順序的Flow Shop problem）某加工廠有六項(xiàng)加工任務(wù)，每項(xiàng)任務(wù)都必須先通過清洗，然后再通過消

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

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

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

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

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

12、2.8、3.5元時，可能的訂戶數(shù)量如下表所示。 定價（元）需求量（百萬）1.53.02.02.22.81.23.50.2問題：請確定一個合理的定價，使這本雜志的周利潤最大?！敬稹慨?dāng)這本周刊的定價是_元，周利潤最大，達(dá)到_元。八 翻譯 孫必超steady state probabilities （穩(wěn)定狀態(tài)概率）stochastic program (SP)probability distributionsFleet assignmentFIFOMoving Average with Linear Trend: 移動平均法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)品隨著時刻變化的生產(chǎn)打算，對組成成分和原材料的品種，時刻以及數(shù)量作出決策。那個項(xiàng)目執(zhí)行物料需求打算同時實(shí)施對多層次離散產(chǎn)品和零件的相關(guān)分析。Time series forecasting is a procedure to predict or forecast the future using the time series data.參考譯文：時刻序列預(yù)測是一種用時刻序列數(shù)據(jù)預(yù)測以后

15、的程序。A feasible schedule for a job shop is defined as the assignment of operations to machines without violating routing and capacity constraints.參考譯文：一個任務(wù)車間可行的安排定義為在沒有違反工藝線路和容量限制時對各機(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.參考翻譯：一個典型的甘特圖包括水平常刻軸和豎直工序軸。它顯示了問題的任務(wù)或機(jī)器安排。A traveling salesman problem involves a set of nodes or locations and the arcs to connect all node