中国运筹学会第七届学术交流会论文集PDF电子书下载

主题报告Ⅰ（10月17日9：50-11：50）主持人：章祥荪 1

Rechard C. Larson：Operations Research： The Science of Better 1

Mosanori Fushimi：The Operations Research Society of Japan-History and Present Activities 12

主题报告Ⅱ（10月17日14：00-16：20）主持人：袁亚湘 15

韩继业：非线性优化的若干新研究 15

汪寿阳：网络时代OR中几个值得重视的方向 15

魏权龄：DEA及其经济背景 15

徐瑜：西北地区运筹学的研究与应用 31

全体会员代表大会（10月17日16：50-18：00）主持人：方伟武 41

数学规划Ⅰ（10月18日8：00-9：45）主持人：韩继业 41

张连生：全局优化的变形打洞法（30分钟邀请报告） 41

范丽亚：Solution Existence of Abstract Set-Valued Mixed Variational Inequalities 41

盛玉红，热西达：凸二次规划问题的一种内点算法 48

丁梅，刘家壮：交叉规划的M-F约束品性 53

张菊亮，陈剑：两个快速一维搜索方法 59

胡清洁，梁远信，简金宝：一类新的广义凸函数及相应凸规划的最优性条件与对偶 65

王周宏：符号几何规划的全局解方法 72

不确定系统Ⅰ（10月18日8：00-9：45）主持人：朱元国 79

周根贵：带约束最小树问题设计与优化的遗传算法（30分钟邀请报告） 79

刘彦奎：The Independence in Possibility Theory and its Applications 79

韩明：可靠度的E-Bayes估计及其性质 87

元继学，吴祈宗：模糊多属性决策基础理论研究 92

周根贵，曹振宇：逆向物流网络中的选址问题研究 98

王宪杰：随机弹性及其在利润预测中的应用 108

组合图论网络Ⅰ（10月18日8：00-9：45）主持人：胡晓东 113

张玉忠：分批排序问题研究（30分钟邀请报告） 113

邵小健，段华，贺国平：一种改进的最少核分类器 114

赖春晖：Potentially Kp,1,A,1-graphic degree sequences 121

段华，陈东灵：系列平行图的边面着色 125

徐俊杰，忻展红：粒子群优化在0/1背包问题中的应用 131

现代排序理论与应用Ⅰ（10月18日8：00-9：45）主持人：唐国春 136

吕绪华：按照工序之间逻辑关系对工序进行自动编号的计算机实现 136

何正文，徐瑜：多模式项目支付进度问题的优化模型及启发式算法 142

刘明成：具有累积优势度的对数最小二乘排序法 152

Shijie Sun， Longming He， Guosheng Ding： A hybrid two-stage flowshop with parallel and burn-in processor 155

管理与决策问题Ⅰ（10月18日8:00-9:45）主持人：吴育华 169

刘光中，龚俊华：从投入产出角度看四川省信息产业的地位和作用 169

潘开灵，时君丽：质量管理信息系统的开发与应用 179

李伯德：资本资产定价模型及其应用 187

王惠萍：城市特征和FDI的空间经济计量分析 193

马淑娇，周喜：基于J2EE的电子政务原型系统的研究与开发 199

对策论（10月18日8：00-9：45）主持人：刘克 209

高红伟：Game Analyses on an Economics Experiment 209

张敏：基于SARS防治的社会博弈分析和管理策略 217

吕文红，吴祈宗，郭银景：基于重复博弈的电力市场产量模型及其稳定性分析 224

于丽英：逆向物流中的博弈分析 229

张向东，高作峰：带合作指标对策的妥协值 235

数学规划Ⅱ（10月18日10：15-12：00）主持人：张连生 240

张超，修乃华：广义线性互补问题的P特征（30分钟邀请报告） 241

申培萍：符号几何规划的全局解方法 245

曹炳元：分式绝对值几何规划的等价形式 251

周岩，濮定国：Large QP-free方法解变分不等式问题 259

不确定系统Ⅱ（10月18日10：15-12：00）主持人：彭锦 267

刘彦奎：模糊随机优化的数学基础（30分钟邀请报告） 267

吕渭济，杨德武：基于Weibull分布项目投资风险收益模型的建立与优化 267

陈庆华：Research on SARS Epidemic Situation Forecast 272

周长银，贺国平：补偿随机规划问题的一个SSLE算法 278

苏咪咪，叶中行：方差—协方差矩阵奇异情况下的最优投资组合 286

