3.5.2簡(jiǎn)單線(xiàn)性規(guī)劃 (6)

1、一、課前兩分鐘1.在同一坐標(biāo)系上作出下列直線(xiàn):2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7xYo2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7x二、復(fù)習(xí)回顧1.回憶二元一次不等式(組）在平面直角坐標(biāo)系中的平面區(qū)域的確定方法：0yxAx+By+C=0直線(xiàn)定界,特殊點(diǎn)定域2.作出下列不等式組的所表示的平面區(qū)域,并求出交點(diǎn)坐標(biāo)。55x=1x-4y+3=03x+5y-25=01ABCC: (1, 4.4)A: (5, 2)B: (1, 1)Oxy問(wèn)題1：x 有無(wú)最大（?。┲担繂?wèn)題2：y 有無(wú)最大（?。┲?？問(wèn)題3：2x+y 有無(wú)最大（?。┲担咳?提出問(wèn)題

2、把上面兩個(gè)問(wèn)題綜合起來(lái):設(shè)z=2x+y,求滿(mǎn)足時(shí),z的最大值和最小值.55x=1x-4y+3=03x+5y-25=01ABCC: (1.00, 4.40)A: (5.00, 2.00)B: (1.00, 1.00)Oxy線(xiàn)性規(guī)劃問(wèn)題：設(shè)z=2x+y，式中變量滿(mǎn)足下列條件： 求z的最大值與最小值。 目標(biāo)函數(shù)（線(xiàn)性目標(biāo)函數(shù)）線(xiàn)性約束條件任何一個(gè)滿(mǎn)足不等式組的（x,y）可行解可行域所有的最優(yōu)解線(xiàn)性規(guī)劃問(wèn)題例1: 解下列線(xiàn)性規(guī)劃問(wèn)題： 求z=2x+y的最大值和最小值，使式中x、y滿(mǎn)足下列條件：四、典例分析解線(xiàn)性規(guī)劃問(wèn)題的步驟： （2）移：在線(xiàn)性目標(biāo)函數(shù)所表示的一組平行 線(xiàn)中，利用平移的方法找出與可行域

3、有公共點(diǎn)且縱截距最大或最小的直線(xiàn)； （3）求：通過(guò)解方程組求出最優(yōu)解； （4）答：作出答案。 （1）畫(huà)：畫(huà)出線(xiàn)性約束條件所表示的可行域；總結(jié)變式1: 解下列線(xiàn)性規(guī)劃問(wèn)題： 求z=2x-y的最大值和最小值，使式中x、y滿(mǎn)足下列條件：2x+y=0注意截距與z的關(guān)系！2、利用圖解法解決線(xiàn)性規(guī)劃問(wèn)題的步驟：畫(huà)畫(huà)出線(xiàn)性約束條件所表示的可行域答做出答案求根據(jù)觀察的結(jié)論，先求交點(diǎn)的坐標(biāo)，再求出最優(yōu)解移在目標(biāo)函數(shù)所表示的一組平行線(xiàn)（與目標(biāo)函數(shù)中z=0平行）中，利用平移的方法找出與可行域有公共點(diǎn)且縱截距最大或最小的直線(xiàn) 五、課堂小結(jié)1、什么是線(xiàn)性規(guī)劃問(wèn)題1、練習(xí)冊(cè)P102 例1、變1 P104 1-6六、作業(yè)布置 求 的最大值和最小值.課堂練習(xí)：已知 滿(mǎn)足解：作出如圖所示的可行域，351xoB(1.5,2.5)A(-2,-1)C(3,0)y當(dāng)直線(xiàn)l經(jīng)過(guò)點(diǎn)B時(shí)，對(duì)應(yīng)的z最