运筹学教程第五版课后答案.docxVIP

运筹学教程第五版课后答案

《运筹学教程》第五版是一本运筹学的经典教材，是运筹学领域的重要参考资料。本版本课后题目较多，这里列举部分课后答案的相关参考内容，以供参考。

1.第2章习题2-2：

(1)问题描述：包裹以500个为一捆放在木箱中，计算1吨包裹需要多少个木箱。

(2)解答：题目中给出包裹的重量为1吨（即1000公斤），每捆500个包裹。因此，每个包裹的重量为1000公斤/500个包裹=2公斤。而一吨等于1000公斤，所以1吨包裹需要1000公斤/2公斤=500个木箱。

2.第5章习题5-3：

(1)问题描述：某工厂有3个生产车间，其中1号车间的日产量为500个，单位产品的工时数为2小时；2号车间的日产量为600个，单位产品的工时数为3小时，3号车间的日产量为800个，单位产品的工时数为4小时。现需要生产10000个产品，请问应该如何安排生产任务，使得总工时最少。

(2)解答：根据题目要求，需要将10000个产品分配到3个车间生产，且总工时最少。可以使用线性规划模型来求解。设1号车间生产的产品数量为x1，2号车间生产的产品数量为x2，3号车间生产的产品数量为x3，可以建立如下模型：

minimizez=2x1+3x2+4x3

subjectto

x1+x2+x3=10000

x1=0

x2=0

x3=0

通过求解上述线性规划模型，可以得到生产任务的最优解，从而使得总工时最少。

3.第7章习题7-4：

(1)问题描述：某快递公司需要将货物从A地运输到B地，并通过中转站C来提供中转服务。已知从A到C的直达车辆有2辆，每辆容量分别为5吨和10吨；从C到B的直达车辆有3辆，每辆容量分别为4吨、6吨和8吨。货物的运输需求和运输费用如下表所示：

货物种类 运输需求（吨） 运输费用（元/吨）

A 7 400

B 3 500

C 4 0

请问如何安排货物的运输路线和运输方式，使得总运输费用最小。

(2)解答：根据题目要求，需要确定运输路径和运输方式，使得总运输费用最小。可以使用网络模型来求解。其中，A、B、C分别表示节点A、B、C，xij表示从节点i到节点j的运输量，cij表示从节点i到节点j的运输费用。

建立网络模型如下所示：

minimizez=400x11+500x22

subjectto

x11+x12=5(限制条件1)

x11+x12+x13=7(限制条件2)

x13=10(限制条件3)

x21=x12+x13(限制条件4)

x23=4(限制条件5)

x13+x23+x33=3(限制条件6)

x23+x33=6(限制条件7)

x13+x23+x33=8(限制条件8)

xij=0(非负性条件)

通过求解上述网络模型，可以得到货物的最优运输方案和总运输费用最小值。

以上仅列举了《运筹学教程》第五版部分课后题目的相关参考内容，实际上这本教材涵盖了较为广泛的运筹学知识和方法。对于课后习题的解答，可以根据具体情况选择适当的建模方法和求解技术进行分析和求解。通过理论与实践的结合，可以更好地掌握运筹学的基本理论和应用方法。