数学规划在企业管理中的应用

数学规划在企业管理中的应用李国君，崔文善，陈广军（烟台师范学院２６４００）（莱阳农学院）（曲阜师范大学）ＡｎＡｐｐｌｉｃａｔｉｏｎｏｆＭａｔｈｅｍａｔｉｃＰｒｏｇｒａｍｍｉｎｇｉｎＥｎｔｅｒｐｒｉｓｅＭａｎａｇｅｍｅｎｔＬｉＧｕｏｊｕｎＣｕｉＷｅｎｓ...     

不精确偏好与非传递偏好

在不精确规范的多属生效用理论（Ｉｍｐｒｅｃｉｓｅｌｙ Ｓｐｅｃｉｆｉｅｄ Ｍｕｌｔｉａｔｔｉｂｕｔｅ Ｕｔｉｌｉｔｙ Ｔｈｅｏｒｙ，ＩＳＭＡＵＴ）基础上通过不精确认识阀值的引入，提出了具有价值认识阀值的不精确规范多属性效用理论（Ｔ－ＩＳＭＡＵＴ）概念，基于Ｔ－ＩＳＭＡＵＴ提出了一种不精确偏了线性规划模型并研究了Ｔ－ＩＳＭＡＵＴ与无差异非传递之间的关系。     

NONSMOOTH MULTIOBJECTIVE PROGRAMMING

（ｘ）？Ｓ．Ｉｆｇ（ｘ）＝０，Ｓ＊（ｘ）＝Ｓ＊．ＭｏｍｎｉｔＳ／０ａｎｄｎｉｔＳ（ｘ）２ｎｉｔＳ，ｎｉｔＳ（ｘ）／０．Ｈｅｌｌｃｅ（Ｓ（ｘ））＊＝Ｓ＊（ｘ）ｈａｓａｃｏｍｐａｃｔｃｏｎｖｅｘｂａｓｅ，ｄｅｎｏｔｅｄｂｙＡ，ａｎｄｔｈｅｃｏｍｐａｃｔｃｏｎｖｅｘｂａｓｅｏｆＱ＊ｉｓｄｅｎｏｔｅｄｂｙＢ．｛０｝＊＝Ｒｅ．ＬｅｔＣ＝｛ｘＥＲｅ：ＩＩｘｌｌ＝１｝．ＴｈｅｎＣｉｓａｃｏｍｐａｃｔｂａｓｅｏｆ｛０｝＊．Ｌｅｔｓｕｐｐｏｓｅｔｈａｔ（３ｄＯＥＲ＂）（ＶＰＥＶ＊＼｛０｝）（ＰＴｐ）＂（ｘ；ｄｏ）＜０，ｆｒｏｍＬｅｍｍａ２．３ｔｈｅｒｅｅｄｅｓｔｓａｄＥＲ＂ｔｏｇｅｔｈｅｒｗｉｔｈｂ＞０ｓｕｃｈｔｈａｔＩｎｐａｒｔｉｃｕｌａｒ，ｆｉｘｉｎｇＴＥＢａｎｄＡ６Ａ，ｓｅｔｔｉｎｇｐ￣（ＥＴ，ａｃ，￣）ＥＶ＊ｗｉｔｈＥ＞０ａｎｄｕｅＣ，ｗｅＩｎｄｅｅｄ，ｉｆｔｈｅｒｅｅｘｉｓｔｓａａｌＥ（０，６）ｓｕｃｈｔｈａｔｈ（ｘ＋ａ＇ｄ）／０，ｗｅｃａｎｃｈｏｏｓｅＦＩＥＣｓａｔｉｓｆｙｉｎｇＵ，＂ｈ（ｘ＋ａ＇ｄ）＞０．Ｉｎ（４），ｌｅｔｔｉｎｇＥ－０，ｉｔｆｏｌｌｏｗｓｔｈａｔＵ＂ｈ（ｘ＋ｒｓ＇ｄ）＜０，ｗｈ     

HAMILTONICITY IN 2-CONNECTED {K_(1,3) F}-FREE GRAPHS

ＨＡＭＩＬＴＯＮＩＣＩＴＹＩＮ２－ＣＯＮＮＥＣＴＥＤ｛Ｋ_（１，３）Ｆ｝－ＦＲＥＥＧＲＡＰＨＳ￥ＬＩＧｕｏｊｕｎ（ＭａｔｈｅｍａｔｉｃｓＤｅｐｅｒｔｍｅｎｔｏｆＹａｎｔａｉＴｅａｃｈｅｒ＇ｓＣｏｌｌｅｇｅ，Ｙａｎｔａｉ２６４０００，Ｃｈｉｎａ）ＬＩＵ?..     

VERTEX-PRIMITIVE 1/2-TRANSITIVE GRAPHS

