管理运筹学03整数规划.pptxVIP

第3章 整数规划3.1整数规划问题及其建模3.2分支定界法3.3割平面法3.4 0-1型整数线性规划的解法3.5指派问题3.6整数规划应用 牛牛文库文档分享基本概念 牛牛文库文档分享整数规划：变量取整数的线性规划；纯整数规划：所有变量都取整数的线性规划；混合整数规划：部分变量取整数的线性规划；0-1规划：所有变量都取0、1两个值的规划；0-1混合规划：部分变量取0、1两个值的规划。3.1 整数规划问题及其建模例3-1背包问题 maxz=17x1+72x2+35x3s.t.10x1+42x2+20x3≤50x1,x2,x3≥0x1,x2,x3为整数线性规划最优解为: x1=0，x2=0，x3=2.5而整数规划的最优解是 x1=1，x2=0，x3=2 牛牛文库文档分享例3-2厂址选择问题在N个地点中选r个（Nr）建厂，在第i个地点建厂（i=1，2，…，N）所需投资为Ii万元，占地Li亩，建成以后的生产能力为Pi万吨。现在有总投资I万元，土地L亩，应如何选择厂址，使建成后总生产能力最大。设 整数规划模型为:0-1规划3.1 整数规划问题及其建模 牛牛文库文档分享例3-3 考虑固定成本的最小生产费用问题 在最小成本问题中，设第j种设备的固定成本为 ，运行的变动成本为 ，则生产成本与设备运行时间的关系为：设第j种设备运行每小时可以生产第i种产品 件，而第i种产品定货为 件。要满足定货