精选优质文档-倾情为你奉上实验六、用EXCEL求解整数规划用单纯形法求解线性规划问题,最优解可能是整数,也可能不是整数,但在很多实际问题中,要求全部或部分变量的取值必须是整数,如所求的解是安排上班的人数,按某个方案裁剪钢材的根数,生产设备的台数等等。对于整数解的线性规划问题,不是用四舍五入或去尾法对线性规划的非整数解加以处理都能解决的,而要用整数规划的方法加以解决,如分枝定界法和割平面算法。这些算法比单纯形法更为复杂,因此,一般的学习者要想掌握整数规划的数学算法有一定的困难。然而事实上,由于Excel的工具规划求解可以求解整数规划问题,所以,对于一个真正有志于运用运筹学方法解决生产经营中问题的管理者来说,算法将不是障碍因素。一、实验目的1、 掌握如何建立整数线性规划模型,特别是01逻辑变量在模型中的应用。2、 掌握用Excel求解整数线性规划模型的方法。3、 掌握如何借助于Excel对整数线性规划模型进行灵敏度分析,以判断各种可能的变化对最优方案产生的影响。4、 读懂Excel求解整数线性规划问题输出的运算结果报告和敏感性报告。二、 实