共查询到18条相似文献,搜索用时 453 毫秒
1.
保硬主元算法的数值报告 总被引:7,自引:2,他引:5
保硬主元算法是线性规划基线算法的一种很好的实现形式.在一张基线表格中可以同时实现原始可行和对偶可行.大量的数值实验表明保硬主元算法有稳健的收敛过程,与原始单纯形法相比,问题的规模越大,保硬主元算法的相对迭代次数越少,相对解题时间越短 相似文献
2.
介绍了基线算法的构思原理,用Netlib数据和随机生成的数据对几种具体的实现形式进行了测试,并与单纯形法进行了比较.理论和数值结果表明基线算法是一种可靠、有效的算法.此外,还给出了关于其它算法(包括内点算法)的若干评述. 相似文献
3.
4.
曹炳元 《长沙水电师院学报》1995,10(4):343-351
应用Fuzzy值集的理论和α-截集的概念,在「1」的基础上,研究了Fuzzy正项几何规划的对偶形式,证明了对偶定理和最优解的存在定理,导出了Fuzzy正项几何规划的对偶算法。 相似文献
5.
介绍了基线算法的构思原理,用Neilib数据和随机生成的数据对几种具体的实现形式进行了测试,并与单纯形法进行了比较。理论和数值结果表明基线算法是一种可靠,有效的算法,此外,还给出了有关于其它算法(包括内点算法)的若干评述。 相似文献
6.
Manoel Campelo借助线性规划的单纯形算法,给出了求解线性二层规划的平衡点算法.本文借助线性规划的单纯形法和二次规划的Lemke算法,给出求解一类非线性二层规划的平衡点算法,并给出算例说明算法可行性. 相似文献
7.
8.
解仿射多项式系统的结式消元法 总被引:1,自引:1,他引:0
在仿射变换下给出一种结式消元法的充要条件,并由此给出解仿射多磺式系统的变换消元法。利用变换消元法可以把代数簇分解成纯d维的子簇,并把代数簇表示为d+1维子空间上的超曲面形式和一系列的消元多项式组,且能求出全部孤立解,同时给出了算法及其在多项式因式分解中的应用。 相似文献
9.
阮国桢 《湘潭大学自然科学学报》1994,16(4):1-5
本文以线性二级规划问题(LBP)解的可行性条件和罚函数方法为基础,提出了一种只要用单纯形法解有限个线性规划问题,总可以找到LBP的极最优解的解线性二级规问题的方法.这些线性规划问题很容易构造出来,整个计算是程式化的,很容易编制计算机程序,迭代步骤一般相当少. 相似文献
10.
该文对求解线性规划一种新的快速算法,称为最好主元法,在计算机上通过了数千个实例的试算表明,迭代次数不超过变量维数与约束个数之和,是一个很有价值的实用算法. 相似文献
11.
资源的影子价格与对偶最优解的非唯一性 总被引:3,自引:0,他引:3
李敏 《哈尔滨师范大学自然科学学报》2004,20(2):27-29
本文着重研究了对偶最优解非唯一的充要条件,以及在其非唯一时,从中直接确定影子价格y^*的简单方法. 相似文献
12.
姚元金 《海南师范大学学报(自然科学版)》2003,16(3):24-27
建立了非光滑Lipschitz规划的两种Mond-Weir对偶形式,然后利用Clarke广义梯度定义的Lipschitz函数的广义凸性条件,证明了相应的弱对偶、强对偶和严格逆对偶定理,所得结果涵盖并推广了有关已知的对偶性定理. 相似文献
13.
14.
用进化规划对约束最优化问题提出了一种新的惩罚函数方法,该方法含有一个自适应惩罚参数校正方法,可以随个体的总数变化进行调整,它可以很快地脱离局部最优解而收敛于全局最优解.算法中只有很少的几个参数需要校正,故其比较简单且计算便捷.给出的仿真例子表明算法具有很好的收敛速度和很高的精确性. 相似文献
15.
运用面向对象方法进行软件开发 总被引:1,自引:0,他引:1
周俊 《海南师范大学学报(自然科学版)》2002,15(2):102-106
文章介绍了面向对象程序设计的基本概念、面向对象方法学的基本原理和面向对象开发方法的基本特征 ,主要阐述了面向对象方法进行软件开发的过程。 相似文献
16.
在pH4.8的HAc-NaAc缓冲溶液介质中,利用痕量铬(Ⅵ)催化H2O2氧化次甲基蓝和罗丹明B褪色的指示反应,通过测量在555nm和665nm下催化体系和非催化体系吸光度的变化,建立双波长双指示剂催化动力学光度分析测定痕量铬(Ⅵ)的新方法.方法的线性范围为0.025-1.40μg/25mL,检出限为5.2×10^-10g/mL.该法简单、灵敏度高、选择性好,用于废水中痕量铬(Ⅵ)的测定,结果满意. 相似文献
17.