《簡單線性規(guī)劃》課件(北師大版必修5).ppt

42簡單線性規(guī)劃,1.了解目標函數(shù)、約束條件、二元線性規(guī)劃問題、可行解、可行域、最優(yōu)解等基本概念 2.掌握二元線性規(guī)劃問題的求解過程，特別是確定最優(yōu)解的方法.,1.求目標函數(shù)的最值是本課的熱點 2.常以選擇題、填空題的形式考查 3.利用線性規(guī)劃知識求解實際問題是本課的難點，多以解答題形式考查.,1二元一次不等式表示平面區(qū)域的確定 (1)直線AxByC0同一側(cè)的所有點，把它們的坐標(x，y)代入AxByC所得的符號都 (2)在直線AxByC0的一側(cè)取某個特殊點(x0，y0)，由 的符號可以斷定AxByC0表示的是直線AxByC0哪一側(cè)的平面區(qū)域,相同,Ax0By0C,2小汪是班里的班長，她計劃用少于100元的錢購買單價分別為2元和1元的大、小彩球裝點聯(lián)歡晚會的會場經(jīng)過實地考察，她算出需要大球數(shù)不少于10個，越多越好，小球數(shù)也越多越好，但是不少于20個，若設他買x個大球和y個小球，,線性規(guī)劃中的基本概念,二元一次,二元一次,平面區(qū)域,點,最大值,最小值,1下列目標函數(shù)中，z表示在y軸上的截距的是() Azx2yBz3xy Czxy Dzx4y 答案：C,A(1,4) B(0,5) C(5,0) D(3,0) 答案：B,答案：可行解非可行解最優(yōu)解,解析：約束條件確定的可行域如圖所示(陰影部分) 目標函數(shù)z3xy，即y3xz， 當直線過A點時，z取最大值,答案：5,,先畫出可行域，利用直線z2xy的平移來尋求最優(yōu)解，最先或最后通過的可行域頂點坐標即為最優(yōu)解，它可以使目標函數(shù)取得最大值或最小值,,xy10與3xy12交于點C(1,9)， 作一組與直線2xy0平行的直線l：2xyz即y2xz，然后平行移動直線l，直線l在y軸上的截距為z，當l經(jīng)過點B時，z取最小值，此時z最大，即zmax29117；當l經(jīng)過點C時，z取最大值，此時z最小，即zmin2197. zmax17，zmin7. 題后感悟利用線性規(guī)劃求最值，關(guān)鍵是理解好線性目標函數(shù)的幾何意義，從本題的求解過程可以看出，最優(yōu)解一般在可行域的邊界上，并且通常在可行域的頂點處取得，所以作圖時要力求準確,,首先將目標函數(shù)變形，明確它的幾何意義，再利用解析幾何相關(guān)知識求最值,,已知變量x，y滿足約束條件1xy4，2xy2.若目標函數(shù)zaxy(其中a0)僅在點(3,1)處取得最大值，求a的取值范圍 策略點睛,題后感悟這是一道線性規(guī)劃的逆向思維問題解答此類問題必須明確線性目標函數(shù)的最值一般在可行域的頂點或邊界取得，運用數(shù)形結(jié)合的思想方法求解邊界直線斜率與目標函數(shù)斜率間的關(guān)系往往是解題的關(guān)鍵,1用圖解法解決線性目標函數(shù)的最優(yōu)解問題的一般步驟 (1)畫：根據(jù)線性約束條件，在直線坐標系中，把可行域表示的平面圖形準確地畫出來，可行域可以是封閉的多邊形，也可以是一側(cè)開放的無限大的平面區(qū)域 (2)移：運用數(shù)形結(jié)合的思想，把線性目標函數(shù)看成直線系，把目標函數(shù)表示的直線平行移動，最先通過或最后通過的頂點便是所需要的點,(3)求：解方程組求最優(yōu)解，進而求出目標函數(shù)的最大值和最小值 注意畫可行域時，要特別注意可行域各邊的斜率與目標函數(shù)直線的斜率的大小關(guān)系，以便準確判斷最優(yōu)解,2最優(yōu)解的確定 最優(yōu)解的確定可有兩種方法： (1)將目標函數(shù)的直線平行移動，最先通過或最后通過的頂點便是最優(yōu)解 (2)利用圍成可行域的直線的斜率來判斷若圍成可行域的直線l1，l2，，ln的斜率分別為k1<k2<<kn，而且目標函數(shù)的直線的斜率為k，則當ki<k<ki1時，直線li與li1的交點一般是最優(yōu)解 注意當線性目標函數(shù)的直線與可行域的某條邊平行時，最優(yōu)解可能有無數(shù)個,設E為平面上以A(4,1)，B(1，6)，C(3,2)為頂點的三角形區(qū)域(包括邊界)，求z4x3y的最大值與最小值,