4.1-3整数规划.pptVIP

例2 （运动员选拔问题） 某篮球队拟从编号为1,2，…,6的6名预备运动员中挑选出3名正式队员，要求他们的平均身高尽量高。此外，入选运动员还需符合以下条件： （1）至少一名后卫 （2）2号与5号至多只能入选1名 （3）最多入选一名中锋 （4）若2号或4号入选，则6号不能入选 整数规划的应用（0-1规划） 编号 位置 身高 1 中锋 1.93 2 中锋 1.91 3 前锋 1.87 4 前锋 1.86 5 后卫 1.80 6 后卫 1.85 （1）至少一名后卫 （2）2号与5号至多只能入选1名 （3）最多入选一名中锋 （4）若2号或4号入选，则6号不能入选 整数规划的应用（0-1规划） 例3. 现有资金总额为B。可供选择的投资项目有n个，项目j所需投资额和预期收益分别为aj和cj（j＝1,2,..,n），此外由于种种原因，有三个附加条件： 若选择项目1，就必须同时选择项目2。反之不一定 项目3和4中至少选择一个； 项目5,6,7中恰好选择2个。 应该怎样选择投资项目，才能使总预期收益最大。 整数规划的应用（0-1规划） 解：对每个投资项目都有被选择和不被选择两种可能，因此分别用0和1表示，令xj表示第j个项目的决策选择，记为： 投资问题可以表示为： 整数规划的应用（0-1规划） 例4 （选址问题） 现有如图所示的 A,B,C,D,E共5个新开发的