讓你徹底搞明白規劃求解!

2021-02-20 米宏Office

對於初次接觸規劃求解的同學來說,總會感覺一頭霧水,網上資料也看了一大堆,但還是感覺雲裡霧裡,今天我給大家仔分享下規劃求解的知識。

一、何為規劃求解:

我們先來看下中國古代著名的典型趣題之一,雞兔同籠:

今有雉(雞)兔同籠,上有三十五頭,下有九十四足。問雉兔各幾何?

假設用x表示雞的數量,用y表示兔的數量,那麼這道題目的方程式就是:

非常簡單。我們可以用規劃求解來完成上面的題目。

首先看下規劃求解的定義:「規劃求解」是一組命令的組成部分,這些命令有時也稱作假設分析 ,可通過更改其他單元格來確定某個單元格的最大值或最小值或者目標值。

具體到下圖就是:通過更改I7和J7單元格中的值來確定L7中的值。

要點一:其中L7中的公式為=I7*2+J7*4,所以規劃求解的目標單元格必須是有公式的,這個公式肯定是與變量有關的。

要點二:規劃求解是有約束條件的,比如上例中約束條件為K7,K7中也有公式,K7=I7+J7。

可以理解為在I7+J7即雞和兔子的數量之和為35這個約束的基礎之上,通過更改I7和J7即雞兔的數量來達到L7即腿數量為97這個目標。

二、怎麼利用規劃求解來解決問題:

首先,規劃求解是Excel中的一個加載項,我們可以通過開發工具,加載項,

規劃求解加載項打勾,確定,及加載了規劃求解宏。

然後根據實際問題創建基本的數據模型,比如上例中的圖片就是一個數據模型。建好數據模型後,利用規劃求解得到上例中I7和J7中數量的方法如下:

1、點擊數據選項卡,最右邊找到規劃求解命令:

2、點擊規劃求解,進入規劃求解參數設置。設置目標,本例中我們把L7(腿94條)當作目標,選定目標值,填寫94;通過更改可變單元格選擇I7:J7;

遵守約束裡填加如下:

3、選擇求解方法,單純線型規劃,確定,然後就會彈出

4、點擊確定,可變單元格裡已經自動填進去了最優解,當然本例中只有唯一解。

上面通過一個最簡單的例子講解了規劃求解,下面看看實際工作中規劃求解的案例,這是知乎上一位網友問我的問題。

遇到這樣一個實際問題我們該怎麼下手呢?首先肯定想到的是利用規劃求解。

首先建立基本的數據模型,每個人建的模型不一樣,我的是這樣的,公式也展示出來了,方便大家研究:

假定需要的原料甲乙丙丁的數量都是可變的,根據表1中的數據算出產量,根據單價算出成本,目標值為總成本,設置目標到最小值,可變單元格為B11:E13,約束條件為F16,即A的產量=120,F17;即B的產量<=250,>=1;F18,即C的產量>=205。

具體步驟如下:

這樣就可以得出滿足生產條件的同時,成本最小的情況之下四種材料所需的的數量。

當然如果B產品可以不生產的話,約束條件裡F17>=1就可以不寫了。

通過上面這個案例,大家應該清楚了規劃求解的具體用法了吧!

今天的分享就到這裡了!大家有問題可以在留言區討論!

覺得不錯,請點讚 ↓ ↓ ↓