组合图论网络Ⅱ（10月18日10：15-12：00）主持人：张忠辅 292

许宝刚：Steinberg猜想及其有关问题的进展（30分钟邀请报告） 292

尹红霞，张敏洪：运行中的GSM移动通信网络的优化调整 292

李引珍，何瑞春，郭耀煌：指定经由的铁路运输网络最短路径对象定界标号算法 297

包世堂：关于Cm*Cn的边色数 304

Yanfei Yang， Zheng Xie： A Note on the Bounded Fragmentation Graph 307

现代排序理论与应用Ⅱ（10月18日10：15-12：00）主持人：张玉忠 313

Chunfu Jia： Stochastic Single Machine Scheduling with a Common Due Date Window to Minimize Earliness and Tardiness Penalties 313

Chen Kebing， Gao Chengxiu：Single Machine Scheduling With Variable Processing Times 320

石永强，张国川：工件尺寸不同的单台批处理机加工在线问题 329

DEA方法及应用（10月18日10：15-12：00）主持人：魏权龄 335

娄蕙兰：应用DEA方法和模型进行各省农业经济效益分析及评价 335

罗旋，陈廷，刘文芬：锥比率DEA模型在医院相对效率评估中的应用 342

詹钟炜，王勇，吴凌云，章祥荪：基于DEA的电子政务评估研究 348

郭均鹏，吴育华：求解区间DEA的主客观方法及其数据一致性问题 355

韩松，魏权龄：非参数DEA模型最优解的（弱）Pareto性质研究 364

智能算法（10月18日10：15-12：00）主持人：汪寿阳 370

钟守楠：基于自然进化机理的评价模型 370

卓新建：A New Image Process CNN 375

Zhang Xiangsun， Li Zhenping， Zhou Wenfeng： A Neural Network Algorithm for the （m，d）-Coloring Problem of a Graph 382

郑芳英，韩丛英，贺国平：异步PVT算法 390

Yi Fanglei， Xu Yinfeng： Dial-a-Ride Problem with Time-Windows and On-Line Algorithms 398

数学规划Ⅲ（10月18日14：00-15：45）主持人：岳五一 406

修乃华：博弈均衡优化算法的研究进展（30分钟邀请报告） 406

杜刚：产品族设计中的层次优化问题 406

Detong Zhu： An Affine Scaling Trust Region Algorithm with Interior Backtracking Technique for Solving Bound-constrained Nonlinear Systems 411

王晓敏：多目标半定规划的Lagrange函数和Lagrange对偶 418

薛毅，姚富玲：求解等式约束问题的一类修正罚函数方法 426

连淑君，王长钰：在Armijo性腺搜索下共轭梯度法簇的全局收敛性 434

不确定系统Ⅲ（10月18日14：00-15：45）主持人：刘彦奎 444

朱元国：On Convergence of Chance Distributions for Random Fuzzy Variables（30分钟邀请报告） 444

Lixing Yang， Baoding Liu： Limitation Theorem of Characteristic Function for Fuzzy Variable 453

蔡旭，方伟武：基于极大似然估计的分子序列修正Kimura双参数距离 459

张星，孙建平，于丽英：城市基础设施项目风险的模糊综合评价 466

侯福均，吴祈宗：基于期望值矩阵的模糊数互补判断矩阵一致性研究 473

张彦，赵冰，石天林，岳德权，杜建华：转换开关不完全可靠的冷储备系统的可靠性 481

黄元生，王哲明，张岩峰：马尔科夫预测模型及其在用电结构分析中的应用 489

组合图论网络Ⅲ（10月18日14：00-15：45）主持人：刘桂真 494

许进：图论在生命科学中的应用（30分钟邀请报告） 494

蔡建生，刘桂真：组合优化理论在卫生投资决策中的应用 494

Ma Shengquan， Li Jingwen，Zhang Zhongfu：On The Adjacent Vertex-Distinguishing Edge Coloring of Km ·C*n 501

Ma Ming， Li Jingwen， Liu Hua： On The Adjacent Vertex-Distinguishing Edge Coloring of Km·S*n 506

杜彩凤，李珍萍，程郁琨：图的正交因子分解 509

张晓娜：装备项目立项的风险评估 516

刘华，赵鹏，马明，冶建华，张忠辅：图Sm*Fn的邻点可区别的边色数 522

Hongmei Liu： Circulant digraph and its routing algorithm 528

