可行基相关论文
本文将叙述用矩阵的初等变换在单纯形解法中求初始可行基。设有规划问题(LP)求maxS=CX■r(A)=m,不妨设A的前m个列向量组线性线性 ......
线性规划是现代高等数学运筹学的一个重要分支.它主要研究资源的最佳分配问题,也就是主要研究在一定条件下,如何合理地安排各种资......
一、基本要求: (一)、1.透彻理解一些基本概念: 可行解、最优解、最优值、基本解、基本可行解、基本最优解、基、可行基、最优基......
线性规划是运筹学的一个重要分支。它具有适应性强,应用面广,计算技术比较简便的特点。线性规划的理论基础是线性代数,它的解法已......
讨论了线性规划的单纯形解法,给出了不须加人工变量就可得到一个可行基的算法.通过大量的算例表明此法比传统的单纯形方法具有算法......
获得林分最大的永续收获量,是森林经营的目的。在传统的营林工作中,人工造林更新,在一定的立地上获得最大的木材产量。林业经营者......
<正> 本文试图从研究企业生产出发,借助于线性规划工具,特别是其中的单纯形法来具体确定企业贷款的投向与规模。(一) 线性规划是运......
给出用单纯形法求线性规划问题中寻找初始可行基的几种方法，阐明每种方法的优缺点及适用范围。......
文[2]通过两个反例的计算,认为文[1]所提出的求LP可行基的方法有不妥之处,并对[1]的方法中主要步骤作了修正.本文对[1]的算法中轴......
针对约束条件全为不等式的线性规划问题,从任一个初始基出发,最多引入一个人工变量,即可求出问题的初始可行基,能有效地节约计算机......
<正> 线性规划是人们在生产实践中总结出来的一种行之有效的数学方法,其实质是企业管理人员根据生产实践的预定目标和各种限制条件......
本文提出了一种利用最优基的启发性刻划产生初始基,进而利用无比检验规则产生初始可行基的方法.......
对用矩阵的初等变换求线性规划的无初始可行基问题进行了探讨。...
本文论述了线性规划的问题中一种特殊形式即约束条件右端常数项包含参数时如何在参数可能范围内求出它的最优解问题．为此进行必要的......
本文对约束条件中不含等式，且无现成可行基及对偶可行基这种类型的线性规划问题给出了一种简便的求解方法。......
从营养生理的观点出发,发展中国家膳食油脂中饱和、单不饱和、多不饱和脂肪酸的比例应为1:1:1.据此,本文介绍了一种利用气相色谱和......
文章主要讨论了利用初等行变换求初始可行基的方法，给出了求解步骤，最后通过实例验证了该种方法的可行性。......
本文介绍了求解线性规划的一般问题.其特点是:从理论到实践都给出了切实可行的步骤;对传统的单纯形表作了改进,革新了计算方法;所......
本文提出的方法,其特点是不引进人工变量,直接由线性规划问题约束方程组的增广矩阵[Ab]求得可行基或判其无解.新方法可节省计算时......
本文阐明对(Ab)用初等行变换法寻找第一个可行基,使求最优解的表上迭代次数大为减少、并且使单纯形法规范化,这有利于初学者掌握。......
对单纯形法与对偶单纯形法及其思想结合运用，针对约束条件全为不待式的线性规划问题，探索出一种特殊解法，从线性规划问题的任一个初始......
单纯形法在求解线性规划问题的初始基本可行解时，所花费的机时通常占总机时的一半以上，本文提出了对这一问题的改进方法，导致整个算法......
本文改进了线性规划问题中求初始可行基的方法，使得任一个辅助线性规划问题只需引入一个辅助变量即可达到目的，简化了运算。......
用高等数学的理论和方法．对无初始可行基的线性规划问题解的存在性及求解方法进行研究。得出关于元初始可行基的线性规划问题解的存......
用单纯形法解线性规划问题,目前学术界均是按公式的一般形式求得最优解。本文介绍的方法是,始终用单纯法最简洁的形式计算,逐步求......
线性规划的规范性算法是从一个不可行初始基出发，通过一种简单而巧妙的初等变换，用原始单纯形算法求得可行基的方法．然而，规范型算法在......
文章给出了一般情形下从线性规划问题的标准型求可行基的一种方法，并通过与大M法，两阶段法及文[1]方法进行对比分析，说明这是一种有效......
指出文[1]方法中某些重要结论的欠妥之处，并给出修正结果，使方法得以正确和完善。...
本文对一类特殊的线性规划问题提出了利用最优基的启发性刻划产生初始基,进而用无比检验规则产生初始可行基的方法,并给出了此方法......
文[1]给出一个求线性规划问题可行基的方法，文[2]指出其判定条件（3）有误，然而所用的反例并不正确。本文给出三个正确的反例；此外，还给出......
再次说明文[1]提出的方法不能直接使用，仍须按文[2]的修正结果实行才是正确的。同时指出最近提出的某些算法的不实之处，以飨读者，避免......
本文提出了一种用初等变换的方法，将线性规划问题化成简单形式后，再求出线性规划问题的第一个可行基或对偶可行基。以尽量避免引入人......
本文论述如何用人造基来实现对线性规划问题求解的方法,以及用此方法编制带参数通用程序。这在现代化企业管理中遇到线性规划问题......
本文论述了求解当目标函数的系数C具有参数的线性规划问题时如何根据参数可能范围求出它所对应的最优解,为此进行必要的数学分析,......
对求线性规划问题初始可行基的算法作了新的解释,井提出一种新的更便于计算机软件设计的求其初始可行基的紧凑格式.......
借助计算机来求解一般的线性规划问题,大都是在单纯形法的基础之上,根据计算机数值解法的特点,对单纯形法的某些方面稍加改变(如摄......
经济数学(二)——《线性代数与线性规划》课程是八八级经济类本学期的一门必修课。这门课讲授的名词概念多,容易产生混淆;习题计算......
<正> 学生:老师,我们经济类88级第三学期将学习《线性代数与线性规划》,请您谈谈这门课的特点和学习方法,好吗?教师:你这个题目很......
期刊
线性规划的规范性算法是从一个初始基出发,通过一种单纯形变式求得可行基的方法.提出了求等式约束方程的初始基的方法,该方法不需......
<正>1引言随机规划是本世纪50年代末60年代初兴起的一门年青学科。尽管随机规划的概念提出了30多年，然而无论是从理论上还是方法上，......
<正> 线性规划是运筹学中研究较早、应用较广、理论上较成熟的重要分支。它的研究对象是:1)在确定的任务下,如何统筹安排,使所用的......
