4.1-整数规划的特点及作用.pptVIP

整数规划 整数规划的数学模型 设置逻辑变量建立整数规划模型 分配问题与匈牙利法 分支定界法、割平面法 应用举例 1 整数规划的数学模型 整数规划数学模型的一般形式 在一个线性规划中要求全部决策变量取整数值 ——纯整数规划 在一个线性规划中只要求一部分决策变量取整数值 ——混合整数规划 整数线性规划一般形式： 中部分或全部取整数 整数线性规划的几种类型 纯整数线性规划 混合整数线性规划 0-1型整数线性规划 例如选择投资项目问题（0-1规划问题） 纯整数规划 例1.某集装箱运输公司有甲乙两种货物可供装运，相关数据如下表，问如何装运使得每车的收益最高？ 约束 货物 甲 乙 限量 体积（M3） 重量（吨） 5 4 2 5 24 13 单位价格 2000 1000 例1.建模 混合整数规划 例2.某塑胶制品厂生产台布和地板革,使用相同的生产线加工,每周可用工时186,另外两种化工原料比较紧俏.如何安排生产使得总利润最大？ 约束 产品 台布（块） 地板革（米） 资源限制 工时