第三章 整数线性规划.ppt

文档介绍：运筹帷幄之中
决胜千里之外
运筹学课件
整数线性规划
Integer Linear Programming
内蒙古科技大学理学院应用数学系
Ch3 整数规划
§
§
§
§
§
应用案例
特点
模型分类
应用案例
投资组合问题
旅游售货员问题
背包问题
投资组合问题
背景
实例
模型
背景
证券投资:把一定的资金投入到合适的有价证券上以规避风险并获得最大的利润。
项目投资:财团或银行把资金投入到若干项目中以获得中长期的收益最大。
案例
某财团有B 万元的资金,经考察选中n个投资项目,每个项目只能投资一个。其中第j 个项目需投资金额为万元,预计5年后获利( j=1,2,…n ) 万元,问应如何选择项目使得5年后总收益最大?
模型
变量—每个项目是否投资
约束—总金额不超过限制
目标—总收益最大
旅游售货员问题
背景
案例
模型