基变量相关论文
单纯形法是求解线性规划问题的一种实用方法,换基原则对单纯形法的有效性起着决定性作用.本文通过举例论证的方法对处理退化线性规......
电力系统无功优化是一个包含大量连续变量和整数变量的复杂的混合整数非线性规划问题,保证求解的质量和速度是此类的难点。本文初......
利润规划教学的一个难点是如何让学生掌握解法。常用的单纯形表法较为烦琐,因而利润规划的简易解法值得研究。在利润规划教学中,可......
提出了一种关于检验运输问题中最优调运方案的矩阵算法,可以一次性解决所有非基变量的检验数,其优点是既避免了闭回路法中对众多非......
本文着重分析了表上作业法检验数的确定以及它与单纯形法的联系。通过一个具体例题的分析,使学生充分理会此方法的实质以达到分散教......
惩罚因子法是解线性规划的一种方法,本文根据初等变换的性质,结合惩罚因子的特点,针对线性规划中的基变量和非基变量的关系,对含惩......
文章针对周康等人的《求解LP问题的部分基变量算法》一文进行了分析,指出其文中算法原理及算法步骤存在的一些错误,补正了算法的不......
通过对旅游业最优运输方案中非基变量的检验数的分析,分别对非基变量和基变量对应的单位运价的灵敏度进行了讨论,得到为使最优方案不......
文章主要介绍将线性规划化成标准型后,在单纯形解法中,通过一种非常规的选择基变量的方法,缩减计算过程,还可以避免循环现象的出现,从而......
【正】§11线性规划问题(一)线性规划问题的数学模型(1)举例例1 某地区某种物资(单位:吨)有两个产地上A<sub>1</sub>和A<sub>2</sub......
目的 Linear Programming的simplexmethod建模求最优解。方法应用simplexmethod.结果建立了LinearProgramming的数学模型并用simpl......
将非线性规划中外点罚函数法的思想运用于线性规划的单纯形法中 ,从而推导出单纯形法中求初始基本可行解的又一新方法......
本文将给出一类最优下料问题引出的整数线性规划一个迭代解法解法较整数线性规划一般解法简单,实用.......
预备表法在寻找初始基本可行解的过程中,容易出现循环迭代.通过修改部分规则,使预备表法更完善,也使初学者更容易掌握.......
在无第一可行基的情况下,用最大增量法进行生基迭代,使目标函数在每次迭代中获得的增最大,从而加快了最优化进程。......
【正】 现代的经济问题往往提出一连串的目标,这些目标既有先后之分、又有缓急之别,而且可能是相互排斥、相互矛盾或有从属关系。......
该文给出了线性规划标准形式,详细讨论了求解线性规划方法,进而设计实现算法。实例证明了该方法的有效性和实用性。......
本文针对线性规划问题中,最优基单纯形表中存在某个非基变量的检验数为零,且该检验数对应的列向量无正元素,给出了这种用单纯形法......
本文通过对一个经济数学模型的几个关键步骤的分析,探讨在《管理系统工程》课程教学中以直观经济解释代替烦琐数学推导的可能性,以......
<正> 线性规划可用来解决科学研究、工程设计、军事指挥、活动安排、经济计划、经营管理等各方面的大量优化问题。它已成为现代管......
将非线性规划中外点罚函数法的思想运用于线性规划的单纯形法中,从而推导出单纯形法中求初始基本可行解的又一新方法。......
<正> 设线性规划问题为其中A是秩为m的m×n矩阵,m<n,b=(b1.…,bm)T≥0;c=(c1…cn)x=(x1,…xn)T. 管梅谷、郑汉鼎在[1]中指出:非退化的基......
<正> 一、引言企业对产品目标成本的决策始于新产品的设计过程,老产品的改进过程,贯穿于质量成本分析,物资采购成本分析,生产工艺......
线性离散规划是一个离散函数在一组线性约束条件下的最优化问题。现代工农业生产中诸如经济与环境、工业与污染、有限资源的保护与......
针对运输问题中用闭回路法求检验数的方法和经济解释给出数学证明,进一步探讨了在运输问题中出现退化的情况下,"0"元素不是任意位......
根据单纯形法的基本原理,针对单纯形法迭代计算的繁琐,在可作进基变量或出基变量有2个及以上的情况下,分别提出了能使迭代次数明显......
本文给出了如何用求解线性规划的基本方法单纯形法判别线性规划问题有无穷多个最优解的方法。特别地给出了在线性规划问题最优基单......
<正> §1.1 什么是线性规划线性规划是为受线性不等式约束的线性函数提供最优解,即最大解或最小解的方法。例1.1 木制品厂生产椅子......
<正> 这个数学问题是 G、B、Dantzig 在1947年提出来的。同时他又给出了一个解法,就是有名的单纯形方法。卅多年来,线性规划理论得......
<正> 数学是以抽象的数量关系的形式反映真实外界现象和过程的客观规律。马克思认为:“一种科学只有当它成功地利用了数学的时候,......
<正> 提高各种资源的利用效果,选取最优的方案是经济研究的重要课题。学习和掌握这方面的一些有效方法无疑是十分必要的。本文重点......
<正> 一、衣服制作过程中的数学问题1.如何省料。一个制衣车间,进了一批每捆长为100米的布料,要用这些布料做原材料,做两种尺寸的......
<正> 线性规划是运筹学中研究较早、应用较广、理论上较成熟的重要分支。它的研究对象是:1)在确定的任务下,如何统筹安排,使所用的......