一种求解线性二层规划的割平面方法

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:ZuoLuo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以下层问题的K-T最优性条件代替下层问题,将线性二层规划转化为相应的单层规划问题,通过分析单层规划可行解集合的结构特征,设计了一种求解线性二层规划全局最优解的割平面算法.数值结果表明所设计的割平面算法是可行、有效的.
其他文献
中国雾凇冰雪画创始人陈侃大的“雾”“凇”“冰”“雪”系列技法已经发表了。为了让更多年轻画家不断创新,特此解析成文“凇”的技法。 China fog 凇 ice painting founder
从传统意义上来说,只是用当地泥料制作的陶器还不是真正意义上的“建水紫陶”,经过近千年的历史沉淀,建水紫陶以自身独特而鲜明的两大工艺技术,即“彩泥刻填”和“无釉磨光”
公共图书馆作为传承文明、服务社会而设置的一个重要机构,是公共文化服务体系的重要组成部分。一直以来,图书馆都是公共文化活动的重要场所,图书馆作为城市第三文化空间的作
反刍动物乳肉产品是人类摄取共轭亚油酸(CLA)的主要来源,但反刍动物乳肉产品中CLA的含量较低,CLA及CLA在乳腺和脂肪组织中的合成前体十八碳单烯酸是不饱和脂肪酸瘤胃生物氢化
通过对高维数据整体表达式建模预测方法和分区间等预测算法的缺陷分析,提出基于向量值有理插值的最优预测算法,通过有理向量插值函数和各分量的误差限得到向量之间的相似性,
基于pH为3.6的HAc-NaAc缓冲溶液中,钒与1-(2-吡啶偶氮)-2-萘酚(PAN)反应形成红色络合物,建立分光光度法测定饲料中钒的方法.配合物的最大吸收波长为570 nm,摩尔吸光系数为3.5
研究修理工带多重休假且有优先修理权的三部件串并联可修系统,其中假定系统只有一个修理工,部件可修复如新,部件1对其它部件有抢占优先修理权,其它两部件先坏先修,且打断的修
对于聚集数据的线性模型,给出了参数的改进广义岭估计,并提出了改进广义岭估计的两种相对效率,得到了这两种相对效率的上界.
多极边界元法已经成功地应用于大规模工程计算中.得到并且证明了基于三维弹性问题的多极边界元法核函数分解的定理(定理1),完善了多击边界元法的数学理论.
针对模糊相似关系传递核的获取问题进行研究.首先给出模糊相似关系传递核的一些基本性质.之后,利用这些性质构造了三个算法来获取可能为传递核的模糊等价关系.最后,通过实验