水资源系统分析及应用：第三章 整数规划.pptVIP

0-1规划的更多运用 假定现有m种资源对可供选择的n个项目进行投资 数学模型为：求一组决策变量X1,X2,…,Xn，使 一、资源投资问题 （一）对可供项目的选择 1、如果在可供选择的前k(k?n)个项目中，必须且只能选择一项，则加入新的约束条件： 2、如果可供选择的k(k?n)个项目是相互排斥的，则加入新的约束条件： 3、如果在可供选择的k(k?n)个项目中，至少应选择一项投资，则加入新的约束条件： 4、如果项目j的投资必须以项目i的投资为前提，则加入新的约束条件： 5、如果项目i与项目j要么同时被选中，要么同时不被选中，则加入新的约束条件： Xj?Xi Xj=Xi (i?j) （二）对可供资源的选择 1、如果对第r种资源br与第t种资源bt的投资是相互排斥的，即只允许对资源br与bt中的一种进行投资，则可将第r个和第t个约束条件改写为： 其中y为新引进的0-1变量，M为充分大正数。 其中M为充分大的正数，k为整数。 2、如果问题是要求在前m个约束条件中至少满足k(1km)个，则可将原约束条件修改为： 例：某公司计划开办五家新商店，分别由5家建筑公司承建。已知建筑公司Ai 对新商店Bj的建造费用报价为Cij万元。问如何分配建造任务，使总费用最少？ Cij B1 B2 B3 B4 B5 A1 4 8 7 15 12 A2 7 9 17 14 10 A3 6 9 12