整数规划方案.docVIP

若某钻井队要从以下10个可供选择井位中确定5个钻井探油。使总钻探费用为最小。若10个井位代号为S1,S2．…，S10对应钻探费用为C1 ,C2 ,… C10，而且井位选择要满足下列限制条件： 在s1，s2，S4中至多只能选择两个； （2）在S5，s6中最少选择一个；（3）在s3，s6，S7，S8中最少选择两个。 试建立这个问题整数计划模型 解：设xj（j=1,…,10）为钻井队在第i个井位探油 minZ= 背包问题：一个登山队员，她需要携带物品有：食品、氧气、冰镐、绳索、帐篷、摄影器材、通信器材等。每种物品重量合关键性系数如表所表示。设登山队员可携带最大重量为25kg, 序号 1 2 3 4 5 6 7 物品 食品 氧气 冰镐 绳索 帐篷 摄影器材 通信设备 重量/Kg 5 5 2 6 12 2 4 关键性系数 20 15 18 14 8 4 10 解：引入0—1变量xi, xi=1表示应携带物品i，,xi=0表示不应携带物品I 集合覆盖和布点问题 某市消防队布点问题。该市共有6个区，每个区全部能够建消防站，市政府期望设置消防站最少，但必需满足在城市任何地域发生火警时，消防车要在15min内赶到现场。据实地测定，各区之间消防车行驶时间见表，请制订一个布点最少计划。 地域1 地域2 地域3 地域4 地域5 地域6 地域1 地域2 地域3 地域4 地域5 地域6 0 10 16 28 27 20 10 0 24 32 17 10 16 24 0 12 27 21 28 32 12 0 15 25 27 17 27 15 0 14 20 10 21 25 14 0 解：引入0—1变量xi, xi=1表示在该区设消防站，,xi=0表示不设 解得： X*=(0,1,0,1,0,0)’ Z*=2 某企业现有5个项目被列入投资计划，各项目标投资额和期望投资收益以下表所表示： 项目编号 投资额（万元） 投资收益（万元） 1 2 3 4 5 210 300 100 130 260 150 210 60 80 180 该企业只有600万元资金可用于投资，因为技术上原因，投资受到以下条件约束：（1）在项目1、2和3中必需有一项被选中，（2）项目3和项目4只能选中一项，（3）项目5被选中前提是项目1必需被选中。试就这一问题建立运筹学研究模型。 5.2某市为方便学生上学，拟在新建居民小区增设若干所小学。已知备选校址代号及其能覆盖居民小区编号如表5–2所表示，问为覆盖全部小区最少应建多少所小学，要求建模并求解。 表5–12 备选校址代号 覆盖居民小区编号 A 1，5，7 B 1，2，5 C 1，3，5 D 2，4，5 E 3，6， F 4，6， 5.3一货船，有效载重量为24吨，可运输货物重量及运费收入如表5-13所表示，现货物2、4中优先运2，货物1、5不能混装，试建立运费收入最多运输方案。 表5-13 货物 1 2 3 4 5 6 重量（吨） 5 9 8 7 10 23 收入（万元） 1 4 4 3 5 7 5.11 运筹学中著名旅行商贩（货朗担）问题能够叙述以下：某旅行商贩从某一城市出发，到其它多个城市推销商品，要求每个城市均需抵达且只抵达一次，然后回到原出发城市。已知城市i和城市j之间距离为dij问商贩应选择一条什么样路线次序旅行，使总旅程最短。试对此问题建立整数计划模型。 有一组物品S，共有9件，其中第i件重，价值，从S中取出部分物品出来装背包，使总价值最大，而不超出总重量给定上限30kg。 i 1 2 3 4 5 6 7 8 9 (kg) 2 1 1 2.5 10 6 5 4 3 (元) 10 45 30 100 150 90 200 180 300 工程上马决议问题 某部门三年内有四项工程能够考虑上马，每项工程期望收益和年度费用（千元）以下表所表示：假定每一项已选定工程要在三年内完成，是确定应该上马哪些工程，方能使该部门可能期望收益最大。 工 程 费 用 期望收益 第1年 第2年 第3年 1 5 1 8 4 7 10 3 9 2 8 6 10 20 40 20 30 2 3 4 可用资金 18 22 24 为处理污水对河流污染问题，某城市拟建污水处理站，备选站址有A、B、C三个，其投资等技术经济参数以下表： 投资（万元） 处理能力（万吨∕年） 水处理成本（元∕万吨） 水处理指标（吨∕万吨） 污染物1 污染物2 A 500 800 500 80 60 B 400 500 800 50 40 C 300 400 1