基本可行解相关论文
一、基本要求: (一)、1.透彻理解一些基本概念: 可行解、最优解、最优值、基本解、基本可行解、基本最优解、基、可行基、最优基......
线性规划的内容,多数教材安排是数学模型,图解法,一般标准形,矩阵表示,以矩阵为工具,引入一系列概念,最优解的判定,进一步是单纯......
为解决电大尺寸导体上天线配置问题,以提高表征天线间电磁干扰大小的参数——隔离度为目标,引入单纯形优化算法(s im p lex ne lde......
重磁异常的反演计算已有数十年的历史。从孤立规则形体位场的简单反演,到多个可变规则形体的复杂场的自动迭代反演,形成了较丰富的内......
1、前 言 线性规划是当代用途最广泛的运筹学方法之一。冶金生产中的许多实际问题,例如生产管理、原材料管理、冶金配料、钢液的......
本文介绍了混合整数规划(包括全整数规划、0—1规划和混合整数规划)求解的实用微机计算软件(FORFRAN语言、分支-定界算法)。通过在......
随着近代科技和生产的迅速发展和需要,以及工程技术的复杂化、大型化和精确化,经济计划与管理的科学化和综合化等,都需要最优化决......
本文主要介绍县级规模农林牧副渔业线性规划的计算和在已普及到县的Apple-Ⅱ微机上实现的途径,以及能够满足实用化、效益化、系统......
在分析的基础上,介绍了研制的冲天炉熔炼铸铁通用优化配料软件的设计、计算方法及其应用效果。
On the basis of the analysis, th......
第一节引例本文介绍优化设计的三类工程问题——结构,机构,电器的一些实例,从中引出一些定义,术语等基本概念,使读者对优化设计有......
本文介绍线性规划与序列线性规划方法在塔式起重机塔身结构优化设计中的应用。本文利用工程问题元件规格不宜太多的工艺要求,在文......
以净月潭实验林场为实例,利用赫利米林分蓄积量动态模型,探讨了立地生产力予测方程式中,G=-B V(t_m)=V(t_0)[1-a_(?)b_0B~(-1)D~b1......
用线性规划方法讨论了C3I通信网络中时隙分配的优化设计问题
The optimal design of time slot allocation in C3I communication ne......
本文讨论了多个参数的线性规划问题。建立了参数的最优比例结构的概念,并给出了确定这种比例的一种方法。
This article discusse......
线性规划是运筹学的一个重要分支。它具有适应性强,应用面广,计算技术比较简便的特点。线性规划的理论基础是线性代数,它的解法已......
本文指出了在极小极大拟合准则下进行线性模型选择的基本途径,设计了具体的选择方法,并应用这种方法研究了两个实例.应用结果可以说明......
变异函数的拟合是目前地质统计学在推广应用过程中遇到的一个障碍。本文分析了最小二乘拟合变异函数所存在的问题,提出用线性规划......
问题的提出在铝土矿矿山的生产实践中,经常迂到由数个矿点同时向一个氧化铝厂供矿。为了满足氧化铝厂对矿石质和(曰一力)的要求,......
该文首先分析了目前求解线性规划问题的各类具有代表性的算法,并将Khachiyan的椭球算法以及Karmarkar算法与单纯形法做了比较,得出......
针对线性规划的单纯形算法中出现不可行基的情形,提出了一种原有松弛一对偶单纯形算法.忽略不可行基变量相应的约束构造一个原有可行......
管梅谷,郑汉鼎在《线性规划》中指出:如果初始基本解不是正则解,那么可以增加一个约束(含一个大数M).这个增加了约束的新问题叫做扩充问题......
文中算法的迭代初始过程是利用内点横穿可行域内部直接达到边界,其迭代轨迹不同于内点法始终在内部弯行的迭代轨迹,是一个将内点与......
本文指出了线性规划的最优解可表示为最优极点的凸组合和最优极方向的非负线性组合之和,确定了最优极方向存在的条件。......
给出了求线性规划问题最优解的临界区间算法,这种算法是在已知LP(λ)的临界区间[λk,λk-1]的条件下,用单纯形法和对偶单纯形法进......
利用对偶锥的概念,将对偶规划和基本可行解等概念引到锥规划中,讨论了这些概念和最优解的关系,给出了锥规划最优解的判别方法,研究......
本文探讨了原材料长度一定时的下料优化处理问题.并通过线性规划和计算机处理,有效地提高了原材料的利用率,对于提高企业经济效益......
<正> 线性规划,是我们进行科学管理的一种数学方法,是运筹学中研究最早,发展最快,应用最多而又比较成熟的一个重要分支。它是现代......
<正> 在经济工作中达到提高经济效益的目的,可以通过两种途径:一是技术方面的各种改进,例如工业生产上改善工艺,使用新的设备和新......
阐述了线性规划标准形式及转换方法,介绍了单纯形算法,并设计实现算法,提出了一种单纯形表快速操作技术。......
针对资源最优配置问题,在对单纯形算法描述的基础上,提出了一种改进的单纯形算法,介绍了其实现方法,并用实例验证了其有效性。......
在配水网络设计的优化模型研究中,大多数文献暗示或干脆明确宣称最优解的每一链节至多由两个直径相邻的管段组成。本文提供了给定......
本文在前人工作的基础上,对线性规划法用于磁异常的反演作进一步探讨。提出了运用线性规划法解磁异常反问题的求解步骤:先确定引起......
为了降低爆轰产物及爆轰参数的求解难度,通过对质量守恒方程的基本可行解进行线性组合,得到了爆轰产物的平衡组成,并在此基础上进......
线性规划广泛应用于经济与管理的各个领域,单纯形法是求解线性规划实际问题非常有效的算法.对“单纯形法选择进出基变元的一个新准则......
给出了一种求解不等式约束型线规划问题的算法,这种算法与现有的其它单纯形类算法相比,不但内存占用少,而且迭代次数少,运算速度快。......
将线性规划的基本可行解等概念引入到锥规划中,讨论了锥规划的解、基本可行解及可行域顶点的关系,最终利用对偶锥的概念得到了锥规......
本文目的在于对中、小型线性规划问题的初始基选法作一改进,即不必选标准基,而选一般基。这样可以简化理论,加快计算速度。......
在线性规划问题的求解中,对基变量取负值的情形,文献提出一种求初始正则解的新方法.该文对这种方法作了进一步讨论,指出它实质上是由原......
基本可行解是运筹学中的一个重点问题,也是教学的一个难点,基本可行解对应可行域的一个顶点,理解顶点的概念有助于理解基本可行解,基本......
线性规划是是现代管理技术中经常使用而又卓有成效的一门优化技术。在数学中,线性规划问题是目标函数和约束条件都是线性的最优化问......
讨论装配网络流的最小费用问题。分配网络流和装配网络流是生产网络流的2种特殊简化模型,其中装配网络由4种不同的点构成:用来转运......