陶跃钢，陈文德，刘国平：极大离散事件系统的优化 534

金融与投资（10月18日14：00-15：45）主持人：程兵 539

方洪全，曾勇，何佳：序次PROBIT模型在银行债项等级预测中的应用研究 539

汪贤裕，杨齐寿，王华：垄断厂商系列产品的价格、质量与市场分割 546

张维蓉，吴祈宗：我国保险销售的委托-代理特征及对策研究 553

Min Xiao， Sui He： Hedging of Option in Discrete Time under Proportional Transaction Costs 561

Wu Weixing， Liang Hengyi： Overconfidence， Excess Entry and Asset Pricing 569

数学规划Ⅳ（10月18日16：15-18：00）主持人：冯恩民 575

何炳生：预测校正方法及其在优化问题中的应用（30分钟邀请报告） 575

李梅霞，王长钰：线搜索下带误差项的Dai-Yuan共轭梯度算法 575

孙俊清，李勇建，涂奉生：采用替代策略时人才租赁中心两类雇员规模优化问题的研究 586

刘洋，贺仁杰，陈英武：基于动态约束满足的一类含时间窗口的多资源动态调度模型与方法 593

刘德刚：首都机场机舱清洁服务人力资源优化配置与排班计划方法研究 602

张雷洪，潘平奇：一类推广的拟-牛顿方程 609

管理与决策问题Ⅱ（10月18日16：15-18：00）主持人：高荣兴 616

杨文国，郭田德，高自有，赵彤：考虑部分路段上一氧化碳排放量限制的弹性平衡配流模型及算法 616

杨翠红，张红霞：水利基建投资对国内生产总值的后向效应分析 625

吴军，汪寿阳：CVaR与供应链的风险管理 633

张海丽，吴祈宗：高新技术风险投资项目综合评价指标体系研究 640

张跃军，颜志军：地区工业信息化水平综合评测研究 648

刘光中，张玉，肖爱艺，朱歆玥：房地产业在四川经济发展中的地位—基于四川省投入产出表的分析 656

组合图论网络Ⅳ（10月18日16：15-18：00）主持人：胡智全 674

闫桂英：生物数学中的一些组合问题（30分钟邀请报告） 674

陈光亭，丁巍，张固：系列平行图上时延约束组播路径问题的FPTAS 674

常迎香：一类无完美匹配的二部图 681

李引珍，何瑞春，郭耀煌：一类交通网络中相异最短路径模型及算法研究 684

关秀翠，张建中：赋权l_模意义下的约束瓶颈支撑树问题的逆问题 691

Ma Shengquan， Li Jingwen， Ma Shaoxian， Zhang Zhongfu： On The Edge Coloring And The Adjacent Vertex-Distinguishing Edge Coloring of Km·W*n 698

Ma Shaoxian， Li Jingwen， Tian Shuangliang， Zhang Zhongfu： On The Adjacent Vertex-Distinguishing Edge Coloring of Km·F*n 702

Yan Jin： Some Results on Cycles and Paths in Graphs 706

现代排序论及其应用Ⅲ（10月18日16：15-18：00）主持人：孙世杰 713

Shoupeng Liu， Yuzhong Zhang： On-line scheduling with rejection on uniform machines 713

蒋国萍，陈英武：基于关键链的项目进度问题研究 719

方炎申，顾中舜，陈英武：中继卫星调度问题研究 725

陈荣军，唐国春：串联工件同时加工排序问题 735

柏庆国，张玉忠：有尺寸的单机在线分批排序 744

数学规划Ⅴ（10月19日8：00-9：45）主持人：何炳生 750

许香存，曾勇，李平：线性规划在集合竞价交易机制中的应用 750

简金宝，黎健玲：约束优化的一个二次逼近框架及其全局收敛性与收敛速度 756

欧宜贵：一类非线性互补问题的信赖域算法 763

濮定国，丁群艳：带NCP函数乘子法 770

时贞军：A New Supermemory Gradient Method for Unconstrained Optimization 777

Chunming Tang， Jinbao Jian： A New SQP Algorithm for Inequali Constrained Optimization with Arbitrary Initial Point 784

高岳林，雷崇民，马小华：一种连接双线性规划问题的整体优化 792

生物信息学（10月19日8：00-9：45）主持人：方伟武 799

Fengzhu Sun： Combinatorial Problems in Protein Interaction Networks and Disease Association Studies （30分钟邀请报告） 799

