北師大版必修5高中數(shù)學(xué)第三章簡(jiǎn)單線性規(guī)劃1(存儲(chǔ)版)
【正文】 44 x + 3 y= 3 6x = 342O 代入目標(biāo)函數(shù) 2434 ???? yxz 知 84min ??z 由于直線 034:0 ??? yxl 平行于直線 1234 ??? yx ，因此當(dāng)把直線 0l 向上平移到 1l 時(shí)， 1l 與可行域的交點(diǎn)不止一個(gè)，而是線段 AD 上的所有點(diǎn)，此時(shí)， 122412m ax ????z 練習(xí)：設(shè)變量 ,xy滿足條件 433 5 251xyxyx? ??????????， （ 1）求 2z x y??的最大值和最小值 .（ 2）求 6 10z x y?? 的最大值和最小值 . 解：（ 1）由題意，變量 ,xy所滿足的每個(gè)不等式都表示一個(gè)平面區(qū)域，不等式組則表示這些平面區(qū)域的公共區(qū)域?？梢钥吹剑本€ 233zyx?? ?與不等式組（ 1）的區(qū)域的交點(diǎn)滿足不等式組（ 1）， 而且當(dāng)截距 3z最大時(shí)， z取得最大值。 下面我們就來(lái)看有關(guān)與生產(chǎn)安排的一個(gè)問(wèn)題： 引例： 某工廠有 A、 B兩種配件生產(chǎn)甲、乙兩種產(chǎn)品，每生產(chǎn)一件甲產(chǎn)品使用 4個(gè) A配件耗時(shí) 1h,每生產(chǎn)一件乙產(chǎn)品使用 4個(gè) B配件耗時(shí) 2h，該廠每天最多可從配件廠獲得 16個(gè)A配件和 12個(gè) B配件，按每天 8h計(jì)算，該廠所有可能的日生產(chǎn)安排是什么？ （ 1）用不等式組表示問(wèn)題中的限制條件： 設(shè)甲、乙兩種產(chǎn)品分別生產(chǎn) x、 y件，又已知條件可得二元一次不等式組： 284 164 1200xyxyxy???? ?????? ????? ……………………………………………… .（ 1） （ 2）畫出不等式組所表示的平面區(qū)域： 如圖，圖中的陰影部分的整點(diǎn)（坐標(biāo)為整數(shù)的點(diǎn)）就代表所有可能的日生產(chǎn)安排。又由于 2z x y??是 ,xy的一次解析式，所以又叫 線性目標(biāo)函數(shù) . 一般地，求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值的問(wèn)題，統(tǒng)稱為 線性規(guī)劃問(wèn)題。 例 2．設(shè) ,xyz 滿足約束條件組1320101x y zyzxy? ? ??? ???? ???? ???，求 2 6 4u x y z?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1