线性规划模型

摘要： 为进一步探讨涉及交易费用的套利组合预期收益最大化问题,定义了可退化套利组合,在证券资产任意可分的假设下建立了预期收益最大化的可退化线性规划模型LP_(D),得出了模型的一些典型特性;为更贴近股市交易现实,去掉股票资产任意可分的假设,建立了预期收益最大化的可退化整数线性规划模型IP_(D).这2个模型都属于线性模型,不仅简明,更可以便捷地使用LINDO和LINGO软件进行运算.

摘要： 企业的生产离不开原材料,因此原材料订购与运输成为每一个生产企业时刻关注的问题。针对2021年全国大学生数学建模竞赛C题的问题三和问题四,研究生产企业原材料的订购与运输问题,在问题一及问题二的基础上,以总成本最低和损耗量最少为目标,分别建立多目标规划模型,找到两种情况达到相对最佳的结果,得到最优的订购方案,使企业获得了更多的利润。根据现有原材料的供应商和转运商的实际情况,以最小损耗量为目标函数,以转运平衡和最大产能为约束条件,建立线性规划模型,确定该企业每周的产能提高量,并给出未来24周的订购和转运方案,在一定程度上为生产企业原材料订购与运输问题的决策提供了可靠的理论支撑和实践指导。

摘要： 煤质分析类仪器需对具有代表性的样气或样液进行定量取样,滑阀广泛应用于色谱或光谱分析领域的流体介质方向控制,在阀杆和阀体相对滑动时阀杆的过流槽与阀体的过流孔之间形成新的连通关系,从而实现液路切换。从定量滑阀的功能分析、接口排布和密封设计两大方面介绍定量滑阀的接口拓扑功能,结合模型设计实例,阐述定量滑阀轴向尺寸关系的确定以及定量滑阀轴向尺寸综合的数学模型。分析由于连接关系的特殊性而导致阀体和阀杆的轴向尺寸设计难点,即特征间需满足严格的约束关系并保证良好的加工工艺性。根据定量滑阀阀体和阀杆相对运动前后两者特征间的覆盖关系,通过气孔的拓扑分析以建立气孔排布图,同时根据相应的尺寸约束关系而得到满足连通关系的轴向尺寸约束不等式组,在以加工工艺性最优的目标下转化成Matlab标准的线性规划模型并求解,得到最优的轴向尺寸设计方法。分析定量滑阀的设计实例可知,应用Matlab标准的线性规划模型,可验证气缸行程与气道容差的关系,从而得到较优的轴向基本设计尺寸。

摘要： 针对水工结构设计人员如何快速获得重力式方块码头结构断面尺寸的问题,通过采用线性规划模型建立约束方程,在一定假设条件下编程求解得出墙身结构宽度与高度的最小比例系数,形成计算成果表,设计人员可根据工程实际情况,在计算成果表中对比关键变量数值查询,采用插值等方法得出最小比例系数,从而获得重力式方块码头墙身结构的最小宽度.结果表明,该方法能实现快速设计,有效提高工作效率.

摘要： 进入21世纪,制造全球化进一步延伸,企业所能获得的利润越来越少.通过对车间布局的优化改善,精简生产流程,实现降本增效的精益化生产,这是制造业继续生存的重要方法.本文以管材制造企业包装车间布置设计为例,构建数学模型并求解,根据具体情况对得出优化方案进行调整.通过与原方案的对比分析,验证了新的布局方案极大程度的改善了当前的生产情况.

摘要： 本文基于matlab语言和线性规划模型,建立了一种新的杂交水稻种子纯度预测的数学模型,并利用matlab GUI工具设计了杂交水稻种子纯度预测软件界面程序.在已知a/A拷贝数比的情况下,可以直接由软件计算出待测水稻种子纯度范围,适用于杂交水稻种子纯度快速初筛.

摘要： 本文基于matlab语言和线性规划模型,建立了一种新的杂交水稻种子纯度预测的数学模型,并利用matlab GUI工具设计了杂交水稻种子纯度预测软件界面程序。在已知a/A拷贝数比的情况下,可以直接由软件计算出待测水稻种子纯度范围,适用于杂交水稻种子纯度快速初筛。

