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