多目标线性规划

摘要： 疫情期间,某市出现了防疫物资匮乏问题,为得到合理的疫情防疫物资配送方案,本文利用Floyd算法,以供给点到需求点的最短供给时间、最大运输量为目标,建立综合评价经济效益和时间效益的风险度模型,再对风险度数值进行多目标线性规划,最终得到经济快速且风险度最低的防控物资运输方案。结果表明:当运输时间的权重为0.19,运输总量的权重为0.81时,可得到最低风险度数值298.2;最佳方案为甲_(1)向丁_(1)运输18 t物资;甲_(2)向丁_(1)运输16 t物资;甲_(3)向丁_(2)运输6 t物资;甲_(4)向丁_(1)运输12 t物资,向丁_(3)运输3 t物资;甲_(5)向丁_(1)运输14 t物资;甲_(6)不运输;甲_(7)向丁_(2)运输14 t物资,向丁_(3)运输8 t物资;甲_(8)向丁_(2)运输20 t物资;甲_(10)向丁_(3)运输14 t物资;甲_(9)、甲_(11)和甲_(12)不进行运输。该方案可达到经济、快速运输防控物资的目的。

摘要： 为了实现对铝合金精密零件的高质量加工,通过铣削试验和表面形貌观察,分析了切削速度、主轴转速、背吃刀量和侧吃刀量对7075铝合金表面粗糙度的影响规律。基于多元线性回归分析方法,建立了表面粗糙度预测模型。以铣削过程中铣削用量为约束条件,建立了以材料去除率最高和表面粗糙度最低为目标的多目标优化模型,利用多目标线性规划法求出多目标优化模型的最优解,并通过试验验证了最优解的正确性。

摘要： 中小微企业在我国国民经济中占有重要地位,但由于中小微企业由于自身实力较弱和财务管理不严格,银行往往很难定性的对其信贷做出决策,导致了中小微企业贷款难,贷款慢的问题.本文根据中小微企业的信贷风险等级,将指标量化,通过建立模糊决策和多目标约束的数学模型,不仅解决了银行给中小微企业贷款的决策问题,避免银行信贷带来的财务风险,也让银行的收益达到最大化.

摘要： 为了提高软件开发过程的可测性和可信性,本文在分析软件缺陷预测数据特点的基础上,提出了一种新的带特征选择的模糊多目标线性规划分类器FMCLPC-FS.首先,定义了一个模糊隶属度函数来处理原始数据中的噪声和异常值;然后,利用核函数将非线性可分问题转化为线性可分或近似线性可分问题.此外,在多目标线性规划分类器MCLPC中引入了稀疏化函数,可以在分类过程中去除数据集中的冗余特征并选择出最少的重要特征.实验结果显示,与MCLPC和SVC相比,FMCLPC-FS可以显著提高缺陷预测的准确性和分类的可解释性.

摘要： 引入无概率分布的区间数表示不确定性影响范围,选取经济效益、供需水效率和COD排放量分别构建经济目标、社会目标和环境目标优化函数,构建了玉环市不确定性模糊多目标规划(IFMOP)水资源配置模型,并计算了不确定性解集.结果表明:IFMOP配置计算成果可实现玉环市区域水量水质协调高效利用和社会-经济-生态系统均衡发展;在75％来水保证率下各行业配置总水量不确定性范围为14375万～15154万m3.IFMOP水资源配置模型在信息不充分的条件下能够全面使用各类数据信息进行水资源配置,更好地满足水资源在各行业配置过程中的动态管理需求.

摘要： 基于南昌市2000年、2005年、2010年、2017年4期土地利用数据,结合灰色多目标线性规划模型和FLUS模型,对2025年土地利用数量结构及空间布局进行预测模拟,探究低碳优化目标下城市土地利用变化趋势.结果表明:(1)研究期间,南昌市土地利用具有明显的"一升五降"特征,建设用地和耕地是主要变化地类;土地利用净碳排放量显著增加,但年均碳排放增加量有所减少,生态环境压力得到一定程度缓解.(2)2025年各地类结构更为均衡,有效杜绝了某种地类出现的持续减少或增加的恶性循环结果;优化后的土地利用结构,碳汇较2017年增加了2.04×104 t,充分兼顾了多方利益,有助于协调经济发展和环境保护二者之间的矛盾.(3)在不同方位上,各地类数量之间的比例得到显著优化;2017—2025年不同地类主趋势方向差异明显,整体呈现西北—东南趋势.

