使用規劃求解進行優化計算

2021-04-21 09:35:04 字數 1219 閱讀 9951

在日常工作中,對身邊的情況進行優化計算節省一些成本。例如分工計算,假設經理手上有四個團隊,每個團隊的工作效率和成本都不一樣,當乙個訂單簽訂後,需要計算如何給四個團隊分配任務以達到成本最小。

這種情況使用「規劃求解」進行計算,具體步驟如下:

建立excel

工作表,用來描述四個團隊和任務,或開啟光碟中第

15章中的技巧

128(

cdrom/excel/第15

章/技巧128.xls

),如圖

15-13

所示。

其中,「工作量」列,全部填0。

「耗時」列,使用

product

函式來計算。

=product(b3,d3)

「成本」列,使用

product

函式。

=product(d3,c3)

「總工作量」列,使用

sum函式來計算。

=sum(d3:d6)

「總工作時間」,由於並行工作,所以選擇「耗時」列中的最大值,使用

max函式。

=max(e3:e6)

「總成本」項,使用

sumproduct

函式。

=sumproduct(c3:c6,d3:d6)

設定規劃求解引數,選擇「資料」選項卡中的「規劃求解」命令。

設定目標單元格為「總成本」,在此是

c13單元格。然後設定「等於」項為最小值。

可變單元格設定為「工作量」列的四個單元格:

$d$3:$d$6。

在此,實際工作量要等於

200,實際工作時間不大於

80天,且「工作量」列的值為正整數。新增這些約束直接單擊「新增」按鈕,在彈出的改變約束對話方塊中設定這些約束,如圖

15-14

所示。

所有引數設定完畢後,單擊「求解」按鈕就可以計算結果,如圖

15-15

所示。

求解後,會彈出「規劃求解結果」對話方塊,在此對話方塊可設定一些報告。這裡設定顯示所有報告,如圖

15-16

所示。

計算結果如圖

15-17

所示。

可以看出,這次「規劃求解」計算結果是比較合適的。

先構造乙個計算模型,然後通過「規劃求解」進行優化計算。讀者在使用「規劃求解」功能時,最好多進行幾次計算,如果幾次計算結果都不同,可通過修改約束改進演算法,以達到更好的效果。

R語言 規劃求解優化ROI

今天看到一篇文章介紹如何用excel建模對roi 進行規劃求解。藍鯨的 分析筆記 涉及多元非線性規劃分析求解,r 中提供了rdonlp2 包。library rdonlp2 ppar.l c 7,0,0 par.u c inf,0.04,inf 自變數定義域約束 fn function x 目標函式...

優化方法求解機械臂軌跡規劃

基於優化的方法中乙個問題是如何表示障礙物,進而進行碰撞檢測。乙個比較直觀的方法 將機械臂,障礙物用非常簡單 易用解析形式表達的形狀包圍,如圓柱,圓球,圓錐。尤其是圓球,因為它具有完美的對稱性,碰撞檢測只需要判斷到球心的距離就可以。但是這種方法在一些對幾何約束要求較高的場合不適用,並且有可能會讓求解器...

TensorFlow 使用樣本進行求解平方根

之前用的是使用迭代進行直接的求解 但是深度學習最常用的方法是 根據樣本學習 之間的解法是求解arg minf x argminf x argmin f x 目前的解法是求解arg minf x,p argminf x,p argmin f x,p 求的值是p,而不是x p就是要優化的東西 通過樣本來...