線性規劃上如果最優值不是整數的話怎樣取

2021-03-03 21:11:24 字數 796 閱讀 1382

1樓:匿名使用者

線性規劃肯定會給你多個函式 而最優值肯定在其中1條函式的影象上

知道在哪條函式圖象後 確定這條直線的定義域 然後這個函式和求最優值的函式進行聯立 進而消元 在定義域的範圍內就可求出最優解

2樓:匿名使用者

最優值不是整數? 什麼意思

不是整數也可以做啊你用什麼方法做的

高中線性規劃整數最優解怎麼找 30

3樓:匿名使用者

就是把那個目標函抄數襲 當成是與x有關的函式 也就是把y放一邊 x放一邊 看x前的係數確定斜率 這時候就相當於看截距的最大最小值 例如原來為z=y-5x化為y=5x+z 求斜率是5時 和規定區域內有交點的直線的截距的最值

線性規劃最優解是整數的問題 5

4樓:

對於這個問題,想要一個程式是難以實現的,不過你的問題可以分兩步來解,專首先就是解x(1)>234和x(2)>651,這個你肯定自己屬程式設計搞定;其次,分別考慮為0的情況,x(1)=0,x(2)>651;x(1)=234,x(2)=0以及x(1)=0,x(2)=0,這樣你的問題就解決了。說白了多執行多修改幾次程式吧,希望能對你有用,祝好!!

簡單線性規劃問題最優整數解怎麼求

5樓:智鄙炯刺

你所說是(1)交點不滿足最優解,可適當放大橫或縱座標,尋求最接近交點的最優解,此時的最優解橫或縱座標一般都是整數(2)某一處邊界上的所有點都是最優解

在excel裡的線性規劃求最優解

條件格式應該是 b 5 i 5 b 12 i 12 70總成本應該用sum函式。達標那一列可以設定成 k2 sum b2 i2 60然後指標設定為 k2 k11 0 應該設定主食 米飯 或刀削麵 為1 excel如何選擇非線性規劃或者線性規劃?excel通常通過外掛或額外的模型來實現非線性規劃和線性...

簡單的線性規劃的最優解是什麼,簡單的線性規劃問題最優解是什麼

使某線性規劃的目標函式大達到最優值 最大值或最小值 的任一可行解,都稱為該線性規劃 的內一個最容優解。線性規劃的最優解不一定唯一,若其有多個最優解,則所有最優解所構成的集合稱為該線性規劃的最優解域。所以最優解到底是最大值還是最小值要根據題目判斷。簡單的線性規劃問題最優解是什麼 使某線性規 復劃的目標...

引數線性規劃和含引數線性規劃的區別

引數線性規劃 parametric linear programm ing 數學規劃的一個分支.它研究係數不是常數,而專是在某範圍內變化屬的引數的線性規劃問題。含引數線性規劃是指在條件中 確定可行域上的邊界點或邊界線 由線性約束條件所含有的引數值,然後畫出可行域。前者是廣度上的概念,或者則是實際意義...