20年866运筹学与微观经济学真题回忆

ppoply · 发表于 2019-12-22 21:57

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

来自iPhone客户端