安徽建筑大学运筹学模拟试题.docVIP

（8分）已知线性规划问题 其对偶问题最优解为，，试根据队友理论求出原问题的最优解。 2、已知运输问题的供需关系表与单位运价表如下所示，试用伏格尔法求出该问题的近似最优解。（6分） 产地 销地 甲 乙 丙 丁 产量 1 3 2 7 6 50 2 7 5 2 3 60 3 2 5 4 5 25 销量 60 40 20 15 3请用匈牙利法求解该指派问题：（8分） 已知效率矩阵如下： 4网络最大流问题：（12分） 下面为一容量网络，各弧上的代表该弧的（可行流流量，容量） 请用标号法求出该网络最大流。 5、指派问题：（10分） 现有五个人Ai (i=1,2,3,4,5)被分配去完成完成五项工作Bj (j=1,2,3,4,5)，每人只能完成一项工作，且每项工作只能有一人来完成，每人完成每项工作所花费的费用如下表，请求使总费用最小的最优解。 人员 任务 B1 B2 B3 B4 B5 A1 12 7 9 7 9 A2 8 9 6 6 6 A3 7 17 12 14 12 A4 15 14 6 6 10 A5 4 10 7 10 6 6、规划问题：（7分） 用单纯形法求解某线性规划问题得如下单纯形表： cj 100 80 0 0 S 基变量 x1 x2 x3 x4 a c 0 1 3/10 -1/5 12 b d 1 0 -1/10 2/5