线性规划法

摘要： 针对隔震结构隔震支座布置最优问题,提出一种两阶段的隔震支座布置优化方法:先采用多种群遗传算法进行隔震层参数优化,再采用线性规划法完成隔震支座布置优化.整个过程需要优化算法和动力分析相结合,采用SAP2000 API函数库与MATLAB,实现隔震结构动力时程分析与优化程序的相互调用.用一个实际隔震工程分析表明:与原设计方案相比,采用本方法确定的隔震支座布置方案,水平向减震系数可减小约12%,各支座最大位移减小约21%,隔震层造价增加约14%,说明该方法优化结果可靠,可有效提高隔震工程的设计质量和设计效率.

摘要： 工业规划环境影响评价在我国属于开展数量较多的一类,其规模的环境合理性分析方法存在单因子约束.根据PSR经典理论和国家最新的区域"三线一单"的管理思路,以某工业园区为例,运用线性规划法,提出1套可行的技术方法(EBLP),即"建立P-R体系和选择组合方案,建立工业规模目标函数,添加生态环境资源约束条件,求解参数数值,优化调整建议".经模拟计算,对原规划规模指标进行了合理性论证,理想规模比原规划规模高3.82％,原工业规划产业规模合理,该数据受指标选择和评价对象实际参数的影响.

摘要： 《史记》里有一句话叫做"夫运筹帷幄之中,决胜于千里之外",说的是在后方策划作战的战略,可以决定前方战争的胜败.可见早在两千多年前,人们就开始正确合理地运用兵力、时间、地形等条件为作战服务,这就是我们现在所说的军事运筹.专门研究军事运筹的学科就是军事运筹学,其主要方法有概率法、线性规划法、对策分析法等.这些方法在战争中大显神威,让我们看到了战争背后数学的力量.

摘要： 针对现有建筑围护结构节能优化技术普遍存在实际节能率和节能效益较低的问题,提出一种基于线性规划法与0-1整数规划法结合的优化模型,通过充分考虑建筑围护结构的效益与节能特性,实现了节能效益最大化.最后,将提出的优化模型应用于成都某建筑维护结构,证明了该优化模型具有一定的可行性,可将节能效率从53％提高到61％,节能效益从102.869元/m2提高到111.9022元/m2,较大程度地提高了建筑节能率和节能效益,为建筑围护结构降低能耗,推动节能减排目标实施提供了参考.

摘要： 高中数学问题的解法多样.同学们要想顺利解答高中数学问题,不仅要掌握基本的公式、定理、概念等,还需要熟练掌握一些解答问题的技巧.高中数学解题的技巧有很多,如换元法、代入法、配方法、线性规划法、导数法等.每种方法的特点和适用范围各不相同.本文主要探讨一下解答高中数学问题的三种常用技巧:反证法、换元法、线性规划法.一、反证法有些问题若直接求解较为困难,运算过程较为繁琐,此时我们不妨转换思维,采用间接方式,利用反证法来解题,会收到意想不到的效果.

摘要： 针对环境质量背景值较好的区域,以国家环境质量标准控制目标计算的大气环境承载力较大,规划污染源允许排放量过高的问题,提出建立大气环境承载力线性规划模型,以规划污染源的预测浓度作为控制目标,结合区域污染源布局优化进行大气环境承载力估算的方法,并以平顶山市某产业园区为例进行验证.结果表明:在国家二级标准、一级标准及一级标准50％的控制目标下,SO2大气环境承载力约为规划污染源排放量的7～275倍,NO2为38～129倍;将规划污染源的预测值作为环境质量控制目标,通过污染源布局优化,SO2、NO2的允许排放量为规划污染源排放量的1.23和1.42倍,更接近实际规划需求.

