回覆列表
-
1 # 用戶540579826773707
-
2 # 用戶857236080966519
你所說是(1)交點不滿足最優解,可適當放大橫或縱坐標,尋求最接近交點的最優解,此時的最優解橫或縱坐標一般都是整數(2)某一處邊界上的所有點都是最優解
你所說是(1)交點不滿足最優解,可適當放大橫或縱坐標,尋求最接近交點的最優解,此時的最優解橫或縱坐標一般都是整數(2)某一處邊界上的所有點都是最優解
舉例說明通過Excel解決線性規則問題。
1、Excel中通過規劃求解的方法解決線性規劃問題,而默認情況下,在“數據”選項下,沒有“規劃求解”項,需要在左上角的“文件”選項下,“Excel選項”中的“加載項”中,將“非活動應用程序項”下的“規劃求解加載項”選中,通過下方的“轉到”,添加到“分析工具庫”裡。
2、完成以上操作後,“數據”選項下的“分析”中,就出現了“規劃求解”項。
3、在A1:A5單元格中,找出哪些數加起來總和為222的求解案例中,在B6單元格輸入=SUMPRODUCT(A1:A5,B1:B5)4、點擊“規劃求解”,設置目標單元格為B6,目標值為222,可變單元格為B1:B5,並添加可變單元格約束條件為B1:B5為二進制(即非0即1),選擇“單純線性規則”,按“求解”;5、Excel計算並返回“規劃求解結果”,按“確定”,保留解。6、其他更多線性規劃中求最優方案(最大值、最小值)也是同樣的方式,首先建立目標單元格與可變單元格的規則(目標函數),並確定目標函數所在單元格及要求(最大值、最小值或目標值),明確決策變量(可變單元格),併為可變單元格添加約束條件,然後選擇“線性規劃求解”的求解方法,按“求解”,由Excel自動完成求解過程。