摘要： 本文研究了穿越沙漠游戏的策略问题,在游戏沙漠中与许多区域依次相邻(矿山,村庄,起点和终点).运用图论–最短路径的方法,建立了在规定时期,不浪费物资,剩余金额较多,最后游戏不会失败的模型,根据不同需求,采用dijkstra和决策树以及多约束条件的线性规划来研究此问题.

摘要： 耕地细碎化会导致农业生产效率降低、土地利用可持续性下降、耕地撂荒增多等多种农业问题, 土地整治是当前中国改善耕地细碎化的重要途径之一.为探索适宜的土地整治计量模型以解决耕地资源优化配置问题, 基于多目标线性规划, 从工程设计、权属调整、地块分配三方面构建土地整治项目区耕地资源优化配置模型, 并选取典型土地整治项目进行案例分析.研究结果表明:通过模型优化, 案例区农业生产消耗降低了20.41％、地块平均规模增大了53.72％、户均地块数降低了34.92％, 平均耕作距离减小了68.17％, 可促进耕地细碎化问题的改善, 有利于农业生产效率的提升.研究对丰富土地整治规划设计方法, 推动耕地细碎化问题解决具有参考和借鉴意义.%Fragmentation of cultivated land will lead to the reduction of agricultural production efficiency, the decline of land use sustainability and the shortage of cultivated land. Land consolidation is one of the important ways to improve the fragmentation of cultivated land in China. In order to explore suitable land consolidation model to solve the problem of optimal allocation of cultivated land resources, this study constructs a model of optimal allocation of cultivated land resources based on multi-objective linear programming model from three aspects: engineering design, ownership adjustment and plots allocation, and selects a typical land consolidation project for case analysis. Then it compares the model optimization and actual land consolidation results with the pre-consolidation from the aspects of agricultural production consumption, improvement of arable land morphology and location, and ownership status. The results show that: (1) Through the optimization of the model, the agricultural cost in the project area, the average number of plots per farmer, and the average cultivation distance decreased by20.41％, 34.92％, and 68.17％, respectively, while the average size of the plot increased by53.72％. The fragmentation of cultivated land is reduced and the agricultural production efficiency is improved. However, compared with the typical foreign land consolidation project, there is still much room for improvement in the allocation of cultivated land. (2) The current land consolidation methods have played a positive role in increasing the average size of plots and improving the shape of plots. However, there are still deficiencies in reducing the farming distance of farmers, increasing the adjacency of cultivated roads, and promoting the concentration of cultivated land property rights. (3) Combining land consolidation with land ownership adjustment plays an important role in reducing the agricultural production consumption caused by land fragmentation and inconvenient farming and improving agricultural production efficiency. The research is of significance for enriching planning and designing methods of land consolidation and promoting the solution to the issue of fragmentation of cultivated land.

摘要： 汽车总装线配置的合理安排对于一个企业单位的发展至关重要,本文根据实际装配需求采集大量数据,应用多目标线性规划理论在汽车总装配线顺序问题进行分析,然后利用Lingo软件,建立有效的数学模型从而给出汽车品牌、配置、动力、驱动、颜色5种属性次序确定,达到最优化生产的目的.

摘要： 本文针对电动汽车的充放电优化管理进行研究,以全天24小时为优化时段,目标为电网有功网损和电动汽车车主总花费最小,建立多目标线性规划模型,利用模糊数学求解法得到最优充放电方案.

摘要： 多目标线性规划(MCLP)方法能够成功地解决分类问题，并具有较高的计算效率。但原始的MCLP模型在参数选取上有一定的难度。鉴于这个问题，基于妥协解思想提供了MCLP模型一个很好的改进。为了保持所求解的问题是一个线性规划问题，从而利用单纯形法求解，并使得模型具有很好的解释性，我们需要说明每个数据点对应的内部偏差和外部偏差至少一个为零。本文研究了该条件的存在性问题，并给出了证明。

摘要： 研究目的:分析当前黑龙江省土地利用结构情况及存在的问题,建立并分析土地利用结构优化系统,为黑龙江省土地利用优化工作提供建议.研究方法:灰色多目标线性规划分析方法.研究结果:当前黑龙江省土地利用存在很多问题,只有在坚持社会效益、经济效益和生态效益的综合效益最大化的前提下,对黑龙江省土地利用结构进行优化,才能真正实现黑龙江省土地的集约利用,才能实现土地资源的可持续利用.

摘要： 本文从房地产的特点和住宅房地产的功能分析入手,考虑房地产开发的风险估计,依据多目标线性规划的数学模型对某住宅小区的案例进行了决策分析,得到了最优解,为设计方案和布局提供有价值的参考,并为住宅房地产开发决策的最优解作了系统的总结。

