运筹学03_整数规划1-2013.pdf

运筹学 第三章 整数规划 Integer Programming 1 本章内容重点 整数规划数学模型 整数规划的求解 0 －1规划的求解 2 很多实际规划问题都属于整数规划问题 1.变量是人数、机器设备台数或产品件数等都要求是整数 2.对某一个项目要不要投资、某项任务要不要选择等等的决策 问题，可选用一个逻辑变量 x，当x=1表示投资/选择，x=0表 示不投资/不选择；逻辑变量也是只允许取整数值的一类变量。 3  某厂拟用集装箱托运甲乙两种货物，每箱的体积 重量可获得的利润及托运所受的限制如表1所示。 问每次两