(整理版)如何求最优整数解.pdf

(整理版)如何求最优整数解--如何求最优整数解求线性规划中最优整数解的问题是学生最感头疼的事．下面仅举一例谈谈此类问题的求解策略以供参考．题目：要将两种大小不同的钢板截成ABC三种规格每张钢板可同时截得三种规格的小钢板块数如下表所示：今需要ABC三种规格的成品为151827块问各截这两种钢板多少张可得所需三种规格的成品且使所用钢板张数最少．分析：这是一道求线性规划中最优整数解的问题2xy≥15≥x2y18设两种钢板分别需要xy张那么约束条件为x3y≥27x≥0y≥0.目标函数zxy对应的可行域如下图．那么怎样寻找其最优整数解呢？分解步骤如下：步骤1：作出一组平行直线xyt中经过可行域内的点且和原点距离最近的直线．步骤2：求出直线x3y27和直线2xy15的交1839点A．5557步骤3：写出过交点的目标函数的方程xy．518391839步骤4：判断A点是不是最优解．因为都不是整数所以可行域内的A5555不是最优解．(整理版)如何求最优整数解--(整理版)如何求最优整数解--57步骤5：找出接近且适合题意的整数．经过可行域内的点且与原点距离最近的直线5为xy12．步骤6：确定适合题意的整点得B(39)C(48)即为所求的最优解．评注：线性规划问题主要是在图上完成的所以作图应尽可能精确图上操作尽可能标准．但考虑到作图毕竟会有误差假假设图上的最优点并不明显易辨时不妨将几个可能是最优点的坐标都求出来然后逐一检查以“验明正身〞．小结：运用线性规划的理论求解实际问题与求解其它类型的实际问题一样关键是建立数学模型这既是学习中的重点也是一个难点．对此我们一定要予以充分的重视加强训练努力提高应用数学理论分析和解决实际问题的能力．(整理版)如何