摘要： 个人信用评级在个人信贷业务中起着非常重要的作用,MCLP(多目标线性规划)模型是基于优化方法的一个分类模型.本课题获取德国、英国、日本信用评估竞赛中的四个个人信用数据库作为实验数据,研究了基于MCLP模型的信用评级.从灵敏性、特效性、准确率三方面评估模型,通过与logistic回归、DEA算法等分类器的比较,验证MCLP模型的优越性.此外,针对临界值的变动对MCLP模型做敏感度分析,得出结论在临界值取-3时模型准确率达到最高,并据此优化模型.最后构建了大数据背景下更为准确和科学的个人信用评分框架.本课题的研究有利于完善个人信用评分机制,降低信贷风险.

摘要： 本文根据航空公司的各种客机性能参数指标，利用最优化理论建立了以飞行的操作费用最少、燃料消耗最少，乘客满意度最大等为目标的多目标线性规划模型，由此制定出既能满足旅客方便快捷的需求同时又节约成本的最佳调度方案，从而在每条航线上合理布置客机的型号和数目。

摘要： 该文研究了多目标线性目标规划在后勤装备规划论证中的应用。对后勤装备规划这样决策环境动态多变且军事经验知识至关重要的决策活动来讲，必须设计更为灵活的体系结构和研制更为实用的来处理军事专家经验知识、偏好和决策环境的动态变化，使决策的结果更加符合后勤装备宏观规划决策的客观实际。

摘要： 该文是［１］的深入研究及推广。首先，研究人员指出［１］中关键性错误，那就是：结论“Ｎ〈，Ａ〉（Ｂ）０→Π〈，Ａ〉（Ｂ）＝１”在一般情形下（Ａ、Ｂ至少有一个为严格模糊集合）是不成立的，给出反例若干，接下来，论证上式成立条件，以此为基础得到相关定理。然后，研究人员研究并得到可能多目标规划中两种解－－必要有效解与可能有效解关系定理。最后，给出实例。

摘要： 数据挖掘已成为热门的研究领域,其目的是从大型数据库的数据中提取人们感兴趣的知识.主要的研究工具包括统计学、决策树、神经网络、模糊逻辑、粗糙集、遗传算法等,最近,线性系统方式技术被引用到数据挖掘的分类问题中,并且在对信用卡风险管理中获得了很好地应用.本文主要介绍了数据挖掘中线性方法的思想、模型、进展、应用以及存在的问题和挑战.

摘要： 数据挖掘已成为热门的研究领域,其目的是从大型数据库的数据中提取人们感兴趣的知识.主要的研究工具包括统计学、决策树、神经网络、模糊逻辑、粗糙集、遗传算法等,最近,线性系统方式技术被引用到数据挖掘的分类问题中,并且在对信用卡风险管理中获得了很好地应用.本文主要介绍了数据挖掘中线性方法的思想、模型、进展、应用以及存在的问题和挑战.

摘要： 数据挖掘已成为热门的研究领域,其目的是从大型数据库的数据中提取人们感兴趣的知识.主要的研究工具包括统计学、决策树、神经网络、模糊逻辑、粗糙集、遗传算法等,最近,线性系统方式技术被引用到数据挖掘的分类问题中,并且在对信用卡风险管理中获得了很好地应用.本文主要介绍了数据挖掘中线性方法的思想、模型、进展、应用以及存在的问题和挑战.

摘要： 本发明提供的是一种多被动声纳非合作多目标线谱信息融合方法。步骤1、局部跟踪滤波；步骤2、随机有限集建模；步骤3、标签建模；步骤4、数据关联；步骤5、数据融合；步骤6、标签更新；步骤7、判断所有浮标是否都参与完融合；步骤8、随着时间t的递增，循环迭代步骤1‑步骤7，即可持续地对水下目标的进行跟踪，并根据标签的变化规律可以推断出目标的运动态势。本发明在假设目标辐射噪声的线谱频率稳定且缓慢变化的前提下，通过融合多被动声纳的线谱频率信息，实现对水下多目标的位置及运动态势估计，此外本方法还具有结构简单易于工程实现、计算量小等优点。

摘要： 本发明提供一种基于双目标线性规划的网约车在线订单匹配方法和装置，其中方法针对真实的网约车历史订单数据构建网约车司机可重用双目标在线二分图匹配模型，并且分别获得司机收益和乘客公平性的线性规划离线最优分数解，并且设定用于权衡司机收益和乘客公平性的参数a，灵活地在司机收益和乘客公平性之间进行权衡；根据历史订单数据的估计，来完成探测‑提交的两阶段匹配策略，充分考虑乘客请求的耐心，更切合实际，具有适用性；将被占用的资源标记为不可用，等一段时间被释放后，重新回收利用，符合资源被占用一段时间后重新投入使用的真实场景。

