Since the development of the simplex method many people have contributed to the growth of linear programming by developing its mathematical theory , devising efficient computational methods and codes , exploring new applications , and by their use of linear programming as an aiding tool for solving more complex problems , for instance , discrete programs , nonlinear programs , combinatorial problems , stochastic programming problems , and problems of optimal control 由于單純形的發(fā)展,很多人致力于線性規(guī)劃的進步,通過發(fā)展它的數(shù)學理論、設計高效的計算方法和規(guī)則、探索新的應用,以及把線性規(guī)劃的使用作為解決更復雜問題的輔助工具,比如,離散規(guī)劃,非線性規(guī)劃,組合問題,隨機規(guī)劃問題和最優(yōu)控制問題。
E . tva load model structure , which is more adaptive to the measurement - based load modeling . based on the presented model , the dissertation further researches and applies the least square algorithm in classic system identification theory as well as the simplex method and the genetic algorithm in modern system identification theory to identify the load model 在廣泛研究現(xiàn)有典型負荷模型結(jié)構的基礎上,論文提出了適用于量測建模的時變適應的負荷模型( tva負荷模型) ;進而研究并綜合應用傳統(tǒng)辨識理論中的最小二乘辨識法和現(xiàn)代辨識理論中的單純形法、遺傳算法進行負荷模型辨識。
In contrast to existing simplex method , this method has several peculiarities as follows : to begin with , applying it to solve linear programming problem . one need n ' t introduce any additional variable such as relaxing variable , artificial variable and other parameters , so that calculation is subtracted on a large scale . in addition to this , as a result of its higher degree of structuralization , this algorithm can be more easily transformed into program language and , of course , more quickly performed by computers 與現(xiàn)有的單純形法相比,新算法具有如下主要特征:第一,求解過程不需要引進諸如松馳變量、人工變量等參變量參與運算,計算量大大減少了;第二,新算法較單純形法的結(jié)構化程度高,更容易轉(zhuǎn)化為程序語言,進而在計算機上更快地得以實現(xiàn);第三,新算法在運算過程中不會引起攝動現(xiàn)象。
Based on the above - mentioned matter , the application of toc to the product mix problem was studied home in this article . the product mix decision problem was divided into simplex resource constrains and manifold resources constrains by enterprise ’ constrain resources , and their solution steps according to toc ’ s five key steps ameliorated were presented . some material examples were solved by toc ’ s five steps technique , linear programming ’ s simplex method and familiar accounting technique ( variational cost technique and full cost technique ) 文章依據(jù)企業(yè)約束資源的多寡,將產(chǎn)品組合決策問題分單一資源約束與多種資源約束兩種情況進行了討論,通過對約束理論五步驟法的適當調(diào)整,給出了它們各自的約束理論解法的解題步驟,結(jié)合具體的算例,分別利用約束理論五步驟法、線性規(guī)劃的單純形解法和常見的會計學的變動成本法和完全成本法進行了求解,并對約束理論解法、線性規(guī)劃解法和會計學解法進行了適當?shù)谋容^分析,證明了產(chǎn)品組合決策問題約束理論解法的有效性和先進性。
Both the simplex method and the dfp method are referred to compare the efficiency of the direct search methods with that of the gradient methods . the differential method of stochastic fem is used to calculate the gradient of the objective function hi dfp method . firstly , deterministic fem for seepage is introduced systematically and stochastic fem for seepage is presented 為了對比直接法和梯度法的計算效率,本文采用兩種優(yōu)化方法對滲透系數(shù)的確定性反演問題進行了探討:單純形法和變尺度法,在分析算例的基礎上,筆者就這兩種優(yōu)化方法的效率和穩(wěn)定性等方面的問題提出自己的觀點。