摘要： 针对当前大气环境容量估算模型参数选取和多尺度应用缺乏系统研究,不同研究结果可比性差,大气环境容量估算结果难以为区域大气环境联防联控发挥支撑作用的现状,对A值法、线性规划法和模拟法等大气容量估算模型参数研究成果进行系统梳理,确定关键参数及其计算方法,系统总结国家、城市群、城市和工业园区等多个尺度大气环境容量核算情况,指出当前的大气环境容量多尺度应用仍然存在多尺度、多方法计算结果难以比对和融合的问题.对各方法的适用条件和参数取值进行规范,实现多尺度间大气环境容量的支持与响应,将是大气环境容量研究的重点.

摘要： 基于对沙颍河安徽段污染负荷的调查以及水质和流量监测数据的分析,采用MIKE11模型建立水流与水质模型,采用线性规划法,以入淮河干流Ⅲ类水为水质目标,计算沙颍河安徽段水环境容量并分析其动态特征.结果表明:沙颍河安徽段CODMn和氨氮年水环境容量分别为2.39万、0.76万t/a;受流量及上游水质影响,CODMn和氨氮水环境容量月变化较大,8月水环境容量最大,分别为3557、1363 t,3月水环境容量最小,分别为621、181 t;上游水质对沙颍河安徽段水环境容量影响显著.

摘要： 本文提出了增加施工状态约束的单次预应力钢结构优化设计方法,运用线性规划法对下弦管内单次预应力梭形空间桁架进行了截面优化设计,最后根据优化结果给出了相应的结论。

摘要： 采用3Dmine软件建立了广西华银堆积型铝土矿德保矿区地表三维模型、矿体三维模型,并以此为基础,建立了矿体的三维块体模型.以块体模型为基础,以年运费最低为目标函数,供矿要求、矿体的可采矿量等为约束条件,采用线性规划法对开采计划进行了优化,并编制了德保矿区开采计划.

摘要： 植物景观设计阶段成本控制是植物工程投资控制的关键阶段.本文在经济学基础上,提出以线性规划法获得植物景观成本的最优值,并探讨植物景观成本控制要点:即在满足植物景观审美效果前提下,通过选择适宜植物种类,合理配置空间植物等尽可能地降低植物景观局部成本,再利用多方案比较设计和限额设计综合权衡控制植物景观总成本,倡导节约型园林发展.

摘要： 本文总结了目前在烧结配料优化过程中所应用的数学模型和优化算法,详细地介绍了线性规划法、蒙特卡洛法和遗传算法的应用方法和步骤,指出了每种方法的优缺点,并对多目标规划法和经济技术评价法和其它一些现代算法作了简要介绍,最后,对烧结配料优化目前存在的问题和解决办法提出了自己的看法。

摘要： 公路网等级结构,是指公路网中各等级公路里程所占比重.它从数量和质量两个方面反映了公路网的发展水平.网络等级结构确定方法就是在现有的交通发展条件下,正确合理地确定各等级公路建设规模,以满足一定时期内的交通发展需求.地方公路网是构成区域公路网的重要组成部分,也是未来相当一段时期内国家公路建设的重点内容之一.通过对公路网等级结构确定方法进行定性研究,结合地方公路网的实际特点,提出三种适用于地方公路网等级结构的确定方法,即网络分析法、线性规划法和流量分析法,并对三种方法的应用效果进行了归纳总结.

摘要： 在竞争的电力市场中，各公司首要的目标是追求经济利益最大化。经济当量由扰动情况下电网供(用)电可靠性提高所带来的收益增加、及为满足该类安全性措施所需支付的辅助服务费用二部分组成。可用传输容量(ATC)是反映输电线路可用于交易的剩余容量的重要指标，本文在经济当量的基础上，应用线性规划法，结合蒙特卡罗模拟法建立了输电系统可用经济传输能力计算的概率模型；两者结合，可以得到EATC的数学期望值及其概率分布，还可以得到影响电网EATC的主要因素，反映电网的薄弱点，为电网的规划和电力交易商的商业行为提供决策依据。最后，以IEEERTS-79的32机24节点系统为例，检测了所提模型的合理性及算法的可行性。

