工業(yè)工程數學基礎教學課件

工業(yè)工程數學基礎幽默來自智慧，惡語來自無能第二講工業(yè)工程的數學基礎西安建筑科技大學管理學院MPCManufacturingPlanningandControl)規(guī)劃要素(③Ⅵ)規(guī)劃過程規(guī)劃的系統(tǒng)框架人員。市場判據。制造資源規(guī)劃MRPI物料機器設備過程流程判據企業(yè)資源規(guī)劃ERP信息資金「組織控制判據物料需求規(guī)劃MP方法規(guī)劃的數學基礎數學規(guī)劃E線性規(guī)劃目標規(guī)劃動態(tài)規(guī)劃●系統(tǒng)工程基礎B系統(tǒng)評價管理決策線性規(guī)劃模型及其解法●標準式:短陣式=cXmaxz=∑cx1maxzstAX=Bst.aux1≤X≥00線性規(guī)劃的工程解法max=40x,+88X2帶范例2X,+8X。<60求解下列線性規(guī)劃問題5X,+2X,≤60將該問題標準化,有z-40X,-88X2=0X1≥02X,+8X2+X2=60X2≥05X1+2X2+Xa=60A建立系數增廣矩陣T矩陣初等變換得ZXX10-72084801-40-88|00|QT=007210436T=028106005200520160續(xù)上100104840T,=0072043611050503.60.9利用上式x1=5015=10x2=36/7.2=5x3=X4=0z=840目標規(guī)劃范例:假定公司要確定兩種型號加工中心的訂貨臺數,以用來制造三種不同的零件。每種加工中心加工三種零件的生產率(件/h)如下表所示零件零件A零件B零件C生產率(件/h)加工中心11073加工中心258假定每種零件生產率的目標為:①目標1:零件A的生產率應達到≥90件/h②目標2:零件B的生產率應達到80件/h③目標3:零件c的生產率應達到≥75件/h續(xù)上若不能達到上述目標要求的生產率,則公司/企業(yè)可能受到的損失為:①零件A:1000000元②零件B:500000元③零件C:300000元e若已知每臺加工中心1的購置費用為400000元,加工中心2的購置費用為250000元,投資的總預算為2000000元,因銷售活動而耗費的成本為1000元。解:設決策變量X為加工中心1的臺數,X2為加工中心2的臺數偏移變量d為超過第項目標的數量;d為達不到第i項目標的數量。建立數學模型如下式min1000d1+50002+30003)10x1+5x2+d1-d1=90(零件A的生產率目標)7x1+5x2+d2-d2=80(零件B的生產率目標)st3x,+8x2+d-d2=75(零件C的生產率目標)400X+250X≤2000(投資預算約束)X1,X2,d1,d1,d,d2,d,d3≥0偏移量罰函數動態(tài)規(guī)劃:6范例:最短路徑問題從A地到D地要鋪設一條煤氣管道,其中需經過兩級中間站,兩點之間的連線上的數字表示距離,如圖所示。問應該選擇什么路線,使總距離最短?謝謝你的閱讀知識就是財富豐富你的人生71、既然我已經踏上這條道路，那么，任何東西都不應妨礙我沿著這條路走下去。——康德

72、家庭成為快樂的種子在外也不致成為障礙物但在旅行之際卻是夜間的伴侶。——西塞羅

73、堅持意志偉大的事業(yè)