人教B版必修5 簡(jiǎn)單的線(xiàn)性規(guī)劃的概念 課件（36張）.ppt

第三章 不等式 3 5二元一次不等式 組 與簡(jiǎn)單的線(xiàn)性規(guī)劃問(wèn)題 第2課時(shí)簡(jiǎn)單的線(xiàn)性規(guī)劃的概念 課前自主學(xué)習(xí) 戰(zhàn)國(guó)時(shí)期的齊國(guó)大臣田忌與國(guó)王賽馬 用自己的下等馬對(duì)國(guó)王的上等馬 用自己的上等馬對(duì)國(guó)王的中等馬 用自己的中等馬對(duì)國(guó)王的下等馬 這樣田忌以2 1取得了勝利 這個(gè)故事講述了規(guī)劃的威力 社會(huì)實(shí)際生產(chǎn)生活中 我們常常希望以最少的投入獲得最大的回報(bào) 線(xiàn)性規(guī)劃提供了解決問(wèn)題的有效工具 1 對(duì)于變量x y的約束條件 都是關(guān)于x y的一次不等式 稱(chēng)為 z f x y 是欲達(dá)到的最大值或最小值所涉及的變量x y的解析式 叫做 當(dāng)f x y 是x y的一次解析式時(shí) z f x y 叫做 2 求線(xiàn)性目標(biāo)函數(shù)在線(xiàn)性約束條件下的最大值或最小值問(wèn)題 稱(chēng)為 滿(mǎn)足線(xiàn)性約束條件的解 x y 叫做 由所有可行解組成的集合叫做 使目標(biāo)函數(shù)取得最大值或最小值的可行解叫做 線(xiàn)性約束條件 目標(biāo)函數(shù) 線(xiàn)性目標(biāo)函數(shù) 線(xiàn)性規(guī)劃問(wèn)題 可行解 可行域 最優(yōu)解 c b c 解析 不等式組表示的平面區(qū)域如圖中陰影部分所示 其中a 0 3 b 3 1 c 0 2 顯然在點(diǎn)b處x2 y2取得最大值10 10 1 3 課堂典例講練 命題方向1 求線(xiàn)性目標(biāo)函數(shù)的最值問(wèn)題 解析 作出不等式組表示的平面區(qū)域 即可行域 如圖所示 把z 2x y變形為y 2x z 得到斜率為 2 在y軸上的截距為z 隨z變化的一族平行直線(xiàn) 由圖可看出 當(dāng)直線(xiàn)z 2x y經(jīng)過(guò)可行域上的點(diǎn)a時(shí) 截距z最大 經(jīng)過(guò)點(diǎn)b時(shí) 截距z最小 5 命題方向2 216000 解析 設(shè)某高科技企業(yè)生產(chǎn)產(chǎn)品a和產(chǎn)品b分別為x件 y件 生產(chǎn)產(chǎn)品a 產(chǎn)品b的利潤(rùn)之和為z元 依題意得 作為可行域如圖 則z在可行域的四個(gè)頂點(diǎn)a 9 0 b 4 3 c 2 5 d 0 8 處的值分別是za 2 5 9 4 0 22 5 zb 2 5 4 4 3 22 zc 2 5 2 4 5 25 zd 2 5 0 4 5 32 比較之 zb最小 因此 應(yīng)當(dāng)為該兒童預(yù)訂4個(gè)單位的