摘要： 水污染和水资源短缺是人类面临的重大问题.因此,改善用水过程以节约新鲜水,减少废水排放是值得认真研究的课题.本文对用水过程的优化设计即废水量小化问题进行了研究.提出了操作水源和操作序列的概念.分别对单组分再利用、多组分再利用及单组分再生再利用问题,提出了逐步线性规划的解算方法.新方法首先依据规则将操作对贫流的要求进行分段排序,然后按操作序列逐级进行富流和贫流水源的优化匹配,最终完成用水过程的设计.给出了四个实例,计算结果表明本文方法是有效和简便易行的.

摘要： 该文研究了结构安定性分析的上下限定理及变化荷载区域，推导了与上下限定理相对应的线性规划格式，在比较两个线性规划格式的基础上，得出当剩余变量为非基变量时由下限定理求出的安定因子即为结构安定性分析的完全解的结论，文末给出了算例。

摘要： 该文提出一种结构缺陷识别的计算机分析方法，通过引入线性规划克服了通常采用ＳＶＤ方法时会遇到问题无解的困难，编制了程序，数值算例表明方法是有效的。

摘要： 在兰州市总量控制区域中,选择了几种具有现实意义的源强优化模型,并运用线性规划方法对这些模型进行了计算和比较分析.结果表明:当目标函数为总削减量和削减率总和均最小时,优化方案效果最好,方案切实可行.

摘要： 本发明公开了一种多进制线性分组码的线性规划译码方法，主要解决现有技术译码复杂度高、译码速度慢、运算量大的问题。其实现步骤是：(1)生成多进制码字；(2)对多进制码字进行调制后发送到信道；(3)接收发送码字并从中获得软信息值；(4)利用软信息值，通过线性规划译码方法获得对发送码字的估计；(5)对估计结果取整并转换为多进制码字；(6)将多进制码字作为译码结果输出。本发明具有复杂度低、译码速度快、误码性能好、输出整数码字均为最大似然码字的优点，可用于深空通信、卫星通信、光纤通信以及大规模磁盘存储等高速率通信系统中。

摘要： 本发明涉及一种一种基于多目标线性规划的电网规划典型场景选取方法，在构建典型日评估指标体系的基础上，构建最优化典型日选择模型与电网规划典型场景选取方法，包括：典型日评估指标体系；构建基于混合整形线性规划的典型日选取模型多目标线性规划两阶段模糊求解：采用两阶段模糊规划求解法对典型日选取模型进行求解。

摘要： 本发明涉及智能车的轨迹规划领域，具体涉及一种基于非线性规划的曲线道路自动车换道轨迹规划方法。首先利用高精度地图、传感器和GPS设备采集曲线道路信息并实时拟合道路方程；其次将换道总时间等分，构造含有未知参数的换道轨迹多项式曲线方程；然后建立车辆模型，通过计算换道车辆与周边车辆的实时距离来检测是否可能发生碰撞；最后基于换道行为起始点和终点的已知状态以及驾驶规范，设置合理的目标函数和约束条件，将轨迹规划问题转化为非线性优化求解问题，采用序列二次规划算法(SQP)求出换道车辆在不同时间点的位置、速度和加速度，以此规划出高效且安全的换道轨迹。

摘要： 本发明公开了一种混合整数非线性规划问题的群智能与线性规划协同方法，包括求解外层问题的改进粒子群算法与求解内层问题的线性规划算法；算法具有启发式算法的全局寻优能力，并且比单纯启发式算法有更快的收敛速度与更少的计算时间；算法引入速度扰动概率函数，提高算法避免陷入局部最优的能力，并备份最优粒子，防止速度扰动后收敛速度变慢的问题；算法考虑到解的鲁棒性，通过改进粒子群的适应度函数，有效排除解空间中的尖锐值；算法进一步引入双重适应度函数和系统容忍度，根据更合理的规则来进行粒子的选取。本发明作为一种通用的混合整数非线性规划问题的求解策略，可在混合整数非线性规划问题中广泛应用，求解效率高，结果可靠，鲁棒性好。

