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