[理学]整数规划3.ppt

3 4 1 4 ? 4 0 0 8 11 ? 5 3 8 ? ? 0 0 3 4 2 ? 2 ? 7 然后划去?所在的行的其他0元素，记作?。 3 4 1 4 ? 4 0 0 8 11 ? 5 3 8 ? ? 0 0 3 4 2 ? 2 ? 7 下面有二种分配方案： 3 4 1 4 ? 4 ? ? 8 11 ? 5 3 8 ? ? ? ? 3 4 2 ? 2 ? 7 下面有二种分配方案：第一种 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 最优解如下：Z=32 分配问题结果如下：Z=32 9 10 7 10 4 戊 10 6 6 14 15 丁 9 14 12 17 7 丙 6 6 6 9 8 乙 9 7 9 7 12 甲 E D C B A 任务人员 3 4 1 4 ? 4 ? ? 8 11 ? 5 3 8 ? ? ? ? 3 4 2 ? 2 ? 7 下面有二种分配方案：第二种 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 最优解如下：Z=32 分配问题结果如下：Z=32 9 10 7 10 4 戊 10 6 6 14 15 丁 9 14 12 17 7 丙 6 6 6 9 8 乙 9 7 9 7 12 甲 E D C B A 任务人员 整数规划应用模型 ——电力规划问题 某地区在制定十年电力规划时，遇到这样一个问题，根据电力需求预测，该地区十年以后发电装机容量需要增加180万千瓦，到时年发电量需增加100亿度，根据调查和讨论，电力规划的备选技术方案有三个： 扩建原有火电站，但最多只能安装5台10万千瓦机组； 新建水电站，但最多只能安装4台25万千瓦机组； 新建火电站，但最多只能安装4台30万千瓦机组。 通过调研和计算，获得有关参数如下： 4 30 65 240 新建火电站 3 4 25 70 504 新建水电站 2 5 10 21 扩建火电站 1 允许装机台数 单机容量(万千瓦) 单机设备投资(百万元) 前期工程投资(百万元) 工程特点 备选方案 0.7 3.65 0.103 新建火电站 3 0.4 2.28 0.0578 新建水电站 2 0.66 4.11 0.103 扩建火电站 1 负荷因子 年运行成本(百万元/亿度) 资本回收因子 工程特点 备选方案 注：负荷因子=全年满功率运行天数/全年总天数。方案1：241天；方案2：146天；方案3：255天； 资本回收因子：火电站15年，年利率0.06；水电站30年，年利率0.04。 建立模型： 设置决策变量 设备选方案1，2，3的装机台数分别为x1、x2、x3，它们的年发电量分别为x6、x7、x8亿度，备选方案1无前期土建工程要求，备选方案2和3都需要前期土建工程，这两个前期土建工程是否施工用变量x4、x5代表。 则x1取值0-5之间的整数，x2、x3取值0-4之间的整数， x4、x5只能取0或1， x6、x7、x8大于零。 约束方程 满足装机容量需求约束： 10x1+25x2+ 30x3 ? 180 满足规划年发电量需求约束： x6+x7 + x8 ? 100 各电站容量与发电量平衡方程： 每台机组发电量等于单机容量乘全年小时数，再乘与负荷因子，换算亿度量纲，即： 方案1： x6=(0.66*8760*10/10000)* x1 方案2： x7=(0.4*8760*25/10000)* x2 方案3： x8=(0.7*8760*30/10000)* x3 得三个约束方程： 5.782 x1 - x6 = 0 8.76 x2 - x7 = 0 18.39 x3 - x8 = 0 每个方案最多的装机台数约束： 方案1：不需前期土建工程； x1 ? 5 方案2：前期土建工程是装机的先决条件，且小于最大允许数； x2 ? 4 x4 方案3：前期土建工程是装机的先决条件，且小于最大允许数； x3 ? 4 x5 变量取值限制 x1、x2、x3 ? 0 且整数 x6、x7、x8 ? 0 x4或x5=1 前期土建工程要求 x4或x5=0 无前期土建工程要求 ? 13 7 0 6 ? 6 9 ? 5 3 2 ? 1 ? ? 然后划去?所在的行的其他0元素，记作? ? 13 7 ? 6 ? 6 9 ?