一个整数规划问题的研究——储值卡的优化使用

来源 :华东工业大学 上海理工大学 | 被引量 : 0次 | 上传用户:du_info26
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着储值卡的广泛使用,人们越来越关注储值卡的优化使用问题.该文分别就资金计利息和不计利息两种情况,对几类数学模型系统地研究了这个问题.该文的主要工作之一,是在资金不计利息的情况下,给出了储值卡优化使用的解析结果.首先,作者提出了一个最优化条件;并在这个条件上,给出了在"储值卡能用尽"情况下的解析结果.其次,作者利用多元函数的极值理论,给出了在"储值卡不能用尽"情况下的解析结果.最后,由于实际处理上的困难,作者给出了几个寻求次优解的算法.该文的另一项主要工作,是在资金计利息的情况下,给出了乘客是否需要购买储值卡的条件;如果购买储值卡,作者在严格证明的基础上,给出了寻求最优解的"N+2"步法.由于问题本身的复杂性,在这里,作者也给出了一个求次优解的算法.该文还有一项主要工作,就是在给定的最优化条件基础上,建立了两类新的处理储值卡优化问题的整数规则模型.
其他文献
该文所讨论的回归方程系数不是常数,而是某操作变量的函数.这在化工传热过程中,有现实意义.例如,在高效传热管的最优设计中,设计参数除了考虑管的结构参数外,还须考虑对流体
该文介绍了利用信息技术建立转炉离线模型和进行转炉终点控制模型优化的所作的工作.通用化技术由于其结构开放,成本低廉,维护方便,灵活性高而逐渐成为一种趋势.在过程控制中
随着通讯技术的进步和车辆的智能化,基于车联网的车路协同技术是智能交通的发展方向之一,而车路协同环境下的车辆编队行为是一种常见的交通现象。以智能车辆为研究对象,基于lead
随着经济的发展和社会的进步,智能交通系统(Intelligent Transport System,简称ITS)得到了广泛关注和研究,作为智能交通系统的关键技术和重要组成部分,智能车辆被认为是解决路面
该文首先讨论了大坝监测数据分析因子选择的基本原理,深入讨论了神经网络中普遍采用的MLP模型及BP算法.在此基础上提出了用于大坝数据分析的神经网络模型的方案,并将其应用于
该文讨论期货交易的数值仿真和优化分析问题.利用通道法则建立数学模型,并根据中国期货市场价格波动的实际交易数据对期货交易过程进行了数值仿真.文章对止损策略在期货交易
该文对近年来国内外关于多网络多资源受限的工程调度(MMCS)问题在理论上最新发展作了综述.针对MMCS问题,根据不同的优化目标建立了不同的数学模型.提出了由实际工作中的基础
学位
该文研究了含整数变量两层决策问题.对于单目标型的两层决策问题,文章在分析了求解这类问题的复杂性的基础上,利用分枝定界技术,对两类特殊的含0-1变量两层决策问题提出了间
随着计算机技术的飞速发展,决策支持系统在近年来不论是从理论上,还是在实践中都取得了许多令人瞩目的成果.该文从管理活动的过程和内容出发,将它们与决策活动的过程和内容进