《运筹学》_第６章　整数规划.ppt

表６-４返回表６-５返回６．１整数规划问题的提出问题：某厂拟利用现有的四种资源生产两种机床，每台机床所需各种资源、每台机床可获得的利润、资源的储备量详见表６-１。问该厂应如何计划生产，才能使总利润最大？设Ａ、Ｂ机床的产量分别为x１，x２，总利润为Z，则有下一页返回６．１整数规划问题的提出如果先不考虑整数条件，求得相应线性规划问题的最优解为：但该最优解不是整数线性规划问题的最优解。若采取取整的办法，当x１＝７，x２＝３时，目标函数值为８３，而约束区域边界的点x１＝６，x２＝４却使目标函数值达到８４，可以看出，取整不是解决整数线性规划问题的有效办法。下面