整数规划策略与优化技巧解析.pptVIP

第五章整数规划;5.1整数规划实例;解设x1、x2分别为甲、乙两种货物托运的件数，建立模型;5.1整数规划实例;;例5.3某企业在A1地已经有一种工厂，其产品的生产能力为30千箱，为了扩大生产，打算在A2，A3，A4，A5地中再选择几个地方建厂，已知在A2地建厂的固定成本为175千元，在A3地建厂的固定成本为300千元，在A4地建厂的固定成本为375千元，在A5地建厂的固定成本为500千元，另外，在A1的产量，A2，A3，A4，A5建成厂的产量，那时销地的销量以及产地到销地的单位运价（每千箱运费）如下表5-3所示。问应该在哪几个地方建厂，在满足销量的前提下，使得其总的固定成本和总的运送费用之和最小？;假如A2和A3两地必须有且只有一种建厂，怎么办？;1、整数规划数学模型的普通形式;整数规划的类型;整数规划相应松弛问题最优解为：

x1=2.44,x2=3.26,目标函数值为14.66。

整数规划的最优解为：x1=4,x2=2,目标函数值为14。

;整数规划解的特点（与松弛问题的关系）;5.2分支定界法;例5.4求解如下整数规划：;因为x1=3.25，所以将其分为x1=3和x1=4两个分支;5.30-1ILP;;例5.6有三种资源被用于生产三种产品，资源量、产品单件可变费用及售价、资源单耗量及组织三种产品生产的固定费用见下表。要求