线性规划的优面算法

来源 :南昌大学学报:理科版 | 被引量 : 0次 | 上传用户:thiscf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了超平面的法方向和有向超平面的定义,给出了凸多面集与承托超平面之间的一个性质:凸多面集上的与承托超平面夹角最小的超平面经过文撑点。由该性质给出了求解n维线性规划问题的一个降维处理方法—优面法,其旋转迭代步数为O(n)。
其他文献
用泵式沸点仪测定了常压下一甲胺-三甲胺-水三元系在不同液相组成时的沸点,并用间接法TPx推算了一甲胺-水、三甲胺-水的汽相平衡组成y.用最小二乘法求出了此二元体系的液相活
对GIS及MIS进行了分析 ,提出将两者结合起来进行研究。论述了这种研究的可行性及必要性 ,讨论了结合后需解决的几个关键性问题 ,并给出了具体技巧
胡适是中国现代史上著名的思想家、文学家、政治家、教育家和社会活动家,他大力倡导白话文,被誉为新文化运动的领袖。其国学基础扎实,又留美求学多年,既提出了中西结合的学术
现阶段我国保险业的主要矛盾是保险供给与保险需求之间的矛盾,要解决这一矛盾,必须首先研究保险供求的互动关系。本文在简要回顾保险供求互动的历史演进的基础上,阐述了保险供求
商业银行客户经理制度虽然在我国己推行多年,但在管理方面仍然存在诸多问题。对这些问题进行深入分析和系统改进,有利于促进商业银行客户经理制度的完善,进而推动商业银行各项业