9.3 Applications of BIP Chapter 9 0-1整数规划应用P358 Integer Programming 整数规划 相关活动的排程 Interfaces1995年1-2月号,中国国家计划委员会为了最小化折现成 本,和世界银行合作开发了一个BP模型,用于指导决策15年内在 能源领域投入至少$2,400亿的规划,在15年内,会为中国节省近S64 亿 安排资产出售 Interfaces1987年1-2月号荷马特发展公司面临的一个主要问题是如 何出售其购物中心和办公楼。有100多处资产需要在10年内售出。 通过运用BIP指导决策,使公司收入增加了S4千万。 航空业中的应用 Interfaces1994年1-2月号Deta航空公司运用一个大型的BP模型 (包括40,000个函数约束,20,000个0-1决策变量,40,000个一般整 数变量。)来求解飞机的分配问题。每年可为公司节省近1亿。 Interfaces1989年7-8月号以及1991年1-2月号美洲航空公司运用 BIP模型解决其每月的人员规划问题,每年节省了S2千多万。 RuC Information School, Ye Xiang 2007Chapter 9 Integer Programming 整数规划 RUC Information School ,Ye Xiang ,2007 9.3 Applications of BIP 0-1整数规划应用P358 ▪ 相关活动的排程 Interfaces1995年1－2月号，中国国家计划委员会为了最小化折现成 本，和世界银行合作开发了一个BIP模型，用于指导决策15年内在 能源领域投入至少$2,400亿的规划，在15年内，会为中国节省近$64 亿。 ▪ 安排资产出售 Interfaces1987年1－2月号荷马特发展公司面临的一个主要问题是如 何出售其购物中心和办公楼。有100多处资产需要在10年内售出。 通过运用BIP指导决策，使公司收入增加了$4千万。 ▪ 航空业中的应用 Interfaces1994年1－2月号Delta 航空公司运用一个大型的BIP模型 （包括40,000个函数约束，20,000个0-1决策变量，40,000个一般整 数变量。）来求解飞机的分配问题。每年可为公司节省近$1亿。 Interfaces1989年7－8月号以及1991年1－2月号美洲航空公司运用 BIP模型解决其每月的人员规划问题，每年节省了$2千多万