分支定界法例题.docx

PAGE 2 例：现有三个投资项目（如下表），总投资500万元，第一年和第二年投资限额为260万元，i=10%。 项目方案 投资 年净收益 编号 方案 第1年 第2年 合计 3~12年 1 A 50 50 100 20 2 B1 80 70 150 30 3 B2 110 90 200 40 4 C1 100 100 200 50 5 C2 150 100 250 65 目标函数：max = + + + + 即目标函数为：max NPV=14.79 约束条件：1、总投资不超过500万 100 2、第1年投资约束260万 50 3、第2年投资约束260万 50 4、互斥约束 x 5、项目的不可分性 x 一、分支定界法求解上述问题： 分成四个部分： 1、100 2、100 3、100 4、100 其中，x 对于不等式组1，采用分支定界法。 x*= x*= 对于不等式组2，采用分支定界法。 x*= x* x*= x*= 对于不等式组3，采用分支定界法。 x*= x*= 对于不等式组4，采用分支定界法。 x*= x* x*= x*= 可见，选择B2方案和C2方案的组合能使收益最大化，为139.82万元