西南交通929运筹学一回忆版

清风雨鸽 · 发表于 2014-12-28 18:25

8个选择题，8*2=16分
5个判断题，还要改错和写理由，5*4=20分
建模一个20分，排班问题，很简单。
第一道大题20分，第一问用差值法求解，求检验数；第二问运输问题为什么一定有最优解；第三问构建运输网络模型；第四问最小费用最大流的求解方法。
第二道大题好像26分还是28分，第一问要先根据最优单纯型表推出原问题，还要写对偶问题；第二问写对偶问题最优解；第三问对b的灵敏度分析；第四问把b改了，要用单纯形法算一遍；第五问影子价格的经济意义
第三道大题排队，MM1，20分，第一问是不是泊松流，第二问写P0，第三问给具体数字，要算，第四问问服务强度多少时损失费用最小。
第四道大题动态规划求解，16分，机器分配问题。

第三题第四问和第四题没干出来，估计120+
发个回忆，攒点人品。