共查询到20条相似文献,搜索用时 250 毫秒
1.
2.
《数学的实践与认识》2013,(20)
针对带有V-型交易费用的半绝对偏差风险函数投资组合问题,利用模糊决策理论,提出了一种新的投资收益目标水平和投资风险目标水平心理满意度的非线性隶属函数,并将满足非线性满意程度的投资组合选择模型转化为线性规划模型,证明了两者的等价性,最后通过实例说明了所建模型的可行性与有效性. 相似文献
3.
针对多目标分式线性规划问题,提出利用上(下)界表示目标期望水平及允许上(下)限,且利用一阶泰勒公式逼近隶属函数,将多目标分式规划转化为线性规划问题,并用单纯形法求解,通过实验算例说明了所提出的方法的有效性. 相似文献
4.
5.
多目标线性规划的一种交互式单纯形算法 总被引:1,自引:0,他引:1
本文基于分析有效极点解的有效变量的特点以及在有效点处各个目标函数的数值来得到改进的搜索方向的研究思想,提出了求解目标函数和约束均为线性的多目标线性规划问题的一种交互式算法。该方法可以保证每一步得到的解均为有效极点解,且根据决策者的偏好不断得到改进,直至最终得到满意的最终解。 相似文献
6.
通过分析双层线性规划可行域的结构特征和全局最优解在约束域的极点上达到这一特性,对单纯形方法中进基变量的选取法则进行适当修改后,给出了一个求解双层线性规划局部最优解方法,然后引进上层目标函数对应的一种割平面约束来修正当前局部最优解,直到求得双层线性规划的全局最优解.提出的算法具有全局收敛性,并通过算例说明了算法的求解过程. 相似文献
7.
本文对带有不定二次约束且目标函数为非凸二次函数的最优化问题提出了一类新的确定型全局优化算法,通过对目标函数和约束函数的线性下界估计,建立了原规划的松弛线性规划,通过对松弛线性规划可行域的细分以及一系列松弛线性规划的求解过程,得到原问题的全局最优解.我们从理论上证明了算法能收敛到原问题的全局最优解. 相似文献
8.
具有模糊变量的线性规划问题 总被引:3,自引:0,他引:3
讨论含模糊变量的线性规划问题,研究了其求解方法。利用新定义的模糊数序关系,将它转换成一个多目标线性规划问题,然后进一步转换成两层多目标线性规划问题,进而利用分层规划法求解。 相似文献
9.
10.
11.
模糊线性规划问题的一种新的单纯形算法 总被引:2,自引:1,他引:1
提出求解模糊线性规划问题的一种新的思路 ,就是应用单纯形法先求解与 (FLP)相应的普通线性规划问题 ,通过模糊约束集与模糊目标集的隶属度的比较 ,获得两个集合交集的最优隶属度 ,将此最优隶属度代入最优单纯形表中 ,即可求得 (FLP)的解。本算法只需在一张适当的迭代表台上执行单纯形迭代过程 ,简捷方便适用 相似文献
12.
给出线性规划原始对偶内点算法的一个单变量指数型核函数.首先研究了这个指数型核函数的性质以及其对应的障碍函数.其次,基于这个指数型核函数,设计了求解线性规划问题的原始对偶内点算法,得到了目前小步算法最好的理论迭代界.最后,通过数值算例比较了基于指数型核函数的原始对偶内点算法和基于对数型核函数的原始对偶内点算法的计算效果. 相似文献
13.
企业为下游买方提供赊销,由于大量的资金被应收账款占用,企业可能因资金不足而无法生产足够的产品。企业可以通过保理(出售应收账款)进行融资,减小需求损失。在离散时间多周期的确定需求下,使用决策变量描述各周期的系统状态及其状态转移方程,将此问题建模为线性规划。通过分析此问题的结构特点,再提出了一种新颖且等价的建模方法,可以有效减少决策变量和约束条件的数量。在连续时间模型和混合模型中,这种建模方法同样适用,将优化问题写为连续线性规划,极大地降低了优化问题的复杂度。此连续线性规划问题可通过适当的区间划分进行离散化,用分片常量函数代替优化模型中的一般函数(无限维)决策变量,通过求解有限维线性规划得到原问题的可行近似解。最后,通过数值例子分析了贴现率对企业利润的影响。 相似文献
14.
15.
本文旨在针对线性比式和规划这一NP-Hard非线性规划问题提出新的全局优化算法.首先,通过引入p个辅助变量把原问题等价的转化为一个非线性规划问题,这个非线性规划问题的目标函数是乘积和的形式并给原问题增加了p个新的非线性约束,再通过构造凸凹包络的技巧对等价问题的目标函数和约束条件进行相应的线性放缩,构成等价问题的一个下界线性松弛规划问题,从而提出了一个求解原问题的分支定界算法,并证明了算法的收敛性.最后,通过数值结果比较表明所提出的算法是可行有效的. 相似文献
16.
对许多工程设计中常用的广义几何规划问题(GGP)提出一种确定性全局优化算法,该算法利用目标和约束函数的线性下界估计,建立GGP的松弛线性规划(RLP),从而将原来非凸问题(GGP)的求解过程转化为求解一系列线性规划问题(RLP).通过可行域的连续细分以及一系列线性规划的解,提出的分枝定界算法收敛到GGP的全局最优解,且数值例子表明了算法的可行性. 相似文献
17.
对于群体多目标决策问题,决策者可以各自的关于目标之间的权衡比表达其偏爱信息并进行决策.当个体权衡比具有加性性质时可得群体权衡比.本文以此构造一种求解群体非线性规划问题的交互算法.迭代中基于求解决非线性规划的Topkis-Veinott方法构造可行方向.在一定的条件下,算法收敛于所讨论问题的群体满意解. 相似文献
18.
19.
20.
为了对计算机指令进行最优控制设计 ,我们建立了解决最优控制的整数线性规划模型 .由于变量较多 ,约束条件全都是线性的 ,目标函数为一次 ,我们采用单纯形法对问题求解 ,整个算法都用 c语言实现 ,并对实例进行了求解 .本模型很好的解决了计算机指令优化控制的问题 ,也适用于其他类似问题 . 相似文献