运筹学课后习题三.docxVIP

习题三 某公司今后三年内有五项工程可以考虑投资。每项工程的期望收入和年度费用 （万元）如表 3-10所示。 表 3-10 工程 费 用 收入 第一年 第二年 第三年 1 5 1 8 30 2 4 7 2 40 3 5 9 6 20 4 7 5 2 15 5 8 6 9 30 资金拥有量 30 25 30 每项工程都需要三年完成，应选择哪些项目使总收入最大，建立该问题的数学模型。 【解】设Xj 1投资j项目，模型为 j 0不投资j项目 max Z 30x1 40x2 20x3 15x4 30花 5x-| 4x2 5x3 7x4 8x5 30 x1 7x2 9x3 5x4 6x5 25 8x! 2x2 6x3 2 9x5 30 Xj= 0或 1, j 1,L ,5 最优解X= （1,1,1,0,1） , Z=110万元，即选择项目1、2、3、5时总收入最大。 ? ?社昌址问题。以汉江、长江为界将武汉市划分为汉口、 ? ? 社昌 汉阳和武昌三镇。某商业银行计划投资 9000万元 在武汉市备选的12个点考虑设立支行，如图3-10 所示。每个点的投资额与一年的收益见表 3 — 10。 计划汉口投资 2?3个支行，汉阳投资 1?2个支 行，武昌投资3?4个支行。 如何投资使总收益最大，建立该问题的数学模型， 说明是什么模型，可以用什么方法求解。 表 3-11 图 3-10 地址i 1 2 3