摘要： 本公开提供一种基于非线性规划模型的投产规划系统，包括：分布式存储设备和分析设备，其中，分析设备所包括的处理器被配置为：获取生产记录信息；基于生产记录信息构建非线性规划模型；求解非线性规划模型并获得第一可行解；非线性规划模型包括满足工艺要求的约束条件和用于指示同一设备组压力均衡的目标函数，第一可行解用于指示投产规划。本公开还提供了投产规划方法和计算机可读存储介质，其提高了效率并能够减少设备空闲率。

摘要： 本发明公开了一种多进制线性分组码的线性规划译码方法，主要解决现有技术译码复杂度高、译码速度慢、运算量大的问题。其实现步骤是：(1)生成多进制码字；(2)对多进制码字进行调制后发送到信道；(3)接收发送码字并从中获得软信息值；(4)利用软信息值，通过线性规划译码方法获得对发送码字的估计；(5)对估计结果取整并转换为多进制码字；(6)将多进制码字作为译码结果输出。本发明具有复杂度低、译码速度快、误码性能好、输出整数码字均为最大似然码字的优点，可用于深空通信、卫星通信、光纤通信以及大规模磁盘存储等高速率通信系统中。

摘要： 本发明涉及一种结合混合整数线性规划的产科多类型病房规划方法，属于人工智能技术支持下数据驱动的智慧医疗管理与决策领域。本方法首先依据精益思想将产科病房细分为待产病房，剖腹产病房和顺产病房三种类型病房。依据待产病房房间个数、容纳患者人数和人天数生成与待产病房相关约束关系；依据剖腹产病房房间个数、容纳患者人数、人天数和剖腹产比例生成与剖腹产病房相关约束关系；依据顺产病房房间个数、容纳患者人数、人天数和顺产比例生成与顺产病房相关约束关系；根据三种类型病房数量和总病房数量，生成病房数量间约束关系；为最大化入院孕妇患者总人数，生成所能容纳最大总人数约束关系；基于以上约束关系，利用混合整数线性规划求解器进行求解，进而得到最大入院总人数。

摘要： 本发明涉及智能车的轨迹规划领域，具体涉及一种基于非线性规划的曲线道路自动车换道轨迹规划方法。首先利用高精度地图、传感器和GPS设备采集曲线道路信息并实时拟合道路方程；其次将换道总时间等分，构造含有未知参数的换道轨迹多项式曲线方程；然后建立车辆模型，通过计算换道车辆与周边车辆的实时距离来检测是否可能发生碰撞；最后基于换道行为起始点和终点的已知状态以及驾驶规范，设置合理的目标函数和约束条件，将轨迹规划问题转化为非线性优化求解问题，采用序列二次规划算法(SQP)求出换道车辆在不同时间点的位置、速度和加速度，以此规划出高效且安全的换道轨迹。

摘要： 本发明提供一种基于实测结果及线性规划法的地应力场DDM反演方法，该方法依据工程现场工程地质勘查报告，并通过实验获得所需参数信息；依据得到的信息建立位移不连续法DDM数值模型；分别在竖向施加重力荷载、施加水平x方向单位荷载、施加水平z方向单位荷载，经过DDM处理，得到区域应力场，并提取地应力实测点的应力数据处理值；依据得到的各测点的应力数据处理值，通过线性规划法处理各工况对应的回归系数，然后依据回归系数对各工况处理得到的应力场进行组合，求和得到反演地应力场。

摘要： 本发明提供一种基于实测结果及线性规划法的地应力场DDM反演方法，该方法依据工程现场工程地质勘查报告，并通过实验获得所需参数信息；依据得到的信息建立位移不连续法DDM数值模型；分别在竖向施加重力荷载、施加水平x方向单位荷载、施加水平z方向单位荷载，经过DDM处理，得到区域应力场，并提取地应力实测点的应力数据处理值；依据得到的各测点的应力数据处理值，通过线性规划法处理各工况对应的回归系数，然后依据回归系数对各工况处理得到的应力场进行组合，求和得到反演地应力场。