ＶＥＲＴＥＸ－ＰＲＩＭＩＴＩＶＥ１／２－ＴＲＡＮＳＩＴＩＶＥＧＲＡＰＨＳ￥ＤＵＳｈａｏｆｅｉ（ＤｅｐｏｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＳｈａｎｘｉＵｎｉｖｅｒｓｉｔｙ，Ｔａｉｙｕａｎ０３０００６，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｉｎｔｈｉｓｐａ...     

The Moreau-Yosida Approximation of a Piecewise C~2 Convex Function

１　ＩｎｔｒｏｄｕｃｔｉｏｎＬｅｔｆ∶Ｒｎ→Ｒｂｅａｎｏｎｄｉｆｆｅｒｅｎｔｉａｂｌｅｃｏｎｖｅｘｆｕｎｃｔｉｏｎａｎｄｃｏｎｓｉｄｅｒｔｈｅｐｒｏｂｌｅｍｍｉｎｘ∈Ｒｎｆ（ｘ）．（１）Ａｓｓｏｃｉａｔｅｄｗｉｔｈｔｈｉｓｐｒｏｂｌｅｍｉｓｔｈｅｐｒｏｂｌｅｍｍｉｎｘ∈ＲｎＦλ（ｘ），（２）ｗｈｅｒｅＦλ∶Ｒｎ→ＲｉｓｔｈｅｓｏｃａｌｌｅｄＭｏｒｅａｕＹｏｓｉｄａａｐｐｒｏｘｉｍａｔｉｏｎ［１］ｏｆｆ，ｗｈｉｃｈｉｓｄｅｆｉｎｅｄｂｙＦλ（ｘ）＝ｍｉｎｙ∈Ｒｎｆ（ｙ）＋１２λ‖ｙ－ｘ‖２，　…     

ON A FINITENESS THEOREM ABOUT PROBLEMS INVOLVING INEQUALITIES

ＯＮＡＦＩＮＩＴＥＮＥＳＳＴＨＥＯＲＥＭＡＢＯＵＴＰＲＯＢＬＥＭＳＩＮＶＯＬＶＩＮＧＩＮＥＱＵＡＬＩＴＩＥＳ￥ＷＵＷｅｎｉｎｎ（ＷＵＷｅｎ－ｔｓｕｎ）（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ１...     

一类二次0—1规划模型的遗传算法

本文提出了用ＧＡ构造求解一类二次０－１规划模型的算法，给出了算法步骤及实验，结果表明此法求解速度理想，易达最优解，可以处理较大规模的问题。此方法在系统优化中具有广阔的应用前景。     

粮食产后设施宏观优化配备的目标规划模型及其MPGP算法

粮食产后设施宏观优化配备的目标规划模型及其ＭＰＧＰ算法郭林松，何泳生，冯祖安（浙江农业大学，杭州３１００２９）ＧｏａｌＰｒｏｇｒａｍｍｉｎｇＭｏｄｅｌｏｆＯｐｔｉｍｉｚｅｄＭａｃｒｏ－ａｌｌｏｃａｔｉｏｎｆｏｒＦａｃｉｌｉｔｉｅｓｉｎＧｒａｉｎＰｏｓ...     

GM~* (1,1) "LR" Method and its Applications

ＧＭ~＊（１，１）＂ＬＲ＂ＭｅｔｈｏｄａｎｄｉｔｓＡｐｐｌｉｃａｔｉｏｎｓ￥ＬＩＮＧＹｉｎｇｃｈｕｎ（ＺｈｅｊｉａｎｇＡｇｒｉｃｕｌｔｕｒｅＵｎｉｖｅｒｓｉｔｙ，Ｈａｎｇｒｈｏｕ，３１００２９，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｂａｓｅｄｏｎｔｈｅｃｈａ?..     

基于Box-Cox变换分位数回归与负荷关联因素辨识的中长期概率密度预测

中长期电力负荷预测是电力部门制定电力系统发展规划和稳定运行的重要前提.针对影响中长期电力负荷预测精度的多个因素,本文利用逐步回归方法,从众多影响负荷预测精度的关联因子中,对关键的影响因子进行辨识,并提出基于Box-Cox变换分位数回归和核密度估计相结合的概率密度预测方法,得出不同分位点下未来连续几年的概率密度预测结果,实现了对未来年用电量准确波动区间的预测.以安徽省的历史用电量和社会经济数据为例,进行仿真实验.结果表明:该方法不仅实现了中长期电力负荷概率密度预测,而且利用强关联因素提高了中长期电力负荷概率密度预测的精度,有效解决了考虑多因子的中长期电力负荷概率密度预测问题.     

基于随机策略搜索的多机三维路径规划方法

