第3章整数规划答案.pdfVIP

第3章 整数规划 3.1 某公司今后三年内有五项工程可以考虑投资。每项工程的期望收入和年度费用 ( 元)如 表 3-8 所示。 表 3-8 费 用 工 程 收 入 第一年 第二年 第三年 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 每项工程都需要三年完成，应选择哪些项 目使总收入最大，建立该问题的数学模型。 1 投资j 项目  【解】设xj   , j  1, 2, ,5 ，模型为 0 不投资j 项目 max Z  30x 40x 20x 15x 30x 1 2 3 4 5 5x 4x 5x 7x 8x  30  1 2 3 4 5  x 7x 9x 5x 6x  25  1 2 3 4 5  8x 2x 6x 2x 9x  30  1 2 3 4 5  x ＝0或1, j  1, , 5  j T 最优解 X ＝(1,1,1,0,1) ，Z= 120 元，即选择项 目1、2 、3、5 时总收入最大。 3.2 选址问题。以汉江、长江为界将武汉市划分为汉口、汉阳和武昌三镇。某商业银行计划 投资 9000 元在武汉市备选的 12 个点考虑设立支行，如图3-8 所示。每个点的投资额与一 年的收益见表 3－9 。计划汉口投资 2～3 个支行，汉阳投资 1～2 个支行，武昌投资 3～4 个 支行。 如何投资使总收益最大，建立该问题的数学模型，说明是什么模型，可以用什么方法求 解。