基于Agent的整数线性规划问题的求解算法

Agent技术自 2 0世纪 80年代起一直是分布式人工智能的研究热点。本文主要将先进的 Agent技术和传统的整数线性规划求解算法——分枝定界法相结合 ,给出了具体的基于 A gent的求解算法 ,进一步降低了算法实现的时间复杂度     

一类模糊系数线性规划的解法及在生产中的应用

提出了一种求解Ｌ－Ｒ型模糊系数线性规划的新方法－利用Ｌ－Ｒ型模糊数的λ－均值求解它的偏好解。比较了该方法与利用Ｌ－Ｒ型模糊数的序关系来求解的优劣，并编制计算机程序求解一个编制生产计划的应用实例。     

双凹规则的一种分枝定界算法

利用支定界技术构造一个求解双凹规则问题的整体最优解算法，并进行了收敛性分析。     

一类混合整数双层线性规划的枚举法

通过对上层变量为0-1型变量和下层变量为连续型变量的混合整数双层线性规划问题的,根据分支定界法原理,给出了一种定界函数和寻找问题最优解的搜索准则,由此提出了一个求解混合整数双层线性规划问题的有效枚举方法。提出的算法能求得问题的全局最优解,并通过算例说明了算法的求解过程。     

整数线性规划的一种混合算法

本文是将分支定界法与改进的割平面法、隐枚举法相结合,提出一种解决整数线性规划的混合型方法。用这种方法解决整数规划问题,能节省较多的计算量。     

一类线性规划问题的图上作业法解法

本文给出一类线性规划问题AX=b { X≥O min sum from j=1 to ∞(c_1/x_1/),用图上作业法方法解这类问题,并且处理了退化情况。     

双凹函数的极小问题

本文针对有界多面凸集上，双凹函数极小问题，提出一个分枝定界方法。该方法采用松驰约束方法确定界，利用单纯形半分进行分枝。     

对偶线性规划问题的一类解法

通过线性互补问题(LCP)的一个等价系统——Pang函数的区间斜率的构造，得到了LCP问题的Krawczyk区间算子的迭代算法，证明了该算法是可以在计算机上得以确认的一种检验方法；同时阐述了如何将对偶线性规划问题转化为LCP问题的方法，由此获得计算对偶线性规划问题的区间迭代算法，由算例可知，其数值结果是很好的。