計算方法課件_第1頁
計算方法課件_第2頁
計算方法課件_第3頁
計算方法課件_第4頁
計算方法課件_第5頁
已閱讀5頁,還剩149頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

最優(yōu)化計算方法課件最優(yōu)化計算方法課件1(優(yōu)選)最優(yōu)化計算方法課件(優(yōu)選)最優(yōu)化計算方法課件2單變量優(yōu)化例3.1再來考慮售豬問題。但現(xiàn)在考慮到豬的生長率不是常數(shù)的事實。假設(shè)現(xiàn)在豬還小,生長率是增加的。什么時候?qū)⒇i售出從而獲得最大收益?單變量優(yōu)化例3.1再來考慮售豬問題。但現(xiàn)在考慮到豬的生長率求解模型—圖像法clearall;closeall;symsxy=(0.65-0.01*x)*200*exp(0.025*x)-0.45*x;ezplot(y,[0,20]);gridon求解模型—圖像法clearall;ezplot(y,[0,20])ezplot(y,[0,20])ezplot(y,[0,40])ezplot(y,[0,40])ezplot(y,[18,22]);gridon

ezplot(y,[18,22]);gridon

ezplot(y,[19,20]);gridon

ezplot(y,[19,20]);gridon

數(shù)值方法求解--Matlabdydx=diff(y,x)xmax=solve(dydx);xmax=double(xmax)xmax=xmax(1)ymax=subs(y,x,xmax)數(shù)值方法求解--Matlabdydx=diff(y,x)Newton法求方程F(x)=0的根.牛頓法:x(n)=x(n-1)-F(x(n-1))/F’(x(n-1))Newton法求方程F(x)=0的根.F=dydx;F1=diff(F,x);formatlongN=10;%numberofiterationsx0=19%initialguessfprintf('iterationxvalue\n\n');fori=1:Nx1=x0-subs(F,x,x0)/subs(F1,x,x0);fprintf('%5.0f%1.16f\n',i,x1);x0=x1;enddisplay('Hence,thecriticalpoint(solutionofF=0)is(approx)'),x1F=dydx;二、活動過程:你若不斷看表,應(yīng)聘者會覺得你想去別的地方,盡管事實并非如此。看表三、課堂小結(jié)教學(xué)過程:3.4.2測試應(yīng)聘者毒蛇咬傷的分析與判斷、急救處理及治療措施。1、認(rèn)識生活中常見變質(zhì)食物的特征。作為管理者,一個最重要的工作職責(zé)就是招聘新雇員。與候選人面對面的交流是檢驗他們的能力經(jīng)歷,為單位和空缺崗位物色合適人選的最佳時機。

閱讀下面的短文(2)地震時,如果被倒塌的房屋埋在里面,外面又沒有人時,一定要冷靜,要積極行動,尋找出來的通道,要先把手腳掙脫出來,要清理身上的堆積物,然后用磚頭、木棍等支持可能不塌的物體,擴大空間。這時,一定要用衣物捂住鼻、口,防止因灰塵嗆悶而造成窒息。在決定面試哪些應(yīng)聘者之前,將工作要求標(biāo)準(zhǔn)分為“基本類”和“優(yōu)先考慮類”。例如應(yīng)聘者能夠講一種或多種外語的重要性如何?工作是否要求應(yīng)聘者具備電腦操作能力?你是否愿意為其他方面皆優(yōu)秀的應(yīng)聘者提供電腦培訓(xùn)機會?能夠滿足所有標(biāo)準(zhǔn)的理想人選會非常之少,所以在選擇面試人選時應(yīng)留有回旋余地??蛻粝M谧约盒枰臅r候能夠得到及時的幫助??蛻粼诳窜嚨臅r候不希望被打擾,而在需要幫助的時候,又希望能夠得到及時的幫助。其實這并不矛盾,當(dāng)客戶看完車以后,對有些問題不清楚,他會主動去找銷售人員。銷售人員要觀察客戶,而不是不管客戶。靈敏性分析考慮最優(yōu)售豬時間關(guān)于小豬增長率c=0.025的靈敏性。二、活動過程:靈敏性分析考慮最優(yōu)售豬時間關(guān)于小豬增長率c=0xvalues=0;forc=0.022:0.001:0.028y=(0.65-0.01*x)*200*exp(c*x)-0.45*x;dydx=diff(y,x);xmaxc=solve(dydx);xmaxc=double(xmaxc);xmaxc=xmaxc(1);xvalues=[xvalues;xmaxc];endxvalues=xvalues(2:end);xvalues=0;cvalues=0.022:0.001:0.028;cvalues=cvalues';%transposestherowintoacolumnformatshort;display([cvalues,xvalues])cvalues=0.022:0.001:0.028;例3.2更新消防站的位置。對響應(yīng)時間數(shù)據(jù)的統(tǒng)計分析給出:對離救火站r英里打來的求救電話,需要的響應(yīng)時間估計為。下圖給出了從消防管員處得到的從城區(qū)不同區(qū)域打來的求救電話頻率的估計數(shù)據(jù)。求新的消防站的最佳位置。3.2多變量最優(yōu)化例3.2更新消防站的位置。對響應(yīng)時間數(shù)據(jù)的統(tǒng)計分析給出:3014212112325330128521001063131023111301421211232533012852100106313設(shè)(x,y)為新消防站的位置,對求救電話的平均響應(yīng)時間為:問題為在區(qū)域0=<x=<6,0=<y=<6上求z=f(x,y)的最小值。設(shè)(x,y)為新消防站的位置,對求救電話的平均響應(yīng)時間為:繪制目標(biāo)函數(shù)圖形clearallsymsxyr1=sqrt((x-1)^2+(y-5)^2)^0.91;r2=sqrt((x-3)^2+(y-5)^2)^0.91;r3=sqrt((x-5)^2+(y-5)^2)^0.91;r4=sqrt((x-1)^2+(y-3)^2)^0.91;r5=sqrt((x-3)^2+(y-3)^2)^0.91;r6=sqrt((x-5)^2+(y-3)^2)^0.91;r7=sqrt((x-1)^2+(y-1)^2)^0.91;r8=sqrt((x-3)^2+(y-1)^2)^0.91;r9=sqrt((x-5)^2+(y-1)^2)^0.91;z=3.2+1.7*(6*r1+8*r2+8*r3+21*r4+6*r5+3*r6+18*r7+8*r8+6*r9)/84;ezmesh(z)繪制目標(biāo)函數(shù)圖形clearall計算方法課件繪制等值線圖ezcontourf(z,[0606])colorbar,gridon繪制等值線圖ezcontourf(z,[0606])隨機搜索算法算法:隨機搜索算法變量:a=x的下限,b=x的上限

c=y的下限,d=y的上限

xmin,ymin,zmin輸入:a,b,c,d,N過程:開始

x=random{[a,b]}隨機搜索算法算法:隨機搜索算法y=random{[c,d]}zmin=f(x,y)

對n=1到N循環(huán)開始

x=random{[a,b]}y=random{[c,d]}z=f(x,y)

若z<zmin,則

xmin=x,ymin=y,zmin=z

