332簡單的線性規(guī)劃問題(編輯修改稿)
2024-08-19 17:07 本頁面
【文章內(nèi)容簡介】 畫 移 M點是兩條直線的交點，解方程組 ???????6714577yxyx得 M點的坐標為： ?????????7471yx所以 zmin＝ 28x＋ 21y＝ 16 由此可知，每天食用食物 A143g，食物 B約571g，能夠滿足日常飲食要求，又使花費最低，最低成本為 16元。 求 答 例 要將兩種大小不同規(guī)格的鋼板截成 A、 B、 C三種規(guī)格 ， 每張鋼板可同時截得三種規(guī)格的小鋼板的塊數(shù)如下表所示 ： 規(guī)格類型 鋼板類型 第一種鋼板 第二種鋼板 A規(guī)格 B規(guī)格 C規(guī)格 2 1 2 1 3 1 今需要 A,B,C三種規(guī)格的成品分別為 15， 18，27塊，問各截這兩種鋼板多少張可得所需三種規(guī)格成品，且使所用鋼板張數(shù)最少。 解：設(shè)需截第一種鋼板 x張、第二種鋼板 y張，可得 x 0 y 2x+y=15 x+3y=27 x+2y=18 x+y =0 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, x∈ N* y≥0 y∈ N* 經(jīng)過可行域內(nèi)的整點 B(3,9)和 C(4,8)且和原點距離最近的直線是 x+y=12， 它們是最優(yōu)解 . 答 :(略 ) 作出一組平行直線 z= x+y， 目標函數(shù)z=x+y B(3,9) C(4,8) A(18/5,39/5) 打網(wǎng)格線法 在可行域內(nèi)打出網(wǎng)格線 ， 當直線經(jīng)過點 A時 z=x+y=,但它不是最優(yōu)整數(shù)解 ， 將直線 x+y= , 2x+y=15 x+3y=27 x+2y=18 x+y =0 直線 x+y=12經(jīng)過的整點是 B(3,9)和 C(4,8)， 它們是最優(yōu)解 . 作出一組平行直線 z = x+y， 目標函數(shù) z = x+y B(3,9) C(4,8) A(18/5,39/5) 當直線經(jīng)過點 A時 z=x+y=,但它不是最優(yōu)整數(shù)解 .作直線 x+y=12 x+y=12 解得 交點 B,C的坐標 B(3,9)和 C(4,8) 調(diào)整優(yōu)值法 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, x∈ N* y≥0 y∈ N* x 0 y 即先求非整數(shù)條件下的最優(yōu)解，調(diào)整 Z的值使不定方程 Ax+By=Z存在最大（?。┑恼c值，最后篩選出整點最優(yōu)解 ． 即先打網(wǎng)格，描出可行域內(nèi)的整點 ， 平移直線，最先經(jīng)過或最后經(jīng)過的整點坐標即為最優(yōu)整解 ． 線性規(guī)劃求最優(yōu)整數(shù)解的一般方法 : ： ： 小結(jié)： 例 一個化肥廠生產(chǎn)甲、乙兩種混合肥料，生產(chǎn) 1車皮甲種肥料的主要原料是磷酸鹽 4t、硝酸鹽 18t，獲利10000元；生產(chǎn) 1車皮乙種肥料需要的主要原料是磷酸鹽 1t、硝酸鹽 15t，獲利 5000元?，F(xiàn)庫存磷酸鹽 10t、硝酸鹽 66t，在此基礎(chǔ)上生產(chǎn)這兩種混合肥料。列出滿足生產(chǎn)條件的數(shù)學關(guān)系式，并畫出相應(yīng)的平面區(qū)域。并計算生產(chǎn)甲、乙兩種肥料各多少車皮，能夠產(chǎn)生最大的利潤？ 解：設(shè) x、 y分別為計劃生產(chǎn)甲、乙兩種混合肥料的車皮數(shù)，于是滿足以下條件： x y o 4 y 1 01 8 x 1 5 y 6 6,x0y0xx y N?????????? ??＋＋解：設(shè)生產(chǎn)甲種肥料 x車皮、乙種肥料 y車皮，能夠產(chǎn)生利潤 Z萬元。目標函數(shù)為 Z＝ x＋ ，可行域如圖： 把 Z＝ x＋ y＝－ 2x＋ 2z，它表示斜率為 － 2，在 y軸上的截距為 2z的一組直線系。 x y o 由圖可以看出，當直線經(jīng)過可行域上的點 M時， 截距 2z最大，即 z最大。 故生產(chǎn)甲種、乙種肥料各 2車皮，能夠產(chǎn)生最大利潤， 最大利潤為 3萬元。 M 容易求得 M點的坐標為 （ 2， 2），則 Zmin＝ 3 例 某人準備投資 1200萬元興辦一所完全中學。對教育市場進行調(diào)查后，他得到了下面的數(shù)據(jù)表格（以班級為單位） 分別用數(shù)學關(guān)系式和圖形表示上述限制條件 。 若根據(jù)有關(guān)部門的規(guī)定，初中每人每年可收學費 1600元，高中每人每年可收學費 2700元。那么開設(shè)初中班和高中班多少個？每年收費的學費總額最多？ 學段 班級學生數(shù) 配備教師數(shù) 初中 45 2 26／班 2／人 高中 40 3 54／班 2／人 萬元硬件建設(shè)萬元教師年薪把上面四個不等式合在一起， 得到 2 0 x y 3 0x 2 y 4 0x0y0????????????＋＋y
研究報告相關(guān)推薦
鄂ICP備17016276號-1