一个超前有奖迟后受罚的排序问题(英文)

本文考虑货物装卸管理中船主和港口之间的下述相互制约关系:有n条船在同一时刻到达同一港口,因而也希望在同一时刻完成装卸货物.如某船的货物不能如期装卸完。船主会向港方索取赔偿,反之,如货物提前装卸完。则船主会向港方付取奖金.因此从港方来说要适当考虑n条船的一个装卸程序以使总费用最少.对这样一个NP-困难的排序问题,本文给出了一个动态规划解法,且在逆一致性条件下给出了一伪多项式时间的动态规划解法.

单纯形法中进基变量的选择

对通常用的单纯形法进行了深入讨论,对进基变量的选择作了改进,避免在一次迭代中刚进入基变量的变量在紧接着的下一次迭代中立即被替换出来,从而加快了迭代速度.还举例说明了改进后的单纯形法的解题步骤.

如何提高《运筹与优化》课堂教学效果

本文结合教学实际,从教学内容的安排、运筹学课程教学过程中习题课的处理以及活跃课堂教学气氛的措施等方面阐述了提高运筹学课堂教学效果的一些举措。

函数展成幂级数的方法

本文给出了函数展成幂级数的几种方法,并通过例题予以说明。

网络环境下的数学教育

探讨了在网络环境下的数学教育问题,以适应形势发展的需要,提出了网络环境下教学内容的一些方法和措施。

两台机器流水作业中带成组加工的最大迟后问题

考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP-hard后给出了其多项式可解的特例并构造了相应的动态规划算法.