数学规划概述教学演示课件.pptVIP

. . 用连续优化方法求解松弛问题，如果松弛问题最优解（分量）全为整数，则也是原整数规划问题的最优解（见例1） 对松弛问题的最优解（分量）舍入为整数，得到的往往不是原整数规划问题的最优解（甚至不是可行解） . ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． x1 x2 0 P o 6 9 Zmax 5 6 去掉整数限制后，可行域为点（0,0), (6,0), (0,5), P (2.25,3.75) 围成的4边形 从LP最优解经过简单的 “移动”不一定能得到IP最优解 例 . LINDO可用于求解线性纯整数规划或混合整数规划(IP)， 模型的输入与LP问题类似, 但需在END标志后定义整型变量。 0/1型的变量可由INTEGER（可简写为INT）命令来标识， 有以下两种可能的用法： INT vname INT n 前者只将决策变量vname标识为0/1型, 后者将当前模型中前n 个变量标识为0/1型（模型中变量顺序由模型中输入时出现的先后顺序决定, 该顺序可由输出结果中的变量顺序查证是否一致）。 一般的整数变量可用命令GIN （是GENERAL INTEGER的意思）,其使用方式及格式与INT 命令相似。 LINDO求解整数线性规划概述 . 纯整数规划 - 聘用方案 决策变量：周一至周日每天(新)聘用人数 x