运筹学试题A卷09102.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 R 7 S 4 T 重庆邮电大学20~2012学年学期 《运筹学》试卷（期末）（A卷）（闭卷） 试用单纯形法求解上述线性规划问题（15分） 对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分） 重庆邮电大学20~2011学年学期 《运筹学》试卷（期末）（B卷）（闭卷） 一、1）（分） （2）（5分） 销地 产地 A B C D E 产量 甲 10 20 5 9 10 9 乙 2 10 10 30 6 4 丙 1 20 7 10 4 8 销量 3 5 4 6 3 四、6人完成4项工作，所得利润矩阵估计如下，规定每人只能做一项工作，每项工作只能有一人完成，试用匈牙利法求解利润最大的指派方案（15分） 1 2 3 4 1 3 5 4 5 2 6 7 6 8 3 8 9 8 10 4 10 10 9 11 5 12 11 10 12 6 13 12 11 13 五、公司对某型号产品的A、B、C三种部件的进行改进，由于资金不足三种部件失败的概率分别为0.40，0.60，0.80，有一种部件失败，则产品改进将失败；后增加拨款2万元以提高其成功率，关系如下表，试用动态规划的方法求解成功概率最高的资金分派方案（15分） A B C 0 0.40 0.60 0.80 1万元 0.20 0.40 0.50 2万元 0.15 0.20 0.30 六、试用最大流最小割定理求解下面网络的最大流量（15分） 重庆邮电大学20~2011学年学期 《运筹学》试卷（期末）（A卷）（闭卷） 一、（分） 要求：（1）将上述线性规划问题变换成标准型；（5分） （2）用单纯形法求出该问题的最优解和最优目标函数值；（10分） （3）写出该问题的对偶问题，并指出对偶问题的最优解。（5分） 二、（20分）已知线性规划问题： 要求：（1）当时，以为基变量的单纯形表；（10分） （2）若为最优基，确定问题最优解不变时 的变化范围；（5分） （3）保持最优基不变时的的变化范围；（5分） 三、（15分）已知某运输问题的产销平