優(yōu)化理論及應(yīng)用

1、優(yōu)化理論及應(yīng)用優(yōu)化理論及應(yīng)用 任課老師：胡德安何種約束何種約束怎樣解答怎樣解答哪種問題哪種問題優(yōu)化理論及應(yīng)用優(yōu)化理論及應(yīng)用工件加工任務(wù)分配問題工件加工任務(wù)分配問題某車間有兩臺(tái)機(jī)床甲和乙，可用于加工三種工件。假定這兩臺(tái)機(jī)床的可用臺(tái)時(shí)數(shù)分別為700和800，三種工件的數(shù)量分別為300、500和400，且已知用三種不同機(jī)床加工單位數(shù)量的不同工件所需的臺(tái)時(shí)數(shù)和加工費(fèi)用（如表1所示），問怎樣分配機(jī)床的加工任務(wù)，才能既滿足加工工件的要求，又使總加工費(fèi)用最低？優(yōu)化函數(shù)線性規(guī)劃優(yōu)化理論及應(yīng)用優(yōu)化理論及應(yīng)用線性規(guī)劃問題是目標(biāo)函數(shù)和約束條線性規(guī)劃問題是目標(biāo)函數(shù)和約束條件均為線性函數(shù)的問題。件均為線性函數(shù)的問題。M

2、ATLAB解決的線性規(guī)劃問題的函數(shù)為：解決的線性規(guī)劃問題的函數(shù)為：linprog。本題使用格式為：x,fval,exitflag,output,lambda = linprog(f,A,b,Aeq,beq,lb)可以設(shè)甲機(jī)床上加工工件1、2和3的數(shù)量分別為x1、x2和x3，在乙機(jī)床上加工工件1、2和3的數(shù)量分別為x4、x5和x6。根據(jù)三種工種的數(shù)量限制，有 x1+x4=300 （對(duì)工件1） x2+x5=500 （對(duì)工件2） x3+x6=400 （對(duì)工件3）再根據(jù)機(jī)床甲和乙的可用總臺(tái)時(shí)限制，可以得到其它約束條件。以總加工費(fèi)用最少為目標(biāo)函數(shù)，組合約束條件，可以得到下面的數(shù)學(xué)模型：首先輸入下列系數(shù)：

3、f = 13;9;10;11;12;8;A = 0.4 1.1 1.0 0 0 0 0 0 0 0.5 1.2 1.3;b=700;800;Aeq=1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1;beq=300 500 400;lb = zeros(6,1);然后調(diào)用lingrop函數(shù)：x,fval,exitflag,output,lambda = linprog(f,A,b,Aeq,beq,lb);運(yùn)算正常終止Optimization terminated.輸入x xx = 0.0000 500.0000 0.0000 300.0000 0.0000 400.0000輸入fval fvalfval = 1.1000e+04可見，在甲機(jī)床上加工500個(gè)工件2，在乙機(jī)床上加工300