共查询到18条相似文献,搜索用时 46 毫秒
1.
讨论了一类双线性规划的优化问题,利用对偶原理,将双线性规划问题转化为极大极小问题,研究了该极大极小问题的线性逼近算法,并证明了该算法在有限步内收敛,采用Karmarkar算法优化初始迭代点,使线性逼近算法更为有效。 相似文献
2.
刘颖 《辽宁省交通高等专科学校学报》2019,21(3)
当问题的最优解唯一时,解含有两个约束的多维线性规划的图解法已是众所周知。本文研究了当问题有无穷多个最优解的情况,并指出,在任何情况下解含有两个约束的多维线性规划,最多只需用两次二维图解法。 相似文献
3.
4.
为解决偏好优劣关系具有随机性,且随机事件的概率采用区间值描述的随机格序群体决策问题,提出了一种基于专家偏好服从某种区间概率分布的决策方法.将决策者对方案的偏好描述由优于、劣于、等价和不可比4种关系拓展为优于、劣于、等价、无法比较但有上确界、无法比较但有下确界、无法比较但既有上确界又有下确界、不可比7种偏好关系,并结合区间概率的概念、性质和区间数的运算规则,定义了格上偏好关系的概率分布.然后确定方案对偏好关系的概率最大化目标函数,结合优先原则和集结规则,将个人偏好集结成群体偏好.最后,通过案例给出该决策方法的具体步骤,说明了该方法的可行性. 相似文献
5.
给出了求解一类线性规划问题的一种贪婪算法和求解其对偶问题的一种贪婪算法,并讨论了这两种算法的若干性质及其相互关系. 相似文献
6.
给出了求解一类最大值最小化问题的线性规划方法,并讨论了所给算法的实用性。数值计算结果表明:所给的算法是一个有效的算法。 相似文献
7.
提出了一种求解线性规划问题的新方法:利用K-T条件及KS函数的凝聚特性,将多约束线性规划问题凝聚为单约束优化问题进行求解.最后给出了二维及三维线性规划问题的实例及相应的几何解释. 相似文献
8.
马文钰 《兰州交通大学学报》2008,27(4)
将灰色理论与线性规划问题的建模原理、方法相结合,建立基于灰色理论的线性规划模型,在分析研究对偶线性规划问题及建模原理的基础上,借助于集合论及经典线性规划的对偶理论,探讨了基于灰色理论的线性规划问题的对偶问题,建立了基于灰色理论的线性规划问题的对偶问题模型. 相似文献
9.
10.
李祺 《石家庄铁道学院学报》2010,(4):67-71
随着我国客运专线的相继开通,其票价受到了多方面的关注。客运专线票价制定与以往有了改变,但也遭受质疑。对客运专线票价进行综合评价,有助于更加合理的制定票价。本文综合考虑了影响客运专线票价的各种因素,建立了评价指标体系;提出了对于隶属度值以模糊区间数这种不确定形式给出,构建了模糊区间综合评价模型,并结合实例探讨了该法的可行性。 相似文献
11.
曲思源 《华东交通大学学报》2015,(3):6-11
铁路空车调配问题是合理解决空车需求与供应之间的不平衡问题。在借鉴空车调配问题模型已有成果的基础上,围绕空车供应与需求量的不确定性、空车调配的时效性、路段通过能力的限制性3个方面,对区间数运用于空车调配问题加以适应性分析,以空车总走行公里最少和到达时间满足空车需求限定时间可信度加权和最大为目标,提出利用线性区间规划理论解决空车调配问题的模型和算法,并结合算例验证了区间规划的灵活性和简便性,使得空车调整模型符合运输生产实际并具有普遍意义,该模型的采用对路网上空车调整问题将起到很好的借鉴作用。 相似文献
12.
从数理统计的角度,对机会约束规划的非线性目标函数的最优值进行了区间估计,并讨论了提高估计精度的方法,用遗传算法和样条回归得到了拟合的最优值目标函数的Lipschitz常数,算例表明了非线性目标函数最优值的区间估计方法的有效性。 相似文献
13.
翁競 《湖北汽车工业学院学报》2008,22(3):49-51
罚函数方法是数学规划中一种常见且有效的求解方法。用罚函数原理,把二层线性规划(BLP)下层问题的对偶间隙作为惩罚项,将BLP转化为带罚函数子项的有限个线性规划问题。由于BLP的全局最优解可在约束域S的极点上找到,利用线性规划对偶理论,给出了一种求解该二层线性规划的罚函数算法。 相似文献
14.
一种求解线性规划问题的新方法 总被引:2,自引:0,他引:2
提出了一种求解线性规划问题的新方法:利用K-T条件及阳函数的凝聚特性,将多约束线性规划问题凝聚为单约束优化问题进行求解.最后给出了二维及三维线性规划问题的实例及相应的几何解释。 相似文献
15.
从对复合标底特点的分析和投标报价决策理论的介绍出发,通过建立模型进行数学求证,将线性规划引入投标报价决策之中,并利用实例验证了线性规划在复合标底报价中的有效应用. 相似文献
16.
从对复合标底特点的分析和投标报价决策理论的介绍出发,通过建立模型进行数学求证,将线性规划引入投标报价决策之中,并利用实例验证了线性规划在复合标底报价中的有效应用. 相似文献
17.
利用迭代点校正方法,将非线性规划中的Frank—Wolf方法应用于线性二层规划问题,从而提出了一种求解线性二层规划的简单算法,同时给出了算法的收敛性.数值结果表明,给出的算法是可行有效的. 相似文献
18.
讨论了用线性规划法进行GPS作业优化的方法。一旦确定了控制网中需要观测的基线,就可以用本文所述的方法利用构网联系矩阵对作业时段进行优化设计处理,得出包含所有网中基线的最佳观测时段的组合,从而提高作业效率。 相似文献