测绘运筹学中线性规划问题的分解原理

测绘运筹学中线性规划问题的分解原理

一、测绘运筹学线性规划问题的分解原理(论文文献综述)

于祖国[1](2014)在《运筹学在测绘工作中的应用》文中研究说明随着经济的发展和现代科学技术水平的提高,测绘工作所涉及的内容越来越复杂。无论是在工程测量、摄影测量、GPS测量或是地理信息系统方面,无论是针对测绘生产管理,还是针对控制网的优化设计,都有很多问题可以通过运筹学的方法解决。本文介绍了运筹学的各个理论分支,并在参考前人研究的基础上,分析了运筹学在测绘生产管理、数据处理、数字图像处理以及地理信息系统建设中的各种应用。具体研究了在测绘生产管理中,线性规划、目标规划、整数规划等运筹学理论的应用。通过一个实例说明了应用线性规划方法进行测绘生产计划安排的具体方法。同时具体分析了当问题的各种参数条件发生变化时,如何应用灵敏度分析、目标规划、整数规划等方法进行求解。另一方面研究了在水准网优化设计中线性规划方法的应用。推导出相应的计算公式,并给出了具体的解算方法。同时编写了相应的计算程序以辅助计算。在同一水准网中,根据需要达到的精度和施测仪器精度不同,模拟了的六个方案,通过对不同方案的解算以及结果的比较,做出了相应的结论。这些结论与通常的认知是相符合的,因此它们也可以验证这种水准网优化方法的正确性。

龚强[2](1997)在《测绘运筹学线性规划问题的分解原理》文中进行了进一步梳理本文论述了测绘企事业单位随着社会主义市场经济的发展,应迅速改变在社会主义计划经济条件下形成的一套管理模式。因此,笔者最先提出了"测绘运筹学"的学说,用来指导测绘企事业的管理体制的改革,在社会主义市场经济条件下,去最有效地利用人力、财力和设备,以最小的投入,获取相对最大的产出。文中着重论述了测绘运筹学中线性规划问题的分解原理。

龚强,胡运权[3](2001)在《测绘运筹学在GIS工程建设中的应用》文中研究表明简要介绍了测绘运筹学及其性质 ;系统科学体系结构 ;系统特征 ;系统方法与原理。在此基础上讨论了测绘运筹学与 GIS的关系及在 GIS工程建设中的应用 ,包括可行性研究阶段的应用 ;要求分析阶段的应用 ;设计阶段的应用 ;运行维护阶段的应用 ;系统实现阶段的应用和决策应用等。

龚强,赵育凤[4](2000)在《论测绘运筹学与GIS工程建设》文中研究说明本文简要介绍了测绘运筹学及其性质:系统科学体系结构;系统特征;系统方法与原理。在此基础上讨论了测绘运筹学与GIS的关系及在GIS工程建设中的应用。

龚强[5](1996)在《关于测绘运筹学的研究》文中研究说明 1 测绘运筹学及其产生 测绘是国民经济建设和发展的重要基础性前期工作。经济的繁荣带动了测绘业的发展。测绘在国土资源开发与利用;大规模经济建设;工业部局;城市规划、改造、建设、管理;农村土地规划及地籍管理等各个不同领域的作用越发显得举足轻重。 随着社会主义市场经济的建立,测绘经济的运行也纳入市场经济的轨道。对于测绘生产单位来说,以前在计划经济体制下,每年完成一定数量的指令性任务,任务相对饱满,没有竞争。而改革开

龚强[6](1996)在《测绘运筹学对偶理论及应用》文中研究指明 测绘运筹学线性规划理论是比较成熟的,在测绘经济决策和测绘生产活动中应用也很广泛,笔者在以往发表的文章中曾作过较详细的论述。每一个线性规划问题都不是孤立的,均有一个与之相对应的第二个问题。如果第一个问题称为原问题,那么,第二个问题就称为对偶问题。换而言之,内容一致,从相反角度提出的一对问题叫对偶问题。由于根据第一个问题的最优解可以得到第二问题

于祖国[7](2014)在《数学规划在测绘工作中的应用》文中指出本文在介绍数学规划的相关方法包括线性规划、灵敏度分析、整数规划的基础上,从一个例子出发,讨论了在测绘生产工作中,在不同的条件下,数学规划方法的应用。

