浅谈组合最优化教学中的一些体会 文档.docVIP

浅谈“组合最优化”教学中的一些体会 基金项目：本文系国家自然科学基金项目NSFC的研究成果。 什么是组合最优化？这一概念很多人可能都会感到比较陌生。也有一些人会立即想到很多报纸上经常报道说某某单位对很多人员的工作岗位进行了重新调整，经过重新组合调整后人们的工作效率有了较大幅度的提高。那这是不是组合最优化？这其实也是一种组合最优化。所谓组合最优化，一个比较通俗的定义是：从离散的、有限的可行解集合中，寻找一个最优的可行解，使得它满足给定的约束条件并使某个目标函数达到最大或者最小。在上述例子中，由于人员和工作岗位都是有限的，因此所有的分配方案就构成了一个有限的可行