摘要： 以低碳为目标的土地利用结构不仅能引导区域低碳经济发展、实现生态环境保护,还对区域和全球的碳素循环具有重要意义.文章以甘肃省华池县作为研究对象,运用模糊线性规划法建立碳储量最大和碳排放量最小两个目标函数,构建土地利用结构优化模型,比较两个不同的优化方案,确定基于碳蓄积量最大的优化方案更佳,在此方案下,到2020年华池县碳储量为49479261t,碳排放量为381132t,可以看出以低碳为目标的土地利用结构优化方案更加符合华池县实际情况,可以为开展土地利用规划和国土空间规划方案编制提供参考和借鉴.

摘要： 文章主要针对穿越沙漠游戏的最优策略问题进行了研究,利用Dijkstra算法、线性规划模型分析已知天气下最优策略。首先,对各区域构造赋权图,通过Dijkstra算法找出起点、矿山、村庄、终点之间的最短路径,再规划路线,即起点→矿山与村庄→终点。其次,以最终收益为目标,以玩家负重上限、截止日期、每日资源消耗等为约束,建立线性规划模型。最后,对指定关卡利用回溯法编程求解,考虑除村庄矿山外不往返、不停留,对算法优化,求出最优路线以及起点购买资源方案。

摘要： 在解答函数问题时,我们经常遇到含参二次函数问题.此类问题看似简单,其实较为复杂.函数的图象、最值、单调性随着参数、对称轴、定义域区间的变化而变化,我们需灵活运用分类讨论思想和数形结合思想才能顺利解题.当问题中出现两个参数时,解题的难度就会升级,我们采用常规方法求解很难得到问题的答案.这里介绍另外一种方法:利用线性规划模型来求解.线性规划模型主要用于研究线性约束条件下线性目标函数的最值问题.在解答含参二次函数问题时.

摘要： 随着中国城镇化的快速发展,城区内对能源的需术不断增加,能源需求量的上升与资源环境容量有限之间的矛盾日益突出,传统的粗放式的能源供应体系将逐渐成为制约城区发展的重要因素.为了解决上述问题,中国正大力建设绿色生态城区,本文针对绿色生态城区建设过程中的能源规划问题,梳理了城区能源系统的构成及能源供给链各节点之间的相互关系,创新性地提出了以多目标线性规划问题数学模型为核心的城区能源规划方法,从优化能源结构的角度出发,综合衡量了区域内节能减排效益和经济效益.将此方法运用于某绿色生态城区能源规划中,得到该区域初步能源规划方案和指标体系,结果表明线性规划模型是一种操作简便、结策可靠的城区能源规划方法,可将其作为中国绿色生态城区能源规划编制的应用工具.

摘要： 供应链的稳定性是供应链存在和运行的前提。本文突破传统的以定性为主的研究方法,采用定性与定量相结合的方法,构建了供应链稳定性评价的线性规划模型,通过评价可以了解供应链中每个基本单元的稳定性是否符合稳定性要求,以及为达到稳定性的要求所需投入的总成本,从而有针对性的对某基本单元进行相应调控,以达到整体供应链的稳定性。

摘要： 研究直觉模糊判断矩阵的一致性问题,给出判定直觉模糊判断矩阵一致性的方法.在给出相关定理的基础上,提出了基于线性规划模型求解权重算法.最后,算例分析验证了算法的可行性和有效性，为直觉模糊理论的研究提供了依据。

摘要： 本文对两种经典的公交配流模型进行了对比分析,指出了在考虑拥挤影响时,两种模型进行公交配流各自存在的缺点,随后对两种模型存在的不足进行了原因分析并在此基础上对Spiess和Florian 提出的线性规划模型及算法进行了改进,改进的模型运用了"最优策略"和"有效频率"的思想,主要考虑了拥挤对站点乘客等车时间的影响,然后用MSA(相继平均法)算法对其求解,最后通过在一个简单网络上进行配流对比,总结出改进后的模型与原有模型相比所具有的优点.

