Excel規劃求解1

2022-08-24 20:48:08 字數 2299 閱讀 1211

本人記性不好,這些經驗主要給自己看。

excel規劃求解,我使用的是excel365,功能介面和excel2010相差不大。

​首先關於如何載入規劃求解工具不多說。

規劃求解載入項,打鉤

載入完成後,在「資料」選項卡(還是叫工具欄)最右側會有「規劃求解」的選項。

首先進行資料的設定。

你需要的資料如圖,代表意思為:某工廠生產兩種產品a和b,各需要原料一8kg和7kg,原料二2kg和7kg,原料三3和1。三種原料的可用量分別為4400、3200、1400kg,a、b兩種產品帶來的收益為16每個和20每個。求最大收益。約束函式和目標函式就不說了,自己先手寫列出。

這裡請不要計較我的介紹多簡潔不嚴謹,這種老掉牙的例子拿出來不是真要算這個題,而是了解和使用規劃求解的功能,相信你看到資料就能懂這是啥意思。(這種題除了學生的作業,你幾乎是遇不到了)

2、​有些空餘位置,不要太糾結,如果覺得想不清楚,先用筆在紙上寫出來。

3、​真正使用的時候,不要像我這樣隨便。

另外,為了方便**,我們對結果也需要位置來存放,如圖。

結果的位置顯示很重要,以免你待會出不來結果。等會注意結果存放的這幾個單元格,我先不說。

​接下來是對規劃求解的具體步驟講解。點「規劃求解」後:

功能中幾個量:(注意這裡的很多值是以引用位置來表示)​

1、設定目標:指的我們的目標值(結果)放在什麼位置,本題就是在「利潤」下面:c9。如果你要傲嬌放在其他地方也無所謂。

設定目標需要注意的,因為規劃求解中只能把約束條件輸入,不能直接輸入目標函式。因此我們需要把目標函式放在目標單元格內。

c9=b9*e3+b10*e4。也就是a、b的產量乘以利潤在就和,就是我們的目標函式。這裡需要注意結合第3個量,如果沒有將b9和b10新增為「可變更單元格」,那你輸入公式也是沒用的。​

2​、下面有個「到  最大值  最小值  目標值」:即使指你需要求的是目標函式的求解是什麼,max、min,還是特定值。特定值就是說我需要我的規劃值為固定的,比如就是按照收益多少來確定兩個產品分別生產多少。只是更多情況下是根據產量算利潤。

3、通過更改可變單元格:指的是​可變值,規劃求解是將不同的數值代入函式計算(乙個乙個試,然後選擇最優),所以才叫可變單元格,就是指的a、b產品的產量。我們假定的x和y。所以選擇引用位置:$b$9:$b$10。

4、遵守約束:就是我們的約束條件。本題的為:

接下來新增約束條件(目標函式沒法新增),看到右邊有個新增的選項了吧:

單擊:​

3個需要的,單元格引用:指的是我們約束函式右邊那些,就是4400,3200,1400和0.不要寫錯了,寫錯了就有「未選定「單元格位置」或其內容無效」的錯誤提示。注意這裡的內容盡量都引用單元格位置,不要直接輸數值。

輸入後就這樣,注意了,4400>=8x+9y。而x和y就是我們的「可變更單元格」。這裡的絕對引用都是自動的,不要改。新增完如圖:

直接求解就行。

​結果就這樣,看得懂。右邊這個框,是因為我已經在這個資料上操作很多次了,程式已經記住。不用在意。

好,教程就完了。

至於其他一些線性、非線性、演化是神馬,等我研究了再說。廢話真多。

反正注意一點,不要以為看懂了就會了,多練幾遍才行。​

隨機規劃求解方法總結

這本質上是一種窮舉的方法,能夠得到最優解,然而不適宜求解大規模問題。一般需要針對特定問題,需要高超的數學推導技巧。若能夠線性化,則可以用線性規劃軟體直接求解。但並不是所有的隨機函式都能夠線性化,若該隨機函式裡面只有乙個隨機變數,一般會容易些。使用不同的情景代替隨機變數,問題同樣轉化為線性問題。然而對...

動態規劃求解路徑問題

動態規劃求解的兩個條件 1 最優解問題 2 大問題可以拆分成小問題,大問題的最優解包含小問題的最優解,將小問題的最優解儲存起來,在求大問題最優解的時候無需重新求解,直接拿來用即可。具體問題 需求一 給定m n矩陣,從左上角出發,到右下角,每次只能向右走或者向下走,求共有多少路徑?分析 假設路徑數是f...

動態規劃求解TSP圈

求解思路 動態規劃的方法的最大難點就在於初始變數的確定,選擇合適的初始變數才能更好的運用動態規劃的方式解決問題。我在這裡定義的變數就是d i,s 設s出發點,其中i是乙個點,而s是點的集合,這個變數的意思就是從i出發,經過s中的所有點一次且僅一次且回到出發點s的最小距離。當s為空時,就表示i到起始點...