哈工大运筹学课件整数规划.pptVIP

第4章 整数规划 建模： 分枝定界法: LINDO软件及EXCEL求解： 4.2 0-1规划问题及模型 二、0-1变量的应用 2. 表示选择性约束 4. 两组条件满足其中一组 5. 分段函数线性表示 三、隐枚举法 例：求解下述 0-1规划问题： 求解图示： 月初 人数 本月雇用 本月解雇 本月使用 用工过程图示： 生产过程图示： 正常生产 加班生产 月初库存 月末库存 交货数量 工人数 鞋子数 建模思路： 每月可用工人≥0 每月库存鞋子≥0 可用工人数=月初数+租进数- 解雇数=月末数 月末库存量=月初库存+正常生产+加班生产-交货量 目标函数=总费用 =月薪+雇用费+解雇费+加班费+原料费+库存费 *--第4章 整数规划-- Integer Programming 整数规划 All Integer Programming 全整数规划 Mixed Programming 混合整数规划 4.1 一般整数规划问题的特点及分枝定界法 一、引例 某厂拟用集装箱托运甲、乙两种货物，每箱的体积、重量、可获利润及托运时所受的限制如下表所示，问如何托运能使总收益最大？ 货物 体积(米3/箱) 重量(吨/箱) 利润(千元/箱) 甲 乙 2 2 3 3