线性规划与项目选择.pptVIP

线性规划与项目选择主要内容项目群评价概述线性规划模型整数规划模型混合整数规划模型求解方案例题求解项目群评价概述概念经济上和技术上相互关联的众多项目称作项目群关系资金约束下的选择运行关联性，导致无法确定独立的投入和产出项目的互补性与替代性项目之间的匹配性项目群评价概述传统的项目决策方法独立方案或完全互斥方案的评价方法（不可以）互斥方案组合方法（过于庞大）规划方法线性规划整数规划动态规划非线性规划线性规划模型用途：解决连续变量问题算例：某建筑材料公司下属的IE个建材厂（工厂编号为i=1-IE），生产JE种规格的建筑材料（产品编号为j=1—JE）供应KE家用户，已知k用户对j产品的月需求量为Djk万件，i厂生产j产品的日产量为Qij万件，i厂每生产万件j产品的费用为Cij；每万件j产品有i厂运到k客户的运输费用为Tij。每个工厂均可生产各种规格的产品且很容易实现产品规格的转变，现在公司需要制定月生产计划，确定各个工厂分别生产多少万件何种产品供应和用户可以使得总费用最小。模型构建设决策变量为Xijk表示i厂生产j产品供应k用户的数量。则有目标函数为总费用最小模型构建约束条件：整数规划模型最为常用的方法为Weingarterner其是以净现值最大为目标函数，在该目标函数及其一定的约束条件下，力图需求某一组合方案，使其净现值比任何其他可能的组合方案的净现值都大。因素集合资金、人力、物力的限制方案之间的互斥性方案之间的依存关系方案之间的紧密互补关系非紧密互补关系项目方案的不可分性模型构建约束条件表达方式案例见教材292页混合整数规划模型整数规划解决了费用或收益确定的情况混合模型：解决项目之间由于关联性，运营状态可能连续但是项目选择仍是01选择的过程案例典型的案例为铁路运输的复线修建问题基本情况描述五个地区现有7条单线铁路相通节点1，2为煤炭生产基地节点3，4，5为煤炭需求地现在为满足逐年增长的煤炭需求，考虑修建复线以满足各地煤炭需求问题应当在何年建成和条铁路复线以保证计算期内投资现值与铁路运营费用的现值最小问题试构建模型求解方案Winqsb(教学用)Lingo（免费版，建议采用）混合规划（整数与非整数）Matlab（linprog，fmincon，bintprog）教材中的例子292应用117页的3-17**143251234567*