06-整数规划教案.pptVIP

6.1.1、问题提出 例6.1 某航空公司是一家使用小型飞机经营短途航线的小型区域性企业。该公司已经经营得不错，其管理层决定拓展其经营领域。 管理层面临的基本问题是：是采购更多的小型飞机来开辟一些新的短途航线，还是开始通过为一些跨地区航线购买大型的飞机来进军全国市场（或双管齐下）？哪一种战略最有可能获得最高收益？ 表提供了购买每一种飞机的年净利润期望（包括资本回收成本）；给出了每架飞机的采购成本，以及可用于飞机采购的总可用资金1亿元；并表明了管理层希望小型飞机的采购不超过两架。 需要的决策是：小型飞机和大型飞机各需要采购多少才能够获得最大的年总净利润？ 解： (1)决策变量 设小型飞机与大型飞机的购买数量分别为x1、x2(架)。 (2)目标函数 目标是年总净利润最大。 (3)约束条件 ① 资金限制 ② 小型飞机数量限制（最多购买2架） ③ 非负且均为整数 6.1 一般解法6.2.1、分枝定界法 （二）、例题 练习：用分枝定界法求解整数规划问题 （图解法） 例二、用分枝定界法求解整数规划问题（单纯形法） 练习：用分枝定界法求解整数规划问题 （单纯形法） 6.2.2、割平面法 6.3、0－1 规划 练习：用隐枚举法求解0—1规划问题 用Excel求解整数规划的基本步骤与求解一般线性规划问题相同，只是在约束