决会议分组问题例析.doc

会议分组问题 班级：12数学师范一班 姓名：杨东云 201215010144 杜秉琨 201215010130 浦倩 201215010139 PAGE \* MERGEFORMAT 11 摘 要 本文针对会议分组这个实际问题，以运筹学最优分配为基础，采用编程完成了代表参加会议的分组方案。 针对问题（1），已知有名代表参加会议，要分个场次，每场会议中有个小组，先对数据进行了矩阵化处理，其中引入常值元素来区分不同地区的代表，为了达到尽可能使来自不同地区的代表能有见面交流机会的目的，以每组代表人数基本均衡、每个会议每个代表有且只能在一个小组内为约束条件，建立非线性整数变量规划模型，从而确立出最优的分组方案。 针对问题（2），考虑到模型中有变量相乘的形式，用计算大量数据的非线性模型运行时间较长，因此采用分部计算的形式来求解此模型，也就是一共有次会议，可以迭代次来计算，每次迭代只计算一次会议的会面情况，每次迭代时更新目标函数的系数，上一次已经会面的代表假设