第六辑 运筹学

Original URL: http://lib.sdsqw.cn/bin/mse.exe?seachword=&K=a&A=64&rec=389&run=13

  运筹学理论 从50年代末期开始,山东大学谢力同首先提出用组合拓扑方法研
究图论及组合优化问题的思想。从组合拓扑观点探讨图上作业法,提出了n维复形
的极值问题,将运输问题和中国邮路问题统一起来并加以推广。这项研究在国内外
乃属首创,受到国内外专家的好评。1979年参加了法加组合会议,并报告了有关组
合拓扑方法在图论中的应用的研究成果。其论文《ProgrammingProblemsonn-
Complexes》(n维复型上的规划问题),发表在《AnnalsofDiscretemath》(《离散
数学年刊》,1980年3期)上,在国内外运筹学界有一定的影响。1973-1980年间,
他领导山东大学船体数学放样组与上海沪东造船厂合作,研究出船体数学放样的一
种新的理论和方法圆率序列法,从1977年开始在上海沪东造船厂正式使用。1980年
成为该厂HD-H-1船体生产数控集成系统中的一项关键技术。该系统获1978年省科学
大会奖,1980年国防工业重大科技成果二等奖。
  线性规划及网络优化 从50年代末开始,山东师范学院管梅谷主要从事这方面
的研究工作,发表的论文有《图上作业法的改进》(《数学学报》,1960年3期)和
《求最小树的破圈法》(《数学的实践与认识》,1975年1期)等。他所提出的邮路
问题,被称为中国邮递员或中国邮路问题,并成为网络优化中所研究的重要问题之
一。其研究论文《中国邮路问题的研究》载于《中国科学》和美国的《Chinese
Mathematics》(《中国数学》)上,受到国际运筹学界的重视。曾被邀请访问过加
拿大的滑铁卢大学等,先后多次参加国际会议并报告了研究成果。有关论文有“
On the Windy postman problem”《关于考虑风向的邮路问题)”和“Eulerian
Or ientation sand Circulations”(欧拉定向和循环)等。
  山东大学刘家壮自80年代初,从事网络优化方面的研究,对用序列表示树的方
法的研究,在国内外运筹学界有一定影响。发表的论文主要有《论有序树的顶点次
序列》(《科学通报》,1982年8期)和《树的不变量全组》(《数学进展》,1985年
1期)等。他对运筹学在实际中的应用问题也进行了一些研究。以他为代表的山东部
分运筹学工作者参加完成了“成昆铁路建设”项目,获1989年国家科技进步特等奖。
  图论和拟阵理论 1984-1985年间,山东大学刘桂真发表的论文主要有《Welsh
猜想对简单的二元拟阵成立》(《科学通报》,1985年13期)和《求最优对集的一个
对偶算法》(《数学研究与评论》,1985年4期)等。其研究成果曾在加拿大、美国
等举行的有关国际会议上报告过。
  系统工程 1982年,曲阜师范学院与济南市农业区划办公室合作研究的“系统
工程在长清县农牧业最优结构布局中的应用”,1983年通过鉴定,认为达到国内先
进水平。长清县根据此系统工程方案调整的农牧业计划,1985年在遭受自然灾害的
情况下,与1981年相比,经济效益明显增加。这项研究成果在省内40多个县和江苏、
江西、山西、青海、湖北、内蒙古等省市自治区的部分县市推广应用,获1984年省
科技成果三等奖,1985年全国农业区划科技成果二等奖。曲阜师范学院的章志敏、
王长钰合写的论文《正交设计的熵最优性》,1983年发表在国外杂志上,并用于指
导农业生产实践,获1984年省科技成果三等奖。