探讨线性规划整数最优解的调整.docVIP

探讨线性规划整数最优解的调整 对于高中的二元一次不等式（组）与平面区域这个知识点是不难的，不过对于解题的规范性学生还是要加强的。在这里就和大家探讨必修五课本当中的一道关于线性规划要求整数解的问题。 例1：某工厂用A，B两种配件生产甲，乙两种产品，每生产一件甲产品使用4个A配件耗时1h，每生产一件乙产品使用4个B配件耗时2h，该厂每天最多可以从配件厂获得16个A配件和12个B配件，按每天工作8h计算，该厂所有可能的日生产安排是什么？若生产一件甲产品获利2万元，生产一件乙产品获利3万元，问哪种生产安排利润最大？ 分析：这是一道典型的线性规划的问题，首先可以设甲，乙两种产品分别为x,y件，从而列出约束条件。在这道题目中，所设的是产品个数的问题，那就要注意x,y∈N+。 解：设甲，乙两种产品分别为x,y件，由题意可得： M(4,2) M(4,2) 则图形中的阴影部分的所有整数点就是该厂所有的日生产安排。接着还要求解第二问，这就涉及到了目标函数，设利润为Z，则Z=2x+3y。 当目标函数刚好与可行域交于点M（4,2）时，能使获得的利润最大，Zmax=14(万元) 此题中的点M是刚好为整数点，而假设M不是为整数点时，那又应该如何寻找其最优解？接下来再以必修五课本的一道为例题. 评析：对于此道类型的题目求出来的最优解恰好能符合条件，难度没那么大，但是有些题目对于最优解还要再进一步进行讨论。 例2