整数线性规划.ppt

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