运筹学模型与软件实践.pptVIP

运筹学模型与软件实践 中国科学院研究生院 * * Models and Software Practice of the Operations Research 第七章　整数规划模型与实验 背包问题 半场安排最多人员模型 装货问题模型与试验 变量取整数的规划称为整数规划 所有变量都取整数的规划称为纯整数规划，部分变量取整数的规划称为混合整数规划。 所有变量都取0、1两个值的规划称为0-1规划 部分变量取0、1两个值的规划称为0-1混合规划。 用Lingo求解背包问题 构造集合 SETS: ITEMS / ANT_REPEL, BEER, BLANKET, BRATWURST, BROWNIES, FRISBEE, SALAD, WATERMELON/: INCLUDE, WEIGHT, RATING; ENDSETS 属性INCLUDE为一个0－1变量，说明该物品是否包含在背包中，用于野餐。 WEIGHT说明每一物品的重量，而RATING存储着该物品的指数值 构造模型（目标函数） MAX = @SUM( ITEMS: RATING * INCLUDE); 在这里没有明确说明ITEMS的具体变量，此处是要对所有的ITEMS进行操作 构造模型（约束条件） @SUM( ITEMS: WEIGHT * INCLUDE) = KNAPSACK_C