前面五个简答题。
写五个运筹学家和贡献;动态规划过程简述;启发式算法简述;报童问题;数据包络分析。
大题:
第一题:问线性规划问题可行域无界,原问题就无解。问是否正确,并证明。
第二题:农民的稻谷混一起了,要求每个人单独写下自己的稻谷数。按照每个人写的数分配,但是如果报的总数超过实际总数,则全部归智者。
第三题:分析红绿灯系统,红灯绿灯亮的时间。(只考虑横向纵向、没有黄灯)
第四题:导师选学生,每个导师对每个学生,双方都有一个满意度,要求每个老师至少要有一个学生。目标是使总满意度最大。
第五题:建模。C系数会变。固定成本也会变。