会议安排数学模型课件.ppt

多次分组会议安排的数学模型华东;一、问题重述二、假设条件三、变;本文在仔细分析问题条件和要求的;在这里，我们给出了一个求解该模;对于有些委员可能临时缺席或者有;由于在前述的模型建立与求解的过;本模型有以下优点： (1;Problem B: Mix ;Problem B: Mix ;Problem B: Mix ;Problem B: Mix ;一、问题重述-1在讨论重要问题;一、问题重述-2Tostal公;一、问题重述-3公司负责人需要;一、问题重述-4请给出９个公司;二、假设条件每种类型的与会者地;：决策向量；其元素 表;：目标函数，定义为 中;四、问题分析和模型建立1、预备;因为矩阵Ｐ清楚地表达了分组情况;我们定义它为相遇矩阵．我们可以;（１）若 和 ;２、约束条件结合问题中的条件和;于是，对每一场次的分组来说，就;(2)每次分组时,每组中的公司;３、目标函数 ;同时，我们还必须注意避免人数太;那么，我们如何用数学语言来描述;考虑到充分交流和任意两个会员重;令 k=532/40;其中 我们认为 ;４、建立模型 我;梧描成乓羞柒姨芒亡纽捐标贷蜕郭;因为模型的目标函数是充分相识的;五、模型求解1、分析我们试图为;我们首先要指出的是本模型的最优;第一步，我们调整代表第七场次分;（2）置换 我们将不在;2、算法步骤A：得到一组初始可;（6）设每一个资深官员见过的与;B：通过迭代算法优化初始解得到;（4）交换每一对满足下列条件的;3、结论通过贪婪算法，我们得到;第1组第2组第3组第4组第一场;第1组第2组第3组第4组第5组;表4.下午分配表第1组第2组第;表5.两组方案比较表互相见面次;从上面的表格中，我们可以很容易;表6.会议安排最佳安排表上午第;下午第一场第二场第三场第四场第;六、调整算法 现在，我们考虑在;第一种情况：当在最后一刻，一些;第二种情况：当在最后一刻，一些;表7.三种算法计算结果比较贪婪;应该说，我们的迭代算法和调整算;七、模型推广在建模和求解过程中;假定第ｉ种类型的会员有bi个，;我们能定义两个矩阵和去描述每个;令脱胳滔浸什雏乾踏哨培编冒凑秒;一般的模型表示如下皇褪旋挣圈豫;约束条件（1）确保了在每一个场;八、模型优缺点本模型具有相当好;对于与会人员的临时变化，我们给;模型的缺点在于我们得到的最优解;姬椅城奄浊罐霉悉牲谈迈灿奈踏酪