探讨线性规划整数最优解的调整
对于高中的二元一次不等式（组）与平面区域这个知识点是不难的，不过对于解题的规范性学生还是要加强的。

在这里就和大家探讨必修五课本当中的一道关于线性规划要求整数解的问题。

例1：某工厂用A ，B 两种配件生产甲，乙两种产品，每生产一件甲产品使用4个A 配件耗时1h ，每生产一件乙产品使用4个B 配件耗时2h ，该厂每天最多可以从配件厂获得16个A 配件和12个B 配件，按每天工作8h 计算，该厂所有可能的日生产安排是什么？若生产一件甲产品获利2万元，生产一件乙产品获利3万元，问哪种生产安排利润最大？
分析：这是一道典型的线性规划的问题，首先可以设甲，乙两种产品分别为x,y 件，从而列出约束条件。

在这道题目中，所设的是产品个数的问题，那就要注意x,y ∈N +。

解：设甲，乙两种产品分别为x,y 件，由题意可得：
⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧∈≥≥≤≤≤++
N y x,0y 0x 164y 164x 8
2y x
接着还要求解第二问，这就涉及到了目标函数，设利润为Z ，则Z=2x+3y 。

当目标函数刚好与可行域交于点M （4,2）时，能使获得的利润最大，Z max =14(万元)
M(4,2)
此题中的点M 是刚好为整数点，而假设M 不是为整数点时，那又应该如何寻找其最优解？接下来再以必修五课本的一道为例题.
评析：对于此道类型的题目求出来的最优解恰好能符合条件，难度没那么大，但是有些题目对于最优解还要再进一步进行讨论。

例2：要将两种大小不同的钢板截成A ，B ，C 三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示：
问题1：今需要A ，B ，C 三种规格的成品分别15,18,27，用数学关系式和图形表示上述要求。

问题2：各截这两种干板多少张可得所需A ，B ，C 三种规格成品，且使所用钢板张数最少？
分析：这种也是典型的线性规划的题目，问题1难度就是读懂题目，然后根据题意列出约束条件；而对于问题2即是求最优解，而此题的最优解也是要取整数，而这个整数最优解相对上一题就较难点。

解：设需截第一种钢板x 张，第二种钢板y 张，则
⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨
⎧∈≥≥≥+≥+≥++
N y x,0y 0x 27
3y x 182y x 15y 2x
则图形中的阴影部分的所有整数点就是可截的方法。

接着还要求解问题
规格类型
钢板类型
A 规格
B 规格
C 规格 第一种钢板 2 1 1 第二种钢板
1
2
3
2+0，这就涉及到了目标函数，设钢板数为Z ，则Z=x+y
当目标函数刚好与可行域交于点M （
518,5
39
）时，能使钢板数最少，这就涉及到一个问题就是点M 不是整数点，这说明点M 不是最优解，那就要对最优解进行调整。

课本所介绍的方法就是需找点M 附近的整数点，在这里介绍另外一种最优解的调整方法。

将点M （
518,539）带入目标函数Z=+
5
18557
539=，Z 不是整数，取Z 的就近整数值为12，令12=x+y,则y=12-x 代入上面的约束条件得：
⎪⎪⎪⎪
⎩⎪⎪⎪⎪⎨
⎧∈≥≥≥+≥+≥-++
N x)-(12x,0x -120x 27
x)-3(12x 18x)-2(12x 15
)21(2x x 解得63≤≤x ,则x 能取3,4,5,6，代入x+y=12中再进行检验，当x=3时y=9和x=4时y=8这两种解都符合条件，所以要截得所需三种规格的钢板，且使所截两种钢板数最小的方法有两种，第一种截法是第一种钢板3张，第二种钢板9张；第二种截法是第一种钢板4张，第二种钢板8张，两种截法都最少要用两种钢板12张。

评析：这就是对于最优解调整的一个较使用的方法，对于线性规划的题目最优解是整数的调整，将范围逐步缩小进而再验证是否符合题目要求。

方法较使用，一般都能解决类似问题。