整整 数数 规规 划划整数规划整数规划整数规划问题与模型整数规划问题与模型割平面法和分支定界法割平面法和分支定界法0-10-1整数规划整数规划指派问题的匈牙利法指派问题的匈牙利法应用案例应用案例整数规划整数规划整数规划问题实例特点模型分类整数规划整数规划应用案例投资组合问题旅游售货员问题背包问题整数规划整数规划投资组合问题背 景实 例模 型整数规划整数规划背景证券投资证券投资：把一定的资金投入到合适的有价证券上以规避风险并获得最大的利润项目投资项目投资：财团或银行把资金投入到若干项目中以获得中长期的收益最大。整数规划整数规划案例某财团有 万元的资金，经出其考察选中 个投资项目，每个项目只能投资一个。其中第 个项目需投资金额为 万元，预计5年后获利 万元 ，问应如何选择项目使得5年后总收益最大？整数规划整数规划模型变量每个项目是否投资约束总金额不超过限制目标总收益最大整数规划整数规划整数规划整数规划旅游售货员问题背景案例模型整数规划整数规划背景旅游线路安排 预定景点走且只走一次 路上时间最短配送线路货郎担问题 送货地到达一次 总路程最短案例有一旅行团从 出发要遍游城市 已知从 到 的旅费
