44整数规划.pptVIP

第五章 整数规划 1. 整数规划的数学模型 2. 指派问题 3. 0-1整数规划 4. 分支定界法 5. 割平面法 1.整数规划的数学模型 整数规划中不考虑整数条件对应的规划问题 ——该整数规划的 松弛问题。 1.2 整数线性规划的几种类型 例1：某医药公司现有两个制药厂A1和A2，三个销售点B1、B2 和 B3。由于供不应求，公司打算由两个拟建的制药厂A3 和 A4 中选择一个来兴建新厂。新厂投产后，估计每月的固定成本：A3 是100万元，A4 是120万元。各销售点每月药品需求量、各制药厂每月药品产量和每箱药品运费见下。在两个拟建的制药厂中，应当选择哪个，使总成本最低（建立数学模型）？ 设： 目标函数： Min Z= 3X11 + 2X12 + 3X13 （A1每月的运费） + 10X21 + 5X22 + 8X23 （A2每月的运费） + X31 + 3X32 + 10X33 （A3每月的运费） + 4X41 + 5X42 + 3X43 （A4每月的运费） + 1000000 （A3每月的固定成本） + 1200000 （A4每月的固定成本）