(整理)《运筹学》期末考试试题及参考答案.pdf

《(整理)《运筹学》期末考试试题及参考答案.pdf》由会员分享，可在线阅读，更多相关《(整理)《运筹学》期末考试试题及参考答案.pdf（12页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、学习资料收集于网络，仅供参考学习资料运筹学试题 参考答案一、填空题（每空2 分，共 10 分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。4、在图论中，称无圈的连通图为树。5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。二、（每小题 5 分，共 10 分）用图解法求解下列线性规划问题：1）max z=6x1+4x20781022122121xxxxxxx，解：此题在“运筹学复习参考资料.doc”中已有

2、，不再重复。2）min z=3x1+2x20,137210422422121212121xxxxxxxxxx解：、学习资料收集于网络，仅供参考学习资料可行解域为 abcda，最优解为 b 点。由方程组02242221xxx解出 x1=11，x2=0 X*=21xx=（11，0）Tmin z=3 11+20=33 三、（15 分）某厂生产甲、乙两种产品，这两种产品均需要A、B、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：ABC甲94370乙46101203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5 分）文档编

3、码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U

4、10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R1

5、0V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI

6、6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S

7、6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE

8、4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J

9、7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4文档编码:CV9U10T8R10V1 HI6W8J3S6Y3 ZE4F8X6J7P4学习资料收集于网络，仅供参考学习资料2）用单纯形法求该问题的最优解。（10 分）解：1）建立线性规划数学模型：设甲、乙产品的生产数量应为x1、x2，则 x1、x20，设 z

10、是产品售后的总利润，则max z=70 x1+120 x2s.t.0300103200643604921212121xxxxxxxx，2）用单纯形法求最优解：加入松弛变量 x3，x4，x5，得到等效的标准模型：max z=70 x1+120 x2+0 x3+0 x4+0 x5s.t.5,.,2,1,03001032006436049521421321jxxxxxxxxxxj列表计算如下：文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10

11、P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3

12、文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P

13、6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10

14、P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3

15、文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P

16、6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10

17、P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3学习资料收集于网络，仅供参考学习资料CBXBb 70 120 0 0 0 Lx1x2x3x

18、4x50 x3360 9 4 1 0 0 90 0 x4200 4 6 0 1 0 100/3 0 x5300 3（10）0 0 1 30 0 0 0 0 0 70 1200 0 0 0 x3240 39/5 0 1 0-2/5 400/13 0 x420（11/5）00 1 -3/5 100/11 120 x230 3/1010 0 1/10 100 36 120 0 0 12 340 0 0 120 x31860/11 0 0 139/1119/11 70 x1100/11 100 5/11-3/11 120 x2300/11 01 0-3/22 2/11 114300070 120 0

19、170/11 30/11 0 0 0-170/11 30/11X*=（11100，11300，111860，0，0）Tmax z=7011100+12011300=1143000四、（10 分）用大 M 法或对偶单纯形法求解如下线性规划模型：min z=5x12x24x30,10536423321321321xxxxxxxxx文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文

20、档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6

21、 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P

22、7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文

23、档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6

24、 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P

25、7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文

26、档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3学习资料收集于网络，仅供参考学习资料解：用大 M 法，先化为等效的 标准模型：max z/=5x12x24x3s.t.5,.,2,1,010536423

27、53214321jyxxxxxxxxj增加人工变量 x6、x7，得到：max z/=5x12x24x3Mx6Mx7s.t 7,.,2,1,0105364237532164321jxxxxxxxxxxxj大 M 法单纯形表求解过程如下：文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编

28、码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 Z

29、R10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7

30、HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编

31、码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 Z

32、R10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7

33、HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编

34、码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3学习资料收集于网络，仅供参考学习资料CBXBb 5 2 4 0 0 MMLx1x2x3x4x5x6x7Mx64（3）1 2 1 0 1 0 4/3 Mx710 6 3 5 0 1 0 1 5/3 9M4M7MMMMM9M54M2 7M4 MM0

35、0 5 x14/3 1 1/3 2/3 1/3 0 1/3 0 Mx72 01 1（2）1 2 1 1 5-M 5/3-M10/3-2M+5/3M2M 5/3-M0M1/3M2/32M 5/3M3M+5/305 x15/3 1 1/2 5/60 1/6 0 1/6 10/3 0 x41 0（1/2）1/2 11/2 1 1/2 2 5 5/2 25/6 05/6 0 5/60 1/2 1/6 0 5/6 MM+5/65 2 x12/3 1 0 1/3 1 1/3 1 1/3x22 0 11 2 1 2 13225 2 11/3 1 1/3 1 1/3 0 0 1/3 1 1/3 M+1 M+1

36、/3 x*=（32，2，0，0，0）T文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K

37、4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10

38、E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10

39、W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K

40、4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10

41、E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10

42、W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K

43、4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3学习资料收集于网络，仅供参考学习资料最优目标函数值min z=max z/=（322）=322五、（15 分）给定下列运输问题：（表中数据为产地Ai到销地Bj的单位运费）B1B2B3B4siA1A2A31 2 3 4 8 7 6 5 9 10 11 9 10 80 15 dj 8 22 12 18 1）用最小费用法求初始运输方案，并写出相应的总运费；（5 分）2）用 1）得到的基本可行解，继续迭代求该问题的最优解。（10 分）解：用“表上

44、作业法”求解。1）先用最小费用法（最小元素法）求此问题的初始基本可行解：B1B2B3B4SiA112341082A2876520218A3910119302010dj822121860 60 初始方案：2 18 B3B4A220 10 B2B3A3销地费用产地8 2 B1B2A1文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I1

45、0W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2

46、K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L1

47、0E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I1

48、0W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2

49、K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L1

50、0E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I10W10P6 ZR10L3L10E2V3文档编码:CB9I2K4J10P7 HG3Z9I1