st-簡(jiǎn)單的線(xiàn)性規(guī)劃應(yīng)用問(wèn)題(1)(編輯修改稿)
2025-08-22 09:08 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 解得交點(diǎn) B,C的坐標(biāo) B(3,9)和 C(4,8) 調(diào)整優(yōu)值法 2 4 6 18 12 8 27 2 4 6 8 10 15 但它不是最優(yōu)整數(shù)解 . 作直線(xiàn) x+y=12 答（略） 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)過(guò)可行域內(nèi)的整點(diǎn) B(3,9)和 C(4,8)時(shí) ， t=x+y=12是最優(yōu)解 . 答 :(略 ) 作出一組平行直線(xiàn) t = x+y， 目標(biāo)函數(shù) t = x+y B(3,9) C(4,8) A(18/5,39/5) 打網(wǎng)格線(xiàn)法 在可行域內(nèi)打出網(wǎng)格線(xiàn) ， 當(dāng)直線(xiàn)經(jīng)過(guò)點(diǎn) A時(shí) t=x+y=,但它不是最優(yōu)整數(shù)解 ， 將直線(xiàn) x+y= ， 1 2 1 2 18 27 15 9 7 8 在可行域內(nèi)找出最優(yōu)解、線(xiàn)性規(guī)劃整數(shù)解問(wèn)題的一般方法是： “ 頂點(diǎn) ” 處恰好為整點(diǎn)，那么它就是最優(yōu)解；（在包括邊界的情況下） “ 頂點(diǎn) ” 不是整點(diǎn)或不包括邊界時(shí)，應(yīng)先求出該點(diǎn)坐標(biāo)，并計(jì)算目標(biāo)函數(shù)值 Z，然后在可行域內(nèi)適當(dāng)放縮目標(biāo)函數(shù)值，使它為整數(shù)，且與 Z最接近，在這條對(duì)應(yīng)的直線(xiàn)中，取可行域內(nèi)整點(diǎn)，如果沒(méi)有整點(diǎn)，繼續(xù)放縮，直至取到整點(diǎn)為止。 ，一般采用平移找解法，即打網(wǎng)絡(luò)、找整點(diǎn)、平移直線(xiàn)、找出整數(shù)最優(yōu)解 不等式組 表示的平面區(qū)域內(nèi)的 整數(shù)點(diǎn) 共有 （ ）個(gè) ?????????123400yxyx鞏固練習(xí) 1: 1 2 3 4 4x+3y=12 x y 0 1 2 3 例 3 咖啡館配制兩種飲料，甲種飲料每杯含奶粉 9g、 咖啡 4g、 糖 3g,乙種飲料每杯含奶粉 4g 、咖啡 5g、糖 10g． 已知每天原料的使用限額為奶粉 3600g ， 咖啡 2022g 糖 3000g,如果甲種飲料每杯能獲利 ，乙種飲料每杯能獲利 ，每天在原料的使用限額內(nèi)飲料能全部售出，每天應(yīng)配制兩種飲料各多少杯能獲利最大？ 解： 將已知數(shù)據(jù)列為下表： 消耗量
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1