拟树图按第二大无符号拉普拉斯特征值排序

A connected graph G=(V,E) is called a quasi-tree graph if there exists a vertex v_0∈V(G) such that G-v_0 is a tree.In this paper,we determine all quasi-tree graphs of order n with the second largest signless Laplacian eigenvalue greater than or equal to n-3.As an application,we determine all quasi-tree graphs of order n with the sum of the two largest signless Laplacian eigenvalues greater than to 2 n-5/4.     

带恶化和综合学习效应的成组排序问题研究

本文研究了成组技术下带恶化和综合学习效应的排序问题,工件的加工时间带综合学习效应。对最小化时间表长问题,我们给出了多项式算法,并且证明了带一致关系的最小化总完工时间问题也是多项式可解的。     

教、学、用三方对力学基本概念重要性认可度的调查研究

基础力学系列课程作为工科专业的技术性基础课程,如何适应和克服国家在本科教育教学方面提出的系列改革理念所突显的不足和矛盾,已成为课程组必须思考和面临的问题.基于课程改革的需要,该文采用问卷调查方式,进行了教、学、用三方对基础力学基本概念重要性认知程度的调查研究.结果发现:本科生人群对教学要求侧重点的把握不足;教师对课程体系要求和内容的理解上存在差异;显示了四川大学基础力学教学在基础教育与专业教育之间不同需求的矛盾.     

面向内容的立体视频帧重要性区分模型研究

异构网络引起的视频传输失真是影响视频终端感知质量的重要因素，通常只能在解码端进行评估和补偿。因此在编码端建立一个面向内容的立体视频传输失真模型，考虑错误隐藏和错误扩散两种失真，通过近似估计视频中各帧对终端质量的贡献度，从而实现每帧重要性的区分。新模型综合考虑了视频帧编码位置以及表征内容的编码模式、运动矢量、视差矢量等关键信息，可以作为视频在异构网络中传输策略的重要依据。     

一种考虑收入排序的中等收入群体发展测度方法

本文给出一种测度中等收入群体发展的新方法。在测度中等收入群体平均富裕水平时,通过引入一个收入排序的递减函数对个体进行赋权,构建得到一个可分解、可图形展示的测度指标,并给出基于样本的估计方法。该测度指标可进一步分解为三个部分,分别反映了中等收入群体发展的规模、强度和不平等程度,并且有着清晰的几何解释,可结合图形反映中等收入群体发展的总况。该方法较之常用的人数比重指标更加全面地反映了中等收入群体的发展总况。本文进一步使用该方法对我国中等收入群体的发展现状进行了实证分析。     

具有学习和退化效应的单机干扰管理问题

针对工件同时具有学习和退化效应、机器具有可用性限制这一问题,建立可预见性单机干扰管理模型。在这一模型中,工件的加工时间是既与工件所排的加工位置又与工件开始加工的时间有关的函数。同时,在生产过程中由于机器发生故障或定期维修等扰动事件导致机器在某段时间内不能加工工件。目标是在同时考虑原目标函数和由扰动造成的偏离函数的情况下,构建一个新的最优时间表序列。根据干扰度量函数的不同研究了两个问题,第一个问题的目标函数是极小化总完工时间与总误工时间的加权和;第二个问题的目标函数是极小化总完工时间与总提前时间的加权和。对于所研究的问题,首先证明了最优排序具有的性质,然后建立了相应的拟多项式时间动态规划算法。     

基于ANP法的股权激励模式选择研究

本文对企业如何科学合理地选择股权激励模式问题进行研究探讨。不仅考虑到以往研究中的企业特征因素,同时也考虑了激励对象特征因素和外部实施环境因素,建立股权激励模式选择指标体系,并分析各指标间的依存关系,基于此构建了ANP网络结构模型,并选取两个代表性样本企业进行算例验证和应用,最终使得不同企业可根据自身的实际情况选择合适的股权激励模式,验证了该模型的合理性与可行性。     

干旱区农民意愿灌溉水价及其影响因素研究——以甘肃省民勤县为例

水价是调节水资源供给与需求的重要手段之一,而农民的支付能力和支付意愿是干旱区水价改革的关键点.为此,选取典型干旱区民勤为例,采用该地区的实际调查数据,利用多元排序选择模型对民勤绿洲灌区农民支付的实际灌溉水价和意愿灌溉水价及其影响因素进行研究.结果表明:1)农民支付的不同农作物平均实际灌溉水价为每公顷2700元,占其平均净收益的56.2%. 2)农民的意愿灌溉水价为每公顷75元-675元,占农业平均净收益的比重为1.2%-11.1%. 3)影响农民意愿灌溉水价在统计学上显著的因素有:受访者的年龄、文化程度,家庭劳动力的平均文化程度,家庭耕地的集中程度,家庭的年人均纯收入、农业收入占总收入的比重,受访者对生态环境保护知识的了解程度、对生态保护紧迫性的认知度,水资源管理政策满意度、节水技术支持.农民实际支付的不同农作物平均灌溉水价高于水利部发展研究中心得出的水费占农业净收益的比重10%-20%的合理范围这一结论,而农民的意愿灌溉水价远低于这一适宜范围,最后,提出了提升农民意愿灌溉水价的四点建议.     

航空器供油问题中完全逆序类中的多项式时间可解类

航空器供油问题是一类非线性组合优化问题,其目标函数为分式形式,该问题目前不存在多项式时间算法,也未被证明是NP完全问题。一般可以用置换来刻画n架飞机的一个供油顺序。该问题中有一类实例被称为“完全逆序类”,“完全逆序类”用动态规划算法求解计算时间为O(n2ⁿ),具有指数时间复杂度。本文通过对该“完全逆序类”问题做进一步分析,发现在“完全逆序类”中也存在着多项式时间可解的情况。定理1研究一类一次可解的情况,若问题满足定理1的条件,则求解一次即可找到其最优解;定理2研究一类多项式时间可解的情况,当问题满足定理2的条件时,其最优解可在多项式时间内获得。