内点方法的线性规划分解原则和算法(Ⅰ)

1 引言出现在资源分配、生产计划、土地、森林管理以及经济和军事等方面的线性规划模型中,它们的共同之点都是由许多个独立的大的复杂的子系统满足一整体的约束组成的系统.已有许多求解这类特殊结构问题的方法.Dantzig-wolfe 分解原则所导出的分解算法是解决这一问题的较为有效的方法,它是利凸多面体中的任一点可以表示为其顶点的凸组合和极射线的非负组合的性质,把原问题转换为求解一系列规模较小的线性规划问题.并通过原始问题与其对偶问题之间关系的信息,求得问题的最优解.它的主要缺点是由算法产生的点列在最优     

线性规划法在水资源系统规划优化配置中的应用

水资源系统规划是根据流域或区域国民经济发展规划及生产、生活、生态环境对水资源的需求,结合区域水资源条件和特点,选择和制定水资源综合开发利用的最佳方案和实施计划,实现水资源的优化配置和高效利用。为了实现水资源的可持续利用,促进我国人口、资源、环境和经济的协调持续发展,需要对水资源进行合理有效规划、研究水资源规划方法。目前水资源系统分析方法很多,比如模型化方法、预测方法、优化方法等,而线性规划法是优化方法中最基本的方法,是数学规划的一个重要分支。线性规划建模相对简单,自1947年美国学者G.B.Dantzing提出求解线性规划的单纯形法以后,线性规划的应用范围便不断扩大,同时也是运筹学中应用最为广泛的一个分支,在水资源系统规划管理中也得到了广泛应用。     

线性规划法在水资源系统规划优化配置中的应用

水资源系统规划是根据流域或区域国民经济发展规划及生产、生活、生态环境对水资源的需求,结合区域水资源条件和特点,选择和制定水资源综合开发利用的最佳方案和实施计划,实现水资源的优化配置和高效利用。为了实现水资源的可持续利用,促进我国人口、资源、环境和经济的协调持续发展,需要对水资源进行合理有效规划、研究水资源规划方法。目前水资源系统分析方法很多,比如模型化方法、预测方法、优化方法等,而线性规划法是优化方法中最基本的方法,是数学规划的一个重要分支。线性规划建模相对简单,自1947年美国学者G.B.Dantzing提出求解线性规划的单纯形法以后,线性规划的应用范围便不断扩大,同时也是运筹学中应用最为广泛的一个分支,在水资源系统规划管理中也得到了广泛应用。     

线性规划法在水资源系统规划优化配置中的应用

水资源系统规划是根据流域或区域国民经济发展规划及生产、生活、生态环境对水资源的需求,结合区域水资源条件和特点,选择和制定水资源综合开发利用的最佳方案和实施计划,实现水资源的优化配置和高效利用.为了实现水资源的可持续利用,促进我国人口、资源、环境和经济的协调持续发展,需要对水资源进行合理有效规划、研究水资源规划方法.目前水资源系统分析方法很多,比如模型化方法、预测方法、优化方法等,而线性规划法是优化方法中最基本的方法,是数学规划的一个重要分支.线1947 G.B.Dantzing 性规划建模相对简单,自年美国学者提出求解线性规划的单纯形法以后,线性规划的应用范围便不断扩大,同时也是运筹学中应用最为广泛的一个分支,在水资源系统规划管理中也得到了广泛应用.     

非线性规划在线性约束退化时可行方向算法类的统一处理及其收敛性

对最优化算法的统一研究已有不少方法,诸如无约束最优化问题中的Broyden和Huang算法类,带线性约束的非线性规划问题中越民义等人引进的可行方向算法类。对非线性规划的退化问题理论上也有一些处理方法。例如,在迭代的每一次开始都求解一个线性     

P-J型最优服务排序问题的线性规划方法

P-J型最优服务排序问题(见《应用数学学报》,1981年,No.1及本刊1981年,No.22),如用线性规划方法处理,比较简单。该问题所研究的服务形式实际上可以转化为一个二阶段分配过程。但无论哪一个阶段,都可纳入如下的线性规划模型:在约束     

综合约束双下降法

本文提出一个求解非线性规划的“综合约束双下降法”.考虑非线性规划问题:     

破译修改的Lu-Lee密码体制

Lu-Lee密码体制以及Adiga和Shanker提出的修改的Lu-Lee密码体制均已遭到许多学者的攻击,这两种体制不安全的根本原因是它们的加密函数为线性的,从而可将破译问题化为求解变元个数不超过4的整数线性规划问题,这样,整数线性规划的Kannan算法便可威胁它们。鉴于这一事实,林须端和蔡长年提出了加密函数中具有非线性因子的一种修改的Lu-Lee密码体制(本文简记之为MLL-体制)。     

具有一个积极约束时Zoutendijk可行方向的确定

在只有一个约束g(x)≤0(x∈R~n)是积极约束时,Zoutendijk可行方向d(∈R~n)的确定归结为求解一个非线性规划     

地下水资源评价与管理数学模型的研究进展