結(jié)束結(jié)束輸出:xmin,ymin,zminy=random{[c,d]}代碼實現(xiàn)a=0;b=6;c=0;d=6;N=1000;x0=a+(b-a)*rand(1);y0=c+(d-c)*rand(1);zmin=subs(z,[x,y],[x0,y0]);fprintf('Iterationxminyminzminvalue\n\n');forn=1:Nxnew=a+(b-a)*rand(1);ynew=c+(d-c)*rand(1);znew=subs(z,[x,y],[xnew,ynew]);ifznew<zminxmin=xnew;ymin=ynew;zmin=znew;fprintf('%4.0f%1.6f%1.6f%1.6f\n',n,xmin,ymin,zmin);endend代碼實現(xiàn)a=0;b=6;c=0;d=6;靈敏性分析a=1.5;b=2;c=2.5;d=3;N=100;x0=a+(b-a)*rand(1);y0=c+(d-c)*rand(1);zmin=subs(z,[x,y],[x0,y0]);fprintf('Iterationxminyminzminvalue\n\n');forn=1:Nxnew=a+(b-a)*rand(1);ynew=c+(d-c)*rand(1);znew=subs(z,[x,y],[xnew,ynew]);ifznew<zminxmin=xnew;ymin=ynew;zmin=znew;fprintf('%4.0f%1.6f%1.6f%1.6f\n',n,xmin,ymin,zmin);endend靈敏性分析a=1.5;b=2;c=2.5;d=3;一搞衛(wèi)生時要注意安全客戶看車時怎么應(yīng)對(1)讓骨折人平臥,檢查作品并注意觀察受傷者的呼吸、脈搏、血壓等,如有不正常,應(yīng)立刻送到醫(yī)院。這時應(yīng)立刻停止游泳。仰面浮在水面上呼救,并拉伸抽筋肌肉,舒緩后,要換個泳式游回岸邊,一定不要亂掙扎。旁邊的電腦屏幕會分散被面試者的注意力回避問題的應(yīng)聘者:這位應(yīng)聘者的神色表明他很不自在。他的身體和雙腿姿勢僵硬。他擺弄著手指,眼光游移不定,避免與面試者目光相遇。(擺弄手指;兩腿姿勢僵硬。)2、說說有毒無毒蛇的區(qū)別:形態(tài)上,齒痕上。(放幻燈)在成交資訊中,主要是汽車銷售人員在即將成交的這個環(huán)節(jié)上所面臨的“臨門一腳”的問題。小提示96:需要與應(yīng)聘者談?wù)摯_認(rèn)書的細(xì)節(jié)。(4)將病人衣服的衣食解開。1.3.9建立招聘聯(lián)絡(luò)網(wǎng)四、怎樣急救呢?例3.3一家草坪家俱廠商生產(chǎn)兩種草坪椅。一種是木架的,一種是鋁管架的。木架椅的生產(chǎn)價格為每把18美元,鋁管椅為每把10美元。在產(chǎn)品出售的市場上,可以售出的數(shù)量依賴于價格。據(jù)估計,若每天售出x把木架椅,y把鋁管椅,木架椅和鋁管椅的出售價格分別不能超過,求最優(yōu)生產(chǎn)量。一搞衛(wèi)生時要注意安全例3.3一家草坪家俱廠商生產(chǎn)兩種草坪椅問題在生產(chǎn)量的可行域x>=0,y>=0上求利潤函數(shù)z=f(x,y)的最大值。問題在生產(chǎn)量的可行域x>=0,y>=0上求利潤函數(shù)z=f(x繪制目標(biāo)函數(shù)及等值線圖clearall,closeallsymsx1x2z=x1*(10+31*x1^(-0.5)+1.3*x2^(-0.2))-18*x1+x2*(5+15*x2^(-0.4)+.8*x1^(-0.08))-10*x2;ezsurfc(z,[0.1100.110]);title('ObjectiveFunctionz');繪制目標(biāo)函數(shù)及等值線圖clearall,closeal最優(yōu)值點大致位于x=5,y=6最優(yōu)值點大致位于x=5,y=6隨機搜索求近似最優(yōu)值a=0;b=10;c=0;d=10;N=1000;x10=a+(b-a)*rand(1);x20=c+(d-c)*rand(1);zmin=subs(-z,[x1,x2],[x10,x20]);fprintf('Iterationx1minx2minzminvalue\n\n');forn=1:Nx1new=a+(b-a)*rand(1);x2new=c+(d-c)*rand(1);znew=subs(-z,[x1,x2],[x1new,x2new]);ifznew<zminx1min=x1new;x2min=x2new;zmin=znew;fprintf('%4.0f%1.6f%1.6f%1.6f\n',n,x1min,x2min,zmin);endend隨機搜索求近似最優(yōu)值a=0;b=10;c=0;d=10牛頓法求較精確的近似值牛頓法見書p.56x=[x1;x2];F=diff(z,x1);G=diff(z,x2);Dz=[F;G];%thegradientvectorofz即求方程組Dz=0的解。牛頓法求較精確的近似值牛頓法見書p.56牛頓法代碼實現(xiàn)dFdx1=diff(F,x1);dFdx2=diff(F,x2);dGdx1=diff(G,x1);dGdx2=diff(G,x2);D2z=[dFdx1dFdx2;dGdx1dGdx2];%JacobianofDz(sameasHessianofD2z)x0=[5;5];%initialguessN=10;%numberofiterationsfori=1:NDz0=subs(Dz,[x1,x2],[x0(1),x0(2)]);D2z0=subs(D2z,[x1,x2],[x0(1),x0(2)]);xnew=x0-inv(D2z0)*Dz0;x0=xnew;endxmax=xnewzmax=subs(z,[x1,x2],[xmax(1),xmax(2)])牛頓法代碼實現(xiàn)dFdx1=diff(F,x1);dFdx2xmaxfigure,ezcontourf(z,[0.1100.110])holdonplot3(xmax(1),xmax(2),zmax,'mo','LineWidth',2,...'MarkerEdgeColor','k','MarkerFaceColor',[.491.63],...'MarkerSize',12);title('Countourplotandoptimalvalue');xmax3.3線性規(guī)劃例3.4一個家庭農(nóng)場有625英畝的土地可用來種植農(nóng)作物。這個家庭可考慮種植的農(nóng)作物有玉米、小麥、燕麥。預(yù)計有1000英畝-英尺的灌溉用水,農(nóng)場工人每周可以投入的工作時間為300小時。其他數(shù)據(jù)如下表。為獲得最大收益,每種作物應(yīng)各種植多少?3.3線性規(guī)劃例3.4一個家庭農(nóng)場有625英畝的土地可用農(nóng)場問題的有關(guān)數(shù)據(jù)條件(每英畝)作物玉米小麥燕麥灌溉用水(英畝-英尺)3.01.01.5勞力(人-小時/周)0.80.20.3收益(美元)400200250農(nóng)場問題的有關(guān)數(shù)據(jù)條件(每英畝)作物玉米小麥燕麥灌溉用水(英變量:x1,x2,x3=種植玉米、小麥、燕麥的畝數(shù)

w=需要的灌溉用水(英畝-英尺)

l=需要的勞力(人-小時/周)

t=種植作物的總英畝數(shù)

y=總收益(美元)變量:x1,x2,x3=種植玉米、小麥、燕麥的畝數(shù)假設(shè):w=3.0x1+1.0x2+1.5x3<=1000l=0.8x1+0.2x2+0.3x3<=300t=x1+x2+x3<=625y=400x1+200x2+250x3x1,x2,x3>=0目標(biāo):求y的最大值假設(shè):w=3.0x1+1.0x2+1.5x3<=1000建模方法—線性規(guī)劃線性規(guī)劃簡介見書p.59可以用lindo/lingo軟件求解建模方法—線性規(guī)劃線性規(guī)劃簡介見書p.59模型求解MAX400X1+200X2+250X3SUBJECTTO3X1+X2+1.5X3<=10000.8X1+0.2X2+0.3X3<=300X1+X2+X3<=625END模型求解MAX400X1+200X2+2501.充分發(fā)揮學(xué)生的自管能力,學(xué)生個人物資由學(xué)生本人負(fù)責(zé)保存,應(yīng)該認(rèn)真做好安全防范工作。2.學(xué)校應(yīng)當(dāng)建立校內(nèi)安全工作領(lǐng)導(dǎo)機構(gòu),實行校長負(fù)責(zé)制;應(yīng)當(dāng)設(shè)立保衛(wèi)機構(gòu),配備專職或者兼職安全保衛(wèi)人員,明確其安全保衛(wèi)職責(zé)。傳統(tǒng)中藥生產(chǎn)采用的煎煮是在常壓沸點下進(jìn)行的。對溶劑較難于滲進(jìn)藥材內(nèi)部的浸出(大部分中藥用于這類情況),提高壓力有利于浸出過程。在較高壓力下,可能使藥材內(nèi)部的某些細(xì)胞壁破壞,加速潤濕滲透過程,使藥材組織內(nèi)部的毛細(xì)孔更快地充滿溶劑,從而有利于后續(xù)的溶質(zhì)擴散,形成濃浸出液,與周圍的溶劑之間產(chǎn)生濃度差。但對易于滲透的藥材,也就是藥材組織內(nèi)易于充滿溶劑,浸出過程主要由擴散過程所控制,在這種條件下,加大壓力對提高浸出速度的作用就不那么顯著。3.班主任經(jīng)常督促指導(dǎo)學(xué)生認(rèn)真做好班級安全管理工作,及時了解班級管理工作中出現(xiàn)的問題。3.安全模式啟動故障服務(wù)器,檢查故障服務(wù)器記錄(操作系統(tǒng)情況、日志信息、硬件報警信息等),如果問題簡單,則嘗試恢復(fù)(對單機系統(tǒng),嘗試使用備用設(shè)備恢復(fù))。如果不能自行恢復(fù),則通過電話向維修工程師對故障情況等信息進(jìn)行描述,請求維修工程師指導(dǎo)或進(jìn)行遠(yuǎn)程調(diào)試,在最短的時間內(nèi)恢復(fù)服務(wù)器的正常運行。①在這樣的溫度條件下可使藥材細(xì)胞內(nèi)的原生質(zhì)變性凝固,易于浸出;被浸出物質(zhì)在不同的浸出時間內(nèi)其浸出量是不同的。開始時由于藥材內(nèi)部和浸出溶劑之間的濃度差比較大,擴散速度快、浸出速度也較快。隨著時間的延長,濃度差趨于縮小,浸出速度逐漸降低,最終達(dá)到擴散平衡狀態(tài),浸出也就停止了。在實際浸取過程中要控制浸出時間,不一定要達(dá)到完全擴散平衡狀態(tài)才結(jié)束,因為一方面浸出時間越長,則浸出物的浸出越充分、越徹底,從表面上看似乎是有利的,另一方面,當(dāng)藥材中被浸出物的含量降低到一定程度后仍然延長浸取過程,則此后實際得到的有效物質(zhì)是極少的,反而使各方面消耗增加,設(shè)備利用率降低。有效成分長時間受熱會導(dǎo)致生物活性的破壞,大量雜質(zhì)成分溶出,結(jié)果得不償失。因此浸出時間要控制適當(dāng),要根據(jù)具體情況而有所伸縮。要選擇有效成分的擴散接近平衡狀態(tài)時,即結(jié)束浸出,重新加入溶劑進(jìn)行下一次浸出。2.經(jīng)營的食品必須索證。評價蒸發(fā)過程的兩個主要技術(shù)經(jīng)濟(jì)指標(biāo):能耗即操作費用與設(shè)備投資。對于多效蒸發(fā)裝置來說,需考慮操作費與設(shè)備費總和為最小的原則來權(quán)衡最佳的效數(shù)。在單效蒸發(fā)過程中,每蒸發(fā)1kg的水需要消耗1kg以上的加熱蒸汽,在規(guī)模生產(chǎn)中,蒸發(fā)大量的水分時則必需消耗大量的加熱蒸汽。為了節(jié)省加熱蒸汽的消耗,可采用多效蒸發(fā)。采用多效蒸發(fā)時的目的是為了提高加熱蒸汽利用率,即經(jīng)濟(jì)性。對于蒸發(fā)相同的水量,采用多效蒸發(fā)時所需的加熱蒸汽量遠(yuǎn)低于單效。理論上單效時蒸發(fā)一噸水需要消耗一噸蒸汽,雙效時蒸發(fā)一噸水需要消耗0.5噸蒸汽,三效時蒸發(fā)一噸水需要消耗0.33噸蒸汽。但實際上由于蒸發(fā)器的熱損失,各種溫度差損失以及不同物料蒸發(fā)差異等因素,使多效蒸發(fā)的蒸汽消耗量大于理論值。下表列出了1-5效蒸發(fā)器蒸發(fā)1噸水需要消耗多少噸蒸汽的經(jīng)驗數(shù)據(jù)和理論推算數(shù)據(jù)。3.導(dǎo)致溶液沸點升高的幾點主要原因:2未成交供應(yīng)商談判保證金在成交通知書發(fā)出后五個工作日內(nèi)全額無息退還;成交供應(yīng)商的談判保證金將在合同簽訂生效并按規(guī)定交納了履約保證金后五個工作日內(nèi)全額無息退還。(十八)食品衛(wèi)生安全管理制度reducedcost值表示當(dāng)該非基變量增加一個單位時(其他非基變量保持不變)目標(biāo)函數(shù)減少的量(對max型問題)也可理解為:為了使該非基變量變成基變量,目標(biāo)函數(shù)中對應(yīng)系數(shù)應(yīng)增加的量1.充分發(fā)揮學(xué)生的自管能力,學(xué)生個人物資由學(xué)生本人負(fù)責(zé)保存,靈敏性分析增加1英畝-英尺灌溉水量對最優(yōu)解的影響MAX400X1+200X2+250X3SUBJECTTO3X1+X2+1.5X3<=10010.8X1+0.2X2+0.3X3<=300X1+X2+X3<=625END靈敏性分析增加1英畝-英尺灌溉水量對最優(yōu)解的影響玉米收益的少量提高對最優(yōu)解的影響農(nóng)作物每英畝收益會隨氣候及市場變化MAX450X1+200X2+250X3SUBJECTTO3X1+X2+1.5X3<=10000.8X1+0.2X2+0.3X3<=300X1+X2+X3<=625END玉米收益的少量提高對最優(yōu)解的影響農(nóng)作物每英畝收益會隨氣候及市燕麥?zhǔn)找娴纳倭刻岣邔ψ顑?yōu)解的影響MAX400X1+200X2+260X3SUBJECTTO3X1+X2+1.5X3<=10000.8X1+0.2X2+0.3X3<=300X1+X2+X3<=625END燕麥?zhǔn)找娴纳倭刻岣邔ψ顑?yōu)解的影響MAX400X1+2新品種玉米這種玉米新品種需要較少的灌溉用水2.5英畝-英尺(而不是3.0)。MAX400X1+200X2+250X3SUBJECTTO2.5X1+X2+1.5X3<=10000.8X1+0.2X2+0.3X3<=300X1+X2+X3<=625END新品種玉米這種玉米新品種需要較少的灌溉用水2.5英畝-英尺(新增另一新的作物—大麥一英畝大麥需要1.5英畝-英尺的水和0.25人-小時的勞力,預(yù)期可獲得200美元的收益。用一個新的決策變量x4表示種植大麥的英畝數(shù)。MAX400X1+200X2+250X3+200x4SUBJECTTO3X1+X2+1.5X3+1.5x4<=10000.8X1+0.2X2+0.3X3+0.25x4<=300X1+X2+X3+x4<=625END新增另一新的作物—大麥一英畝大麥需要1.5英畝-英尺的水和0例3.5運輸問題一家大建筑公司正在三個地點開掘。同時又在其他4個地點建筑,這里需要土方的填充。在1,2,3處挖掘產(chǎn)生的土方分別為每天150,400,325立方碼。建筑地點A,B,C,D處需要的填充土方為每天175,125,225,450立方碼。也可以從地點4用每立方碼5美元的價格獲得額外的填充土方。填充土方運輸?shù)馁M用約為一貨車容量(10立方碼)每英里20美元。下表給出了各地點間距離的英里數(shù)。求使公司花費最少的運輸計劃。例3.5運輸問題一家大建筑公司正在三個地點開掘。同時又在其建筑地點間的距離挖掘地點接受填充土方的地點ABCD1526102457537644491062建筑地點間的距離挖掘地點接受填充土方的地點ABCD15261變量:xij=從地點i運到地點j的土方量(立方碼)si=從地點i運出的土方量(立方碼)rj=運到地點j的土方量(立方碼)cij=從地點i運到地點j的土方運輸費用(美元/立方碼)dij=地點i到地點j的距離(英里)C=總運費(美元)變量:假設(shè)s1=x1A+x1B+x1C+x1Ds2=x2A+x2B+x2C+x2Ds3=x3A+x3B+x3C+x3Ds4=x4A+x4B+x4C+x4DrA=x1A+x2A+x3A+x4ArB=x1B+x2B+x3B+x4BrC=x1C+x2C+x3C+x4CrD=x1D+x2D+x3D+x4D假設(shè)s1=x1A+x1B+x1C+x1DS1<=150,s2<=400,s3<=325;rA>=175,rB>=125,rC>=225,rD>=450;cij=2dij,i=1,2,3cij==2dij+5,i=4C=c1Ax1A+c1Bx1B+c1Cx1C+c1Dx1D+c2Ax2A+c2Bx2B+c2Cx2C+c2Dx2D+c3Ax3A+c3Bx3B+c3Cx3C+c3Dx3D+c4Ax4A+c4Bx4B+c4Cx4C+c4Dx4D目標(biāo):求C的最小值。S1<=150,s2<=400,s3<=325;線性規(guī)劃的標(biāo)準(zhǔn)形式Miny=10x1A+4x1B+12x1C+20x1D+8x2A+10x2B+14x2C+10x2D+14x3A+12x3B+8x3C+8x3D+23x4A+25x4B+17x4C+9x4D約束條件:線性規(guī)劃的標(biāo)準(zhǔn)形式Miny=10x1A+4x1B+12x1x1A+x1B+x1C+x1D<=150x2A+x2B+x2C+x2D<=400x3A+x3B+x3C+x3D<=325x1A+x2A+x3A+x4A>=175x1B+x2B+x3B+x4B>=125x1C+x2C+x3C+x4C>=225x1D+x2D+x3D+x4D>=450xij>=0,i=1,2,3,4;j=A,B,C,D.x1A+x1B+x1C+x1D<=150問題求解MIN10x1A+4x1B+12x1C+20x1D+8x2A+10x2B+14x2C+10x2D+14x3A+12x3B+8x3C+8x3D+23x4A+25x4B+17x4C+9x4DSUBJECTTOx1A+x1B+x1C+x1D<=150x2A+x2B+x2C+x2D<=400x3A+x3B+x3C+x3D<=325x1A+x2A+x3A+x4A>=175x1B+x2B+x3B+x4B>=125x1C+x2C+x3C+x4C>=225x1D+x2D+x3D+x4D>=450END問題求解MIN10x1A+4x1B+12x1C+20x1D穩(wěn)健性分析MIN10x1A+4x1B+12x1C+20x1D+8x2A+10x2B+14x2C+10x2D+14x3A+12x3B+8x3C+8x3D+23x4A+25x4B+17x4C+9x4DSUBJECTTOx1A+x1B+x1C+x1D=150x2A+x2B+x2C+x2D=400x3A+x3B+x3C+x3D=325x1A+x2A+x3A+x4A>=175x1B+x2B+x3B+x4B>=125x1C+x2C+x3C+x4C>=225x1D+x2D+x3D+x4D>=450END穩(wěn)健性分析MIN10x1A+4x1B+12x1C+20x13.4離散最優(yōu)化例3.6仍考慮農(nóng)場問題。這個家庭有625英畝的土地用來種植。有5塊每塊120英畝的土地和另一塊25英畝的土地。這家人想在每塊地上種植一種作物:玉米、小麥或燕麥。與前面一樣,有1000英畝-英尺可用的灌溉用水,每周農(nóng)場工人可提供300小時的勞力。其他數(shù)據(jù)下表給出。求應(yīng)在每塊地中種哪種植物,從而使總收益達(dá)最大。3.4離散最優(yōu)化例3.6仍考慮農(nóng)場問題。這個家庭有625農(nóng)場問題的有關(guān)數(shù)據(jù)條件(每英畝)作物玉米小麥燕麥灌溉用水(英畝-英尺)3.01.01.5勞力(人-小時/周)0.80.20.3收益(美元)400200250農(nóng)場問題的有關(guān)數(shù)據(jù)條件(每英畝)作物玉米小麥燕麥灌溉用水(英變量x1=種植玉米的120英畝地塊數(shù)x2=種植小麥的120英畝地塊數(shù)x3=種植燕麥的120英畝地塊數(shù)x4=種植玉米的25英畝地塊數(shù)x5=種植小麥的25英畝地塊數(shù)x6=種植燕麥的25英畝地塊數(shù)w=需要的灌溉用水(英畝-英尺)l=需要的勞力(人-小時/周)t=種植作物的總英畝數(shù)y=總收益(美元)變量x1=種植玉米的120英畝地塊數(shù)假設(shè)w=120(3.0x1+1.0x2+1.5x3)+25(3.0x4+1.0x5+1.5x6)l=120(0.8x1+0.2x2+0.3x3)+25(0.8x4+0.2x5+0.3x6)t=120(x1+x2+x3)+25(x4+x5+x6)y=120(400x1+200x2+250x3)+25(400x4+200x5+250x6)w<=1000,l<=300,t<=625x1+x2+x3<=5,x4+x5+x6<=1,x1,…,x6為非負(fù)整數(shù)。目標(biāo):求y最大值。假設(shè)w=120(3.0x1+1.0x2+1.5x3)+25(整數(shù)規(guī)劃的標(biāo)準(zhǔn)形式:maxy=48000x1+24000x2+30000x3+10000x4+5000x5+6250x6s.t.375x1+125x2+187.5x3+75x4+25x5+37.5x6<=1000100x1+25x2+37.5x3+20x4+5x5+7.5x6<=300x1+x2+x3<=5x4+x5+x6<=1x1,…,x6為非負(fù)整數(shù).整數(shù)規(guī)劃的標(biāo)準(zhǔn)形式:max問題求解MAX48000x1+24000x2+30000x3+10000x4+5000x5+6250x6SUBJECTTO 375x1+125x2+187.5x3+75x4+25x5+37.5x6<=1000100x1+25x2+37.5x3+20x4+5x5+7.5x6<=300x1+x2+x3<=5x4+x5+x6<=1ENDGIN6問題求解MAX48000x1+24000x2+30000x靈敏性分析有100英畝-英尺的額外灌溉水量可用。只要灌溉水量不低于1000-25=975,最優(yōu)解不會改變??捎盟恐挥?50時,又如何?以上靈敏性分析顯示,IP問題解的不可預(yù)期的特點。靈敏性分析有100英畝-英尺的額外灌溉水量可用。穩(wěn)健性分析最小地塊尺寸0125102050100125150200250300500玉米(英畝)187.542188451906020020012515020025000小麥(英畝)437.51436104304040040025030040025000燕麥(英畝)0582057005200025015000600500收益(美元)162500162500162400162500162000162000160000160000162500157000160000150000150000125000穩(wěn)健性分析最小地塊尺寸0125102050100125150例如最小地塊為2時,問題為:Maxy=800x1+400x2+500x3s.t.6.0x1+2.0x2+3.0x3<=10001.6x1+0.4x2+0.6x3<=300x1+x2+x3<=312x1,x2,x3為非負(fù)整數(shù)。例如最小地塊為2時,問題為:Maxy=800x1+400x問題求解MAX800x1+400x2+500x3SUBJECTTO6.0x1+2.0x2+3.0x3<=10001.6x1+0.4x2+0.6x3<=300x1+x2+x3<=312ENDGIN3問題求解MAX800x1+400x2+500x3例3.7仍考慮例3.5中的土方問題。在使用10立方碼載重量的卡車運輸?shù)那闆r下,公司已經(jīng)確定了最優(yōu)的運輸方案。公司又有3輛更大的卡車可用于運輸,載重量為20立方碼。使用這些車輛可能會在運輸中節(jié)省一些資金。載重10立方碼的卡車平均用20分鐘裝車,5分鐘卸車,每小時平均開20英里,費用為每英里單位重量20美元。載重量20立方碼的卡車30分鐘裝車,5分鐘卸車,每小時平均開20英里,費用為每英里單位重量30美元,為最大限度地節(jié)省運輸費用,應(yīng)如何安排車輛的使用?例3.7仍考慮例3.5中的土方問題。在使用10立方碼載重量第一步,提出問題路線從到英里數(shù)運量11B212522A417533C422543D410054D4350第一步,提出問題路線從到英里數(shù)運量11B212522A417哪條路上使用哪種卡車?假設(shè)每條路上只使用一種類型的卡車。由于大卡車運量是小卡車的2倍,而費用卻不到小卡車的2倍,因此,我們希望將這些卡車安排到能節(jié)約資金最多的路線上。計算每條路上使用不同類型的卡車能節(jié)約的費用。哪條路上使用哪種卡車?假設(shè)每條路上只使用一種類型的卡車。例如路線1:從1到B運125立方碼,距離2英里。小卡車一次裝車20分鐘,卸車5分鐘,每小時20英里要開6分鐘,因此運一次需要31分鐘。125立方碼的土需要運13次,共需13*31=403分鐘。假設(shè)一個工作日是8小時,這樣每輛卡車工作時間不超過480分鐘。因此,路線1用一輛卡車就足夠。例如路線1:從1到B運125立方碼,距離2英里。小卡車運輸費用:13(次)*2(英里/次)*20(美元/英里)=520美元如果線路1用大卡車,運一次需要30+5+6=41分鐘,為運走125立方碼的土,需要7次,共需7*41=287分鐘,因此一輛大卡車足夠。大卡車運輸費用為420美元,比用小卡車節(jié)省100美元。小卡車運輸費用:13(次)*2(英里/次)*20(美元/英里類似計算其他路線上的情況路線2:需要大卡車1輛,節(jié)約費用360美元路線3:需要大卡車2輛,節(jié)約費用400美元路線4:需要大卡車1輛,節(jié)約費用200美元路線5:需要大卡車2輛,節(jié)約費用640美元類似計算其他路線上的情況路線2:需要大卡車1輛,節(jié)約費用36變量及假設(shè)變量:xi=1如果在路線i上使用大卡車xi=0如果在路線i上使用小卡車T=用的大卡車總數(shù)y=節(jié)約的總費用(美元)變量及假設(shè)變量:假設(shè)T=1x1+1x2+2x3+1x4+2x5y=100x1+360x2+400x3+200x4+640x5T<=3目標(biāo):求y的最大值假設(shè)第二步,選擇建模方法二值整數(shù)規(guī)劃--BIP第二步,選擇建模方法二值整數(shù)規(guī)劃--BIP第三步,將問題表為標(biāo)準(zhǔn)形式MAXy=100x1+360x2+400x3+200x4+640x5s.t.1x1+1x2+2x3+1x4+2x5<=3xi取0或1,i=1,2,3,4,5.第三步,將問題表為標(biāo)準(zhǔn)形式MAXy=100x1+360x2第四步,模型求解MAX100x1+360x2+400x3+200x4+640x5subjectto1x1+1x2+2x3+1x4+2x5<=3endint5第四步,模型求解MAX100x1+360x2+400x3+ReportOBJECTIVEFUNCTIONVALUE1)1000.000VARIABLEVALUEREDUCEDCOSTX10.000000-100.000000X21.000000-360.000000X30.000000-400.000000X40.000000-200.000000X51.000000-640.000000ROWSLACKORSURPLUSDUALPRICES2)0.0000000.000000NO.ITERATIONS=5BRANCHES=0DETERM.=1.000E0Report靈敏性分析可能節(jié)約的資金與大卡車數(shù)量的關(guān)系公司可能有額外的大卡車,或可以租用大卡車,這里需要考慮的是是否值得的問題。靈敏性分析可能節(jié)約的資金與大卡車數(shù)量的關(guān)系可用大卡車數(shù)量的靈敏性卡車數(shù)路線節(jié)省的費用(美元)節(jié)省的邊際費用(美元)123603602564028032,5100036042,4,5120020052,3,5140020062,3,4,516002007all1700100可用大卡車數(shù)量的靈敏性卡車數(shù)路線節(jié)省的費用(美元)節(jié)省的邊際最優(yōu)化計算方法課件最優(yōu)化計算方法課件78(優(yōu)選)最優(yōu)化計算方法課件(優(yōu)選)最優(yōu)化計算方法課件79單變量優(yōu)化例3.1再來考慮售豬問題。但現(xiàn)在考慮到豬的生長率不是常數(shù)的事實。假設(shè)現(xiàn)在豬還小,生長率是增加的。什么時候?qū)⒇i售出從而獲得最大收益?單變量優(yōu)化例3.1再來考慮售豬問題。但現(xiàn)在考慮到豬的生長率求解模型—圖像法clearall;closeall;symsxy=(0.65-0.01*x)*200*exp(0.025*x)-0.45*x;ezplot(y,[0,20]);gridon求解模型—圖像法clearall;ezplot(y,[0,20])ezplot(y,[0,20])ezplot(y,[0,40])ezplot(y,[0,40])ezplot(y,[18,22]);gridon