张文，方伟武，唐焕文，蔡旭：基于信息离散性度量方法的微生物全蛋白质组的系统发育分析 799

涂四利，方伟武，蔡旭：线粒体基因组中最长保守序列的分析及其意义 807

王瑞省，吴凌云，李珍萍，章祥荪：单体型装配问题及其遗传算法 814

Yuying Zhao， Lingyun Wu， Ruisheng Wang， Zhenping Li， XiangSun Zhang：Haplotyping an Individual form Weighted SNPs Fragments 824

组合图论网络Ⅴ（10月19日8：00-9：45）主持人：王建方 831

徐俊明：网络分析中几个组合优化问题（30分钟邀请报告） 831

张玉忠：分批排序问题研究 840

刘君，赵传成，任志国，包世堂，李敬文，张忠辅：Cm·F*n的邻点可区别边染色 847

吕长青，任韩：关于图的边集亏数的内插定理 853

余英姿，张强：一类广义指派问题的有效解法 859

赵传成：关于Cm·Sn和Cm△Sn的边色数 866

管理与决策问题Ⅲ（10月19日8：00-9：45）主持人：吴析宗 870

卢建昌，孙伟：基于标度扩展的AHP-LP模型研究及其应用 870

侯再恩，张可村：堆积颗粒系统中颗粒级配的优化模型 878

魏翠萍，韩莉莉：无结构决策问题的一种新的决策方法 885

程承运，宋来忠：城市建筑火灾危险度的带有AHP方法的属性综合评价 891

谭德庆，胡培：Cournot-Bertrand多维博弈模型及其均衡 899

李晔，陈燕：随机需求的最优化库存策略 905

算法Ⅰ（10月19日8：00-9：45）主持人：刘林忠 911

李田，王永丽，贺国平：一个新的求解不等式约束优化问题的无严格互补松弛条件的序列线性方程组算法 911

胡光华，殷英，李世云：即时差分策略迭代算法 919

王浚岭：一类线性约束凸规划问题的内点算法及其计算复杂性 926

Ni Qin， Zhou Shilin： A New Sequential Heuristic Algorithm for Solving One-Dimensional Cutting Stock Problems 932

杨月婷，纪颖，王大力：改进的有限内存BFGS算法的二次终止性质 939

郑海艳，简金宝，胡清洁，唐春明：强次可行Norm-Relaxed算法 945

数学规划Ⅵ（10月19日10：15-12：00）主持人：修乃华 952

张永莉，吴育华：运筹学与航空公司管理 952

WeiLi，Guangting Chen：Counterexamples on Some Artificial-free Simplex Methods 961

王学武：同输入M/G/∞排队 968

Cuilian Wu， Yuzhong Zhang： A Polynomially Solvable Special Case of the Knapsack Sharing Problem 976

Jiangang Dai， Jiankui Yang， Jian-Gong You， Hanqin Zhang： A Simple Proof of Diffusion Approximations for Last-Buffer-First-Served Re-entrant Lines 982

Qiying Hu， Wuyi Yue： Optimal Control for Resource Allocation in Discrete Event Systems 990

物流和运输系统（10月19日10：15-12：00）主持人：朱道立 997

蒋建林：求解Constrained Multi-Source Weber Problem （CMWP）的探索算法（30分钟邀请报告） 997

符卓，陈斯卫：车辆路径问题的研究现状与发展趋势 997

秦进，史峰：物流企业配送网络设计的优化模型及算法 1003

Zhao Peixin， Liu Jiazhuang： EOQ Models with Time-Varying Demand under Stock Dependent Selling Rate 1010

李建斌，高成修：城市道路网络多交叉路口交通信号实时优化控制模型与算法 1015

刘云忠，宣慧玉：蚂蚁算法在带时间窗车辆路径问题中的应用研究 1024

许明辉，于刚，张汉勤：Coordinating Supply Chain under Production Cost Disruptions 1032

管理与决策问题Ⅳ（10月19日10：15-12：00）主持人：崔晋川 1042

Yongjian Li，Jian Chen， Fengsheng Tu： Optimal Manpower Planning Decision with Single Employee Type Considering Contract Period 1042

陈潇莉，于英川：中国企业海外并购决策分析 1049

张宾，贺昌政：偏差准则对GMDH模型推广能力的改进 1056

李强，曾勇：杠杆融资企业的技术创新采用决策研究 1064

排队论（10月19日10：15-12：00）主持人：张汉勤 1070

