第五章整规划.ppt

第五章 整数规划 §1　整数规划的数学模型及其特征 §2　整数规划的应用 §3 * 整数规划的分枝定界法 §1　整数规划的数学模型 一、整数规划问题的提出 1.整数规划的含义 所谓整数规划，就是决策变量有整数要求的数学规划问题。 2.整数规划的分类 线性整数规划：又叫整数线性规划（ILP） 非线性整数规划 整数线性规划又分为两类： （1）纯整数线性规划：所有决策变量均取整数。 （2）混合整数线性规划：只有部分决策变量取整数值。 二、整数规划的一般模型 1.引例——整数规划的图解法 §1　整数规划的数学模型 例1. 某公司拟用集装箱托运甲、乙两种货物，这两种货物每件的体积、重量、可获利润以及托运所受限制如表所示。 甲种货物至多托运4件，问两种货物各托运多少件，可使获得利润最大。 §1　整数规划的数学模型 解：设x1 、 x2分别为甲、乙两种货物托运的件数，建立模型 目标函数： Max z = 2x1 +3 x2 约束条件：