ezplot(y,[18,22]);gridon

ezplot(y,[19,20]);gridon

ezplot(y,[19,20]);gridon

數(shù)值方法求解--Matlabdydx=diff(y,x)xmax=solve(dydx);xmax=double(xmax)xmax=xmax(1)ymax=subs(y,x,xmax)數(shù)值方法求解--Matlabdydx=diff(y,x)Newton法求方程F(x)=0的根.牛頓法:x(n)=x(n-1)-F(x(n-1))/F’(x(n-1))Newton法求方程F(x)=0的根.F=dydx;F1=diff(F,x);formatlongN=10;%numberofiterationsx0=19%initialguessfprintf('iterationxvalue\n\n');fori=1:Nx1=x0-subs(F,x,x0)/subs(F1,x,x0);fprintf('%5.0f%1.16f\n',i,x1);x0=x1;enddisplay('Hence,thecriticalpoint(solutionofF=0)is(approx)'),x1F=dydx;二、活動過程:你若不斷看表,應(yīng)聘者會覺得你想去別的地方,盡管事實并非如此??幢砣?、課堂小結(jié)教學(xué)過程:3.4.2測試應(yīng)聘者毒蛇咬傷的分析與判斷、急救處理及治療措施。1、認(rèn)識生活中常見變質(zhì)食物的特征。作為管理者,一個最重要的工作職責(zé)就是招聘新雇員。與候選人面對面的交流是檢驗他們的能力經(jīng)歷,為單位和空缺崗位物色合適人選的最佳時機。

