数学建模-这第五章整数规划.pptVIP

第五章 整数规划 第五章 整数规划 §1 整数规划问题及其数学模型 §1 整数规划问题及其数学模型 第五章 整数规划 §1 整数规划问题及其数学模型 第五章 整数规划 §1 整数规划问题及其数学模型 第五章 整数规划 第五章 整数规划 第五章 整数规划 第五章 整数规划 第五章 整数规划 * * 第五章 整数规划 运 筹 学 Operations Research 在 LP 问题的讨论中，有些最优解是小数 . 但对 于某些具体问题常有要求最优解是整数( 即整数解) . 如决策变量为机器的台数、人数、车辆数 etc. 如果在问题中所有决策变量有整数限制，称为 纯 整数规划( Pure IP ) 或 全整数规划 ( All IP )； 如果在问题中仅部分决策变量有整数限制，称为 混合整数规划( Mixed IP ) ； 如果在问题中决策变量仅取 0 、1，称为 0-1 (整 数) 规划 . Integer Programming §1 整数规划问题及其数学模型 §2 整数规划的解法 §3 整数规划的应用举例 13 24 托运限制 10 5 4 乙 20 2 5 甲 每箱利润（百元） 每箱重量（kg） 每箱