首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
当B~(-1)b≥0时,可得L.p问题的一个基可行解:X=(B~(-1)b,O),这是单纯形方法的基础。伹对B~(-1)b<0或其部分分量<0时,没有进行讨论。而矩阵行变换法,对此加以补充,从另一个途径利用单纯形方法进行换基迭代,求得L.p问题的最优解。为说明问题实质,将两种方法简要地加以说明。单纯形方法是左乘基B的逆矩阵B~(-1),获得标准单纯形表,且保证B~(-1)b≥0.但要找到基B及B~(-1)是很麻烦的。而单纯形方法,利用数学方法简化此运算即构造一个可行基,使得  相似文献   

2.
对线性规划问题基可行解的性质进行了研究,给出了一种求解线性规划问题初始基可行解的算法,该算法的时间复杂度是约束条件个数的线性函数。  相似文献   

3.
对线性规划问题基可行解的性质进行了研究,给出了一种求解线性规划问题初始基可行解的算法,该算法的时间复杂度是约束条件个数的线性函数  相似文献   

4.
寻求线性规划初始可行基的一种新算法   总被引:1,自引:0,他引:1  
本文将单纯形法与对偶单纯形法及其思想结合运用,通过构造变动的目标函数,在不引入(或少引入)人工变量的民政部下,探索出一咱妹求线性规划初始可行基的新算法,能有效地节约计算机的存储量和计算量。  相似文献   

5.
基于对数量小二乘优化原理,先构造可达完全一致性要求的中间判断矩阵,并在此基础上应用取整函数法,建立一个既满足一致性检验要求又有实用价值的新判断矩阵。大量实例计算验证了所提方法的有效性。  相似文献   

6.
针对理论力学教材中对惯量张量讨论甚少,学生不易理解的问题,通过矩阵运算法则,对几个常见刚体模型相对于任意点为坐标原点的惯量张量进行对角化.找出了矩阵变换与刚体定点转动的对应关系,给出了一种通过惯量矩阵确定惯量主轴的方法.该方法适用于任意形状的刚体,可以在教学中增强学生对惯量张量物理思想的理解并激发学生的学习兴趣.  相似文献   

7.
提出了一种无需引入人工变量,求取线性规划问题初始基可行解的直接算法,并给出了该方法的实算例子.  相似文献   

8.
一种求线性规划问题初始基可行解的方法   总被引:1,自引:0,他引:1  
提出了一种在不引入人工变量的情况下,寻求线性规划初始基可行解的方法,与传统的两阶段法相比,具有计算量小且占有存储空间少的特点,对两阶段法第一阶段问题作了改进。  相似文献   

9.
利用初等行变换解线性矩阵方程   总被引:2,自引:1,他引:1  
根据线性矩阵方程与一般线性方程组的关系,给出了线性矩阵方程有解判别定理及解法。  相似文献   

10.
求初始基可行解的一种简易方法   总被引:2,自引:0,他引:2  
多年来的与实践表明,线性规划的“两阶段法”方便适用,因而被广泛采用。然而,“两阶段法”要引入人造基和一阶段的目标函数,这无疑要增加不少存储量和计算量。通过把“两阶段法”的上述步骤省略,致使求初始基可行解与解线性方程组的Gauss消元法几乎无异,从而给出一种求初始基可行解的简易方法。  相似文献   

11.
求第一个可行基的一种不同的方法   总被引:1,自引:0,他引:1  
给出求第一个可行基的一种新方法,这种方法不要引进辅助线性规划问题,不要添加松驰变量,计算比较简便。  相似文献   

12.
根据线性代数的理论,通过寻找主元末初始可行基.比引进人工变量的方法要简明实用,减少了计算量.  相似文献   

13.
本文给出了求变量有上界的运输问题的初始基可行解的一种方法,它是通过在收发平衡表上加一行一列实现的,比较简便、实用。  相似文献   

14.
论矩阵偶的一种变换   总被引:1,自引:0,他引:1  
  相似文献   

15.
矩阵初等变换包括初等行变换和初等列变换,是一种非常重要的方法。它使用方便,应用广泛,在线性代数中可以求矩阵的秩,求逆矩阵,化矩阵为标准形,解线性方程组,解矩阵方程和判断向量组的线性相关性。1 解矩阵方程大多数工科线性代数教材中的矩阵方程,经过简单的线性运算之后,都可化为下列3种类型之一:AX=B,XA=B,AXB=C,(其中A、B、C为已知矩阵,X是未知矩阵)。下面以AX=B型为例进行讨论。  相似文献   

16.
本文通过引进一种关于斜阵的某些概念提出了同顺序m×n排序问题中总工时的一种计算方法。同时,文中指出的空闲时间矩阵说明了对于最优序和较优序,仍存在可以利用这m台机器再进一步加工这n个工件以外的工件的机会。并且,从该方法出发可以进一步提出一种解决关于m×n排序问题的方法。  相似文献   

17.
给出基解矩阵的一种求法,论证了这种方法的理论基础。并举例说明了这一方法。  相似文献   

18.
证明了Caratheodory矩阵函数类中带多重导数的Nevanlinna-Pick插值问题的Potapov基本矩阵不等式与它的相关三角矩量问题的Potapov基本矩阵不等式相互等价, 并重新得到了这2类插值问题解之间的一种明确的对应关系.  相似文献   

19.
给出了关于平均队长等于到达率与平均等待时间的乘积的一种证明方法  相似文献   

20.
本文介绍了矩阵的初等行变换在求矩阵的秩、求可逆矩阵的逆矩阵、解矩阵方程、解线性方程组以及研究向量间的线性关系等方面的应用。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号