论文部分内容阅读
拟阵理论是近年来走在前列的组合数学的一个分支.本文证明了:设x是带有线性序的工作集合,A是“可分派子集”的集合,则(X,R)是个拟阵,从而可用贪婪算法解决运筹学中广义的分派问题.
拟阵应用于最优分派问题
【摘 要】
：
拟阵理论是近年来走在前列的组合数学的一个分支.本文证明了:设x是带有线性序的工作集合,A是“可分派子集”的集合,则(X,R)是个拟阵,从而可用贪婪算法解决运筹学中广义的分派
【机 构】
：
江西工业大学基础课部
【出 处】
：
南昌大学学报：工科版
【发表日期】
：
1990年2期
其他文献
“钢筋混凝土受扭构件构造”专题研究组进行了76根素混凝土梁、25根少筋梁、39根超筋梁及17根适筋梁的破坏试验,对钢筋混凝土受扭构件的构造配筋界限、截面限制条件、最大和
由济南市淡水科研所担纲的鳄龟北方人工繁育课题取得突破性进展，健康鳄龟幼苗繁育成功，这标志着我国北方地区鳄龟人工饲养进入新的阶段，人工饲养鳄龟靠南方引苗的局面将被打破。
6．2季铵盐类消毒剂半个世纪以来，化学工业已合成许多表面活性剂，又称人工合成洗涤剂，它是带有亲水基与亲油基的化舍物。它可降低水的表面张力，有促进液体的渗透、增溶、乳化和发泡
本文以彩电中心磁带库温、湿度控制为对象，介绍了三台表冷式空调机组采用STD总线微型工业控制机进行集中控制的方案设计。
应用动量矩定理求解刚体平面运动动力学问题时,如取瞬时速度中心p点为矩心,并满足一定的限制条件,将可得到与对固定点动量矩定理相同形式的、对速度瞬心的动量矩定理:I<sub>p
在国民经济建设的过程中，公路工程建设是作为一项最基础的工程项目存在的，这对于我国社会以及经济建设都起到了至关重要的作用。不仅如此，公路工程建设不是一蹴而就的，施工水平对
3月20日，由瑞安市华盛水产品加工厂投资4100万元大型海上水产品加工船在瑞安市东港船舶修造厂开工建设，该船总长为65m，型宽14m。型深5m，总高度15m，总载重量2490t，主机总功率600kW，设
罗氏沼虾原产东南亚地区的热带和亚热带国家的各种类型的淡水或咸淡水水域中。罗氏沼虾喜暖怕寒, 适温范围在18-32℃之间,水温低于14℃时数天即会死亡。罗氏沼虾为底栖虾类,
一、培育青虾良种重要性青虾作为池塘养殖主要品种之一,它具有较高的经济效益,我市自1993年开始池塘主养成功,亩产35kg,亩产值2100元,亩净效益900元。至2004年养殖面积达7.56
动态系统实时控制的前向卷动决策方法是一种离散时段的反馈控制方法,本文介绍了这种方法的原理.结合一个防洪系统实时调度的动态规划模型证明了这种方法的收敛性.最后论述了