摘要： 本发明公开了一种基于运动模型和单目标线索的在线多目标跟踪方法，属于多目标跟踪领域。本发明以双流结构融合运动模型与单目标线索，在避免相互干扰的基础上，综合利用运动信息和表观信息来解决多目标跟踪问题。其中，运动模型部分，建立行人非刚性运动模型来预测行人位置，建立相机刚性运动模型来模拟相机外参变化，通过行人运动预测、相机运动矫正、行人预测更新三步将相机运动嵌入到行人运动模型中，有效地缓解了相机运动所造成的干扰，能够更精确地预测行人位置；单目标线索部分，通过单目标跟踪器来搜索每一帧的跟踪目标，引入背景信息来帮助解决遮挡问题，提高了单目标跟踪器在多目标场景下的鲁棒性。

摘要： 本发明提供一种基于多目标线路走廊路径自动导航方法及设备，获取输电线路预设起点、预设终点以及地标物抓取条件；根据地标物抓取条件，在预设起点与预设终点之间标定地标物；根据标定地标物的设置条件，提取各个标定地标物的特征值；配置标定地标物在输电线路上的走线形式；将预设起点与预设终点之间标定地标物进行连接，形成输电线路导航方案结果。方法针对配电网采用高清航测手段，或者相应的巡测方式，再借助人工智能技术，探索面配电网智能勘测与设计的方法，将影像技术、图像分析识别融合，形成多种铺设方案，给设计人员提供参考方式。根据需要设置输电线路铺设定位点，实现低成本铺设，满足设计要求。

摘要： 本发明提供的是一种多被动声纳非合作多目标线谱信息融合方法。步骤1、局部跟踪滤波；步骤2、随机有限集建模；步骤3、标签建模；步骤4、数据关联；步骤5、数据融合；步骤6、标签更新；步骤7、判断所有浮标是否都参与完融合；步骤8、随着时间t的递增，循环迭代步骤1‑步骤7，即可持续地对水下目标的进行跟踪，并根据标签的变化规律可以推断出目标的运动态势。本发明在假设目标辐射噪声的线谱频率稳定且缓慢变化的前提下，通过融合多被动声纳的线谱频率信息，实现对水下多目标的位置及运动态势估计，此外本方法还具有结构简单易于工程实现、计算量小等优点。

摘要： 本发明提供一种基于多目标整数线性规划分层序列法的消除本体矛盾方法，包括以下步骤：根据给定本体集合中各公理在给定极小冲突集合中的分布，计算各公理所对应的Shapley权重；根据所述本体集合与所述冲突集合构建第一整数线性规划模型，调用整数线性规划求解器进行求解，求解得到第一变量指派集合，将所述第一个变量指派集合中值为1的元素数量作为基数最小解的基数；根据基数最小解的基数和Shapley权重构造第二整数线性规划模型，调用整数线性规划求解器进行求解，得到第二变量指派集合；根据所述第二变量指派集合构建最终的解决方案，移除本体中最终的解决方案所对应的所有公理，即得到可解决给定逻辑矛盾的本体。

摘要： 本发明公开一种应急救援中基于线性规划的多目标多资源分配模型建立方法，其步骤为:1)将初始化模型参数和集合；2)在救援资源集合中，找出所有救援资源的所有的组合分组；3)计算出本阶段的救援资源的最优组合分组和分配方案；4)更新模型参数和集合；5)重复步骤2‑4，直至救援任务集合为空，结束迭代。本发明可以提升应急救援中救援资源分配的灵活性和适应性，能够应对更复杂动态的救援环境。该发明的最终结果可以提供给相关领域的用户使用，例如应急救援等领域，可以为用户提供较为合理、有效的救援资源分配方案。

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

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

摘要： 本发明公开了一种结合多目标线性规划与遗传算法的菜谱推荐方法。首先建立菜谱数据库，并记录用户饮食偏好；然后用户根据健康指引，在系统中输入本次就餐所须食材与食材重量，从菜谱数据库中筛选出所有能够实现的菜谱，构建成线性规划方程；之后对遗传算法进行适应度函数、选择算子、交叉算子、变异算子的改进，利用改进的算法，对线性规划方程进行求解，得到满足本次就餐所须食材与重量条件下的菜谱与菜谱重量的组合；最后基于用户饮食偏好，对菜谱组合进行排序并输出给用户。本发明可以根据用户输入的食材给出合适的菜谱推荐，并且基于用户饮食偏好进行推荐排序，从而提高营养学干预在慢病管控中的效果。