【符号说明】当 ＝2时表示第 位老师都面试了第 个同学。
将第位老师都面试同一学生的数量进行累加得到：
 
4.2 模型的建立
根据上述分析，建立整数规划模型如下：
 
4.3 模型的求解
题目给出了学生数量 ，面试老师的数量为 ，将此数据带入上述模型进行编程求解即可得到分配方案。编程算法和分配方案如下。
4.3.1 编程算法
Step1:判断。满足组织者提出的要求 。在满足上述必要的条件下，对老师以及考生进行编号处理，将老师编号按一定的规律每4人一组生成组合矩阵，然后对组合矩阵进行搜索求解。
Step2:组合矩阵的生成。，每一个号码代替一位老师生成“面试组”矩阵。在生成的每组组合数中，第个组合数的排列顺序为 ，其中 ， 。按照上述组合规则对所有数据进行排序组合，每一个组合组成矩阵的行，组合的个数组成矩阵的行数。
Step3:换位法全排列。矩阵排列顺序的不同对最后搜索结果有一定的影响，为了得到全局最优解，应对组合矩阵进行全排列，然后对每一种情况进行搜索求解。为为了分析，可以表示成：
      …… 其中有4个数，每个数代表一个组合，按照上述规律，从最底行，每次将其和上一行进行对换，每对换一次按一定的约束条件进行组合筛选将所有结果进行比较选取最优解。
Step4:搜索。在搜索过程中运用搜索比较置0法。从第一行开始，依次和其下面的每一行进行比较，用 作为每一行的比较相同计数累加器，当累加数大于等于2时，进行清零处理。最后将没有被清零的组数统计出，得到的就是 位老师在一定条件下所能组成的组数。
Step5:搜索结果处理。通过上面步骤一到四得到全局所有结果，选取其中最优解，当 为定值时，得到 的最大值。
Step6:题目要求两个考生的“面试组”中有两位或三位老师相同的情形尽量少；任意两位老师面试的考生集合的交集数尽量少以保持其公平性。在上述条件下，对结果进行分析，选取较优的方案。
4.3.2 分配方案（略）
5 问题三的求解
5.1 在新加条件下对问题一的求解
5.1.1 没有两位相同的情况
从文科老师 个人中选取2位，得到 种组合，从个理科老师中选取2位，同样得到种组合，将这两种组合联合得到各种面试组共有 个，任选两种组合进行比较，若满足条件则 为1，否则为0，将所有组合进行累加，得到全部满足条件的数量，公式如下：
2/3 首页 上一页 1 2 3 下一页 尾页 |
