亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        淺談線性規(guī)劃問題最優(yōu)解

        2018-01-10 14:23:51姬成虎
        文理導(dǎo)航 2017年35期
        關(guān)鍵詞:有界約束條件斜率

        姬成虎

        【摘 要】高中數(shù)學(xué)知識點多,出題比較靈活,能行之有效的解題方法顯得尤為重要,一線教師可以總結(jié)同類題型的解題方法,為學(xué)生高考解題節(jié)省時間,在有限的競爭時間內(nèi)贏得寶貴的時間。

        【關(guān)鍵詞】可行域;最值

        本節(jié)知識在高考題目中經(jīng)常以選擇題或填空題出現(xiàn),雖然難度不大,但解法費(fèi)時,那么就要求學(xué)生在作對的前提下節(jié)省時間尤為顯得重要,這樣可以用更多的時間來思考其他題,在有限的時間內(nèi)超過別人。

        一、z=ax+by型最值

        例1.(2015·湖南高考)若變量x,y滿足約束條件

        x+y≥1

        y-x≤1則z=2x-y的最小值。

        x≤1

        【解析】畫出可行域。平移直線2x-y=0過點(0,1)時,z取得最小值。

        例2.(2015·廣東高考)若變量x,y滿足約束條件

        x+2y≤2

        x+y≥0則z=2x+3y的最大值。

        x≤4

        【解析】畫出可行域。將直線y=-■x向上平移,易知當(dāng)經(jīng)過點(4,-1)時截距最大。

        思考:線性規(guī)劃問題不難,但解線性規(guī)劃問題比較費(fèi)時,那有沒有更簡捷的方法呢?

        答:有,我們發(fā)現(xiàn)形如z=ax+by的最值問題其最優(yōu)解就在有界可行域各頂點處,所以,我們以后碰到類似的題,不再費(fèi)時的去做可行域,只需解出所有頂點坐標(biāo)代入目標(biāo)函數(shù)。

        比如例1,可以很快的求出三個交點的坐標(biāo)(0,1)、(1,2)、(1,0),很顯然,(0,1)代入目標(biāo)函數(shù)就是最優(yōu)解;例2,求出三個頂點的坐標(biāo),點(4,-1)代入目標(biāo)函數(shù)就是最優(yōu)解。

        二、y=■型最值

        思考:目標(biāo)函數(shù)形如y=■的線性規(guī)劃的問題的最優(yōu)解是不是也在有界可行域頂點處?

        例3.(2016·煙臺模擬)在平面直角坐標(biāo)系xOy中,M

        2x-y-2≥0

        為不等式組 x+2y-1≥0所表示的區(qū)域上一動點,則直線

        3x+y-8≤0

        OM斜率的最小值。

        例4.(2015·全國卷Ⅰ)若x,y滿足約束條件

        x-1≥0

        x-y≤0求■的最大值。

        x+y-4≤0

        顯然,目標(biāo)函數(shù)形如y=■的線性規(guī)劃的問題的最優(yōu)解也在有界可行域頂點處。

        三、y=(x-a)■+(y-b)■最值型

        思考:目標(biāo)函數(shù)形如y=(x-a)■+(y-b)■的線性規(guī)劃的問題的最優(yōu)解解是不是也在有界可行域頂點出呢?

        x-y≥-1

        例5.實數(shù)x,y滿足 x+y≤3則目標(biāo)函數(shù)y=(x+1)■+y■的最大值為_____。 x≥0

        y≥0

        我們發(fā)現(xiàn)目標(biāo)函數(shù)形如y=(x-a)■+(y-b)■的最大值就在有界可行域交點處取得。

        思考:目標(biāo)函數(shù)形如y=(x-a)■+(y-b)■的線性規(guī)劃的問題的最小值解是不是也在有界可行域頂點處去的呢?

        例6.(2016·貴陽模擬)若變量x,y滿足約束條件

        x-y+1≤0

        y≤1則(x-2)■+y■的最小值。

        x≥-1

        【解析】作出不等式組對應(yīng)的平面區(qū)域,設(shè)z=(x-2)■+y■,則z的幾何意義為區(qū)域內(nèi)的點到定點(2,0)的距離的平方,由 y=1 得 x=0即zmin=(x-2)■+y■=4+1=5

        x-y+1=0 y=1 x-2y+4≥0

        例7(2016·江蘇卷)。已知實數(shù)x,y滿足 2x+y-2≥0

        則x■+y■的取值范圍。 3x-y-3≤0

        【解析】作出不等式組對應(yīng)的平面區(qū)域,x■+y■表示可行域內(nèi)的點到原點距離的平方??梢钥闯鰣D中原點距離最近,此時距離為原點到直線2x+y-2=0的距離,d=■=■,則(x■+y■)■=■,圖中點(2,3)為x-2y+4=0與3x-y-3=0交點,則B(2,3),則(x■+y■)■=13。

        思考:在例6、7中,目標(biāo)函數(shù)最大值解就在有界可行域頂點處取得,例6目標(biāo)函數(shù)最小值解在有界可行域頂點處取得,但例7目標(biāo)函數(shù)最小值解不在有界可行域頂點處取得,有何簡介辦法區(qū)分嗎?

        探究例6:三個頂點的坐標(biāo)分別是A(-1,0)、B(-1,1)、C(0,1),定點D(2,0),直線CD到AD的斜率是[-■,0],不含有與直線AC垂直直線的斜率-1,同理也找不到恒過定點D與直線BC垂直的直線經(jīng)過有界可行域,所以,目標(biāo)函數(shù)最小值解在有界可行域頂點處取得。

        探究例7:三個頂點的坐標(biāo)分別是A(0,2)、B(1,0)、C(2,3),定點o(0,0),直線OB到OA的斜率是[0,+∞),包含與直線AB垂直直線的斜率■,所以,目標(biāo)函數(shù)最小值解就是頂點o(0,0)到直線AB的距離。

        【參考文獻(xiàn)】

        [1]薛聲家,劉惠.一般形式線性規(guī)劃最優(yōu)解集的確定.暨南大學(xué)學(xué)報(自然科學(xué)與醫(yī)學(xué)版),2001.22(1):12-17

        [2]羅佳佳,李煒,劉志濤.區(qū)間線性規(guī)劃問題弱最優(yōu)解的判別.杭州電子科技大學(xué)學(xué)報,2013.33(03):81-84

        [3]趙志理,李煒,王虎平.區(qū)間線性規(guī)劃的最優(yōu)解與強(qiáng)最優(yōu)解.杭州電子科技大學(xué)學(xué)報,2013年01endprint

        猜你喜歡
        有界約束條件斜率
        復(fù)Banach空間的單位球上Bloch-型空間之間的有界的加權(quán)復(fù)合算子
        基于一種改進(jìn)AZSVPWM的滿調(diào)制度死區(qū)約束條件分析
        物理圖像斜率的變化探討
        物理之友(2020年12期)2020-07-16 05:39:16
        一類具低階項和退化強(qiáng)制的橢圓方程的有界弱解
        A literature review of research exploring the experiences of overseas nurses in the United Kingdom (2002–2017)
        求斜率型分式的取值范圍
        線性規(guī)劃的八大妙用
        基于子孔徑斜率離散采樣的波前重構(gòu)
        淺談?wù)椨薪缰芷跀?shù)列的一些性質(zhì)
        MMC-MTDC輸電系統(tǒng)新型直流電壓斜率控制策略
        電測與儀表(2016年6期)2016-04-11 12:05:54
        国产三级视频一区二区| 精品久久人人爽天天玩人人妻| 亚洲精品成人专区在线观看| 无码AV大香线蕉伊人久久| 99伊人久久精品亚洲午夜| 亚洲一区二区三区尿失禁| 日韩插啊免费视频在线观看| 亚洲AV成人无码久久精品在| 亚洲国产精品嫩草影院久久av | 亚洲精品无码av中文字幕 | 日韩中文字幕无码av| 开心五月骚婷婷综合网| 国产乱对白刺激视频| 久久不见久久见免费视频7| 国产精品 人妻互换| 国产91中文| 国产视频在线一区二区三区四区| 日韩精品一区二区三区av| 四虎影在永久在线观看| 精品人妻va出轨中文字幕| 国产艳妇av在线出轨| 日韩精品极品免费在线视频 | 亚洲av无码不卡久久| 国产aⅴ天堂亚洲国产av| 少妇深夜吞精一区二区| 丰满熟妇乱又伦精品| 欧美老熟妇欲乱高清视频| 丰满熟妇人妻av无码区| 大陆成人精品自拍视频在线观看| 亚洲中文字幕av天堂自拍| 国精品无码一区二区三区在线蜜臀 | 国产成人高清精品亚洲一区| 国产亚洲av另类一区二区三区| 撕开奶罩揉吮奶头视频| 久久中国国产Av秘 入口| 视频一区精品中文字幕| 曰韩无码无遮挡a级毛片| 久久国产精品无码一区二区三区| 开心五月婷婷综合网站| 丰满精品人妻一区二区| 中文字字幕在线精品乱码|