在线租赁的规划模型及算法分析

针对DVD在线租赁问题,为了让用户总体满意度尽量大,又要让分得DVD的会员尽量多,本文建立了一个规划模型,提出了一种能在全局进行搜索的"PP算法".在保证有95%的会员能看到所需要的DVD的情况下,会员的满意度尽量的大,网站的支出尽量小.在"PP算法"的基础上采用了在局部逼近极值的算法,建立了相应的双目标规划模型,并对算法进行了分析.     

DVD在线租赁模型

探讨DVD在线租赁问题。根据调查问卷得到的数据,建立概率模型来求解DVD的购买数量。建立0-1整数规划模型来对各种DVD进行分配,使会员满意度达到最大,并应用数学软件LINGO8.0对此模型进行求解,给出前30位会员的求解结果。建立多目标决策规划模型,以达到利用最少的资源最大程度的满足会员的要求,并获得最大的经济效益。     

DVD在线租赁模型

探讨DVD在线租赁问题.根据调查问卷得到的数据,建立概率模型来求解DVD的购买数量.建立0-1整数规划模型来对各种DVD进行分配,使会员满意度达到最大,并应用数学软件LINGO8.0对此模型进行求解,给出前30位会员的求解结果.建立多目标决策规划模型,以达到利用最少的资源最大程度的满足会员的要求,并获得最大的经济效益.     

DVD在线租赁问题的数学模型

本文主要研究了DVD在线租赁的问题:网站如何使提交了在线订单的会员获得最大满意度?对于最大满意度,本文从会员得到DVD的张数和偏爱程度两方面考虑,根据已知数据,建立多目标线性规划模型.然后用C语言对模型进行求解,得出了使会员满意度最大的DVD分配方案.在本文最后列举了前30名会员的DVD获得结果.     

DVD在线租赁问题的数学模型

探讨了DVD在线租赁网站在考虑会员满意度和自身赢利的因素下进行DVD的购买和分配问题.在给定条件下.为使网站获得更好的经济效益,建立了相应的模型,并利用Lingo软件求得了相应的结果.     

DVD在线租赁优化模型

针对2005年全国大学生数学建模竞赛题“DVD在线租赁”中的3个问题进行了建模求解。应用概率统计知识将问题1转化为一个概率不等式。对于问题2建立了一个以最大满意度为目标的0-1规划模型，并设计了两阶段求解的算法。将问题1中的概率不等式作为一个约束条件加入到问题2的模型中，得到问题3的模型。     

多路径交通分配模型的改进及节点分配算法

本文对动态多路径交通分配模型进行了改进，提出了该模型的快速算法－节点分配算法，并详细阐述了节点分配法中的网络处理、分配节点排序及参数确定等问题。节点分配算法的采用，大大提高了多路径交通分配方法的速度及容量，使之能在超大规模网络的交通规划、交通控制及交通诱导系统中应用。     

联合火力打击中武器目标分配问题的多目标优化模型及算法

联合火力打击中确定最优的武器目标分配方案是具有挑战性的问题.为解决该问题,考虑需要在潜在打击目标中确定打击目标,建立了一个以最大化期望毁伤收益和最小化打击成本为目标的多目标优化模型.采用加权求和法以及偏好将多目标优化模型转化为全局约束优化模型.设计了具有较好搜索能力的交叉和变异算子的遗传算法.实验结果表明,所提出的算法可以得到比对比算法更好的分配方案.     

基于分流率的路径交通量求解算法

为求解交通分配问题，提出一种基于分流率的路径交通量求解方法．该方法通过求解一个基于分流率的交通分配模型确定了满足用户平衡准则的路径交通量．文中首先给出分流率的定义，并根据该定义建立一个以分流率为求解变量的交通分配模型，然后证明该模型等价于传统的以路径交通量为变量的交通分配模型．新建模型是一带等式约束和不等式约束的非线性规划，它的变量个数是网络中终点个数和路段个数之积的线性函数，且比以路径交通量为变量的交通分配模型要少很多．文中通过引入网络中节点和有向路段的平均成本的定义简单有效地解决了新建模型消除等式约束后梯度难以求解的问题，并以此给出新建模型的求解算法．该算法以近似Newton方向到约束空间上的投影作为下降方向，用不精确搜索技术确定搜索步长．文中从理论上证明了算法的可行性和收敛性，并通过算例阐述了算法的有效性．计算结果表明：该方法可在理想的时间内求解大规模网络的交通分配问题；在计算时间、计算精度和所需存储内存上比其他能够确定出路径交通量的求解算法都要优越；在相同的计算精度下计算时间仅仅是其他算法的三分之一，甚至更小．     

列车到发不确定的客站咽喉利用与股道分配

研究了列车到发时刻不确定条件下的铁路客站咽喉利用优化与股道分配问题.首先,建立了基于不确定列车运行图的咽喉利用与股道分配优化模型,模型考虑股道占用时间与均衡使用性,满足列车、咽喉、股道三者的耦合关系.然后分析并统计了不确定列车运行图的列车到、发站时刻的均值与方差,通过函数模拟的形式抽离出列车时刻表.此外,考虑到问题的NP-hard性,设计了基于模拟退火算法的启发式算法.最后,以宝鸡车站一个阶段计划内的咽喉利用与股道分配问题为实例进行了仿真验算.     

DVD在线租赁决策模型

