整数规划方法.ppt

2. 指派（或分配）问题 * * 现在不妨设有4个人，各有能力去完成4项科研任务中的任一项，由于4个人的能力和经验不同，所需完成各项任务的时间如右表： 问如何分配何人去完成何项目使完成4项任务所需总时间最少？ * * 2. 指派（或分配）问题 * * 2. 指派（或分配）问题 * * 2. 指派（或分配）问题 * * 2. 指派（或分配）问题 指派问题的一般模型： * * 2. 指派（或分配）问题 指派问题的一般模型： * * 匈牙利算法的基本思想 因为每个指派问题都有一个相应的效益矩阵，通过初等变换修改效益矩阵的行或列，使得在每一行或列中至少有一个零元素，直到在不同行不同列中都至少有一个零元素为止。从而得到与这些零元素相对应的一个完全分配方案，这个方案对原问题而言是一个最优的分配方案。 3. 指派问题的匈牙利算法 * * 用LINGO求解0-1规划模型 4、0-1规划的LINGO解法 * * 1. 问题的提出 * * 实验室开放时间为上午8:00至晚上10:00; 开放时间内须有且仅段一名学生值班; 规定大学生每周值班不少于8小时; 研究生每周值班不少于7小时; 每名学生每周值班不超3次; 每次值班不少于2小时; 每天安排值班的学生不超过3人，且其中必须有一名研究生. 试为该实验室安排一张人员的值班表，使总支付的报酬