龚强[8](1998)在《论表上作业法与单纯形法的相关同一性——测绘运筹学线性规划计算方法解析》文中进行了进一步梳理本文较详细地论述了测绘运筹学线性规划问题的一般求解方法——单纯形法和特殊类型线性规划调运问题的求解方法——表上作业法之间的内在联系。笔者提出的测绘运筹学主要是解决测绘生产管理最优决策问题,而研究不同选优方法在理论上的相关性质,对实际应用有重要意义。

龚强[9](1999)在《测绘运筹学动态规划简介》文中进行了进一步梳理本文基于应用,对测绘运筹学动态规划的基本原理、逆序算法、基本概念及最优化原理等作了简要介绍。

闫海峰[10](2004)在《结点站间铁路集装箱运输组织的理论与方法研究》文中认为集装箱运输的产生和发展使货物运输产生了新的变革,其优越性已得到全世界的公认。我国铁路集装箱运输与国外相比,仍存在较大差距。面对铁路集装箱运输存在的问题和当前的趋势,逐步改善运输条件,加快铁路集装箱运输系统的发展是十分必要的,而结点站的建设是实现铁路集装箱运输根本转变的关键所在。 结点站间集装箱班列运输组织的研究,对于指导我国铁路集装箱结点站设计、建设和运营具有重要作用。论文以理论研究为主,充分借鉴和参考以往的研究成果,采用系统的观点和类比的方法,运用运输组织、离散数学、最优化理论、系统科学等学科的相关理论,对结点站间集装箱班列组织相关的参数和模型展开了深入的研究。本论文的研究内容主要包括以下几个方面: (1) 通过对国内外集装箱运输组织形式的分析,结合我国集装箱结点站的具体功能和作业流程,确定了结点站之间采用集装箱班列的运输组织形式和组织原则。深入分析铁路运输组织系统的结构、功能和特点,提出了铁路集装箱班列运输组织的客运化思想。 (2) 在分析和借鉴已有车流径路选择优化模型的基础上,构建了重箱流径路选择的多目标0-1优化模型,并经过对相关算法的研究和分析,选择DBFS和GP作为模型的求解方法。 (3) 运用随机过程的相关理论对集结过程进行分析,将集装箱的到达过程描述为一个典型的标值计数过程,为集装箱集结消耗与相关统计参数之间函数关系的研究,确立了相应的理论基础,并得出了集结消耗的计算公式。 (4) 通过对班列编成箱数的分析,得出箱流的重、空状态不会对班列的编成产生影响。系统分析了影响集装箱中转停留时间消耗的相关因素,并确定了相应的计算方法。 (5) 在分析和借鉴已有编组计划模型的基础上,系统的描述了模型的抽象数学结构,构建了班列开行方案的优化模型。在着重分析了相关算法的适应性和有效性后,提出用GA来求解模型的思路。将构建的优化模型转化为适宜GA的BLP,针对模型的特点设计了与之相适应的协同多群体GA,同时分析了算法的复杂性。第n页西南交通大学博士研究生学位论文 (6)对已有空载运输工具调配模型的不足进行了分析,为了解决重空箱流径路的一致性要求,构建了重箱流径路和空箱调配的协同优化模型,提出采用系统模拟的方法将模型转化为二级祸合反馈系统或二级串联反馈系统进行处理的求解策略。 (7)通过对集装箱办理站的功能和作业流程分析,提出了结点站所在枢纽范围内集装箱运输的三种不同形式,利用数学模型对它们进行比较后,得出了方案选择和运输组织的原则。 论文的研究涵盖了关于结点站间集装箱班列开行方案优化的主要相关内容,以期成为一个相对完整的理论体系,使之能为班列开行方案的优化与制定提供一定的理论支持和参考,以及对结点站的建设起到一定的促进作用。关键词:集装箱结点站;集装箱班列;运输组织;模型:算法

二、测绘运筹学线性规划问题的分解原理(论文开题报告)

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

三、测绘运筹学线性规划问题的分解原理(论文提纲范文)

(1)运筹学在测绘工作中的应用(论文提纲范文)

摘要
Abstract
第一章 绪论
    1.1 运筹学的应用与发展
    1.2 本文的研究背景、现状及意义
        1.2.1 研究背景
        1.2.2 研究现状
        1.2.3 研究的目的和意义
    1.3 本文研究的主要内容
    1.4 本章小结
