精选优质文档-倾情为你奉上单目标和多目标规划模型求解学生面式问题摘要随着高校自主招生规模的扩大，学生面试的公平性成为人们关注的焦点。本文通过建立单目标和多目标规划模型，利用MATLAB软件和搜索算法，进行了有关招生面试问题的研究。对于问题一，为表示面试学生和老师之间的相应关系，引入01变量，建立以老师数M最小为目标的01规划模型。利用搜索算法，求解出考生数N确定的情况下，满足其他约束条件的最小M值。问题二中，将Y1、Y3、Y4看成基本约束条件下的目标函数，Y2作为约束条件，建立多目标规划模型。运用MATLAB软件对模型进行求解，得到满足约束条件的近似最优分配方案。问题三，增加每位学生的面试组中各有两位文理科老师的约束条件，假设前M/2个老师为文科老师，通过限制第i位学生“面试组”中前M/2个老师的个数来保证每位学生的文科和理科面试老师人数相等。在新的约束条件下，分别对问题一、二进行重新求解，得到聘请老师数M以及老师和学生之间的面试分配方案的最优解。最后，在问题一、二、三分析求解的基础上，本文对考生与面试老师之间分配的均匀性和面试的公平性进行了讨论
