求解二层线性规划问题的一种算法

来源 :大学数学 | 被引量 : 0次 | 上传用户:wyj132
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对下层含有约束的二层线性规划问题,提出了求全局最优解的一种算法.首先由该算法求出约束凸集的全部极点,再对极点进行可行性检验,从而得到了二层线性规划问题的全局最优解,最后以实例验证了算法的有效性.
其他文献
通过对辛空间的深入分析和研究,从空间中的度量与向量的迷向性问题入手并展开较为详细的讨论,定义“伪辛”的概念,阐述“辛”概念的演变、扩充与伪辛空间生成的事实,进而揭示伪辛
文章从阐述近世代数在工科高校教学中的重要意义及对现有教材存在的一些问题的探讨出发,从几个方面考察了目前工科高校《应用近世代数》课程体系教学改革的必要性,并提出了自
据新华社报道:广东中山市公安局新闻发言人办公室6月1日宣布,经过公安民警12个日夜的艰苦奋战,在社会上造成恶劣影响的中山"5.18"雇凶伤人案成功告破.警方共从广州番禺、湖北
9月8日凌晨月偏食。这是一种比较常见的天文现象.一般每年都会发生。但有的媒体上却出现了“279年出现一次”的耸人听闻的报道。让那些从事天文科研和科普的人们大为惊诧!有天
关于观念更新的断想郭玉莉一、时代呼唤着新的思想观念思想观念是同社会的经济关系和政治关系直接联系着的观念、观点的总和,任何思想观点都同一定社会的客观现实密切联系着,并
对于(p,q)算子范数,我们考虑由Goldberg定义的常数c(称为Goldberg常数)的确定问题.该问题(即求常数c的精确值或它的一个可以达到的最小上界问题)由Moshe Goldberg于1986年提出,且至今仍
作为高职高专教育重要组成部分的大学英语教学日益引起大家的重视。高职高专英语教学改革是英语教学的必然趋势。本文在分析目前高职高专英语教学普遍存在的问题的基础上,探讨
就两人绕正三角形的追逐问题建立起了两个数学模型:一个充分应用运动的周期性首先给出了两人共边的充要条件,然后直接给出在一个周期内两人共边的次数及起止时刻;另一个则利用初
美国时间2006年4月12日,《圣路易斯信使报》原总编、斯坦福大学教授吴惠连(William F.Woo)因结肠癌综合征,在加州帕洛阿图(Palo Alto)的家中去世,享年69岁。
2005年快要结束的时候,不少媒体都报道了一条消息:《天然气出厂价格上涨》。这则新闻关乎民生,老百姓自然关注。但看过媒体的报道,却总觉得不是滋味。