针对传统无能耗约束的多无人机路径规划方法难以适应复杂山地作业环境的应急救援要求，提出了一种基于LSTM-DPPO(long short-term memory-distributed proximal policy optimization)框架的多无人机三维路径规划算法。利用LSTM长短期记忆神经网络提取出多无人机在各自飞行过程中的重要特征状态信息序列，经过多次迭代更新后得到一个最优网络参数模型，结合能耗生成最优的三维探测路径。实验结果表明：该方法相对于传统路径规划方法效果显著，能在能耗最小的前提下规划出最优探测路径。     

中长期高技术产业化过程影响因素的结构分析

建立了中长期高技术产业化过程影响因素的解释结构模型，分析了其中的结构层次和因果关系，系统地再现了各种影响因素在中长期高技术产业化过程中所起的作用，并据此提出了中长期高技术产业化的对策和建议。     

多反舰导弹攻击多目标协同航路规划

为解决多反舰导弹的协同航路规划问题,建立了基于空间和时间协同的航路规划模型,并设计了航路可行节点动态开辟算法和协进化多子群蚁群算法。节点开辟算法在任务空间建立搜索树的同时滤除不可行节点,缩小了航路优化搜索范围;多子群蚁群算法结合协进化的基本思想,通过引入蚂蚁子群间的协同进化策略,并对蚁群算法状态转移规则、信息素更新机制进行设计,进而并行搜索多导弹最优协同航路集合。仿真结果表明,本文方法能够为多反舰导弹构建优化的协同飞行航路,不但适用于导弹发射前的预先规划,而且适用于航路分段的局部实时重规划。     

一种基于规划系统的计划识别混合求解方法

基于智能规划领域中机器人动作规划的思想,给出了一种求解计划识别问题的混合方法。首先讨论了规划及计划识别系统的一阶谓词逻辑知识表示,然后建立了一种基于智能规划的计划识别模型,并提出了一种计划序列的生成算法,再结合D-S证据理论来实现计划识别的不确定性推理。最后以一个例子说明了采用该方法进行规划推理和计划识别的过程,表明了使用该方法求解计划识别问题的可行性。     

基于区域划分的反舰导弹航路规划算法

针对反舰导弹(anti-ship missile, ASM)传统航路规划中难以兼顾巡航安全和快速抵近目标的问题,提出了基于区域划分的航路规划算法。首先,依据目标点和战术区中心点相对位置关系分别建立“远离威胁战术区”和“抵近目标战术区”模型。然后,在威胁战术区采用Dijkstra算法计算Voronoi图的最短航程并进行自适应折线化处理;在目标战术区采用二叉树算法快速规划最短航程\最少转向点航路。仿真结果表明,所提方法相比Voronoi图的路径参数更加优化,相比二叉树算法更加安全,同时生成的航路规划网能够为多枚导弹协同攻击提供全局性航路参考。     

一种光线跟踪的加速算法

本文提出了一种光线跟踪的加速算法,该算法对整体光照模型的镜面反射项进行了改进,提出了层次包围体与均匀空间划分相结合的方法,采用了一种快速方盒查找方法,消除了光线与占据多个方盒的物体多次求交。提高了光线跟踪速度。     

A Fast Algorithm for Ray Tracing

A fast algorithm for ray tracing is presented, with which the specular reflection term of global illumination model is improved. A hybrid technique combining hierarchical bounding volumes and constant size box partitioning is presented and a fast box traversal algorithm is used. By this technique multiple ray intersections with objects that are in more than one box can be avoided. As a result, the speed of ray tracing is considerably increased.     

考虑相关性的串联系统动态机会成组维修优化

多部件串联系统存在复杂的相关性,制定最优的维修策略以保持最低的维护成本是设备科学管理的关键之一。本文提出多部件串联系统动态成组机会维修策略。该策略在考虑部件间的经济相关性和结构相关性的基础上,以节省的总维修成本最大为目标,构建了有限时间内系统维修优化模型;应用了遗传算法对系统各部件进行分组优化,解决了NP难问题;应用滚动计划,将长期计划与短期计划相结合,实现对维修计划的动态实时更新。案例分析表明,该方法能够有效地降低维修成本,值得在工程实践中借鉴。     

地地弹道导弹研制方案综合评价决策模型

针对地地弹道导弹武器系统方案阶段进行方案决策的需求，在建立方案评价目标体系的基础上，分别建立了单目标准则下的效能评价模型、费用评价模型、风险评价模型以及综合考虑多个因素的多目标综合评价决策模型，以实现地地弹道导弹武器系统在方案阶段对系统效能、费用、研制周期和风险四个方面进行全面分析和综合评估，为使用方进行方案论证和方案评审提供定量分析的依据。