2016第四章整数规划.pptVIP

第四章 整数规划 第四章 整数规划 数据、模型与决策 (第二版) 工商管理硕士（MBA）系列教材 《数据、模型与决策》相关教学课件 免财富值！！ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 学习目的 整数规划是最近二十年多来发展起来的规划论中的一个分支。 本章的学习应着重于整数线性规划的概念、整数线性规划模型分类、如何建立整数规划模型、整数规划的求解—图解法、分枝定界法，以及0-1整数规划的求解方法。 第四章 整数规划 数据、模型与决策 (第二版) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第四章 整数规划 4.1 整数规划概述 4.2 整数规划的图解法 4.3 分枝定界法 4.4 0-1整数规划 第四章 整数规划 数据、模型与决策 (第二版) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.1整数规划概述 4.1.1 整数线形规划的概念 4.1.2 整数线形规划模型分类 4.1.3 建立整数规划模型 第四章 整数规划 数据、模型与决策 (第二版) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.1.1 整数线形规划的概念 整数规划：是一类要求设计变量取整数值的数学规划。 整数线性规划的可行解集是相应的线性规划的可行解集的一个子集。 第四章 整数规划 数据、模型与决策 (第二版) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 实例分析： ＴＢＡ航空公司是一家地区性公司，从事小型飞机的短途运输。公司运营状况良好，目前正考虑扩展业务。 公司管理层面临的主要问题是要在两种决策中作出选择：是购买小型飞机增加短途航班，在原有市场中进一步发展；还是购买一个大型机提供跨省市航班，从而将市场扩大到整个国家；或者是采取两种措施。许多因素都影响着管理层的最终决策，但其中最重要的一点是其中哪种措施会带来最大的利润。 表４－１的第一行表示的是各种型号飞机估计的年利润（包括资金回收成本）。第二行表示的是各种飞机的单位购买成本以及可用于购买飞机的总资金１亿美元。第三行表明管理层购买小型飞机不会多于两架，因为他们认为可获利的短途航线是有限的，不需要在短途航线上增加更多的飞机，而大型飞机的购买量还没有确定。 公司要作出决策，为了获取最大的利润，公司应该购买多少架飞机？而各种型号飞机的用油该如何组合呢？ 第四章 整数规划 数据、模型与决策 (第二版) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 项目 小型飞机 大型飞机 可得资金总额 每架飞机年利润（万美元） 100 500 1亿美元 飞机的单位购价（万美元） 500 5000 最多购买数量 2 ---- 第四章 整数规划 数据、模型与决策 (第二版) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.1.2 整数线形规划模型分类 纯整数线性规划 所有决策变量必须取整数值的整数线性规划，也称为全整数线性规划。 混合整数线性规划 决策变量中的一部分必须取整数值，而其他的可以不取整数值的整数线性规划。 ０－１型整数线性规划 决策变量只能取０或１的整数线性规划。 第四章 整数规划 数据、模型与决策 (第二版) Evaluation only. Created with Aspose.Sli