精品课件PPT生产运作管理运输问题.pptVIP

引入一件虚事，使之成为标准指派问题的系数矩阵：再利用匈牙利法求解。列变换圈0???-1-1+1再变换打?覆盖圈0最优解承建和，承建，承建和。总建筑费用为最优解承建和，承建，承建和。总建筑费用为（万元）数学试验LINDO软件包整数规划在许多线性规划问题中,要求最优解必须取整数.例如所求的解是机器的台数、人数车辆船只数等.如果所得的解中决策变量为分数或小数则不符合实际问题的要求.对于一个规划问题,如果要求全部决策变量都取整数,称为纯(或全)整数规划;如果仅要求部分决策变量取整数,称为混合整数规划问题.有的问题要求决策变量仅取0或l两个值,称为0-l规划问题.整数规划(integerprogramming)简称为IP问题.这里主要讨论的是整数线性规划问题,简称为ILP问题.整数线性规划数学模型的一般形式为：中部分或全部为整数，求解整数规划IP（整数规划）问题的输入与LP类似，但在END标志后需定义整型变量。0-1型整数变量可用INTEGER（可简写为INT）命令来标示；其它整