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

V2V3V5VtV4VS(7,3)(5,5)(10,8)(9,3)(5,3)(6,3)(8,5)(5,3)(3,0)(2,0)(3,2)(3,0)六、试用最大流最小割定理求解下面网络的最大流量(15分)重庆邮电大学2010~2011学年2学期《运筹学》试卷(期末)(A卷)(闭卷)一、(20分)已知线性规划问题:要求:(1)将上述线性规划问题变换成标准型;(5分)(2)用单纯形法求出该问题的最优解和最优目标函数值;(10分)(3)写出该问题的对偶问题,并指出对偶问题的最优解。(5分)二、(20分)已知线性规划问题:要求:(1)当时,以为基变量的单纯形表;(10分)(2)若为最优基,确定问题最优解不变时的变化范围;(5分)(3)保持最优基不变时的的变化范围;(5分)三、(15分)已知某运输问题的产销平衡表、单位运价表如下所示,试运用表上作业法求出使总运费最低的最优运输方案。销地产地B1B2B3B4产量A1101201115A212592025A321416185销量5151510四、6人完成4项工作,所得利润矩阵估计如下,规定每人只能做一项工作,每项工作只能有一人完成,试用匈牙利法求解利润最大的指派方案(15分)利润值1234135452676838981041010911512111012613121113五、某车最大载重量为7吨,现有A、B、C三种物品可载;三种物品的重量分别为1、2、3吨,单位收益分别为1,2,3;A≥2时的单位收益为1.5;现要求B、C至少运1个,且B不超过两个,试用动态规划的方法求解利润最大的载运方案(15分)六、某企业有一6年设备更新计划,其费用情况如下:试用双标号(Dijkstra可直接标号)的方法求解最低成本的更新方案(15分)年份123456购买费202122232425(役龄)123456维修费101215182227设备残值12107300