Wuyi Yue， Yutaka Matsumoto： Probability Distributions of Packet Delay in Multimedia Wireless LANs with Random Multiple Access Protocol（30分钟邀请报告） 1070

徐秀丽，田乃硕：（e， d， N）-策略的M/M/c排队 1082

岳德权，石天林，张彦：Geometric/G/1离散时间可修排队系统 1089

朱翼隽，唐祥金，陈燕：M/GI/1/负顾客排队模型的平稳条件 1096

尚寿亭，张健，张长胜，王瑞亮：用于解决排队问题的快通系统 1103

马占友，刘洺辛，田乃硕：单重休假的带启动一关闭期的Geom/G/1排队 1112

李文权，王炜：高速公路上匝道合流区通行能力分析 1119

算法Ⅱ（10月19日10：15-12：00）主持人：周根贵 1128

吕一兵，万仲平，贾世慧：一种求解线形二层规划的简单方法 1128

凌和良，邬冬华，刘瑞霞：变测度的积分型全局优化算法 1135

朱志斌，张可村：非凸非线性规划一个全局收敛的可行内点算法 1142

任建锋，张玉忠：问题Pm|r j，B|Σ C j的PTAS算法 1149

温罗生，李泽民：含有线性和非线性等式约束非线性规划问题的一种降维乘子算法 1156

Wu Ting： Pattern Search Methods： Then and Now 1162

数学规划Ⅶ（10月19日14：00-15：45）主持人：唐焕文 1168

Abdellah Bnouhachem： General Mixed Variational Inequalities 1168

段复建，张可村：不等式约束优化问题一个超线性收敛的SQP方法 1179

洪洁，范修斌，方刚，路晓峰：布尔函数最优连续化准则 1186

刘景昭，张玉忠：变分不等式问题的带非负约束转化的一类信赖域法 1195

高彩霞，王宗涛，冯恩民，修志龙：间歇发酵过程的非线性动力系统辨识及最优控制 1202

军事运筹学（10月19日14：00-15：45）主持人：刘奇志 1209

邓韬，徐培德，凌云翔：基于模糊回归分析的C31系统效能评估方法研究 1209

李青，朱广训，伞耀：联合作战条件下弹药分配方案优化研究 1215

郭全魁：可拓运筹学展望 1221

余明明：唯象型方法在装备损耗预测中的运用 1227

李青，陈丽，李涛：新型航空弹药保障数据仓库的开发研究 1233

刘海平：柔性军事运筹方法的理论与实践 1240

算法Ⅲ（10月19日14：00-15：45）主持人：倪勤 1247

杜守强，陈元媛：在新的Wolfe线搜索下三项共轭梯度法的全局收敛性 1247

吕敏，徐俊明，范英梅：无向de Bruijn图的超边连通度 1254

马美杰，徐俊明，杜正中：超立方体网络的边容错泛连通性与折叠超立方体网络的边容错边泛圈性 1261

生物信息学Ⅱ（10月19日14：00-15：45）主持人：刘德刚 1268

张继红，吴凌云，王勇，李珍萍，章祥荪：由基因型SNP数据推断相应单体型的Markov链统计方法 1268

Junhua Zhang， Weiwu Fang： Asymptotic Distributions of a Measure of Information Discrepancy Among Multiple Discrete Distributions 1278

宋杰，唐焕文：基于支持向量机方法的同源寡聚蛋白质分类 1288

管理与决策问题Ⅴ（10月19日14：00-15：45）主持人：刘光中 1296

孟凌霄，于英川：一个企业多角化战略决策方法 1296

刘志勇，滕春贤，陈东彦：二层价格控制问题的研究 1302

张守森，于英川：市场进入战略及其影响因素分析 1309

郭栋仕，于英川：“科教兴市”战略实施评价体系及评价方法研究 1313

陆松，于英川：中国保税区转型与自由贸易区评价模型及实证研究 1321

彭晖，陈月明，王洪宝，牛栓文：层次分析法在层系划分中的应用 1328

徐耀东，陈月明，侯健：油藏整体调剖措施效果模糊综合评价方法研究 1335

Xu Dachuan， Han Jiye， Du Donglei： Approximation of Dense-n/2-subgraph and Table Compression Problems 1342

Jinting Wang： Modelling a Call Center with Interacting Voice Response Units and Impatient Customers 1349

Jinyan Fan： A New Trust Region Algorithm for Nonlinear Equations with Trust Region Converging to Zero 1355