线性规划问题的一种新的摄动法

在用单纯形方法解线性规划的问题时，不可避免会出现退化情况，而某些退化情况会导致循环。目前采用的避免循环的方法一共有两类：传统的摄动法（字典序）和Bland方法。本分析了传统摄动法的一些不足，给出了一种新的摄动法。     

再论图Pn^3的优美性

给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的.     

单机排序问题1|rj,prmp|∑wj(1-e-acj)的动态在线调度

本文首先一般化了可中断的概念,并建立了相应的中断-安装重复模型,然后研究了单机排序问题1 |rj,prmp|∑wj(1-c-acj)在中断-重复和中断-安装重复模型下的动态在线排序问题,给出了只考虑当前可用信息而不是考虑全部任务信息的在线调度规则.     

在线拍卖的最优保留价设计

在Riley和Samuelson的传统拍卖模型基础上引入网上拍卖的刊登费、佣金、罚金以及投标者随机到达等因素,构建网上拍卖公开保留价和秘密保留价下的拍卖商期望收益最大化决策模型,研究网上拍卖最优公开保留价和最优秘密保留价,并给出最优保留价的一般形式.在此基础上,对最优保留价进行分析,所得结论表明:拍卖商的最优公开保留价与最优秘密保留价相等.此外,论文还还将网上拍卖的最优保留价与传统离线拍卖的保留价进行比较分析,并进一步分析了投标者到达率对最优保留价的影响.     

具有受限支付的合作博弈研究

n人合作博弈(N,υ)中的解是一个支付向量,用来将该合作博弈的收益值υ(N)公平合理地分配给参与合作的每个参与者.核心是研究最多的解概念之一.在考虑到合作博弈(N,υ)的收益值υ(N)不完全用来分配的情况时,本文推广了传统合作博弈的分配和核心等概念,称之为广义分配和广义核心,建立了广义核心的一些基本结果.     

证券组合模型系数的凸二次规划求解方法

证券组合问题是二次规划问题,在证券组合模型中的协方差矩阵为正定的条件下,利用矩阵理论将其转化为等价的无约束优化问题.并且建立了原问题的K-T点与等价无约束问题的稳定点之间的关系.为证券组合投资的最优化提供科学依据和有效的计算方法.     

图U∧C_(4,m_i)from i=1 to n的优美性

优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图4,1inmiC=U∧是优美图,且是交错图.     

排序问题P2|prmp|Cmax在中断—重复模型下的调度

对于传统的中断-恢复模型下的P2｜prmp｜Cmax问题，已有最优调度规则。但中断-恢复模型并不是一般意义下的中断模型。在某些情况下，被中断的任务不能被简单的恢复加工，而是在该任务被重新加工之前必须有一定的延迟时间。延迟可能是该项任务的一部分（或者是全部）需要返工的时间。本文在研究了排序问题P2｜prmp｜Cmax在中断-重复模型下的调度，指出对于选择哪一个任务被中断的问题是NP—hard的；而对于如何处理被中断的任务的问题，指出当被中断任务的最初被加工时间由Xj增加为Xj＋△xj=Xj/（1-1/2aj）时，可使得两台处理机的时间表长相等，从而达到最优。最优时间表长为：Cmax^＊=1/2n∑j=1pj＋ajxj/（2-aj）。最后给出了在中断-重复模型下的调度规则。     

基于博弈树的概念图推理算法

提出了一种基于博弈树的概念图推理算法.该算法将封闭世界模型上的概念图推理转化为对博弈树根节点的可解性标示过程.算法采用深度优先策略,可以实现对此模型下任一个概念图或概念图集合“真值“的识别.推理结果与人类思维相一致.     

星象的广义超几何函数

Ｃａｒｌｓｏｎ和Ｓｈａｆｆｅｒ利用解析函数与一个不完全β函数的ｈａｄａｍａｒｄ乘积定义的线性算子揭示了单函数论与特殊函数理论的一些联系，并提出了研究某些星象，凸和预星象超几何函数族的问题。最近，Ｏｗａ和Ｓｒｉｖａｓｔａｖａ得到了单叶，α级凸和α级星象广义超几何函数的一些结果，本文主要将这些结果推广到更一般的情况，其中还改正了Ｏｗａ和Ｓｒｉｖａｓｔａｖａ的三个错误结果。