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 由于单纯形的发展,很多人致力于线性规划的进步,通过发展它的数学理论、设计高效的计算方法和规则、探索新的应用,以及把线性规划的使用作为解决更复杂问题的辅助工具,比如,离散规划,非线性规划,组合问题,随机规划问题和最优控制问题。
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 在广泛研究现有典型负荷模型结构的基础上,论文提出了适用于量测建模的时变适应的负荷模型( tva负荷模型) ;进而研究并综合应用传统辨识理论中的最小二乘辨识法和现代辨识理论中的单纯形法、遗传算法进行负荷模型辨识。
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 与现有的单纯形法相比,新算法具有如下主要特征:第一,求解过程不需要引进诸如松驰变量、人工变量等参变量参与运算,计算量大大减少了;第二,新算法较单纯形法的结构化程度高,更容易转化为程序语言,进而在计算机上更快地得以实现;第三,新算法在运算过程中不会引起摄动现象。
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 ) 文章依据企业约束资源的多寡,将产品组合决策问题分单一资源约束与多种资源约束两种情况进行了讨论,通过对约束理论五步骤法的适当调整,给出了它们各自的约束理论解法的解题步骤,结合具体的算例,分别利用约束理论五步骤法、线性规划的单纯形解法和常见的会计学的变动成本法和完全成本法进行了求解,并对约束理论解法、线性规划解法和会计学解法进行了适当的比较分析,证明了产品组合决策问题约束理论解法的有效性和先进性。
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 为了对比直接法和梯度法的计算效率,本文采用两种优化方法对渗透系数的确定性反演问题进行了探讨:单纯形法和变尺度法,在分析算例的基础上,笔者就这两种优化方法的效率和稳定性等方面的问题提出自己的观点。