Simplexmethod建模研讨

1

作者 宋占奎 《杨凌职业技术学院学报》 2011年第4期22-24,28,共4页

目的 Linear Programming的simplexmethod建模求最优解。方法应用simplexmethod.结果建立了LinearProgramming的数学模型并用simplexmethod求得了最优解.结论因为单纯形表反映了Linear Programming的所有信息,故用simplexmethod可简便... 目的 Linear Programming的simplexmethod建模求最优解。方法应用simplexmethod.结果建立了LinearProgramming的数学模型并用simplexmethod求得了最优解.结论因为单纯形表反映了Linear Programming的所有信息,故用simplexmethod可简便地求得最优解.simplexmethod的基本思路是:先将Linear Programming用sim-plexmethod划为标准型,根据问题的标准型,进行初等行变换,将主元素列除主元素化为1外其余的元素均化为0,当基变量值全为非负时,问题就得到了最优解. 展开更多

关键词 对偶单纯形 影子价格 标准型 基变量 初始基 迭代法 检验数 最优解

在线阅读 下载PDF 职称材料

一种改进的单纯形最优化方法 被引量：2

2

作者 董兵 梁俊 《重庆师范大学学报（自然科学版）》 CAS 2010年第4期9-11,共3页

对求极小化线性规划问题maxZ=CX,AX=b,X≥0,通过添加人工变量,可直接获得问题的基解,若求得问题的基解不是原问题的可行解,也不是对偶问题的可行解的情况下,本文给出了求解该类规划问题初始可行解的一般方法。迭代过程如下:令((bp)/(aps... 对求极小化线性规划问题maxZ=CX,AX=b,X≥0,通过添加人工变量,可直接获得问题的基解,若求得问题的基解不是原问题的可行解,也不是对偶问题的可行解的情况下,本文给出了求解该类规划问题初始可行解的一般方法。迭代过程如下:令((bp)/(aps))=minp∈P,itn∈T{((bp)/(apt))},若((br)/(ars))≤((bp)/(aps)),则以ars为主元,若((br)/(ars))≥((bp)/(aps)),则以aps为主元,对单纯形表进行初等行变换,可获得问题的可行解或最优解。与大M法和两阶段法相比,该算法计算量大大减少。最后给出了具体实例。 展开更多

关键词 线性规划 单纯形法 典式

在线阅读 下载PDF 职称材料

基于单纯形法的线性规划软件设计与实现 被引量：1

3

作者 游文霞 苏良虎 +1 位作者 郭贵莲 周清国 《三峡大学学报（自然科学版）》 CAS 2010年第1期98-102,共5页

线性规划问题的计算比较复杂,当问题的规模较大时人工计算效率低下.借助于计算机的信息处理能力,设计出线性规划软件有助于提高计算效率.分析了线性规划数学模型与单纯形法的数据结构,提出了化标准型的方法与单纯形法迭代计算的步骤,采... 线性规划问题的计算比较复杂,当问题的规模较大时人工计算效率低下.借助于计算机的信息处理能力,设计出线性规划软件有助于提高计算效率.分析了线性规划数学模型与单纯形法的数据结构,提出了化标准型的方法与单纯形法迭代计算的步骤,采用Java语言开发出一种新的可视化线性规划计算软件.运行实例表明,该软件具有跨平台的特性,能够显示完整的计算过程,计算结果准确可靠. 展开更多

关键词 线性规划 两阶段单纯形法 标准型 广义表 图形化界面

在线阅读 下载PDF 职称材料

基于L1范数统计的单纯形微震震源定位方法 被引量：41

4

作者 李楠 王恩元 +1 位作者 孙珍玉 李保林 《煤炭学报》 EI CAS CSCD 北大核心 2014年第12期2431-2438,共8页

针对经典定位方法中存在的求解系统发散、定位精度低和定位受微震台网影响大等问题,采用L1范数统计对微震震源定位进行残差分析,推导得到了基于L1范数统计的事件残差计算公式;提出了微震震源定位的误差空间概念,它的实质是微震监测区域... 针对经典定位方法中存在的求解系统发散、定位精度低和定位受微震台网影响大等问题,采用L1范数统计对微震震源定位进行残差分析,推导得到了基于L1范数统计的事件残差计算公式;提出了微震震源定位的误差空间概念,它的实质是微震监测区域中事件残差对震源定位误差的反映;将震源的时间维数从误差空间中分离出去,建立了基于L1范数统计的单纯形微震震源定位方法,该方法不仅对到时和波速等输入数据中误差较大的离群点具有较高的抗干扰性,而且在震源求解时不会发生发散问题,具有很好的稳定性和强健性;通过现场爆破实验对算法的优越性进行了验证。研究结果表明:基于L1范数统计的单纯形算法震源定位结果稳定,定位精度高;而且算法受震源和微震台网相对位置影响较小,能够有效抵抗微震台网扩散效应对震源定位的影响,保证了台网边缘或外部震源定位的稳定性和精度;另外它还能够降低微震台网在方向控制上对定位精度的影响,提高了垂直方向上的震源定位精度。 展开更多

关键词 微震震源定位 单纯形算法 L1范数统计 误差空间 爆破实验

在线阅读 下载PDF 职称材料

线性规划唯一最优解的讨论 被引量：1

5

作者 和燕 孙英 《楚雄师范学院学报》 2003年第6期15-16,共2页

本文给出线性规划问题最优解唯一的三个充要条件和一个充分条件,从而弥补教材在这方面的不足。

关键词 线性规划 标准型 单纯形法 最优解

在线阅读 下载PDF 职称材料

无需标准溶液的酸碱滴定计算分析研究 被引量：13

6

作者 张云 《高等学校化学学报》 SCIE EI CAS CSCD 北大核心 1993年第11期1514-1517,共4页

无需标准溶液的滴定计算分析能同时求出滴定剂与被测物质浓度.本文用非线性规划问题的单纯形加速法对无需标准溶液的酸碱滴定进行了研究.单元酸、多元酸及混合酸的测定得到了比较满意的结果.

关键词 酸碱滴定 电位测定 单纯形最优化

在线阅读 下载PDF 职称材料

寻找第一个对偶可行基的一般方法(英文)

7

作者 童雪 陈国龙 《淮北煤炭师范学院学报（自然科学版）》 2006年第3期5-11,共7页

文章给出了线性规划问题标准形式的一种较弱形式——准标准形并给出了相应的单纯形方法,然后以此为工具给出了寻找第一个对偶可行基的一般方法,从而为求解常量含参数的线性规划问题提供了一般解法.这一方法使对偶单纯性方法这一理论体... 文章给出了线性规划问题标准形式的一种较弱形式——准标准形并给出了相应的单纯形方法,然后以此为工具给出了寻找第一个对偶可行基的一般方法,从而为求解常量含参数的线性规划问题提供了一般解法.这一方法使对偶单纯性方法这一理论体系得以完善. 展开更多

关键词 线性规划 对偶可行基 准标准形 单纯形方法

在线阅读 下载PDF 职称材料

P型空间中的ky-fan不等式 被引量：1

8

作者 潘玉峰 贾文生 彭定涛 《贵州工业大学学报（自然科学版）》 CAS 2006年第3期11-14,共4页

通过连续函数族定义一个凸空间,在没有明确的线性结构的情况下,应用P型空间性质,利用Browder不动点定理与一般的KyFan极大极小不等式为基础得到了一个P型空间中的KyFan极大极小不等式,同时得到了KyFan极大极小不等式的几何形式。

关键词 P型空间 KYFAN不等式 不动点 n维标准单纯形 凸紧集

在线阅读 下载PDF 职称材料

一种锥规化的近似解法 被引量：1

9

作者 李扬 顾世煜 《沈阳理工大学学报》 CAS 2018年第3期91-94,共4页

锥规化模型在二次规化和组合最优化中十分重要。带有线性约束和0-1约束的二次规化问题都可以改写为一个锥规化问题,但锥规化是一个NP难问题,本文考虑在标准单形上定义某种特殊的二阶锥,利用这种锥去近似逼近一种特定形式的锥规化的解,得... 锥规化模型在二次规化和组合最优化中十分重要。带有线性约束和0-1约束的二次规化问题都可以改写为一个锥规化问题,但锥规化是一个NP难问题,本文考虑在标准单形上定义某种特殊的二阶锥,利用这种锥去近似逼近一种特定形式的锥规化的解,得出:标准单形划分越细,逼近这种锥规化解的误差也越小。 展开更多

关键词 锥规化 标准单形 对偶锥 半正定规化

在线阅读 下载PDF 职称材料

一般形式线性分式规划的一个解法 被引量：4

10

作者 何文汉 薛声家 《广州师院学报（自然科学版）》 1994年第2期64-69,共6页

本文提出一个直接处理一般形式线性分式规划的算法而不需要把问题的约束条件转化为标准形式。无需非退化假设条件。我们证明了算法在有限步后终止于原问题的最优解。

关键词 线性分式规划 凸单纯形法 标准形式 极点 非退化性 约束条件 最优解

在线阅读 下载PDF 职称材料

(n-1)维曲面所围空间体积的计算公式 被引量：3

11

作者 陈凌蛟 《大学数学》 2014年第4期102-107,共6页

在不使用Green公式的情况下,通过变量代换的办法,将简单闭曲线所围的区域用它的边界表示出来,结合积分换元公式,给出了一种求解曲线所围区域面积的新方法,并且推广到了n维空间,得出了求取n-1维曲面所围空间体积的新公式,并通过应用实例... 在不使用Green公式的情况下,通过变量代换的办法,将简单闭曲线所围的区域用它的边界表示出来,结合积分换元公式,给出了一种求解曲线所围区域面积的新方法,并且推广到了n维空间,得出了求取n-1维曲面所围空间体积的新公式,并通过应用实例,尤其是对标准n维单纯形体积的计算,显示了本文提供新方法的优势与应用前景. 展开更多

关键词 重积分 变量代换 边界条件 闭曲面 围成体积 标准n维单纯形

在线阅读 下载PDF 职称材料

寻找第一个对偶可行基的方法

12

作者 童雪 吕蓬 《现代电力》 2000年第4期29-35,共7页

给出了寻找第一个对偶可行基的一般方法 ,从而为约束条件的常数项含参数的线性规划问题提供了一般解法。这种方法使对偶单纯形法这一理论体系得以完善。

关键词 线性规划 对偶可行基 准标准形 单纯形法

原文传递

线性规划的教学 被引量：3

13

作者 贺祖国 王晓霞 《数学的实践与认识》 CSCD 北大核心 2002年第1期168-172,共5页

作者给出了线性规划的一个更为一般的表现形式 ,明确定义了具有标准型形式的线性规划的等价变换 ,使得单纯形法的讲解更清晰简洁 ,便于学生掌握 ,且兼顾了数学形式美和逻辑美的学科特点 ;文中也体现了重视实例式教学的想法 .

关键词 线性规划 标准型 单形纯表 等价变换 教学

原文传递

TORCH实验室规范化检测与临床应用专家共识 被引量：24

14

作者 朱宇宁 尚世强 +21 位作者 陈英虎 陈大鹏 贾莉婷 渠巍 柯江维 李海波 李晓勤 梁秀云 刘艳秋 马丽娟 莫丽亚 阮强 沈国松 王雨新 许红 徐锦 徐两蒲 许晓红 袁恩武 张乐海 张文利 张欣文 《中华检验医学杂志》 CAS CSCD 北大核心 2020年第5期553-561,共9页

TORCH指一组病原体,包含弓形虫、风疹病毒、巨细胞病毒、单纯疱疹病毒等,孕妇感染此类病原体后可通过胎盘或产道感染胎儿或者新生儿,可能导致流产、早产、畸胎、死胎、宫内发育迟缓、新生儿多器官损害等不良预后。对于多数孕期TORCH感染... TORCH指一组病原体,包含弓形虫、风疹病毒、巨细胞病毒、单纯疱疹病毒等,孕妇感染此类病原体后可通过胎盘或产道感染胎儿或者新生儿,可能导致流产、早产、畸胎、死胎、宫内发育迟缓、新生儿多器官损害等不良预后。对于多数孕期TORCH感染,目前尚缺乏有效的治疗手段,加强孕前、产前TORCH感染监测至关重要。TORCH实验室检测在其中发挥着重要作用,但TORCH检测流程的规范化、检验结果的正确解读尚需形成共识性意见。本文基于TORCH检测方法特点,针对不同病原体的感染特点、感染类型,从实验室角度对TORCH规范化检测与临床应用给出了共识性意见。 展开更多

关键词 巨细胞病毒感染 单纯疱疹 风疹 弓形虫病 临床实验室技术 参考标准

原文传递