共查询到13条相似文献,搜索用时 46 毫秒
1.
在有时间约束且有多个供应商可供选择的前提下,讨论如何给出一个满意的供应商选择方案,确定参与的供应商及各自所供应的物资数量使总成本最小.对该问题在允许缺货前提条件下给出了单一物资需求和多物资需求的0-1混合整数规划模型及其求解算法,证明了算法的最优性,给出了算法的复杂度. 相似文献
2.
在二次损失函数和Pitman Closeness(PC)准则下,本文研究了错误指定多元线性模型中回归系数的混合估计相对于最小二乘估计(LSE)的优良性。 相似文献
3.
4.
带有二次约束非凸二次规划问题的一种全局优化方法 总被引:2,自引:1,他引:1
对带有二次约束非凸二次规划问题进行研究,利用二次函数的结构和性质,对目标函数和约束函数进行线性下界逼近,建立原规划问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形上的最长边的对分策略,以及超矩形的缩减和删除技术,提高算法的收敛速度;通过对松弛线性规划可行域的细分以及一系列的松弛线性规划的求解过程得到原问题的全局最优解,从理论上证明了算法能收敛到原问题的全局最优解,最后数值例子也说明了算法是有效的. 相似文献
5.
带有二次约束非凸二次规划问题的一种全局优化方法 总被引:1,自引:0,他引:1
对带有二次约束非凸二次规划问题进行研究,利用二次函数的结构和性质,对目标函数和约束函数进行线性下界逼近,建立原规划问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形上的最长边的对分策略,以及超矩形的缩减和删除技术,提高算法的收敛速度;通过对松弛线性规划可行域的细分以及一系列的松弛线性规划的求解过程得到原问题的全局最优解,从理论上证明了算法能收敛到原问题的全局最优解,最后数值例子也说明了算法是有效的. 相似文献
6.
从最速下降法在求解病态优化问题时常会出现"锯齿"现象,且所得解严重失真这一问题出发,利用微分方程数值积分求解所建立的常微分方程自治系统初值问题得到的解作为最速下降法的经过改进的可接收初始点,并与最速下降法结合得到一个求解二次无约束病态问题的混合-下降算法.算法具有全局收敛性.初步数值实验表明,将算法运用于1 000阶Hilbert矩阵所构成的二次无约束大型病态问题,能够求得具有3位有效数字的解,说明新算法具有良好的稳定性及较强的抗病态能力. 相似文献
7.
阮国桢 《湘潭大学自然科学学报》1994,16(4):1-5
本文以线性二级规划问题(LBP)解的可行性条件和罚函数方法为基础,提出了一种只要用单纯形法解有限个线性规划问题,总可以找到LBP的极最优解的解线性二级规问题的方法.这些线性规划问题很容易构造出来,整个计算是程式化的,很容易编制计算机程序,迭代步骤一般相当少. 相似文献
8.
线性互补问题是一类有着广泛应用背景的重要数学问题,本文主要讨论其求解方法.本文首先将线性互补问题等价转化为目标函数含有Dc函数(两个凸函数的差函数)的优化问题,然后对该Dc问题目标函数的第二部分凸函数进行线性化,得到一列凸近似子问题.本文证明该列子问题的解的聚点是线性互补问题的稳定点. 相似文献
9.
以某高校大二年级的选课为例,研究了由0-1规划描述的选课模型,利用计算机软件MATLAB和LINGO进行编程求解,给出了选课问题的最优方案,从而为学生顺利选课提供了参考策略. 相似文献
10.
将标准对偶变换的思想应用到求解凸约束二次规划问题上,并给出了该问题的完全解的形式.标准对偶变换思想的主旨是将原问题通过标准对偶变换的方法转化为其对偶问题,通过求解其对偶问题得到原问题的最优解.这种方法可使原来复杂的问题简单化,并使得原问题与其对偶问题间的对偶间隙为零且不带有任何扰动.应用这种方法我们还可以很容易的得到一些比较好的结果. 相似文献
11.
考虑纵向数据的一般线性混合效应模型.在不设定误差和随机效应分布类型已知的情况下,给出了随机效应本身,回归系数和误差方程的估计量.并在一般设计点列和一般矩条件下,建立了估计量的强相合性和渐近正态性. 相似文献
12.
(Be-b)模型下的二行动线性决策问题的抽样信息期望值 总被引:1,自引:0,他引:1
二行动线性决策问题是一类常见而重要的决策问题.本文讨论了贝塔分布共轭于二项分布的决策模型下的二行动线性决策问题的抽样信息期望值的计算公式. 相似文献
13.
带有存量的贷款组合优化决策模型是在模型中考虑存量贷款和增量贷款的关系,控制了银行全部贷款的组合风险。鉴于提出的模型是一个非线性的0-1分式整数规划问题,给出了一种混合改进贪婪变换的遗传算法,数值结果表明该算是有效的,可以求解中大规模问题,同时也说明所提出的模型是合理的。 相似文献