共查询到19条相似文献,搜索用时 51 毫秒
1.
本文在分析了目前有关线性规划“悖论”的论述后,运用灵敏度分析的方法和影子价格的理论,对所谓线性规划的悖论问题作了新的解释,提出了“悖论””不悖、其实是在情理之中的新观点。并对悖论产生的条件提出了简便易行的计算公式。 相似文献
2.
本文分析、归纳了关于运输问题“悖论”的若干讨论;提出产生悖论的一个充要条件;由于该充要条件对于退化情形也适用,从而改进了以往的结果。 相似文献
3.
4.
线性规划无穷多最优解的讨论 总被引:6,自引:1,他引:6
利用线性规划单纯形表对线性规划原问题存在无穷多最优解和对偶问题存在无穷多最优解的情况进行了讨论,并分析了对偶问题存在无穷多最优解情况下的影子价格的方向性。最后以实例说明了各种情况。对初学者加深理解及决策者决策参考有一定帮助 相似文献
5.
线性规划问题指的是在线性约束条件下,求线性目标函数的最大值或最小值的问题,其实质是通过线性约束条件和线性目标函数的几何表征,利用数形结合的思想方法把问题直观化、可视化,以图解的形式解决之.这种方法可以拓展运用到一些非线性规划的问题,即“约束条件非线性”或“目标函数非线性”的类似问题.下面就按照目标函数的几何含义分三类举例说明. 相似文献
6.
7.
8.
9.
10.
唐建国 《数学的实践与认识》2006,36(4):135-143
为使线性规划的每个约束条件部分或全部地拥有原整个约束条件所包含的信息,将线性规划的约束条件“滚雪球”后得到与原约束条件等价的新约束条件,对新约束条件所构成的线性规划采用目标函数最速递减算法.有一定规模的随机数值算例显示了该算法只需进行m(约束条件数)次迭代即可求得最优解. 相似文献
11.
着重建立了供应链配送问题的线性规划模型,分析说明了配送合作联盟对各成员是有利的.在配送博弈中,根据配送问题的对偶最优解和配送博弈核心之间的关系,构造了收益分配函数并证明了配送博弈的核心非空、所对应的分配方案稳定等性质.最后通过算例应用验证了模型和分配函数的有效性. 相似文献
12.
13.
本文运用Lagrange乘数法论证了线性规划问题中的对偶定理与“悖论”现象,并分析了为什么不用此方法解线性规划问题。 相似文献
14.
一类线性规划逆问题及解法 总被引:4,自引:0,他引:4
本文讨论了逆LP问题的更一般的情况,这里称它为广义逆LP问题,即在知道了一部分变量和价值系数的条件下,求余下的未知的变量和价值系数,将它们合起来组成给定的LP问题的最优解。显然若知道全部价值系数就成为LP问题;若知道全部变量就成为逆LP问题,它是在根据研制应用软件时提出的。文中给出了解广义逆LP问题的算法,并成功地用于“宏观经济调控系统”等应用软件的研制中,对要解决的实际问题,给出了强多项式算法。 相似文献
15.
盛松柏 《高等学校计算数学学报(英文版)》1995,(1)
For satate form linear gram as Fang and sao deined and approach which would find an optimal solution by solving an anconstrained convex dual programming.Thedual was construcied by applying an emropic peturbation and a simple Inequality Inz0n,In this paper,we suggest than a paperbation functiontake the place of Inx such that the new approdt has good numerical stability andhas all properties of the original method 相似文献
16.
17.
In this paper we study L-shaped convex programming. An algorithm for itis given. The result of computation shows that the algorithm is effective. The algorithmcan be applied to two stage problem of stochastic convex programming. 相似文献
18.