整数规划和分配问题汇总.pptVIP

投资组合问题 医院护士24小时值班，每次值班8小时。不同时段需要的护士人数不等。据统计： min z=x1+x2+x3+x4+x5+x6 x1+x2 ≥70 x2+x3 ≥60 x3+x4 ≥ 50 x4+x5 ≥20 x5+x6 ≥30 x6＋x1≥60 xj ≥0,j=1,2,…6 证券投资：把一定的资金投入到合适的有价证券上以规避风险并获得最大的利润。 项目投资：财团或银行把资金投入到若干项目中以获得中长期的收益最大。 模 型 变量—每个项目是否投资 约束—总金额不超过限制＋3个附加条件 目标—总收益最大 模 型 与线性规划的关系 注 释 最优解不一定在顶点上达到 最优解不一定是松弛问题最优解的邻近整数解 整数可行解远多于顶点，枚举法不可取 两点说明 练习1. 用匈牙利方法求解下列问题 练习3：求解下列分配问题 练习1：用分支定界法求解下列