二三版兼用《运筹学教程》胡运权主编课后习题答案第八章.ppt

第八章习题解答 第八章习题解答 第八章习题解答 8.13 某设备今后五年的价格预测分别是(5，5，6，7，8)，若该设备连续使用，其第j年的维修费分别为(1，2，3，5，6)，某单位今年购进一台，问如何确定更新方案可使5年里总支出最小(不管设备使用了多少年，其残值为0)。 解：最优解为：先使用两年，更新后再使用三年。或先使用三年，更新后再使用两年。最小总支出20。 第八章习题解答 8.14 求图8-58中网络最大流，边上数为(cij，fij)。 解：最大流量为14。 第八章习题解答 第八章习题解答 8.15 如图8-59，发点S1，S2分别可供应10和15个单位，收点t1，t2可以接收10和25个单位，求最大流，边上数为cij。 第八章习题解答 解：最大流量为21。 第八章习题解答 8.16 如图8-60，从v0派车到v8，中间可经过v1，…，v7各站，若各站间道路旁的数字表示单位时间内此路上所能通过的最多车辆数，问应如何派车才能使单位时间到达v8的车辆最多? 第八章习题解答 解：最大流量为40辆。 第八章习题解答 8.17 某单位招收懂俄、英、日、德、法文翻译各1人，有5人应聘。已知：乙懂俄文，甲、乙、丙懂英文，甲、丙