V品旅游网
线 ： 名 姓 订 ： 号 学 装 ：业 专 运筹学考试试卷 ( B ) 一、（20分）求解下列运输问题，表格中间的数字为单位运价。 产 销 甲 乙 丙 丁 产量 A 3 11 3 10 7 B 1 9 2 8 4 C 7 4 10 5 9 销量 3 6 5 6 二、（20分）用逆序法或顺序法，求解最短路问题。 6 1 8 B1 5 C3 5 9 8 6 D1 3 A B7 2 C2 2 5 5 E 7 1 D2 4 B9 3 C3 3 共 2 页 第 1 页
三、（15分）求下图所示网络中的最大流，每条边上的序数表示（cij,fij） 7 V5 V2 3 4 2 1 5 V3 2 V1 V6 1 3 6 1 V4 V7 5 四、（15分）用匈牙利法求解下属指派问题，已知效率矩阵如下： 3868987441022226109739375 510
共 2 页 第 2 页
因篇幅问题不能全部显示，请点此查看更多更全内容