Optimality Conditions for Static Programming with Generalized Convexity

IntroductionIn 1980, Hanson[1]introduced the concept ofinvexity. Many authors are interested in the fur-ther generalization. Several classes of functionswere defined for purpose of weakening the limita-tions of convexity in mathematical programming.For details, the readers are advised to consultRefs.[2~8].In Ref.[2], the necessary and sufficient con-ditions for the optimality of the primal and dualproblems were given with involving the functionssatisfying these conditions called type and typ…     

线性规划模型在内河巡航搜救站点设置中的应用研究

内河某一辖区内的重点水域,可以抽象成一条直线上存在几个点的简单数学模型。在此基础上,按照管理者既定的巡航任务表,将一种线性规划理论应用于内河巡航搜救站点设置的决策分析。建立数学模型,通过比较从预设站点出发完成相同巡航任务所需时间多少来确定最佳巡航搜救站点设置位置,并结合实例论证了这一算法的实用性和可行性。     

无人机地面控制系统抢修备件携行量模型分析

根据无人机地面控制系统战场损伤模式特点,通过分析战场损伤模式的抢修方法及战时抢修设备备件携带数量的确定问题,以最短抢修时间为目标函数,以抢修备件携带能力有限为约束条件建立模型,运用线性规划理论对模型进行求解,对设备携行进行了探讨。     

船舶修理任务和资源合理配置的线性规划分析

运用线性规划理论,通过线形规划模型来分析和研究如何根据修船企业现有资源来规划各项修理工程的承接量,为修船企业在生产资源和产能效益之间寻找最佳配置。     

基于机械臂的隧道波纹钢支护结构装配控制技术探究

为研究隧道新型波纹钢初期支护快速装配施工技术,基于隧道施工常用工业机械臂分析实现搬运装配等特定功能的控制方 法和二次开发手段。主要研究和结论如下: 1)从机械臂的计算机集成控制角度出发,提出实现工业机械臂二次开发功能(如智能 装配或搬运)的研究思路。研究中选用ABB 机器人RobotStudio 离线编程平台,完成机械臂运动算法的预编程。机械臂与计算机之 间采用PC SDK 方式进行通信,交换运动目标点等数据。在计算机端联合开发设计C#程序模块,实现网络集成控制及用户交互的 功能。2)为验证控制方案的合理性,在RobotStudio 中导入波纹钢3D 模型并搭建机械臂装配虚拟仿真试验平台,设置工作站I/ O 信 号逻辑。3)利用二次开发软件控制波纹钢搬运装配运动的仿真试验运行成功,验证了基于机械臂的波纹钢装配集成控制技术的可 行性,虚拟试验仿真数据可以为实际应用提供可靠的参考,并为未来波纹钢支护结构装配施工智能化的相关研究提供基础成果。     

无人帆船长途路径规划研究

将多维动态规划法应用于1条无人帆船从上海到青岛的长途路径规划,在当前位置以外引入已航行路径长度作为第三维状态变量,以相邻路径点之间的短途路径规划方案作为决策变量,可以规划出一组随路径总长度变化的航行时间最短路径。结果显示,增加状态变量维度后,规划结果保留了更多备选方案,起到了很好的决策辅助作用。     

区段站阶段计划的优化模型和算法

以区段站阶段内准点满轴发车为目标,建立混合０－１规划模型,并根据大系统理论将系统分解为４个有序的子系统,同时给出分解算法,为阶段计划的计算机自动编制提供了一个优化决策基础。     

技术站调度决策支持系统的研究--到发线的合理使用

建立了一个计算机编制到发线运用计划的二次０－１规划模型,并将该模型化解为两个简单的０－１规划模型,简化了求解难度,提高了求解效率。     

一类组合优化问题与非凸二次规划的等价

本文研究一类著名的组合优化问题,如旅行商问题,k一着色问题和最大切割问题 等。首先构造了它们的一个特殊的二次乐l规划模型(I),然后证明了(1)与其松驰间 题(11)在最优性意义下的等价性,从而建立了这类组合优化问题与一类特殊的非凸二 次(连续)规划之间的联系,提供了一种用连续二次规划的算法求解这类组合优化间 题的途径,为这类难题的算法研究开辟了一个新的方向。      

航空收益管理中多航段舱位控制模型

为了优化多航段舱位控制,提高航空客运收益,将旅客始一终点流按票价由高到低排序,定义旅客始一终点流为决策变量,以各始一终点流需求为约束条件,以航线期望总收益为目标函数,建立了多航段舱位控制问题的随机规划模型,设计了模型求解遗传算法。算例分析结果表明,收益计算结果最大误差为0．34％,结果稳定,模型可行。