第二章 运筹学的基本理论
    2.1 线性规划
        2.1.1 线性规划的数学模型
        2.1.2 线性规划的求解方法
    2.2 对偶理论和灵敏度分析
        2.2.1 对偶理论
        2.2.2 灵敏度分析
        2.2.3 参数线性规划
    2.3 目标规划
    2.4 整数规划
        2.4.1 整数线性规划
        2.4.2 整数规划的求解方法
    2.5 动态规划
        2.5.1 动态规划的基本概念
        2.5.2 动态规划的基本解法
    2.6 非线性规划
        2.6.1 无约束极值问题
        2.6.2 约束极值问题
    2.7 图论
    2.8 其他运筹学理论
        2.8.1 决策论
        2.8.2 排队论
        2.8.3 存储论
    2.9 本章小结
第三章 运筹学在测绘中的应用及模型建立的原则
    3.1 在测绘生产管理中的应用
    3.2 在测量数据处理中的应用
    3.3 在数字图像处理中的应用
    3.4 在地理信息系统建设中的应用
    3.5 模型建立的原则
    3.6 本章小结
第四章 数学规划在测绘生产管理中的运用
    4.1 问题的提出
    4.2 数学模型的建立
    4.3 求解方法及步骤
        4.3.1 单纯形法
        4.3.2 人工变量法
    4.4 实例计算
        4.4.1 案例一
        4.4.2 案例二
    4.5 分析讨论
        4.5.1 参数变化时求解最优解
        4.5.2 最优解不变情况下求解参数变化范围
        4.5.3 扩大生产问题
        4.5.4 存在多目标情况下的求解
        4.5.5 最优解要求为整数的情况
    4.6 本章小结
第五章 线性规划在水准网优化中的应用
    5.1 问题的提出
    5.2 技术路线及求解方法
    5.3 解算手段
    5.4 算例分析
        5.4.1 方案一
        5.4.2 方案二
        5.4.3 方案三
        5.4.4 方案四
        5.4.5 方案五
        5.4.6 方案六
        5.4.7 结论
    5.5 本章小结
第六章 总结与展望
    6.1 总结
    6.2 展望
致谢
参考文献
附录A 攻读学位其间发表论文目录
附录B 水准网优化计算程序代码

(3)测绘运筹学在GIS工程建设中的应用(论文提纲范文)

1 关于测绘运筹学
2 关于地理信息系统工程
    2.1 系统科学体系结构
    2.2 系统及其特征
        (1) 集合性。
        (2) 相关性。
        (3) 目的性。
        (4) 适应性。
        (5) 动态性。
    2.3 系统方法和原理
3 测绘运筹学与GIS工程建设
    3.1 可行性研究阶段的应用
    3.2 需求分析阶段的应用
    3.3 设计阶段的应用
    3.4 运行维护阶段的应用
    3.5 系统实现阶段的应用
    3.6 决策应用
        (1) 确定型决策
        (2) 不确定性决策
        (3) 风险性决策

(7)数学规划在测绘工作中的应用(论文提纲范文)

0 引言
1 线性规划的应用
2 人工变量法
3 灵敏度分析
    3.1 技术系数aij的变化
    3.2 资源系数bi变化
    3.3 价值系数cj变化
4 整数规划

(10)结点站间铁路集装箱运输组织的理论与方法研究(论文提纲范文)

第1章 绪论
    1.1 选题背景
        1.1.1 集装箱运输发展概述
        1.1.2 我国铁路集装箱结点站的建设
        1.1.3 研究意义
    1.2 国内外集装箱运输组织研究概况
    1.3 论文的研究方案
        1.3.1 研究目标
        1.3.2 研究方法
        1.3.3 研究内容及论文结构
第2章 集装箱班列运输组织的分析与客运化
    2.1 结点站功能及作业流程
        2.1.1 集装箱结点站的主要功能
        2.1.2 集装箱结点站作业流程
    2.2 结点站间集装箱运输组织分析
        2.2.1 国外集装箱运输方式分析
        2.2.2 我国铁路集装箱直达列车开行情况
    2.3 集装箱班列运输组织的客运化
        2.3.1 铁路运输组织系统的分析
        2.3.2 客运化思想的提出
        2.3.3 集装箱运输组织的客运化思想
