管理运筹学 第三版 期末试卷及答案)

期末试卷配套教材：

书名：管理运筹学 第3版
作者：韩伯棠
出版社：高等教育出版社

期末试卷概述：

重庆邮电大学2011~2012学年2学期 《运筹学》试卷（期末）（A卷）（闭卷） 一、已知线性规划问题： （1） 试用单纯形法求解上述线性规划问题（15分） （2） 对b1做灵敏度分析（10分） 二、某公司有甲、乙、丙三个产地和A、B、C三个销地，其产地与销地之间单位运价（万元）及产销量如下表所示：但是如果没有完全满足销地的需求，则A、B、C三个销地每吨将分别损失5、9、2万元。用表上作业法求解最优调运方案（20分） 单位运费 A B C 产量（吨） 甲 5 1 7 10 乙 6 4 6 80 丙 3 8 5 15 销量（吨） 75 20 15 三、某企业拟将5台设备分配给甲、乙、丙三个厂，各厂获得设备后利润如下，试用动态规划的方法求总利润最大的方案（15分） 甲 乙 丙 0 0 0 0 1 3 5 4 2 7 10 6 3 9 11 11 4 12 11 12 5 13 11 13 四、现有甲、乙、丙三人去完成A、B、C、D四项工作其所花时间的效率矩阵如下：要求甲做0～2项工作，乙做1～2项工作，丙做1项工作。试用匈牙利法求解最高效率的分配方案。（25分） 效率 A B C D 甲 5 3 2 6 乙 2 1 7 4 丙 6 8 7 2 五、利用最大流最小割定理求解下列网络的最大流量；其中点1为发点，点5为收点；弧上权重分别为容量和实际流量（15分）