线性不等式组的一种新算法_基本不等式及线性规划

刀豆文库小编猜你可能喜欢“基本不等式及线性规划”。

线性不等式组的一种新算法(（精选5篇））由网友“油爆枇杷”投稿提供，下面是小编为大家汇总后的线性不等式组的一种新算法，仅供参考，欢迎大家阅读，一起分享。

篇1：线性不等式组的一种新算法

线性不等式组的一种新算法

介绍线性不等式组的一种以旋转运算为基础的直接解法.由于这种方法无须添加任何变量,计算用表非常紧凑.不仅使每次迭代的计算量较小,而且可以方便地从理论上分析问题,证明了此算法在每次迭代中按最小下标规则选择入出向量可以避免循环.计算机实验表明,该算法可以非常有效地求解马科维兹的.资产组合选择模型.

作 者：张忠桢 唐小我  作者单位：张忠桢(武汉理工大学管理学院,武汉,430070)

唐小我(电子科技大学管理学院,成都,610054)

刊 名：电子科技大学学报  ISTIC EI PKU英文刊名：JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA 年，卷(期)： 31(6) 分类号：O151.21 关键词：旋转运算   基   基本不等式组   基本解  

篇2：改进的哈奇扬算法求解线性不等式组问题

改进的哈奇扬算法求解线性不等式组问题

研究了求解线性不等式组问题的哈奇扬算法, 发现算法中的不足, 并对其进行了改进.运用改进后的算法求出了不等式组的.解.

作 者：邢金萍 樊彩霞 XING Jin-ping FAN Cai-xia  作者单位：郑州职业技术学院现代管理系,郑州,450121 刊 名：科学技术与工程  ISTIC英文刊名：SCIENCE TECHNOLOGY AND ENGINEERING 年，卷(期)： 9(19) 分类号：O221.1 关键词：线性不等式组问题   哈奇扬算法   多项式复杂性  

篇3：线性四叉树和线性八叉树邻域寻找的一种新算法

线性四叉树和线性八叉树邻域寻找的一种新算法

本文在对目前线性四叉树、八叉树邻域寻找算法进行分析的基础上,通过分析这两种数据结构编码的特性(方向性、层次性、可压缩性及大小性),提出了一种直接利用像元和三维栅格的编码求其邻域的新算法.这种算法在求相同尺寸邻域时,仅需扫描编码的'后几位,而在求不同尺寸邻域时,则直接在已求出的相同尺寸邻域的基础上,利用编码的层次性和大小性寻找此邻域的各级祖先结点和各级子孙结点,且仅需扫描此邻域编码的前几位.该算法结构简单,易于理解和实现,且寻找速度快、准确.对于部分邻域的寻找,只需一步加减运算即可完成.最后用实验证明了本方法的正确性.

作 者：肖乐斌 龚建华 谢传节 Xiao Lebin Gong Jianhua Xie Chuanjie  作者单位：肖乐斌,谢传节,Xiao Lebin,Xie Chuanjie(中国科学院地理研究所资源与环境信息系统国家重点实验室,北京,100101)

龚建华,Gong Jianhua(香港中文大学地理系地球信息科学联合实验室,香港)

刊 名：测绘学报  ISTIC EI PKU英文刊名：ACTA GEODAETICA ET CARTOGRAPHICA SINICA 年，卷(期)： \“\”(3) 分类号：P208 关键词：线性四叉树   线性八叉树   邻域  

篇4：席位分配问题的一种新算法

席位分配问题的一种新算法

讨论了席位分配问题的已有方法与H.P.Young公理体系中公理4之间的关系.通过数据算例指出已有方法都不能使公理4与极差最小同时满足.据此,我们建立了在满足公理4的`前提下的最小极差法.

作 者：贺明峰 陈俐羽 于柄林 HE Ming-feng CHEN Li-yu YU Bing-lin  作者单位：贺明峰,HE Ming-feng(大连理工大学应用数学系,辽宁,大连,116023;大连理工大学大学生创新院,辽宁,大连,116023)

陈俐羽,于柄林,CHEN Li-yu,YU Bing-lin(大连理工大学大学生创新院,辽宁,大连,116023)

刊 名：数学的实践与认识  ISTIC PKU英文刊名：MATHEMATICS IN PRACTICE AND THEORY 年，卷(期)： 37(4) 分类号：O1 关键词：席位分配   最小极差   公理体系   相对公平 

篇5：一种求解分类问题的新算法

一种求解分类问题的新算法

本文提出了基于支持向量回归机(SVR)的一种新分类算法.它和标准的支持向量机(SVM)不同:标准的支持向量机(SVM)采用固定的模度量间隔且最优化问题与参数有关.本文中我们可以用任意模度量间隔,得到的最优化问题是无参数的'线性规划问题,避免了参数选择.数值试验表明了该算法的有效性.

作 者：秦如新 陈静 邓乃扬 Qin Ruxin Chen Jing Deng Naiyang  作者单位：中国农业大学理学院,北京,100083 刊 名：运筹学学报  ISTIC PKU英文刊名：OPERATIONS RESEARCH TRANSACTIONS 年，卷(期)：2008 12(2) 分类号：O22 关键词：运筹学   线性规划   支持向量机   模   无参数化   Operations research   linear programming   support vector machines   norm   parameterless