运筹学 第2版 课件 第三章 整数规划.pptx

JournalonComputing第三章整数规划

01整数规划的导出03整数规划问题应用整数规划问题解法02CONTENTS

PART01整数规划的导出

整数规划的导出整数规划问题（前述线性规划问题的约束条件中对所有或部分决策变量有整数的要求，比如运输问题，网络流问题等）0-1整数规划问题

整数规划的导出在之前所学的线性规划问题中，最优解可能是整数，也可能是小数。但是在实际问题中，通常会要求求解结果必须为整数。例如，求解工件的件数、工人的个数、机器的台数，选址的个数等。为满足此类问题整数解的要求，本章引入了整数线性规划，下面通过一些现实中的实际问题加以说明