数据决策02模型规划与拓展策略.pptVIP

第２章规划扩展;人们探讨某些线性规划问题，有时必须把全部或部分决议变量限制为整数。这么的线性规划问题，通常称为整数规划。作为线性规划的特殊情况，整数规划也有最小化和最大化之别。另外，整数规划还能够分成纯整数规划和混整数规划。两者的区分在于：前者的决议变量必然全部取整数。而后者的决议变量只是部分取整数。假如全部的决议变量仅取0或1，称之为0-1规划。;例1(选址决议问题)某企业决定建1到2个新工厂：

甲地,乙地;同步考虑是否建一仓库。要求:

(1)最多建一种仓库,如建仓库,要与工厂在同一地点;

(2)企业对此次扩张的资金预算是1000万;

问:企业怎样决议使得投资净现值最大?;解：;想一想:;例2（布点问题）某城市共有6个区，每个区都能够建消防站。市政府希望设置的消防站最少，但必须满足在城市任何地域发生火警时，消防车要在15分钟内赶到现场。据实地测定，各区之间消防车行驶的时间见右表。;;辅助0-1变量的使用;部分约束;选择取值;固定费用;逻辑关系;例4：一服装厂可生产三种服装，生产不同种类的服装要租用不同的设备，设备租金和其它经济参数见下表。假定市场需求不成问题，服装厂每个月可用人工工时为1500小时，问该厂怎样安排生产，能够使每个月利润最大。;这个问题的整数规划模型为;这个问题的整数规划模型为;假如这三种产品的产量之间还要满足一定的逻辑关系，例如分别考