基可行解相关论文
本文通过引进一类新的检验数,讨论了运输能力有限制的线性分式转运问题,给出了一个基可行解是最优解的判别方法及迭代步骤,并证明......
本文给出直接求线性规划问题基可行解的一种简易方法,该方法既避免了引入人工变量,减少存储,一般又能较快地得到一个较好的基可行......
对线性规划问题基可行解的性质进行了研究，给出了一种求解线性规划问题初始基可行解的算法，该算法的时间复杂度是约束条件个数的线性......
本文讨论了带时间系数的数学规划问题,用图论和拓扑学的方法获得了多目标规划问题的解....
本文对[1]、[2]提出的全搜索方法作了若干必要的改进与修正,从而使之更完善、更简捷、更有效.......
文[5]建立了定理5-3、5-4、5-5,并据此证明了采用该文的最大改进规则的单纯形算法是多项式算法.本文举例证明了文[5]中的定理5-3、......
本文给出直接求线性规划问题基可行解的一种简易方法,该方法既避免了引入人工变量,减少存储,一般又能较快地得到一个较好的基可行......
建立两种新的叠累型转轴方法。不引进任何人工变量和罚因子以及辅助线性规划，从任何一个基（既非原始，也非对偶可行）出发，在原模型上施行......
对于复杂的线性规划问题，求解第一个可行基与对应的单纯形表时，可引入人工变量，构造原问题的辅助问题并进行处理，当辅助问题为非退化时......
本文讨论了变量有界的具有线性分式目标函数的规划问题，给出了一个基可行解是最优解的条件及迭代步骤，并证明了算法的有效性。......
为了得到网络图上分段线性分式规划问题的有效算法，借助于线性规划问题的单纯形方法及网络图上修改支撑树的迭代方法，论证了一个基本......
讨论了目标函数及约束条件的常数项含参数的分式线性规划问题。解决了以下问题：参数取哪些值时，分工线性规则问题有解；参数取哪些值时......
本文介绍典型线性规划单纯形法的一种改进,即基可行方向法。...
变量有上界的运输问题是一类有广泛应用背景的问题，但以往讨论运输问题由于变量只有非负约束而较易处理与计算，当变量有上、下界限制......
线性分式运输问题是线性分式规划的一种特殊情况.本文针对分式运输同题的特点给出了一种简便的解法......
当线性规划问题的可行域有界时，线性规划问题的最优解一定是基可行解之一。此时，单纯形法等价于在线性规划问题的多面体形状的可行域......
本文对线性规划问题提出一种寻找初始可行基和判定可行解的统一方法，它在运用单纯形法时，在若干情况下不必引入人工变量而可在一种表......
本文举例证明了文[3]的定理10-1是错误的....
在文[1]基础上提出一个全搜索方法，它通常只需迭代一、二次，即可得到一个基可行解，之后依据最优性条件进行的寻优迭代，也较文[2]的搜索......
本文就线性规划基本定理的证明方法及过程提出一点修改意见....
为减少转换次数，节省计算时间及工作量，给出了线性规划问题单纯殂法的一种改进方法。...
运筹学课程是经管类本科生的必修课程，而线性规划是运筹学中的一个重要分支。为了让初学者对线性规划问题的解概念有更清晰的认识和......
本文给出了变量有上界的线性规划问题的一个重要定理的直接证明，由此对有关内容作了一个更便于理解的直接处理。......
针对求解运输问题的经典算法，即闭合回路法和位势法，在寻找费用下降最大的闭合回路时，检验数求解计算量庞大的缺点，通过引入运输问题的......
本文对求线性规划问题的基可行解，给出一种改型算法，证明它对ｍ个约束、ｎ个变量的问题，当ｎ≥２ｍ时，为使求得一个基可行解的概率大于０．９８，对ｍ≥２４，所需迭......
<正>对于一般的L P问题,当系数矩阵中没有现成的单位矩阵时,通常要引进人造变量,然后再设法获取初始基可行解根据相关理论,运输模......
本文提出解线性规划问题的一种方法，主要是对约束Ａｘ＝ｂ求初始基可行解时，不必引入人工变量而可直接用旋转运算获得，之后就完全和单纯形法一......
期刊
提出了一种求解线性规划问题的方法,即对约束Ax=b求初始基可行解时,不必引入人工变量而直接用旋转运算获得,之后利用传统单纯形法......
<正> §1.1 什么是线性规划线性规划是为受线性不等式约束的线性函数提供最优解,即最大解或最小解的方法。例1.1 木制品厂生产椅子......
物资的合理调运常常受到研究人员和实际工作者的重点关注。由于运输环境的复杂性,对各类运输模型问题的研究变得尤为重要。对于一......
在电子商务越来越流行的今天,物资运输量呈现爆炸式地增长,凭借经验制定运输计划的方式已不能满足人们的需要。如何针对不同的运输......
<正>0 前言 在从事生产活动中,人们都希望在一定的生产能力条件下,能创造出最大的产值,获得尽可能多的盈利。在进行物资调运安排......
线性规划是一种重要的最优化方法。由于它能合理地分配有限的资源,以获得最大的效益,而且方法简单,所以近年来广泛应用于军事、工......
在文 [1]基础上提出一个全搜索方法 ,它通常只需迭代一、二次 ,即可得到一个基可行解。之后依据最优性条件进行的寻优迭代 ,也较文......
本文就一个经典规划问题“合理利用线材”展开讨论,分析不同文献上所给出的解及它们之间的关系,创造性地给出了该问题最优解的结构......