以2005年全国大学生数学建模竞赛B题为背景,针对现在网上流行的DVD在线租赁问题分别建立了0-1规划模型和双目标规划模型,采用"两步走"的方法对模型进行求解,从而对DVD的购买和分配进行了优化.文章最后还提出了用Logistic模型对新发行DVD的需求量进行预测,并给出了购买方案的模型,同时对租赁周期进行合理的设计.     

基于用户满意度的CoMP-JT多小区资源分配算法

在协作多点传输（coordinated multiple points transmission,CoMP）的联合传输（joint transmission,JT）系统中,为了提高用户的服务质量,提出了一种基于用户满意度的多小区资源分配算法。该算法基于用户累积时延构建了一个用户满意度函数,将客观时延和吞吐量转化为主观满意度,再通过最大化所有用户的满意度,推导出了一个有效的单小区资源初始分配算法,最后在多小区资源分配过程中通过集中控制单元对所有小区资源进行最终分配。理论分析与仿真结果表明,与传统算法相比,该算法能够在公平性,时延和吞吐量方面能够更好地适应用户的需求。     

面向H.264SVC空域-时域可伸缩编码的码率分配算法

提出一种面向H.264 SVC空域时域可伸缩编码的码率分配算法。通过对SVC编码过程的分析,设计了一个两阶段基于模型的码率分配算法框架。在每一阶段中沿空域或时域可伸缩性方向上,码率分配问题都被描述为一个优化问题进行求解。在充分挖掘层次间相关性的基础上,提出空域、时域视频层的失真和码率模型。利用所得到的率失真模型,使用拉格朗日乘数法,求取该分配问题的最优数值解。实验结果表明,新的率失真模型所提供的高效码率分配算法,大幅度提高了现有参考代码JSVM的性能,其编码效率平均增益达1.22 dB。     

面向H.264 SVC空域-时域可伸缩编码的码率分配算法

提出一种面向H.264 SVC空域?时域可伸缩编码的码率分配算法。通过对SVC编码过程的分析, 设计了一个两阶段基于模型的码率分配算法框架。在每一阶段中沿空域或时域可伸缩性方向上, 码率分配问题都被描述为一个优化问题进行求解。在充分挖掘层次间相关性的基础上, 提出空域、时域视频层的失真和码率模型。利用所得到的率失真模型, 使用拉格朗日乘数法, 求取该分配问题的最优数值解。实验结果表明, 新的率失真模型所提供的高效码率分配算法, 大幅度提高了现有参考代码JSVM的性能, 其编码效率平均增益达1.22 dB。     

区域覆盖的多机协同探测任务分配策略

为满足战场环境下对兴趣区域进行覆盖探测的任务需求,提出了一种基于区域覆盖的多无人机协同探测任务分配策略。首先通过最小圆覆盖法确定无人机在兴趣区域中的目标航迹点,其次进行多机协同任务规划,在目标分配模型的基础上进一步建立时间分配模型,然后利用改进灰狼算法对任务分配模型进行求解,最终实现资源优化分配决策方案的获取。仿真结果表明,所提算法相比其他算法具有更快的收敛速度,能够更加有效地解决区域覆盖探测资源优化分配问题。     

快速确定网络中最大流的流量分配算法

运输网络中的最大流的流量分配问题不仅存在于计算机网络,许多诸如在生产活动中的信号流、物流之类的问题,均可转化为运输网络模型,同样存在最大流的流量分配问题.文章就这一问题进行了探讨,"快速确定网络中最大流的流量分配算法"提供了运输网络中最大流的流量分配问题的算法及理论依据.     

团队与散客一体化舱位控制方法

团队控制问题对于亚洲航空市场,尤其是东南亚市场非常重要。在目前航空公司收益管理研究中,缺乏团队旅客的舱位控制问题研究。团队与散客的舱位控制是相互影响而不能割裂的,应将团队与散客的舱位控制问题综合起来研究。设计了一个数学模型,确定团队与散客的座位分配。由于模型是一个非线性模型,缺乏合适的求解算法。设计了一个分枝搜索算法。通过实例证明算法有效,研究结果可以提高航空公司收益。     

选址-分配问题的一个算法

本文就常见的所谓选址一分配问题,在提出了一个较为简单的多项式算法。在采种条件下,所得到的解是最优解,文中所提出的模型不局限于配电系统,亦可适应其它各种类似的集散系统。文末给出了一个计算实例。     

网络规划法在梯级水电站短期优化调度中的应用

用网络规划法对梯级水电站日负荷最优分配问题进行了探讨,提出了一种新的网络模型,在开机组合业已给定的条件下,直接将负荷分配到机组。还对算法进行了讨论,并在微机上对一个实际的梯级水电站进行了试算。计算结果表明该模型和算法是正确的、适用的。     

一种新型带宽公平分配算法

为了有效地解决个别大流量数据流所造成的不合理带宽占用问题，提出了一种用于路由器的对带宽进行公平分配的流量标记缓冲管理(TMBM)算法．该算法由流量分类标记算法和缓冲管理算法组成，它将每一个数据包归属到数据流，根据每种数据流发送的累计数据包进行数据流分类，按照分类的结果和该类数据流对先进先出(FIFO)缓冲区的利用情况，由缓冲管理算法来确定对该数据流的带宽分配．在不同流量组合的情况下对该算法进行了仿真，结果表明：在各种情况下它都可以达到公平的带宽分配效果，性能比Drop—Tail、RED和DRR等算法优异．