人工变量相关论文
本文将叙述用矩阵的初等变换在单纯形解法中求初始可行基。设有规划问题(LP)求maxS=CX■r(A)=m,不妨设A的前m个列向量组线性线性 ......
一、基本要求: (一)、1.透彻理解一些基本概念: 可行解、最优解、最优值、基本解、基本可行解、基本最优解、基、可行基、最优基......
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
探讨了原材料长度一定和长度不定且分布无规律时的下料优化处理问题。通过线性规划、动态规划及计算机处理,有效地提高了料料利用......
三、实例研究 现在来研究产销平衡运输问题,它系一类具有特殊结构、形成最早、应用普遍、求解简单的线性规划优化问题。 1、露采矿......
一个矿床有几种矿石类型时,或者矿床含有多种有用或有害成分时,如何从各个取样点的小样中确定适当的比例来组合成大样,其计算的工......
本文从系统分析的基本思想出发,应用运筹学线性规划最优化方法,对南盘江天生桥二级水电站厂区下山包滑坡加固工程设计方案进行了优......
当前,国内大型煤炭集团都处于快速扩张的阶段,如何向世界一流的年度生产计划管理水平看齐是各集团公司亟待解决的问题。文章主要介......
结构预应力最大安全度优化设计可以化成为线性规划问题,这一点已在文〔1,2〕中阐明。一般说来,一个结构可调节预应力的元件之数量是不......
该文把混凝土集料的级配问题作为一非线性规划问题,并用序列线性规划算法求解此非线性规划问题。实际上这一类问题可以直接作为一......
线性规划与运输 在派车时,根据车辆的运费标准给出运输方案,使得运费的成本最低. 例1、四川汶川大地震后,某药业生产厂家为支援......
在分析的基础上,介绍了研制的冲天炉熔炼铸铁通用优化配料软件的设计、计算方法及其应用效果。
On the basis of the analysis, th......
本文介绍简化的线性规划法的数学模型。经生产现场闭环控制试用,证明模型是可用的。
This article introduces a simplified math......
介绍微机苹果-2用BASIC程序改进冲天炉优化配料的算法。
Introduce the computer apple-2 BASIC program to improve cupola opti......
运用线性规划理论 ,对足球教学训练的方案遴选和确定进行了尝试性的研究 .实践表明有一定的应用价值 .
Using the theory of line......
本文针对在ASIC逻辑综合结构级优化中,去除冗余逻辑结构后,组合逻辑电路上可能出现的时间延迟不一致现象,导致时序混乱,使时序正常操作的限......
应用线性规划,优化生产经营卢建民,徐美华,张铁(大连港新港港务公司)1课题的提出大连港新港港务公司是我国目前规模最大的现代化原油输出......
选矿配料最佳方案的计算,是选矿厂中经常进行的一项重要工作,以往配料方案的计算是借助于计算器进行估算,这不仅速度慢、耗费时间......
一、配料优化的改进算法任何配料,都是从多种原料中选定几种原料的用量,其约束条件不外乎下述四类: 1.双向不等式式中X_j——第j......
对线性规划问题提出一种建筑初始可行基和判定可行解的统一方法。它不必引入人工变量而可在一种表格之下直接应用旋转运算而获得,之......
本文根据与L~1优化设计问题等价的线性规划问题具有的对称结构,给出了一种确定初始基本容许解的方法。对于单变量系统和线性加权法......
大型农业系统工程线性规划问题,当变量约束条件在100以上时,若不采取措施,根本无法在IBM-PC/XT微机上求解。为此,本文对此进行了......
矿山产量分配是矿山生产中的一个重要问题。产量分配合理就可大大节约资金,否则就会造成经济损失。例如某矿山公司对所属矿山,用......
线性规划(Linear Programming)是运筹学中的一个分支。它能帮助我们在既定的条件和要求下,在复杂的数量关系中寻求出最优的方案。......
该文探讨了一种新的关于形状误差的数学模型与算法,阐述了建立形状误差评定数学模型的理论与方法,以求在计算精度和计算效率上有所......
该文从三个方面对修正单纯形法和单纯形法进行了改进.1.给出了一种高效使用修正单纯形法的算法,从而最大限度地降低了每一次迭代中......
讨论了线性规划的单纯形解法,给出了不须加人工变量就可得到一个可行基的算法.通过大量的算例表明此法比传统的单纯形方法具有算法......
在线性规划问题中引入人工变量,把问题变为约束方程组的系数矩阵中含有单位矩阵,用以作为人造基,然后按单纯形方法进行换基迭代,求......
本文提出一种不用人工变量,适用于求解一般线性规划问题的单纯形法.与传统单纯形法相比,本文提出的算法,除更具通用性外,迭代次数......
本文给出了一般线性分式规划的一种不利用参数的求解方法——直接单纯形法,以及与这个算法相联系的最优性准则.这个算法在结构上与......
本文利用线性规划单纯形法,对偶单纯形法,大M法求增加Am+1X≥bm+1型约束条件下的最优解.并以实例说明对初学者加深理解及决策者决......
本文给出直接求线性规划问题基可行解的一种简易方法,该方法既避免了引入人工变量,减少存储,一般又能较快地得到一个较好的基可行......
针对约束条件全为不等式的线性规划问题,从任一个初始基出发,最多引入一个人工变量,即可求出问题的初始可行基,能有效地节约计算机......
本文通过例题给出了线性规划问题的“两段法”的一种简便计算方法,即如何根据所给问题尽可能少的引入人工变量,以使计算的问题简单......
针对资源最优配置问题,在对单纯形算法描述的基础上,提出了一种改进的单纯形算法,介绍了其实现方法,并用实例验证了其有效性。......
<正> 线性规划是运筹学的一个重要分支。它的任务是用定量化的数学方法解决经济管理中的重要问题——最优化问题。随着电子计算机......
前面我们着重介绍了用单纯形表求解规范形式的线性规划问题和已知基求规范形式。从实际中抽象出来的线性规划问题,化成标准形式后,......
给出了一种求解不等式约束型线规划问题的算法,这种算法与现有的其它单纯形类算法相比,不但内存占用少,而且迭代次数少,运算速度快。......
对于复杂的线性规划问题,求解第一个可行基与对应的单纯形表时,可引入人工变量,构造原问题的辅助问题并进行处理,当辅助问题为非退化时......
对Arsham的算法作了重要改进以便使其运行得更好,目标使所有基人工变量之和最小。首先,对非基变量按其简约价值系数从大到小逐列向......