线性代数方程组有非负解的判定条件及算法.pdfVIP

第 8卷 第 2期 太 原 师 范 学 院 学 报 (自然科学版) Vol_8 NO．2 2009年 6月 jOURNALOFTAIYUANNORMALUNIVERSITY (NaturalScienceEdition) Jun． 2OO9 线性代数方程组有非负解的 判定条件及算法 原文 志 王川龙 (太原师范学院 数学系，山西 太原 030012) [摘 要] 文章根 据线 性代数 原理 讨论 了线性 代 数 方程 组 Ax一0有 非 负解 的充 分条 件 和 必要 条件及 一些判 定条件 ，并 且给 出两 个相应 的算 法 ． [关 键词] 线性方程 组 ；非 负解 ；判定 条件 ；算 法 (文 章编 号 ] 1672-2027(2009)02—0012-04 (中 图分 类 号) 0241．6 (文 献 标 识码 ] A 0 引言 考虑线性代数方程组AX=0，其中 f口11 口l2 … nln 1日21 口22 … a2 ■．。．X—X21 A 一 ● ： 。 Z 不妨假设 r(A)一 ，r(A)表示A的秩 ，根据线性代数知识线性代数方程组AX=0有非零解[1]．而在 多 目标优化有效解 。的确定 ，线性规划的求解等方面经常要用到非负解 ．而有关这方面的研究及文献并 不多见 ，为此本文讨论 线性代数方程组AX=0有非负解的条件及算法_3]． 令 A一(1，P2，…， ，q，q2，…，q一)：(B，N)， 其中 B一(1，P2，…，P )，N===(q，q2，…，q… )， PJ= (口lJ，a2J，… ，n ) ，J一1，2，… ，m ， 一 (口1辨+ ，口2m+J，… ，口一+J)T，一 1，2，… 一m ， B一 (1，,3S2，… ，t，1)，N： (z 十1，z，，l+2，… ，口n) ， x一(z，z)— 1． 1 主要结果 定理 1(充分条件) 若存在某J(1≤ ≤，2一 )，使得B q≤0．则AN=0有非负解． 证 明 根据引言假设得AX=(B，N)(z ， )=Bx+N 一o，BxB一一N N．由于 r(A)一 ，所以不妨 假设 B：(户1，p2…，户 )可逆 ，所 以 B一一B_。。NxN ． 取 N—ej一 (0，…，1，…，O) ，P，∈ _埘单位 向量 ，则 NxN—q，，1≤j≤扎一m．于是 xB一一B NxN一 一 B一口，，当B一q，≤O时 ≥0．这时方程组 AX=O有非负解 ((一B 口，)，eT)．证毕． 定理2(必要条件) 若对所有的J(一1，2，…，n--m)，使得 B_。q0．则AX=O没有非负解． 证明 由定理 1的证明得 一一B_。Nx．假设 AX=0有非负解 ，所以 e≥0，XN≥O，由于对所有的J( 收稿 日期 ：2009—01—07 基金项 目：山西省 自然基金项 2006011013． 作者简介 ：原文志(1962一)，男，山西绛县人 ，太原师范学 院数学系副