《运筹学》试题A卷(09-10.2).docVIP

重庆邮电大学2009~2010学年2学期 《运筹学》试卷（期末）（A卷）（闭卷） 一、已知某线性规划问题如下 （1）写出下列线性规划模型的对偶问题（5分） （2）用大M法求解下列线形规划问题（15分） （3）求b1的对偶价格，以及对偶价格不变的b1的范围（5分）二3个产地到3个销售地的如，用表上作业法求解最优调运方案B1 B2 B3 产量 A1 5 4 2 15 A2 1 6 7 25 A3 8 3 9 20 销量 20 5 15 三指派甲等人完成项工作，甲可以承担两项，乙必须承担一项，丙丁每人最多承担一项，利润矩阵如下用匈牙利法求解利润最高的指派方案。 A B C D 甲 4 6 3 8 乙 7 5 2 6 丙 3 9 5 7 丁 6 3 4 4 四现有一个可装5千克的背包，装入无数量限制的A、B、C三种物品，其单位重量和价值如下试用动态规划方法求解价值最高的装入方案 单位重量 单位价值 A 2 65 B 3 80 C 1 30 五试用图与网络模型所学的方法求解A点至T点的最短路径 A B C D E 2 3 2 9 2 9 8 5 3 2 1 3 P 4 Q 6