求两篇数模论文，特急，

pyhapple

试题B：超额录取留学生的策略

众所周知，选择出国留学学生越来越多。不可避免的，他们需要向国外的大学提出申请，同时需要交纳一定金额的申请费。如果你所申请的学校给你发来“offer”，并且你顺利地通过签证，你就可以预订机票了。

通常说来，国外学校录取留学生的数量A由该校提供给留学生奖学金的经费数决定。但是，出于以下的原因：（1）得到“offer”的学生出于自身的原因（比如收到多封“offer”），未去报到；（2）得到“offer”的学生未能顺利拿到签证。发出“offer”的数量B往往要多于录取留学生的数量A。但是不同的学校面临的情况并不相同，也许收到一所知名学校“offer”的人中，90%的人都会去，而去一所普通学校的人可能不到50%。由于经费有限，如果报到的学生太多，学校往往没有太多的办法。因此，发出“offer”需要一定的策略。

当前的情况为：

学生从一个学校调到另一个学校的情形越来越少。

学生出于各自的偏好，不愿意更换学校。

签证被拒的比例在上升。

所有学校都必须先交申请费，再决定是否考虑发放offer。

问题：

（1）如果奖学金经费C确定，学校该发多少封“offer”？给出最佳方案。

（2）如果你是一个学生，考虑到申请过程中的所有费用，（申请的学校越多，费用越高），同时还能去一个理想的学校，你应该向多少个学校提出申请？



15个城市的TSP问题
一.问题描述：
TSP (Traveling Salesman Problem) 问题简述如下：有n个城市V1，V2，V3，……，Vn, 某旅行商从某一城市出发，各城市均需访问一次后回到出发地，要求找出一条最短路线.这是一个典型的优化组合问题，已被证明属于NP完全问题，即没有确定的算法能再多项式时间内得到问题的解.