共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
程承运 《长江大学学报(社会科学版)》2000,(2)
对已经得到最优解的生产计划安排问题的线性规划的价值系数作出调整 ,建立费用极小化的数学模型 ,给出原线性规划最优基不变的条件下总收益至少再增加一个预定值的最优策略 相似文献
3.
对偶线性规划问题性质探析 总被引:1,自引:0,他引:1
探讨对偶线性规划的原始问题与对偶问题的属性,阐述两者的区别和内在联系,用较简便的方法论证其重要性质,揭示可行解与目标函数、可行解与最优解的关系,指出线性规划问题最优解从约束条件较少的对偶问题寻求为另一较简便之方法。 相似文献
4.
5.
讨论了线性规划问题最优解唯一性的几种情形及其判定,弥补和纠正了一些教材和专著在这方面的不足与错误,可为用线性规划解决实际问题提供理论依据. 相似文献
6.
主要对非线性混合整规划问题的求解进行探讨。利用罚函数把非线性混合整规划问题转化为等价的非线性规划问题,从而可通过求解一个无约束线性规划问题而得到原问题的最优解。 相似文献
7.
提出了一种两阶段无功综合优化模型。第一阶段用无功经济调度的经典法快速求得,只计及无功平衡方程和无功源无功的最优解;第二阶段建立基于敏感度的线性增量模型,用线性规划校正越界的状态变量,使第一阶段所得的最优解逐步过渡到最优可行解。并用算例与有关文献的结果进行了比较。 相似文献
8.
本文运用运筹学中的线性规划方法建立数学模型,对淮化公司主要产品结构进行调整,以适应不断变化的市 场,获得最优解。 相似文献
9.
张晓军 《电子科技大学学报(社会科学版)》2004,(1)
针对求解二维线性规划问题的几何算法—图解法,给出了一个二维线性规划问题最优解的性质定理,得到了求解二维线性规划问题的一个直接的代数性算法。利用该算法,可得到一般性规划问题的加速算法,其迭代过程至少是按二维迭代的,迭代速度快于单纯形法。 相似文献
10.
本文构造了一类退化的线性规划模型,它是文[1]中循环实例的推广。利用所得结论可以快速地求出此类模型的最优解。 相似文献
11.
张绍义 《湖北师范学院学报(哲学社会科学版)》1994,(3)
本文将线性规划问题(Ⅰ)推广为线性规划问题(Ⅱ),并征得问题(Ⅱ)的最优解X·(y)的可测性(即文中定理2).这一定理在随机场理论中有着重要应用(请查阅[2]). 相似文献
12.
周德玉 《西北大学学报(哲学社会科学版)》1993,(2)
利用投入产出表研究产品结构,通常存在两个问题:一是如何从企业实际出发建立简化的投入产出的线性规划模型;二是在计算机上对线性规划模型如何进行修改,使之能获得企业所需要的最优解。本文借助实例讨论了这两个问题。 相似文献
13.
朱自强 《上海理工大学学报(社会科学版)》1991,(2)
用单纯形法求解线性规划问题的多最优解,对一类特殊的可行域,有时会导致失效。对此,在单纯形法的基础上,本文提出了一种行之有效的围墙法,弥补了单纯形法的缺陷。 相似文献
14.
Karmarkar算法是解线性规划的多项式算法,但其具有数值不稳定的缺点,同时,由于它属于内点法,在算法终止时所得的点始终是一个近似最优解。文中给出的梯度投影法,可以穿过区域内部,或穿过区域的边界的相对内部,证明了该方法将在有限步终止。 相似文献
15.
参数敏感性分析是线性规划问题研究的一个重要内容,尤其是约束方程系数aij对线性规划问题的最优解和目标函数值具有重要影响.在此结合一线性规划问题(两个变量),采用图解法、单纯形法和动态规划法对参数aij敏感性进行分析,并对这三种方法的思路、结果以及适用条件进行对比分析.结果表明三种方法分析结果一致,其中图解法比较直观,只适合两个变量的情况,单纯形法和动态规划算法适用于三个或三个以上变量的情况,能为一般线性规划问题参数aij敏感性分析方法提供参考. 相似文献
16.
张华 《山西煤炭管理干部学院学报》2014,(3):172-173
设计单位在做建设工程设计时,经常会遇到多约束条件求最优解问题。针对这类问题,本文通过一个具体实例,运用线性规划模型,找出一个最优设计方案,使得建设费用最低。笔者认为这种方法在实际生活中具有一定的应用价值。 相似文献
17.
对现有的基于α-截集的三角模糊数排序方法在排序时未充分考虑左右隶属函数不同这一不足,定义了一种新的基于α-截集的三角模糊数排序准则,结合本文所给定的排序方法,将约束条件系数为三角模糊数的线性规划转化为经典的线性规划,以此求得原问题的最优解.通过数值算例,进一步证明了该方法的有效性和优越性. 相似文献
18.
国际贸易线性与非线性条件 总被引:1,自引:0,他引:1
国际贸易中运输、保险等中间费用是客观存在的,利用求解最小费用的线性规划模型及其对偶问题讨论了国际贸易的不同形态。当中间费用与供给、需求与贸易量以及价格等因素有关时,非线性规划最优解需要满足不同条件。 相似文献
19.
张庆年 《武汉水利电力大学学报(社会科学版)》2001,54(3):319-324
求解大规模外资物流系统规划时,常常会遇到系统变量过多,从而计算精度低有时甚至完全不能求解的问题。解决这类问题的重要途径之一,就是先用动态规划方法求出系统中各起运点到点之间的所有最短线路和各线路的对应费率;最后将各最短线路的费率作为线性规划方法的计算参数,从而使系统的变量数大大减少,再用线性规划方法得到满足各种约束条件限制及品质要求的系统总体最优解。 相似文献
20.
大规模外贸物流系统规划计算方法研究 总被引:1,自引:0,他引:1
张庆年 《武汉大学学报:哲学社会科学版》2001,54(3):319-324
求解大规模外贸物流系统规划时,常常会遇到系统变量过多,从而导致计算速度慢,计算精度低有时甚至完全不能求解的问题。解决这类问题的重要途径之一,就是先用动态规划方法求出系统中各起运点到各运到点之间的所有最短线路和各线路的对应费率;然后将各最短线路的费率作为线性规划方法的计算参数,从而使系统的变量数大大减少,再用线性规划方法求得满足各种约束条件限制及品质要求的系统总体最优解。 相似文献