整数线性规划.ppt

文档介绍：整数线性规划
整 数 规 划
整数规划问题与模型
整数规划算法
计算软件
应用案例
2
整数规划问题
实例
特点
模型分类
3
应用案例
投资组合问题
旅游售货员问题
背包问题
4
投资组合问题
背 景
实 例
模 型
5
背 景
证券投资：把一定的资金投入到适宜的有价证券上以躲避风险并获得最大的利润。
工程投资：财团或银行把资金投入到假设干工程中以获得中长期的收益最大。
6
案 例
某财团有 万元的资金，经出其考察选中 个投资工程，每个工程只能投资一个。其中第 个工程需投资金额为 万元，预计5年后获利 〔 〕万元，问应如何选择工程使得5年后总收益最大？
7
模 型
变量—每个工程是否投资
约束—总金额不超过限制
目标—总收益最大
8
9
旅游售货员问题
背景
案例
模型
10