Question

运筹学答题

Answer 1

问：运筹学答题

答：您好！亲亲，第一题答案如下：设是否选择项目j的决策变量为xj，j=1,2,...,7。则该问题可以用以下整数线性规划模型表示：max sum_{j=1}^7 cj*xjs.t.x1 - x2 >= 0x2 - x1 >= 0x3 + x4 >= 1x5 + x6 + x7 = 2xj \in {0,1}，j=1,2,...,7其中第一个约束表示，如果选择了项目1，则必须同时选择项目2；第二个约束表示，如果选择了项目2，则必须同时选择项目1；第三个约束表示，项目3和4中至少选择一个；第四个约束表示，项目5,6,7中必须恰好选择2个。目标函数是预期收益的总和，即预期收益的最大化。