相關焦點

  • excel規劃求解
    excel的規劃求解功能據說很強大,可以求解很多線性規劃和其他最優化問題。但是這個功能我們日常使用的頻率卻一直都不是很頻繁,今天就舉一個小例子,不做深入的講解,實在是……只懂皮毛~假如你抽獎中了10000(只是假如),然後你的購物清單上有一大堆東西要買。
  • Excel規劃求解,你會嗎?
    Excel規劃求解,你會嗎?很多複雜問題用函數公式或數據透視表無法解決時,可以藉助規劃求解輕鬆搞定,今天就來介紹一下這個強大的利器。1 規劃求解工具藏在哪裡?規劃求解工具在加載以後,會出現在數據選項卡下。
  • Excel規劃求解
    今天和大家分享Excel2010中的規劃求解功能,下面以一個實際問題來說明一下規劃求解所能夠解決的問題。生產兩種風機(無所謂是什麼了),兩種產品各生產一個需要工時3小時和7小時,用電量4千瓦和5千瓦,需要原材料9噸和5噸。公司可提供的工時為300小時,可提供的用電量為250千瓦,可提供的原材料為420噸。
  • Excel中的規劃求解
    如圖1所示:圖 1儘管只有30筆應收款,但是學過高中數學的同學都知道,如果一單一單去湊數,就是一個排列組合問題,如果運氣好的話,可能很快就湊出來了,但如果運氣不好呢?今天就和大家分享一種解法:規劃求解,操作步驟如下:Step1:調出規劃求解。
  • Excel 數據規劃求解
    這個根本不現實,這類問題用到Excel規劃求解就能輕鬆解決,實現步驟如下:首先我們在D3單元格輸入一個求和公式=SUMPRODUCT(B2:B18*C2:C18),然後在D4單元格輸入一個求差公式:然後,選擇【數據】-【規劃求解】。
  • 用EXCEL來搞藝術之方程求解
    但循環引用是求解一元方程的好辦法,但這種方法只能求出一個值,對於有多個值的情況就沒辦法了。如果X處於分母,很明顯從0開始計算時會出現錯誤,為了避免這種情況,須在起始值輸入1,待方程解有第一次迭代後,再令C10=D10,從而實現迭代計算。對於方程的求解有很多種辦法,比如對於一元二次方程,我們在數學上學過求根公式,就很容易用函數來解決。
  • 用Excel規劃求解解決購買難題
    Excel規劃求解可以幫助我們找到答案。假設下圖商品為想要購買的商品,領取的優惠券是滿299減150。1.將想要購買的商品信息輸入Excel表中。對問題進行分析可以發現,約束條件如下:       ①商品數量為整數       ②每樣商品的數量均大於或等於1       ③總的商品價格需大於或等於2994.規劃求解:步驟1:加載規劃求解模塊:點擊文件—選項,調出"選項"對話框
  • 規劃求解_Excel
    Excel中就有這麼一個功能,規劃求解,輔助列中1與0,做出各種組合,這個過程可以讓它去完成。我們篩選1,這些數字相加就可以得到39121,值得注意的是,規劃求解給出的是一個解有時候按某個成本反推生產數量,呵呵,你懂的
  • 規劃求解:Excel幫你做最優路線選擇
    對於這種路線選擇的問題,可以用Excel中的規劃求解功能解決。步驟如下:1加載規劃求解如果你還沒用過加載規劃求解,需要先加載。文件-選項-加載項-Excel加載項-轉到。勾選「規劃求加加載項」,確定。(只出發,不抵達)· 最終目的地L城市淨流量標準為-1(只抵達,不出發)· 其他城市淨流量標準為0(不經過,或抵達後出發)3規劃求解
  • Excel規劃求解,90%的小夥伴還只是略有耳聞!
    調出規劃求解功能:規劃求解是Excel的一個插件,需要安裝。打開左上角OFFICE文件按鈕—Excel選項—加載項—規劃求解加載項—點擊下方轉到—彈出加載宏對話框—選中規劃求解加載項—點擊確定。最後即可在數據中看到規劃求解功能鍵了。
  • 最佳數字組合問題(規劃求解)?這個東西你肯定用得著!
    >在E3單元格中輸入目標值581,在F3單元格中輸入公式:=SUMPRODUCT(A2:A14,B2:B14)G3單元格為匯總與目標值的差異,輸入公式:=E3-F3在H3單元格中輸入公式:=SUM(B2:B14)在I3單元格中輸入公式:=ABS(E3-F3)*100-H3第二步:【規劃求解
  • 利用Excel的規劃求解尋求最佳方案,老闆都說好!
    Excel中的規劃求解除了拼湊一些數字性的東西,還可以解決實際工作中的一些問題,比如方案的最佳方案方面,可以減少一些工作量。 加載步驟:單擊【開發工具】-【Excel加載項】-【規劃求解加載項】-【確定】。然後單擊【數據】,即可看到相關的功能。如下圖所示:
  • 技巧丨Excel規劃求解在供應鏈管理中的應用 之 採購分配方案
    假如你是某鋼廠橫著走的採購老大,說的是假如啊。你可能會面對8家良莠不齊的煤供應商A~H,如圖。
  • 整數線性規劃和混合整數線性規劃(一):概述及分支定界法
    分別對每個分支進行求解。求解每個分支的伴隨問題,若該分支的伴隨問題沒有可行解,對該分支進行剪支(即不再考慮該分支);若該分支伴隨問題的最優解是整數解,那麼該分支的最優解是整數線性規劃最優解的一個備選,此時的最優值是原問題目標值的一個下界。
  • Excel中的線性規劃,某些數據相加接近於一個固定值!
    我們使用模擬案例來進行求解,如下所示:A列中有25個數字,如何找出來,哪些數字相加等於66666呢?第1種方法,使用VBA的方法:首先,我們在E1單元格中輸入公式:=SUMPRODUCT(A1:A25*B1:B25),表示A列和B列相乘相加
  • 代碼 | 求解LP問題單純形法的Matlab代碼
    求解線性規劃的單純型法function script_LP()求LP問題的基本(可行)解Matlab代碼基本原理考慮如下線性規劃問題的標準型: max Z= CX s.t.那麼,求解該問題的最優解的的步驟: 找到初始的基本可行解; 判斷是否最優; 非最優時,從一個基本可行解變換到更好的基本可行解(進基、出基、旋轉);單純形法的本質上是每次去找更好的頂點(基本可行解),一直找到最優的頂點(基本可行解)為止。
  • 線性規劃你真的掌握了嗎?
    如果真是良民,為什麼連線性規劃都不會!?」「誒~為什麼良民也要學線性規劃…」「砰!」… …多年的抗戰即將迎來勝利的曙光,在黎明前死在了敵人的槍口下,那是一件多麼令人傷心的往事…以上的故事充分論證了學好線性規劃的重要性!以下我將帶領大家穿梭時光,回到過去,重新學習線性規劃的知識,改變歷史,改變自己,改變那本該倒下的命運...
  • 學會了單變量求解,讓Excel來幫你解方程
    不知道解方程是不是你曾經在數學試卷上一個難以逾越的痛。
  • 在Excel中求解二元一次方程組
    利用Excel的循環引用功能,可以求解多元一次方程組。
  • Excel小技巧08:求解聯立方程組
    圖1 然後,在2×1的垂直單元格區域內(本例中為E2:E3)輸入數組公式:=MMULT(MINVERSE(A2:B3),C2:C3) 可以求解出上述方程組的結果,如下圖2所示。 對於三元一次線性方程組,也可以用同樣的方法來求解。如下面所示的三元一次線性方程組:x+2y+z=72x-y+3z=73x+y+2z=18求解x、y和z的值。