摘要： 为实现钢铁企业煤气能量流网络的高效运行，首先总结煤气能量流网络的特性和建模需求，给出煤气能量流网络和混杂Petri网的元素对应关系和建模规则，并给出建模实例；然后基于网络行为特征提出能量密度指标，建立优化能量密度的线性规划模型，对权函数进行重新配置。最后给出某大型钢铁企业的煤气能量流网络，利用建模规则建立其混杂Petri网模型，为煤气能量流网络的动态和行为分析提供了模型基础；基于煤气能量流网络历史数据，应用优化模型实现权函数重新配置，能量密度的优化值比历史值平均改进1.59%，优化了煤气能量流网络的运行。

摘要： 本文对于属性权重信息不能完全确知、主观偏好值和属性值均以区间数形式给出的模糊多属性决策问题进行了研究,提出一种基于相似度的决策方法,该方法首先建立一个线性规划模型,通过求解该模型获得属性权重.然后,基于区间数两两比较的可能度公式及模糊互补判断矩阵的排序公式,对决策方案进行排序和择优.最后,通过算例分析,说明了该决策方法的可行性和有效性.

摘要： 本文提出了一种利用解析式法原理对全网电压暂降监测点进行优化配置的方法。以监测点数目最少为目标，以全网各节点电压满足完全可观测为约束条件，建立电压暂降监测点优化配置的线性规划模型，并成功求得了最优配置方案。通过对IEEE-39节点系统的仿真计算验证了该方法的有效性。

摘要： 本文利用Malmquist指数,分析石景山区工业分行业的技术效率,并对全要素生产率变化进行分解.本文建立了一个线性规划模型三投入-产出模型——来计算石景山区工业的技术效率和分解全要素生产率变化,结果表明总体上石景山区工业企业的技术效率与北京市同行业相比差距不大,个别行业的技术效率水平由于北京市同行业的平均水平.这也反映出石景山区有比较好的工业基础,并且在一些行业上有自己的优势.

摘要： 为了研究不确定环境下的投资组合问题，将模糊区间集合的概念引入投资组合模型中，利用证券组合投资的收益率极大化为目标，以投资组合模型中的β值和流动性为约束建立了一种区间规划投资组合模型(IMβL)，利用区间数知识把区间规划投资组合模型(IMβL)转化为带参数的线性规划模型，该方法对投资者具有一定的参考价值和指导意义。

摘要： 导弹前沿部署区域对提高拦截作战效能有至关重要的影响.当前研究主要通过战术计算分析导弹的可行部署区域,未能给出导弹前沿部署区域.本文主要根据中远程导弹拦截飞机的作战流程,通过战术计算分析导弹前沿部署区域,提出了前沿部署区域应满足条件,根据必要条件构建了线形规划模型,为导弹部署区域选择提供理论指导.

摘要： 本发明涉及空中加油领域，尤其涉及基于非线性规划的输油点模型，建立多个输油点(节点)的模型，列出各个节点之间的递推关系，简化问题使问题清晰化，再研究低节点的情况，推导出当运输机能完成运输任务时节点数的最小值，得出的结果为节点最少两个，运用非线性规划的算法，求解出此时这两个节点的位置和飞机使用数量。建立复杂模型通过特殊情况推广到一般情况极大的简化了运算难度，对故障情况进行量化便于分析与求解，通过极限的思想，证明解的存在性极大的简化了运算步骤，对未知的关键数据代数化极大的增加了模型的实用性，可以通过具体数值明显观察到模型的优越性。

摘要： 本发明提供了一种基于混合整数线性规划的粗糙集模型建立方法和装置，该方法包括：获取原始数据；根据所述原始数据的条件属性和决策属性，确定计算原始数据中既属于条件属性近似等价类又属于决策属性近似等价类的目标近似等价类中的样本数目所需使用的目标函数和性能参数的约束条件，得到基于混合整数线性规划的粗糙集模型，所述目标函数至少包含表征模型条件属性及决策属性的性能参数，所述原始数据用于指示该模型中所述性能参数的取值。本发明还公开相应的基于混合整数线性规划的粗糙集模型建立装置。