閱讀下面的短文(2)地震時,如果被倒塌的房屋埋在里面,外面又沒有人時,一定要冷靜,要積極行動,尋找出來的通道,要先把手腳掙脫出來,要清理身上的堆積物,然后用磚頭、木棍等支持可能不塌的物體,擴大空間。這時,一定要用衣物捂住鼻、口,防止因灰塵嗆悶而造成窒息。在決定面試哪些應(yīng)聘者之前,將工作要求標(biāo)準(zhǔn)分為“基本類”和“優(yōu)先考慮類”。例如應(yīng)聘者能夠講一種或多種外語的重要性如何?工作是否要求應(yīng)聘者具備電腦操作能力?你是否愿意為其他方面皆優(yōu)秀的應(yīng)聘者提供電腦培訓(xùn)機會?能夠滿足所有標(biāo)準(zhǔn)的理想人選會非常之少,所以在選擇面試人選時應(yīng)留有回旋余地??蛻粝M谧约盒枰臅r候能夠得到及時的幫助??蛻粼诳窜嚨臅r候不希望被打擾,而在需要幫助的時候,又希望能夠得到及時的幫助。其實這并不矛盾,當(dāng)客戶看完車以后,對有些問題不清楚,他會主動去找銷售人員。銷售人員要觀察客戶,而不是不管客戶。靈敏性分析考慮最優(yōu)售豬時間關(guān)于小豬增長率c=0.025的靈敏性。二、活動過程:靈敏性分析考慮最優(yōu)售豬時間關(guān)于小豬增長率c=0xvalues=0;forc=0.022:0.001:0.028y=(0.65-0.01*x)*200*exp(c*x)-0.45*x;dydx=diff(y,x);xmaxc=solve(dydx);xmaxc=double(xmaxc);xmaxc=xmaxc(1);xvalues=[xvalues;xmaxc];endxvalues=xvalues(2:end);xvalues=0;cvalues=0.022:0.001:0.028;cvalues=cvalues';%transposestherowintoacolumnformatshort;display([cvalues,xvalues])cvalues=0.022:0.001:0.028;例3.2更新消防站的位置。對響應(yīng)時間數(shù)據(jù)的統(tǒng)計分析給出:對離救火站r英里打來的求救電話,需要的響應(yīng)時間估計為。下圖給出了從消防管員處得到的從城區(qū)不同區(qū)域打來的求救電話頻率的估計數(shù)據(jù)。求新的消防站的最佳位置。3.2多變量最優(yōu)化例3.2更新消防站的位置。對響應(yīng)時間數(shù)據(jù)的統(tǒng)計分析給出:3014212112325330128521001063131023111301421211232533012852100106313設(shè)(x,y)為新消防站的位置,對求救電話的平均響應(yīng)時間為:問題為在區(qū)域0=<x=<6,0=<y=<6上求z=f(x,y)的最小值。設(shè)(x,y)為新消防站的位置,對求救電話的平均響應(yīng)時間為:繪制目標(biāo)函數(shù)圖形clearallsymsxyr1=sqrt((x-1)^2+(y-5)^2)^0.91;r2=sqrt((x-3)^2+(y-5)^2)^0.91;r3=sqrt((x-5)^2+(y-5)^2)^0.91;r4=sqrt((x-1)^2+(y-3)^2)^0.91;r5=sqrt((x-3)^2+(y-3)^2)^0.91;r6=sqrt((x-5)^2+(y-3)^2)^0.91;r7=sqrt((x-1)^2+(y-1)^2)^0.91;r8=sqrt((x-3)^2+(y-1)^2)^0.91;r9=sqrt((x-5)^2+(y-1)^2)^0.91;z=3.2+1.7*(6*r1+8*r2+8*r3+21*r4+6*r5+3*r6+18*r7+8*r8+6*r9)/84;ezmesh(z)繪制目標(biāo)函數(shù)圖形clearall計算方法課件繪制等值線圖ezcontourf(z,[0606])colorbar,gridon繪制等值線圖ezcontourf(z,[0606])隨機搜索算法算法:隨機搜索算法變量:a=x的下限,b=x的上限