简要回顾了近几十年来地下水资源评价与管理模型方面研究成果,对一些重要问题、近年来研究的热点问题,如参数识别及其尺度效应问题、地下水资源管理模型的求解寻优问题以及随机方法研究等进行了重点评述,并探讨了今后的研究趋势。     

用EXCEL计算直线、圆曲线的逐桩坐标

为了解决运用计算器计算坐标比较繁琐的问题,根据坐标计算步骤,介绍一种运用EXCEL中的函数编程,快速求解坐标的方法,从而为测量工作提供方便。     

低碳生活的非线性规划

文章首先在查找资料的基础上充分认识低碳生活,给出了低碳生活的定义,并给出一组关于各项生活行为的单位消耗量的碳排放量指标和消费支出的数据。随后建立了以最低碳排放量为目标的非线性规划模型。考虑到在减少碳排放的同时要兼顾生活质量的保证,利用模糊方法建立各类消费支出的生活质量模糊隶属函数,保证生活质量不低于人均生活质量水平。通过优化求解,得到一组满足要求的各项生活行为的需求值。最后,在分析结果的基础上提出了家庭日常生活减少碳排放量的措施,为指导低碳生活的发展提出一些建议。     

浅谈如何上好高职院校的VB课程

VisualBasic程序设计语言（简称vB）是计算机相关专业学生的职业技能课。文章在总结笔者实践教学经验的基础上,就如何在高职院校上好VB课程,总结了几点有效的教学方法,为VB教学提供了参考。     

论地理系统模拟基本模型*

地理计算模型和地理信息系统（GIS）的集成是实验地理学研究急需解决的技术难点。地理系统丰富的内容、复杂的结构和功能的多样性,给人们分析、模拟地理系统带来了挑战。本文针对众多地理计算模型侧重表达、地理分析,多方法应用、众多模型无法筛选等现状, 从计算地理学、地图学、地理信息科学等前沿需求出发, 将地理系统模拟的基本模型归纳为在GIS平台支持下由点[CD*2]多智能体（AB）、面[CD*2]元胞自动机（CA）、流[CD*2]系统动力学（SD）构成的地理系统模拟基本模型,并探讨了地理系统模拟基本模型的框架、结构与通讯,深入解析了各模型的原理、集成的关键技术与应用途径, 为地理系统模型进一步发展及地理系统模拟平台研制与开发提供参考。     

CASIO编程计算器在公路工程施工测量放样中的应用

CASIO编程计算器系列（4500p、4800以及4850型号）以其实用的编程功能,在各个领域得以广泛应用,尤其在公路工程使用领域,在设计、监理、施工、试验和管理方面得到了广大科技工作者的认可,文章以CASIO编程计算器在公路工程施工测量放样中的应用进行阐述。     

用C++语言设计信息管理系统的优化方案

文章提出了一种用计算机程序设计语言C++来快速设计实用的信息管理系统的优化方案。本方案技术性很强,简单实用可行。     

矿区规划环境评价中灰色关联投影模型的应用

煤矿开采涉及多种原发性生态环境影响问题,而大型矿区的整体性开发,其影响尺度更为突出,表现也更复杂。在矿区开发规划的环境影响评价中,如何合理解决如生态脆弱性等综合性、复杂性问题,是评价科学性的关键。文章以晋城矿区总体规划生态系统脆弱性环境影响评价为样本,鉴于矿区多维的内涵特征,运用灰色关联投影模型,将样本投影值与评价标准投影值进行比较,对样本进行优劣排序,确定出样本所属的环境质量级别。     

纳米安全性研究的方法论思考

近年来纳米安全性研究已引起国内外广泛关注, 我国科学家在这一领域已做了大量重要工作. 然而, 从科学方法论角度来看, 现有的研究主要还局限于还原论方法. 实际上, 纳米安全性问题不仅涉及不同学科, 而且其研究对象涉及自然界、人与社会这样复杂的巨系统. 因此, 为了真正解决现实世界中的纳米安全性问题, 需要在方法论上有所突破, 在重视分析还原、寻找确切的因果联系的同时, 也要关注整体性、复杂性和不确定性. 开展跨学科、跨层次的综合研究, 还需要政府、企业、公众与研究人员共同努力.     

不确定需求条件下的物流配送车辆调度问题的研究

针对物流配送车辆调度的问题研究的多样性，文章研究了不确定需求条件下的物流配送车辆调度问题。通过引入决策者主观偏好概念，建立的模糊车辆路径的模糊期望值模型、模糊相关机会规划模型，并提出了求解模糊机会约束规划模型的一种基于模糊模拟的遗传算法；通过随机试验方法研究了决策者主观偏好值对最终决策目标的影响，并得出决策者主观偏好值的选取对最终决策结果有很大影响的结论。     

煤矿用带式输送机跑偏原因分析及预防措施

在生产中出现输送带跑偏引起其边缘与其他部件剧烈摩擦,致使输送带的边缘被磨损,甚至撕边及物料撒落。因此,增加了大量的人力投入,成为带式输送机使用中的一大痼疾。为解决这一问题,笔者针对同煤集团使用的各种型号带式输送机进行实地观察、分析、研究、总结,得出以下经验,供借鉴。