摘要： 一种基于大气扩散模型及线性规划的环境影响评估方法，其特征在于：它包括以下步骤：(1)在大气扩散模型平台上确定评估区域，对该评估区域划分计算网格；(2)建立符合大气扩散模型平台要求的该评估区域的参数数据库，并在该评估区域内选取若干个关心点；(3)大气扩散模型平台输出各污染源排放的各污染物对各关心点的浓度贡献值的结果文件供线性规划平台使用；(4)线性规划平台建立大气污染物最大排放量模型，所述模型如下：目标函数：f(Q)＝D×B×Q0×A；(5)等待本次评估周期结束后，返回步骤(3)进入下一个评估周期。该基于大气扩散模型及线性规划的环境影响评估方法准确性和实时性均较高。

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

摘要： 本发明涉及一种在配电网储能系统优化运行的混合整数线性规划模型。由于在配电系统中部署电池能量存储系统的数量不断增加，需要新的模型来描述真实的特性。除了有功功率外，储能系统还可以通过逆变器连接与电网交换有功功率。虽然已有的一些工作已经考虑到了这一问题，但对于适合于实际大规模配电系统的线性模型的研究还不够充分。在此背景下提出了一种在配电网储能系统优化运行的混合整数线性规划模型。首先该模型考虑了电池能量存储系统的各个部分，包括电池组、逆变器和变压器，以及有功功率和视在功率极限的线性建模。然后采用线性潮流模型计算了系统功率损耗，具有较高的精度。

摘要： 本发明提供基于非线性规划模型的高温作业专用服装设计研究方法，涉及高温作业专用服装研究，包括如下步骤：模型的假设、模型的建立、建立方程、求温度极限值、建立模型、模型求解和仿真检测。本发明中，在模型设计中充分考虑题设要求，在合理的假设下，所见模型合理，建模思路清晰易懂，本发明建立的热传导模型思维缜密，具有很强的逻辑性，易理解并且得出的结果数据真实、可靠，本发明所使用得算法具有一定的容错能力，在得出大量数据的前提下，可以提高模型最后预测结果准确性和科学性,本发明运用仿真软件进行模拟检验，将结果可视化，能够有效的解决防热衣服织物层厚度确立的问题，具有较强的推广意义。

摘要： 本发明公开了一种应用混合整数线性规划模型的视频传输策略切换方法，首先，确定视频传输策略作用的时间窗口，并将其分为若干时隙，预测用户在相应时隙里可接收到的所有基站的接收信号强度，其中，接收信号强度预测的时间间隔小于视频传输策略作用的时间窗口的时长；然后，通过利用各个时隙里接收基站信号强度，建立最小化传输时间的目标函数，当满足约束条件时，求解得到策略的解，并按照解序列进行基站的依次切换。通过引入混合整数线性规划模型，利用用户的位置预测结果结合用户接收信号强度，在观看视频流畅的约束下，制定最小化传输时间的目标函数，并利用策略结果做出切换决策，可以有效的避免现有切换策略中切换迟滞的问题。

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

摘要： 本发明公开了一种数值模型和线性规划模型相结合的大气污染协同控制方法，基于源追踪数值模型建立PM2.5和O3浓度的区域排放源—受体响应关系，利用数学规划模型求取PM2.5和O3浓度同时达标情况下的最大允许排放量方案，估算大气环境容量，评估不同城市、不同行业排放源减排方案的有效性，给出区域空气质量达标的可行对策建议，提出优化减排建议。

摘要： 本发明涉及一种在配电网储能系统优化运行的混合整数线性规划模型。由于在配电系统中部署电池能量存储系统的数量不断增加，需要新的模型来描述真实的特性。除了有功功率外，储能系统还可以通过逆变器连接与电网交换有功功率。虽然已有的一些工作已经考虑到了这一问题，但对于适合于实际大规模配电系统的线性模型的研究还不够充分。在此背景下提出了一种在配电网储能系统优化运行的混合整数线性规划模型。首先该模型考虑了电池能量存储系统的各个部分，包括电池组、逆变器和变压器，以及有功功率和视在功率极限的线性建模。然后采用线性潮流模型计算了系统功率损耗，具有较高的精度。