北京交通大学运筹学模拟试题.docVIP

PAGE 1 姓名： 姓名： 准考证号： 报考院校： 报考专业： 2011年硕士研究生入学考试模拟试题（一） 科目代码： 科目名称： 运筹学 所有答案必须做在答案题纸上，做在试题纸上无效！ 1.线性规划问题（50分） 求该问题的最优解 将约束条件中右端常数由20变为30，求最优。 将约束条件中右端常数由90变为70，求最优。 将目标函数中的系数由13变为8。 的系数列向量由变为 增加一个约束条件③ 将约束条件②改为 2.某公司去外地购买A,B,C,D四种衣服，数量分别为1500，2000，3000，3500，有三个城市供应上述的衣服，城市1供应2500，城市2供应2500，城市3供应5000，下表是衣服售出后的利润（元/件）求使得该公司盈利最大的采购方案。（20分） A B C D 城市1 10 5 6 7 城市2 8 2 7 6 城市3 9 3 4 8 3.分枝定界法解下题： 4. 三某市有6个区，每个区都可以设消防站，市政府希望设置消防站最少以便节省费用，但必须保