运筹学03 整数的规划.ppt

运筹学课件 整飘疯性視州 决胜千 回回回回回回回回回回回回回回包回回回 中 Integer Linear programming 外  整数规划 整数规划问题与模型 整数规划算法 计算软件 应用案例 第2页  整数规划问题 实例 ■特点 ■模型分类 第3页  应用案例 ■投资组合问题 旅游售货员问题 背包问题 第4页  投资组合问题 背量 ■实例 模 第5页  背景 证券投资:把一定的资金投入到合适的 有价证券上以规避风险并获得最大的利 润。 项目投资:财团或银行把资金投入到若 干项目中以获得中长期的收益最大。 第6页  案例 某财团有B万元的资金,经出其考察选中n 个投资项目,每个项目只能投资一个。其 中第/个项目需投资金额为b万元,预计5 年后获利C;(j=1,2,,n)万元,问应如何 选择项目使得5年后总收益最大? 第7页  模型 变量一每个项目是否投资 =10j=1,2…,n ■约束一总金额不超过限制 ∑ b.x.B 目标一总收益最大 maxc:  maX》C;x b.x. B s4=1 x=1,0;j=1,2 第9页  旅游售货员问题 背量 案例 模型