共查询到20条相似文献,搜索用时 375 毫秒
1.
2.
双层线性规划的一个全局优化方法 总被引:7,自引:0,他引:7
用线性规划对偶理论分析了双层线性规划的最优解与下层问题的对偶问题可行域上极点之间的关系,通过求得下层问题的对偶问题可行域上的极点,将双层线性规划转化为有限个线性规划问题,从而用线性规划方法求得问题的全局最优解.由于下层对偶问题可行域上只有有限个极点,所以方法具有全局收敛性. 相似文献
3.
"线性规划问题"是近年来高考考查的一个必考内容,也是我们高考复习的重点.从近几年来的高考试题来看,"线性规划问题"从单纯考查"线性规划下的线性最值问题",慢慢过渡到由"线性规划下的非线性问题、非线性规划下的线性问题、非线性规划下的非线性问题、线性规划的逆向问题"等,把"线性规划问题"作为模型和载体来考查学生的综合应用数学知识的能力,考查的形式呈现出新的背景、新的特点.笔者根据近年各省市的高考(模)试题,选择几题赏析"线性规划问题"的新考法,供对考. 相似文献
4.
针对一类系数为梯形模糊数的两层多随从线性规划问题,利用模糊结构元理论定义了模糊结构元加权序,证明了一类系数为梯形模糊数的两层多随从线性规划问题的最优解等价于两层多随从线性规划问题的最优解.根据线性规划的对偶定理和互补松弛性质,得到了两层多随从线性规划模型的最优化条件.最后,利用两层多随从线性规划模型的最优化条件,设计了求解一类系数为梯形模糊数的两层多随从线性规划问题的算法,并通过算例验证了该方法的可行性和合理性. 相似文献
5.
标准的二次优化问题是NP-hard问题,把该问题转化为半不定的线性规划问题,且提出了一个线性规划的割平面算法来求解这个半不定的线性规划问题,并给出了该算法的收敛性证明. 相似文献
6.
由于线性规划沟通了数与形之间的有机联系,这就为把线性规划知识演化成线性规划方法提供了肥沃的土壤,也为线性规划方法展示了广阔的应用前景。因此,对于线性规划来说,不能只局限在线性规划问题的应用之中,还必须努力跨越数学分支间的“鸿沟”,变通“线性规划”的使用范围,扩大用“线性规划”来解题的效益,使“线性规划”在横向联系中求发... 相似文献
7.
8.
9.
具有模糊变量的线性规划问题 总被引:3,自引:0,他引:3
讨论含模糊变量的线性规划问题,研究了其求解方法。利用新定义的模糊数序关系,将它转换成一个多目标线性规划问题,然后进一步转换成两层多目标线性规划问题,进而利用分层规划法求解。 相似文献
10.
对线性规划互补基解性质进行了研究,得到了由线性规划问题最优基对应的单纯形表直接获得对偶线性规划问题最优基对应的单纯形表的一个有效方法,给出了应用实例. 相似文献
11.
这个数学问题是 G、B、Dantzig 在1947年提出来的。同时他又给出了一个解法,就是有名的单纯形方法。卅多年来,线性规划理论得到很大的发展。关于线性规划的论文数以万计,包括研究各种特殊类型的线性规划问题、线性规划的各种应用以及线性规划的解法研究等。特别是解法,多年来,一直是线性规划研究的重要方向。 相似文献
12.
对目标函数和约束条件均为集值的不确定线性规划问题,利用集合的λ-截点把集值线性规划问题转化为确定型的一般参数规划问题来解决,并证明了这种求解方法是区间线性规划基于满意度求解方法的推广,为决策分析复杂的不确定性线性规划问题提供了一种有效的思路和方法。 相似文献
13.
综合型模糊线性规划分析 总被引:2,自引:0,他引:2
模糊线性规划问题是模糊数学规划的研究基础,已经有许多学在这一领域取得了卓有成效的研究成果。但这些研究都是针对特定类型的模糊线性规划开展的,而没有将模糊线性规划放在一般环境下进行综合考虑。本对模糊线性规划的一般模型进行了分析,提出了综合型模糊线性规划问题的求解方法。 相似文献
14.
一般线性规划问题的限制逆问题 总被引:5,自引:1,他引:4
本文提出了一般线性规划问题的限制逆问题,利用线性规划的最优性条件,分别给出了其在l∞,l1,l2模意义下的数学模型,它们分别为线性规划和二次规划问题。 相似文献
15.
基于结构元方法的可能性线性规划 总被引:1,自引:0,他引:1
主要目的是利用结构元方法来解决含有模糊系数的线性规划问题,即可能性线性规划问题.首先,简单地介绍了结构元方法及结构元加权序,证明了其模糊优先的合理性,并同原有序关系进行了比较.然后,利用这种序关系,将可能性线性规划问题等价地转化为一个经典的线性规划问题,简化了原问题的求解.最后,借助一个实际例子,进一步表明了该方法的有效性. 相似文献
16.
本文讨论了一类含弹性约束的多目标模糊线性规划问题.利用模糊结构元方法引入模糊数的加权特征数概念和序关系,应用Verdegay的模糊线性规划方法及模糊数的加权特征数将此类多目标模糊线性规划问题转化成一类含参数约束条件的清晰多目标线性规划模型,并应用一种基于线性加权函数的规划算法求其α-拟最优可行解.最后,给出了一个数值实例来说明如何求解此类多目标模糊线性规划问题. 相似文献
17.
18.
基于模糊结构元方法构建并讨论了一类含有直觉模糊弹性约束的多目标模糊线性规划问题.通过引入模糊数的加权特征数,定义了一种序关系并拓展了Verdegay的模糊线性规划方法,将上述多目标模糊线性规划问题转化成两个等价含参数约束条件的清晰多目标线性规划模型,并应用一种线性加权函数法给出了此类线性规划模型的对比最优可行解.最后通过一个数值实例来说明此类问题的一般求解方法. 相似文献
19.
关于线性规划问题熵障碍对偶法的注记 总被引:1,自引:1,他引:0
线性规划是目标优化问题中最常用的模型。关于大规模线性规划问题的有效求解问题一直受到人们的关注。熵障碍对偶法是继内点法之后,又一解线性规划问题的新的算法。本文讨论了熵障碍对偶法的推广形式及其梯度类算法的收敛性。 相似文献