共查询到20条相似文献，搜索用时 15 毫秒
1.
模糊线性规划的图解法 总被引：2，自引：0，他引：2
张曾科 《清华大学学报(自然科学版)》1997,(9)
模糊线性规划的解法通常是把它转化为经典线性规划问题求解，需借助算法程序由计算机求解。为寻求一种简单的解法，受经典线性规划图解法的启发，提出了一种模糊线性规划的图解法，并证明了它的合理性。这种图解法，适用于求解约束条件有伸缩性的二维模糊线性规划问题，简便直观，不需要计算机及算法程序，并能通过图形直观地给出决策变量的可行域及其在可行域内变化时目标函数的变化趋势，便于对最优化问题进行分析。 相似文献
2.
运用LINGO6．0模型语言优化算法，对机械制造中的线性规划问题进行了研究，得到了可靠且比常规优化算法更为有效的优化结果，LINGO模型语言不仅要求连续变量的线性规划问题，而且能更方便地求解机械制造中的整型线性规划问题。 相似文献
3.
在多目标线性规划中，当决策者对每个目标函数都有一个模糊目的时，本文综合两分法和线性规划方法，给出了一种新的求解方法，这种方法所需计算最少，有利于求解大规模多目标线性规划问题。 相似文献
4.
周培德 《北京理工大学学报》1996,16(6):665-670
提出了一种求解二维线性规划问题的非数值算法，其基本思想是采用分治法，依据直线的斜度及在ｘ和ｙ轴上截距将约束条件分成不同的类，删去多余的约束条件，从而达到简化计算的目的。 相似文献
5.
对线性规划问题基可行解的性质进行了研究，给出了一种求解线性规划问题初始基可行解的算法，该算法的时间复杂度是约束条件个数的线性函数。 相似文献
6.
为了提高求解分片线性方程组的线性规划算法的计算效率,提出基于线性规划算法的改进算法。首先找出若干线性区域组成的超立方体,使得方程组函数在此超立方体上表现为凸函数或凹函数,然后在超立方体上求解一次特定的线性规划问题并判断此超立方体是否含有方程组的解。在算例中该算法需要求解的线性规划问题数目仅为线性规划算法的1/4。该算法无需在全部线性区域上求解线性规划,因此相对线性规划算法提高了计算效率,提高程度取决于方程组函数的性质。 相似文献
7.
对线性规划问题基可行解的性质进行了研究，给出了一种求解线性规划问题初始基可行解的算法，该算法的时间复杂度是约束条件个数的线性函数 相似文献
8.
本文将求解线性规划的Ｋａｒｍａｒｋａｒ算法推广至分式线性规划；给出了两种求解分式线 性规划的算法，其计算步数的界均为Ｏ（），其中Ｌ是问题数据的输入长度，ｎ为问 题的变量数目；改进了 Ｋｈａｃｈｉｙａｎ １９８０年所得的结果。 相似文献
9.
贾富臣 《北京理工大学学报》1995,15(1):6-12
运用线性规划内点算法求解双层线性规划的内层规划，使双层线性规划等价于一序列非线性规划问题；证明了该算法的收敛性。并结合全局最优策略给出了可行的算法步骤。 相似文献
10.
本文给出了求解机械制造行业中线性规划问题的一种ＫａｒｍａｒＫａｒ改进算法，证明了它的收敛性．该算法去掉了ＫａｒｍａｒＫａｒ算法要求目标函数值为已知的假设，使之适于解决机械制造行业中的线性规划问题，实际算例表明该算法比ＫａｒｍａｒＫａｒ算法有效 相似文献
11.
求解整数规划Surrogate对偶问题的一种算法 总被引：1，自引：0，他引：1
本文讨论整数线性规划的Ｓｕｒｒｏｇａｔｅ对偶问题，给出了求解Ｓｕｒｒｏｇａｔｅ对偶问 题的一种算法，论述了该算法具有的某些良好性质。计算结果说明：用该算法求解 Ｓｕｒｒｏｇａｔｅ对偶问题时，所解的背包问题的次数比较少，所存在的对偶间隙也较 小。 相似文献
12.
求解一类非线性规划问题的混合遗传算法 总被引：4，自引：0，他引：4
提出了一种求解目标函数和约束条件均二阶可导的非线性规划问题的混合计算智能算法．该算法是把一种浮点数编码遗传算法和约束变尺度法相结合提高求取全局解的速度和概率．在该算法中，选择、交叉和变异等遗传操作算子是以非线性规划问题的一个惩罚函数为求解对象，目的是把解引向全局解附近，为约束变尺度算子提供初值；而约束变尺度算子直接以原非线性规划问题为求解对象，以发挥其局部搜索能力强的优点，数值实验表明，混合算法是一种可靠、高效的全局优化算法． 相似文献
13.
龚晓岚 《南京工程学院学报(自然科学版)》2011,9(1):5-8
把有等式约束的非线性规划问题序列二次化,再利用二次规划问题的降维算法与经典的Lagrange-Newton法结合,迭代求解,从而获得具有等式约束的非线性规划问题的一种新算法,在一定程度上降低了计算的复杂度,提高了算法的效率,并且初始点的选取较灵活,对于许多实际问题,可将当前状况作为初始点,因此该算法的应用性很广.最后给... 相似文献
14.
提出了用公式ＷＴＢ＝ＴＢ表示的线性规划单纯法的另一形式，适于求解线性规划的计算和学生对单纯形法迭代算法本质的理解。 相似文献
15.
简单线性规划问题的一种新算法 总被引：2，自引：0，他引：2
在线性规划问题逐维选优强多项式算法的基础上,结合简单线性规划问题的特性,提出了线性规划问题的分块选优算法:根据目标函数梯度在可行域的低维约束平面上投影,确定它在可行域内的等值面,得出简单线性规划问题的最优解集. 相似文献
16.
许树声 《江南大学学报(自然科学版)》1996,11(4):1-6
本文给出了求广义线性规划问题的解集的一种新方法，从而使得求线性规划中具有最小模的解的问题能转化为多面体约束最佳逼近的求解问题，后者可通过Ｄｙｋｓｔｒａ循环投影算法得以解决。 相似文献
17.
对带有多资源的生产批量计划构造了遗传算法和线性规划混合算法，用遗传算法产生可行调整模式，对应每一调整模式，则将原问题变换为一个线性规划模型进行求解。通过遗传算子进行迭代和进化，从而获得近优解，分析和计算结果表明了算法的有效性。 相似文献
18.
以区分非最优约束条件和最优约束条件的特性为主线，利用线性规划、线性代数等理论进行分析和推导，从理论上获得了非最优约束条件一些性质及识别非最优约束条件的定理。在求解大规模解线性规划问题时，可以利用所得到的结论构造新的求解方法，以在求解的过程中获得变量有关的信息来识别非最优约束条件，并及时删除它，使得模型逐步降阶，以提高求解效率。 相似文献
19.
基于内点算法的思想，利用广义投影技术构造了一求解线性约束的非线性规划问题的变尺度方向内点算法，并给出了其收敛性证明。 相似文献
20.
用Zimmermann算法求解模糊线性规划,获得最满意解后,再通过编程,利用计算机实现了针对模糊线性规划最满意解的求解问题的模拟演示,获得了令人满意的结果. 相似文献