共查询到19条相似文献,搜索用时 125 毫秒
1.
表上作业法是求解运输问题的重要方法,表上作业法的实质是单纯形法.在用表上作业法求解运输问题时,运输问题的基本性质起着非常重要的作用,这些性质也揭示了表上作业法是单纯形法的特殊情形.然而在现行教材中,对运输问题的基本性质分析不够,缺少严格的证明,这在教学中造成了很大的困惑.通过进一步分析,本文给出了用最小元素法给出的初始方案是运输问题的基可行解的一种新证明方法,并指出为什么:"每个空格都对应着唯一的闭回路";当出现退化情形时,给出了添加"0"时需要注意的问题. 相似文献
2.
单回路运输问题的表上作业求解 总被引:1,自引:0,他引:1
基于单回路运输问题的数学模型的特征与多点间运输问题有相似之处,提出了单回路运输问题的表上作业求解法;并探讨了该方法的求解适用原则,除了适用大部分多点间运输问题可行解的确定原则法外,还可以和其启发式算法——最近邻点法结合使用.但运用闭回路法优化时易产生子回路,优化方法有待继续探索. 相似文献
3.
王韬 《华中科技大学学报(自然科学版)》1991,(3)
本文根据运输问题的特殊性,直接利用运输表给出了它的三个基本概念和两个基本定理,并以此为基础导出了其理论与算法上的一系列重要结论,从而改进和完善了运输问题的理论体系。 相似文献
4.
5.
提出了一类带约束运输问题的数学规划模型.证明了如果该类运输问题有可行解,那么它一定有最优解,且存在一个最优解,该最优解对应无约束运输问题的一个基础可行解. 相似文献
6.
本文在一般运输问题的基础上,提出了带上界约束的运输问题,并通过对表上作业法的改进,提出了求解问题的一般方法。 相似文献
7.
8.
9.
本文运用运筹学中运输问题的基础知识对抗震救灾中消防救援物资的分配问题进行了探讨,并得到花费时间最少的最优运输方案。 相似文献
10.
求解多目标运输问题的表上作业法 总被引:3,自引:1,他引:3
白国仲 《信阳师范学院学报(自然科学版)》2007,20(4):403-405,408
根据可持续发展和保护资源、环境的特殊需要,研究了多目标运输问题.引入了这一类多目标运输问题的表格表示方法;给出了有效解、检验数向量等定义以及求解多目标运输问题的表上作业法. 相似文献
11.
郑家茂 《东南大学学报(自然科学版)》1988,(5)
讨论了P(1)非负平衡解集的结构和其中某些元素的吸引区域。由此弄清了部分P(1)非负解的渐近状态,作为应用,得到一些在生物群体运动中有参考价值的结果。其中P(1)表示如下初、边值问题: 相似文献
12.
孙仁斌 《中南民族大学学报(自然科学版)》2015,(2):133-136
讨论了一类退缩抛物型方程在半空间上的混合问题,证明了局部解的存在性,进一步得到了该问题存在整体解和在有限时刻发生爆破的非整体解的充分条件. 相似文献
13.
梁学信 《华侨大学学报(自然科学版)》1993,14(4):403-411
在空间E~(n+1)的区域Q=Ω×(O,T)考虑满足较一般结构条件的一类退缩抛物型方程(1),证明广义解的有界性,以及如果它的解在Q的抛物边界等于零时,必是平凡解。 相似文献
14.
15.
研究一类双重退化抛物型方程的Cauchy问题, 给出了弱解 熵解的定义, 并借助于正则化问题利用补偿紧致定理证明了问题熵解的存在性, 利用双变量方法得到这种弱解的稳定性. 相似文献
16.
讨论退化的抛物型方程 (um/ m) t=(k(u) ux) x +un g(u)的行波解问题 .其中 n≥ 0 ,m >0 ,g:[0 ,1]→R+ ,g(1) =0且存在θ∈ (0 ,1)使得 g(u)≡ 0 ,u∈ [0 ,θ) ,g(u) >0 ,u∈ (θ,1) ,g(u)在 [θ,1]上 L ipschitz连续 .证明存在唯一一个正波速的波前解 ,其中当 0 相似文献
17.
研究一类含源的具双重强退化方程初边值问题解的存在惟一性, 由于退化的存在使得问题不存在古典解. 通过定义弱解, 借助于正则化问题结合紧致补偿定理证明了弱解的存在性, 并在一定条件下利用Holmgren方法证明了弱解的惟一性。 相似文献
18.
曾羽群 《集美大学学报(自然科学版)》2004,9(3):274-277
讨论退缩抛物型方程: ,在Ω×(0,T)内的初边值问题,其中P>2,Ω是Rn中具有光滑边界(?)Ω的有界区域.证明当1<β+1<α相似文献
19.
张新华 《四川理工学院学报(自然科学版)》2001,14(2):72-76
讨论了一类退化的非线性热传导方程及耦合组的Dirichlet问题,采用引入特征函数,确定“爆破因子”的方法,得到了解爆破的充分条件及爆破时间的一个上界。 相似文献