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

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