確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件

1、建模的一般步驟步驟一:確定決策變量即用變量取不同的值來表示可供選擇的各種不同方案步驟二:建立目標函數(shù)即找到目標值與決策變量的數(shù)量關(guān)系步驟三:確定約束條件即決策變量所受到的外界條件的制約約束條件一般為決策變量的等式或不等式要求:日標函數(shù)與約束條件均是線性的且目標函數(shù)只能是一個1、建模的一般步驟12、線性規(guī)劃模型的一般形式maxnmin)z=Cx,+C,x,+A+cx目標函數(shù)a1x1+a12x2+A+a1nxn≤(或≥,或a2x1+a2x2+A+a2xn(或≥,或=)b2AAA約束方程am1x1+an2x2+A+amxn≤(或≥,或=)bn非負約束其中an,b,C(=1,2,A,m;j=1為已知常數(shù)決策變量2、線性規(guī)劃模型的一般形式2計算機、線性規(guī)劃求解用軟件mx(或min)z=c1x1+C2x2+A+cx、c1X1+12x2≤(或≥,或=)tu(或≥,或=)b2AAA(X2+A+≤(或≥,或=)b四、線性規(guī)劃應(yīng)用舉例計算機3例3福安商場是個中型的百貨商場,它對售貨人員的需求經(jīng)過統(tǒng)計分析如下所示所售貨員為保證售貨人員充分休息星期日28人售貨人員每周工作五天,休星期15人息兩天,并要求休息的兩天星期三24人是連續(xù)的,問應(yīng)該如何安排星期25人售貨人員的作息,既滿足了星期四19人工作的需要,又使配備的售期五31人貨人員的人數(shù)最少?解設(shè)x為周一開始休息的人數(shù),x2為周二開始休息的人數(shù),Ax6為周六開始休息的人數(shù),x為周日開始休息的人數(shù),Z表示商場的售貨員人數(shù)x1+x,+A+x求minZ=x1+x2+A+x7例3福安商場是個中型的百貨商場,它對售貨人員的4約束條件:x為星期i開始休息的人數(shù),=1,2,A,7星期日售貨員人數(shù)要求x,+x2+x3+4+xs數(shù)學(xué)模型:星期一售貨員人數(shù)要求求mnZ=x1+x2+A+xx+x2+x,+x2+x≥15x1+x2+x3+x4+x5≥28星期二售貨員人數(shù)要求x2+x3+x4+x5+x6≥15x3+x4+x5+x6+x7≥243+x4+x5+x6+x7≥24星期三售貨員人數(shù)要求:x1+x4+x5+X6+x2≥25x1+x4+x5+x6+x7≥25星期四售貨員人數(shù)要求x1+x2+x5+x6+x7≥19x1+x2+x5+x6+x7≥19x1+x2+x3+x6+x7≥31星期五售貨員人數(shù)要求x1+x2+x3+x4+x7≥28x1+x,+x3+x+x2≥31x1≥0.i=1,2,A,7星期六售貨員人數(shù)要求x,+x,+x2+x1+x2≥28約束條件:x為星期i開始休息的人數(shù),=1,2,A,75確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件6確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件7確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件8確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件9確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件10確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件11確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件12確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件13確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件14確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件15確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件16確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件17確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件18確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件19確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件20確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件21確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件22確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件23確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件24確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件25確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件26確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件27確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件28確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件29確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件30確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件31確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件32確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件33確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件34確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件35確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件36確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件37確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件38確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件39確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件40確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件41確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件42確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件43確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件44確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件45確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件46確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件47確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件48確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件49確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件50確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件51確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件52確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件531、建模的一般步驟步驟一:確定決策變量即用變量取不同的值來表示可供選擇的各種不同方案步驟二:建立目標函數(shù)即找到目標值與決策變量的數(shù)量關(guān)系步驟三:確定約束條件即決策變量所受到的外界條件的制約約束條件一般為決策變量的等式或不等式要求:日標函數(shù)與約束條件均是線性的且目標函數(shù)只能是一個1、建模的一般步驟542、線性規(guī)劃模型的一般形式maxnmin)z=Cx,+C,x,+A+cx目標函數(shù)a1x1+a12x2+A+a1nxn≤(或≥,或a2x1+a2x2+A+a2xn(或≥,或=)b2AAA約束方程am1x1+an2x2+A+amxn≤(或≥,或=)bn非負約束其中an,b,C(=1,2,A,m;j=1為已知常數(shù)決策變量2、線性規(guī)劃模型的一般形式55計算機、線性規(guī)劃求解用軟件mx(或min)z=c1x1+C2x2+A+cx、c1X1+12x2≤(或≥,或=)tu(或≥,或=)b2AAA(X2+A+≤(或≥,或=)b四、線性規(guī)劃應(yīng)用舉例計算機56例3福安商場是個中型的百貨商場,它對售貨人員的需求經(jīng)過統(tǒng)計分析如下所示所售貨員為保證售貨人員充分休息星期日28人售貨人員每周工作五天,休星期15人息兩天,并要求休息的兩天星期三24人是連續(xù)的,問應(yīng)該如何安排星期25人售貨人員的作息,既滿足了星期四19人工作的需要,又使配備的售期五31人貨人員的人數(shù)最少?解設(shè)x為周一開始休息的人數(shù),x2為周二開始休息的人數(shù),Ax6為周六開始休息的人數(shù),x為周日開始休息的人數(shù),Z表示商場的售貨員人數(shù)x1+x,+A+x求minZ=x1+x2+A+x7例3福安商場是個中型的百貨商場,它對售貨人員的57約束條件:x為星期i開始休息的人數(shù),=1,2,A,7星期日售貨員人數(shù)要求x,+x2+x3+4+xs數(shù)學(xué)模型:星期一售貨員人數(shù)要求求mnZ=x1+x2+A+xx+x2+x,+x2+x≥15x1+x2+x3+x4+x5≥28星期二售貨員人數(shù)要求x2+x3+x4+x5+x6≥15x3+x4+x5+x6+x7≥243+x4+x5+x6+x7≥24星期三售貨員人數(shù)要求:x1+x4+x5+X6+x2≥25x1+x4+x5+x6+x7≥25星期四售貨員人數(shù)要求x1+x2+x5+x6+x7≥19x1+x2+x5+x6+x7≥19x1+x2+x3+x6+x7≥31星期五售貨員人數(shù)要求x1+x2+x3+x4+x7≥28x1+x,+x3+x+x2≥31x1≥0.i=1,2,A,7星期六售貨員人數(shù)要求x,+x,+x2+x1+x2≥28約束條件:x為星期i開始休息的人數(shù),=1,2,A,758確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件59確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件60確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件61確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件62確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件63確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件64確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件65確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件66確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件67確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件68確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件69確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件70確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件71確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件72確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件73確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件74確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件75確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件76確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件77確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件78確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件79確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件80確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件81確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件82確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件83確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件84確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件85確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件86確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件87確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件88確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件89確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件90確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件91確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件92確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件93確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件94確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件95確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件96確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件97確定決策變量即用變量取不同值來表示可供選擇各種不同的方案課件98