Matlab 7.2优化设计实例课件第12章 节 0-1整数规划.ppt

第12章 0-1整数规划 ;12.1整数规划概述 ;12.1.2 0-1整数规划 ;12.2 MATLAB工具箱中的函数介绍 ;调用格式5： X= BINTPROG(f,A,b,Aeq,beq,X0,OPTIONS) 调用格式6： [X,FVAL] = BINTPROG(...) 调用格式7： [X,FVAL,EXITFLAG] = BINTPROG(...) 调用格式8： [X,FVAL,EXITFLAG,OUTPUT] = BINTPROG(...);例：投资项目选择问题 某地区有5个可考虑投资的项目，其期望收益与所需投资额如下表： 工程项目 期望纯收益（万元） 所需投资（万元） A 10.0 6.0 B 8.0 4.0 C 7.0 2.0 D 6.0 4.0 E 9.0 5.0;由于各工程项目之间有一定的联系，A、C、E之间必须选择一项，而且也仅需要选择一项；同样B和D之间也只能选择一项，并且必须选择一项；C和D两个工程项目是密切相连的，项目C的实施必须以项目D的实施为前提条件。该地区共筹集到资金15万元，究竟应该选择哪些项目，其期望纯收益才能最大呢？