第3章 集装箱班列开行计划相关因素分析
    3.1 箱流量和班列编成箱数分析
    3.2 班列运行径路的选择分析
        3.2.1 径路选择的影响因素及原则
        3.2.2 径路选择模型的特点简述
        3.2.3 CFRP模型的建立
    3.3 结点站集装箱班列集结时间因素分析
        3.3.1 集结过程理论研究现状
        3.3.2 集结过程的特点及其数学描述
        3.3.3 集结时间的确定
        3.3.4 集结时间的参数分析
    3.4 集结箱在结点站节省时间因素分析
        3.4.1 集装箱在结点站中转停留时间因素分析
        3.4.2 直达班列沿途节省时间分析
第4章 结点站间集装箱班列开行方案优化的模型与算法研究
    4.1 原有TFP模型及集装箱班列运行组织的特点
        4.1.1 我国TFP优化模型的特点分析
        4.1.2 集装箱班列运行组织的特点分析
    4.2 BCTFP模型的建立
        4.2.1 边际假定
        4.2.2 相关参数定义及其定理
        4.2.3 BCTFP模型的建立
    4.3 模型相关问题的讨论
        4.3.1 路网情形下的模型构建
        4.3.2 特殊形式箱流的处理
        4.3.3 模型的特点及简化
    4.4 BCTFP模型的算法研究
        4.4.1 相关算法的特点及分析
        4.4.2 遗传算法及相关理论
        4.4.3 BCTFP模型的GA设计
第5章 空箱调整的优化分析
    5.1 空箱调运的原因及特点
        5.1.1 空箱调运的原因
        5.1.2 集装箱空箱调运的特点
        5.1.3 空箱调运所要解决的核心问题
    5.2 铁路空载运输工具优化调配方法概述
        5.2.1 空箱与空车调配的联系与区别
        5.2.2 空车(箱)调整优化方法简介
    5.3 结点站间空箱调运优化模型的构建
        5.3.1 相关参数及边界假定
        5.3.2 约束条件与目标函数的确定
        5.3.3 空箱调配优化模型
    5.4 CACO模型的求解策略
        5.4.1 CACO模型的系统模拟
        5.4.2 子系统的优化
        5.4.3 CACO模型的算法
第6章 枢纽地区集装箱运输组织
    6.1 集装箱运输枢纽概述
    6.2 枢纽地区集装箱作业流程
        6.2.1 枢纽地区集装箱办理站的功能
        6.2.2 枢纽地区集装箱办理站作业流程
        6.2.3 枢纽地区集装箱结点站基本作业流程
    6.3 枢纽地区集装箱运输组织优化
        6.3.1 枢纽运输组织研究概况
        6.3.2 枢纽地区集装箱输送形式分析
        6.3.3 枢纽内集装箱输送形式的优化选择
        6.3.4 运行径路及小运转列车编组辆数的确定
        6.3.5 枢纽地区集装箱运输组织原则
结论
致谢
参考文献
攻读博士学位期间主要科研成果

四、测绘运筹学线性规划问题的分解原理(论文参考文献)

  • [1]运筹学在测绘工作中的应用[D]. 于祖国. 昆明理工大学, 2014(01)
  • [2]测绘运筹学线性规划问题的分解原理[J]. 龚强. 东北测绘, 1997(04)
  • [3]测绘运筹学在GIS工程建设中的应用[J]. 龚强,胡运权. 测绘科学, 2001(01)
  • [4]论测绘运筹学与GIS工程建设[J]. 龚强,赵育凤. 测绘软科学研究, 2000(01)
  • [5]关于测绘运筹学的研究[J]. 龚强. 黑龙江测绘, 1996(01)
  • [6]测绘运筹学对偶理论及应用[J]. 龚强. 黑龙江测绘, 1996(03)
  • [7]数学规划在测绘工作中的应用[J]. 于祖国. 价值工程, 2014(14)
  • [8]论表上作业法与单纯形法的相关同一性——测绘运筹学线性规划计算方法解析[J]. 龚强. 东北测绘, 1998(01)
  • [9]测绘运筹学动态规划简介[J]. 龚强. 东北测绘, 1999(02)
  • [10]结点站间铁路集装箱运输组织的理论与方法研究[D]. 闫海峰. 西南交通大学, 2004(02)

标签:;  ;  ;  ;  ;  

测绘运筹学中线性规划问题的分解原理
下载Doc文档

猜你喜欢