在约束条件的右端和目标函数的系数为四种重要随机变量的情况下,利用对偶规划,将随机线性规划化成一定可靠度下的确定性线性规划模型,从而可以利用单纯形方法讨论并求出随机线性规划在一度可靠度下的可行解和最优解.
在高职数学课线性规划部分的教学中,许多同学对单纯形方法往往不能从本质上去理解,文章用数形结合对单纯形方法常出现的几个问题进行解释.
分析了只含一个约束条件的线性规划最优基变量的特征,将其运用到搜寻含m个约束条件的线性规划的最优基变量,从而提出了线性规划的符号跟踪算法,为线性规划求解提供了新途径.
在对偶单纯形方法的基础上,提出了线性规划的目标函数最速递减算法.它避开求初始可行基或初始基,以目标函数全局快速递减作为选基准则,将选基过程与换基迭代合二为一,从而大大减少了迭代次数.数值算例显示了该算法的有效性和优越性.
作者:安志宏; 陈萍 期刊:《衡水学院学报》 2007年第01期
函数最优问题是中学数学、高等数学的核心内容,在经济领域有着重要的应用.最优问题的求解方法很多,依问题的不同,其解法各异,通常对初等函数、多元函数可以借助其图形性质,利用图解法、求导法及不等式性质等予以求解,而对于约束条件较多的线性规划问题,通常需要用单纯形方法进行解决.
作者:唐建国 期刊:《数学的实践与认识》 2006年第04期
为使线性规划的每个约束条件部分或全部地拥有原整个约束条件所包含的信息.将线性规划的约束条件“滚雪球”后得到与原约束条件等价的新约束条件.对新约束条件所构成的线性规划采用目标函数最速递减算法.有一定规模的随机数值算例显示了该算法只需进行m(约束条件数)次迭代即可求得最优解.
作者:张海荣; 吴德会; 聂均; 李磊 期刊:《测控技术》 2011年第04期
提出了一种适合高品质、大卷装收卷的控制张力设计方法。首先,介绍了收卷机张力控制的主要结构及其工作原理。再根据弹性力学原理,分析了收卷张力与卷装内应力分布的关系模型。在此基础上,讨论了恒张力收卷、锥度收卷和恒力矩收卷模型,并计算了其卷装的内应力分布情况。最后,提出了一种应用单纯形法进行最优收卷张力求取的方法。实验结果表明所提设计方法能有效保证所收卷的大卷装具有均匀的内张力分布。
作者:叶成绪 李和成 期刊:《计算机工程与应用》 2009年第24期
线性二层规划是一类特殊的非凸优化问题,为了有效求解该问题,提出了一种基于单纯形方法的遗传算法。首先基于下层约束给出了一种新的编码方法;其次利用单纯形表的信息得到了下层问题的解函数,并结合最优性条件给出了适应度函数;最后基于个体编码的特点,设计了新的遗传算子。数值结果表明,所提出的算法是可行有效的。