管理运学2.pptVIP

第八章 整数规划 §1 整数规划的图解法 §2整数规划的计算机求解 §3整数规划的应用 §4整数规划的分枝定界法 §1 整数规划的图解法 例1. 某工厂在计划期内要安排甲、乙两种仪器设备的生产，已知生产仪器设备 需要A、B两种材 料的消耗以及资 源的限制，如右 表。 问题：工厂应分 别生产多少件甲、乙种仪器设备才 能使工厂获利最多？ §2整数规划的计算机求解 例2： Max z = 15x1 + 10x2 + 7x3 s.t. 5x1 - 10x2 + 7x3 ≤ 8 6x1 + 4x2 + 8x3 ≤ 12 -3x1 + 2x2 + 2x3 ≤ 10 x1,x2,x3 ≥ 0 为整数 例2： Max z = 15x1 + 10x2 + 7x3 s.t. 5x1 - 10x2 + 7x3 ≤ 8 6x1 + 4x2 + 8x3 ≤ 12 -3x1 + 2x2 + 2x3 ≤ 10 x1,x2,x3 ≥ 0 x3 为整数 x1 为0-1变量 §3整数规划的应用(1) 一、投资场所的选择 例4、京成畜产品公司计划在市区的东、西、南、北