c=y的下限,d=y的上限

xmin,ymin,zmin輸入:a,b,c,d,N過程:開始

x=random{[a,b]}隨機搜索算法算法:隨機搜索算法y=random{[c,d]}zmin=f(x,y)

對n=1到N循環(huán)開始

x=random{[a,b]}y=random{[c,d]}z=f(x,y)

若z<zmin,則

xmin=x,ymin=y,zmin=z

結(jié)束結(jié)束輸出:xmin,ymin,zminy=random{[c,d]}代碼實現(xiàn)a=0;b=6;c=0;d=6;N=1000;x0=a+(b-a)*rand(1);y0=c+(d-c)*rand(1);zmin=subs(z,[x,y],[x0,y0]);fprintf('Iterationxminyminzminvalue\n\n');forn=1:Nxnew=a+(b-a)*rand(1);ynew=c+(d-c)*rand(1);znew=subs(z,[x,y],[xnew,ynew]);ifznew<zminxmin=xnew;ymin=ynew;zmin=znew;fprintf('%4.0f%1.6f%1.6f%1.6f\n',n,xmin,ymin,zmin);endend代碼實現(xiàn)a=0;b=6;c=0;d=6;靈敏性分析a=1.5;b=2;c=2.5;d=3;N=100;x0=a+(b-a)*rand(1);y0=c+(d-c)*rand(1);zmin=subs(z,[x,y],[x0,y0]);fprintf('Iterationxminyminzminvalue\n\n');forn=1:Nxnew=a+(b-a)*rand(1);ynew=c+(d-c)*rand(1);znew=subs(z,[x,y],[xnew,ynew]);ifznew<zminxmin=xnew;ymin=ynew;zmin=znew;fprintf('%4.0f%1.6f%1.6f%1.6f\n',n,xmin,ymin,zmin);endend靈敏性分析a=1.5;b=2;c=2.5;d=3;一搞衛(wèi)生時要注意安全客戶看車時怎么應(yīng)對(1)讓骨折人平臥,檢查作品并注意觀察受傷者的呼吸、脈搏、血壓等,如有不正常,應(yīng)立刻送到醫(yī)院。這時應(yīng)立刻停止游泳。仰面浮在水面上呼救,并拉伸抽筋肌肉,舒緩后,要換個泳式游回岸邊,一定不要亂掙扎。旁邊的電腦屏幕會分散被面試者的注意力回避問題的應(yīng)聘者:這位應(yīng)聘者的神色表明他很不自在。他的身體和雙腿姿勢僵硬。他擺弄著手指,眼光游移不定,避免與面試者目光相遇。(擺弄手指;兩腿姿勢僵硬。)2、說說有毒無毒蛇的區(qū)別:形態(tài)上,齒痕上。(放幻燈)在成交資訊中,主要是汽車銷售人員在即將成交的這個環(huán)節(jié)上所面臨的“臨門一腳”的問題。小提示96:需要與應(yīng)聘者談?wù)摯_認(rèn)書的細(xì)節(jié)。(4)將病人衣服的衣食解開。1.3.9建立招聘聯(lián)絡(luò)網(wǎng)四、怎樣急救呢?例3.3一家草坪家俱廠商生產(chǎn)兩種草坪椅。一種是木架的,一種是鋁管架的。木架椅的生產(chǎn)價格為每把18美元,鋁管椅為每把10美元。在產(chǎn)品出售的市場上,可以售出的數(shù)量依賴于價格。據(jù)估計,若每天售出x把木架椅,y把鋁管椅,木架椅和鋁管椅的出售價格分別不能超過,求最優(yōu)生產(chǎn)量。一搞衛(wèi)生時要注意安全例3.3一家草坪家俱廠商生產(chǎn)兩種草坪椅問題在生產(chǎn)量的可行域x>=0,y>=0上求利潤函數(shù)z=f(x,y)的最大值。問題在生產(chǎn)量的可行域x>=0,y>=0上求利潤函數(shù)z=f(x繪制目標(biāo)函數(shù)及等值線圖clearall,closeallsymsx1x2z=x1*(10+31*x1^(-0.5)+1.3*x2^(-0.2))-18*x1+x2*(5+15*x2^(-0.4)+.8*x1^(-0.08))-10*x2;ezsurfc(z,[0.1100.110]);title('ObjectiveFunctionz');繪制目標(biāo)函數(shù)及等值線圖clearall,closeal最優(yōu)值點大致位于x=5,y=6最優(yōu)值點大致位于x=5,y=6隨機搜索求近似最優(yōu)值a=0;b=10;c=0;d=10;N=1000;x10=a+(b-a)*rand(1);x20=c+(d-c)*rand(1);zmin=subs(-z,[x1,x2],[x10,x20]);fprintf('Iterationx1minx2minzminvalue\n\n');forn=1:Nx1new=a+(b-a)*rand(1);x2new=c+(d-c)*rand(1);znew=subs(-z,[x1,x2],[x1new,x2new]);ifznew<zminx1min=x1new;x2min=x2new;zmin=znew;fprintf('%4.0f%1.6f%1.6f%1.6f\n',n,x1min,x2min,zmin);endend隨機搜索求近似最優(yōu)值a=0;b=10;c=0;d=10牛頓法求較精確的近似值牛頓法見書p.56x=[x1;x2];F=diff(z,x1);G=diff(z,x2);Dz=[F;G];%thegradientvectorofz即求方程組Dz=0的解。牛頓法求較精確的近似值牛頓法見書p.56牛頓法代碼實現(xiàn)dFdx1=diff(F,x1);dFdx2=diff(F,x2);dGdx1=diff(G,x1);dGdx2=diff(G,x2);D2z=[dFdx1dFdx2;dGdx1dGdx2];%JacobianofDz(sameasHessianofD2z)x0=[5;5];%initialguessN=10;%numberofiterationsfori=1:NDz0=subs(Dz,[x1,x2],[x0(1),x0(2)]);D2z0=subs(D2z,[x1,x2],[x0(1),x0(2)]);xnew=x0-inv(D2z0)*Dz0;x0=xnew;endxmax=xnewzmax=subs(z,[x1,x2],[xmax(1),xmax(2)])牛頓法代碼實現(xiàn)dFdx1=diff(F,x1);dFdx2xmaxfigure,ezcontourf(z,[0.1100.110])holdonplot3(xmax(1),xmax(2),zmax,'mo','LineWidth',2,...'MarkerEdgeColor','k','MarkerFaceColor',[.491.63],...'MarkerSize',12);title('Countourplotandoptimalvalue');xmax3.3線性規(guī)劃例3.4一個家庭農(nóng)場有625英畝的土地可用來種植農(nóng)作物。這個家庭可考慮種植的農(nóng)作物有玉米、小麥、燕麥。預(yù)計有1000英畝-英尺的灌溉用水,農(nóng)場工人每周可以投入的工作時間為300小時。其他數(shù)據(jù)如下表。為獲得最大收益,每種作物應(yīng)各種植多少?3.3線性規(guī)劃例3.4一個家庭農(nóng)場有625英畝的土地可用農(nóng)場問題的有關(guān)數(shù)據(jù)條件(每英畝)作物玉米小麥燕麥灌溉用水(英畝-英尺)3.01.01.5勞力(人-小時/周)0.80.20.3收益(美元)400200250農(nóng)場問題的有關(guān)數(shù)據(jù)條件(每英畝)作物玉米小麥燕麥灌溉用水(英變量:x1,x2,x3=種植玉米、小麥、燕麥的畝數(shù)

w=需要的灌溉用水(英畝-英尺)

l=需要的勞力(人-小時/周)

t=種植作物的總英畝數(shù)

y=總收益(美元)變量:x1,x2,x3=種植玉米、小麥、燕麥的畝數(shù)假設(shè):w=3.0x1+1.0x2+1.5x3<=1000l=0.8x1+0.2x2+0.3x3<=300t=x1+x2+x3<=625y=400x1+200x2+250x3x1,x2,x3>=0目標(biāo):求y的最大值假設(shè):w=3.0x1+1.0x2+1.5x3<=1000建模方法—線性規(guī)劃線性規(guī)劃簡介見書p.59可以用lindo/lingo軟件求解建模方法—線性規(guī)劃線性規(guī)劃簡介見書p.59模型求解MAX400X1+200X2+250X3SUBJECTTO3X1+X2+1.5X3<=10000.8X1+0.2X2+0.3X3<=300X1+X2+X3<=625END模型求解MAX400X1+200X2+2501.充分發(fā)揮學(xué)生的自管能力,學(xué)生個人物資由學(xué)生本人負(fù)責(zé)保存,應(yīng)該認(rèn)真做好安全防范工作。2.學(xué)校應(yīng)當(dāng)建立校內(nèi)安全工作領(lǐng)導(dǎo)機構(gòu),實行校長負(fù)責(zé)制;應(yīng)當(dāng)設(shè)立保衛(wèi)機構(gòu),配備專職或者兼職安全保衛(wèi)人員,明確其安全保衛(wèi)職責(zé)。傳統(tǒng)中藥生產(chǎn)采用的煎煮是在常壓沸點下進(jìn)行的。對溶劑較難于滲進(jìn)藥材內(nèi)部的浸出(大部分中藥用于這類情況),提高壓力有利于浸出過程。在較高壓力下,可能使藥材內(nèi)部的某些細(xì)胞壁破壞,加速潤濕滲透過程,使藥材組織內(nèi)部的毛細(xì)孔更快地充滿溶劑,從而有利于后續(xù)的溶質(zhì)擴散,形成濃浸出液,與周圍的溶劑之間產(chǎn)生濃度差。但對易于滲透的藥材,也就是藥材組織內(nèi)易于充滿溶劑,浸出過程主要由擴散過程所控制,在這種條件下,加大壓力對提高浸出速度的作用就不那么顯著。3.班主任經(jīng)常督促指導(dǎo)學(xué)生認(rèn)真做好班級安全管理工作,及時了解班級管理工作中出現(xiàn)的問題。3.安全模式啟動故障服務(wù)器,檢查故障服務(wù)器記錄(操作系統(tǒng)情況、日志信息、硬件報警信息等),如果問題簡單,則嘗試恢復(fù)(對單機系統(tǒng),嘗試使用備用設(shè)備恢復(fù))。如果不能自行恢復(fù),則通過電話向維修工程師對故障情況等信息進(jìn)行描述,請求維修工程師指導(dǎo)或進(jìn)行遠(yuǎn)程調(diào)試,在最短的時間內(nèi)恢復(fù)服務(wù)器的正常運行。①在這樣的溫度條件下可使藥材細(xì)胞內(nèi)的原生質(zhì)變性凝固,易于浸出;被浸出物質(zhì)在不同的浸出時間內(nèi)其浸出量是不同的。開始時由于藥材內(nèi)部和浸出溶劑之間的濃度差比較大,擴散速度快、浸出速度也較快。隨著時間的延長,濃度差趨于縮小,浸出速度逐漸降低,最終達(dá)到擴散平衡狀態(tài),浸出也就停止了。在實際浸取過程中要控制浸出時間,不一定要達(dá)到完全擴散平衡狀態(tài)才結(jié)束,因為一方面浸出時間越長,則浸出物的浸出越充分、越徹底,從表面上看似乎是有利的,另一方面,當(dāng)藥材中被浸出物的含量降低到一定程度后仍然延長浸取過程,則此后實際得到的有效物質(zhì)是極少的,反而使各方面消耗增加,設(shè)備利用率降低。有效成分長時間受熱會導(dǎo)致生物活性的破壞,大量雜質(zhì)成分溶出,結(jié)果得不償失。因此浸出時間要控制適當(dāng),要根據(jù)具體情況而有所伸縮。要選擇有效成分的擴散接近平衡狀態(tài)時,即結(jié)束浸出,重新加入溶劑進(jìn)行下一次浸出。2.經(jīng)營的食品必須索證。評價蒸發(fā)過程的兩個主要技術(shù)經(jīng)濟(jì)指標(biāo):能耗即操作費用與設(shè)備投資。對于多效蒸發(fā)裝置來說,需考慮操作費與設(shè)備費總和為最小的原則來權(quán)衡最佳的效數(shù)。在單效蒸發(fā)過程中,每蒸發(fā)1kg的水需要消耗1kg以上的加熱蒸汽,在規(guī)模生產(chǎn)中,蒸發(fā)大量的水分時則必需消耗大量的加熱蒸汽。為了節(jié)省加熱蒸汽的消耗,可采用多效蒸發(fā)。采用多效蒸發(fā)時的目的是為了提高加熱蒸汽利用率,即經(jīng)濟(jì)性。對于蒸發(fā)相同的水量,采用多效蒸發(fā)時所需的加熱蒸汽量遠(yuǎn)低于單效。理論上單效時蒸發(fā)一噸水需要消耗一噸蒸汽,雙效時蒸發(fā)一噸水需要消耗0.5噸蒸汽,三效時蒸發(fā)一噸水需要消耗0.33噸蒸汽。但實際上由于蒸發(fā)器的熱損失,各種溫度差損失以及不同物料蒸發(fā)差異等因素,使多效蒸發(fā)的蒸汽消耗量大于理論值。下表列出了1-5效蒸發(fā)器蒸發(fā)1噸水需要消耗多少噸蒸汽的經(jīng)驗數(shù)據(jù)和理論推算數(shù)據(jù)。3.導(dǎo)致溶液沸點升高的幾點主要原因:2未成交供應(yīng)商談判保證金在成交通知書發(fā)出后五個工作日內(nèi)全額無息退還;成交供應(yīng)商的談判保證金將在合同簽訂生效并按規(guī)定交納了履約保證金后五個工作日內(nèi)全額無息退還。(十八)食品衛(wèi)生安全管理制度reducedcost值表示當(dāng)該非基變量增加一個單位時(其他非基變量保持不變)目標(biāo)函數(shù)減少的量(對max型問題)也可理解為:為了使該非基變量變成基變量,目標(biāo)函數(shù)中對應(yīng)系數(shù)應(yīng)增加的量1.充分發(fā)揮學(xué)生的自管能力,學(xué)生個人物資由學(xué)生本人負(fù)責(zé)保存,靈敏性分析增加1英畝-英尺灌溉水量對最優(yōu)解的影響MAX400X1+200X2+250X3SUBJECTTO3X1+X2+1.5X3<=10010.8X1+0.2X2+0.3X3<=300X1+X2+X3<=625END靈敏性分析增加1英畝-英尺灌溉水量對最優(yōu)解的影響玉米收益的少量提高對最優(yōu)解的影響農(nóng)作物每英畝收益會隨氣候及市場變化MAX450X1+200X2+250X3SUBJECTTO3X1+X2+1.5X3<=10000.8X1+0.2X2+0.3X3<=300X1+X2+X3<=625END玉米收益的少量提高對最優(yōu)解的影響農(nóng)作物每英畝收益會隨氣候及市燕麥?zhǔn)找娴纳倭刻岣邔ψ顑?yōu)解的影響MAX400X1+200X2+260X3SUBJECTTO3X1+X2+1.5X3<=10000.8X1+0.2X2+0.3X3<=300X1+X2+X3<=625END燕麥?zhǔn)找娴纳倭刻岣邔ψ顑?yōu)解的影響MAX400X1+2新品種玉米這種玉米新品種需要較少的灌溉用水2.5英畝-英尺(而不是3.0)。MAX400X1+200X2+250X3SUBJECTTO2.5X1+X2+1.5X3<=10000.8X1+0.2X2+0.3X3<=300X1+X2+X3<=625END新品種玉米這種玉米新品種需要較少的灌溉用水2.5英畝-英尺(新增另一新的作物—大麥一英畝大麥需要1.5英畝-英尺的水和0.25人-小時的勞力,預(yù)期可獲得200美元的收益。用一個新的決策變量x4表示種植大麥的英畝數(shù)。MAX400X1+200X2+250X3+200x4SUBJECTTO3X1+X2+1.5X3+1.5x4<=10000.8X1+0.2X2+0.3X3+0.25x4<=300X1+X2+X3+x4<=625END新增另一新的作物—大麥一英畝大麥需要1.5英畝-英尺的水和0例3.5運輸問題一家大建筑公司正在三個地點開掘。同時又在其他4個地點建筑,這里需要土方的填充。在1,2,3處挖掘產(chǎn)生的土方分別為每天150,400,325立方碼。建筑地點A,B,C,D處需要的填充土方為每天175,125,225,450立方碼。也可以從地點4用每立方碼5美元的價格獲得額外的填充土方。填充土方運輸?shù)馁M用約為一貨車容量(10立方碼)每英里20美元。下表給出了各地點間距離的英里數(shù)。求使公司花費最少的運輸計劃。例3.5運輸問題一家大建筑公司正在三個地點開掘。同時又在其建筑地點間的距離挖掘地點接受填充土方的地點ABCD1526102457

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論