简单的线性规划问题
3.3.2 简单的线性规划问题(二).doc
3.3.2 简单的线性规划问题(二).ppt
3.3.2简单的线性规划问题(一).doc
3.3.2简单的线性规划问题(一).ppt
3.3.2简单的线性规划问题
第2课时
学习目标:
1. 从实际情境中抽象出一些简单的二元线性规划问题,并加以解决;
2. 体会线性规划的基本思想,借助几何直观解决一些简单的非线性线性规划问题.
教学重点:利用图解法求得线性规划问题的最优解及解决一些简单的非线性线性规划问题
教学难点:把实际问题转化成线性规划问题,并给出解答;及解决一些简单的非线性线性规划最值问题
教学过程
复习
解线性规划问题的步骤:
例题
题型一:线性规划中的整点问题
例2 要将两种大小不同规格的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示 :
A规格 B规格 C规格
第一种钢板 2 1 1
第二种钢板 1 2 3
今需要A,B,C三种规格的成品分别为15,18,27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少。
在可行域内找出最优解、线性规划整数解问题的一般方法是:
1.若区域“顶点”处恰好为整点,那么它就是最优解;(在包括边界的情况下)
2.若区域“顶点”不是整点或不包括边界时,应先求出该点坐标,并计算目标函数值Z,然后在可行域内适当放缩目标函数值,使它为整数,且与Z最接近,在这条对应的直线中,取可行域内整点,如果没有整点,继续放缩,直至取到整点为止。
3.在可行域内找整数解,一般采用平移找解法,即打网络、找整点、平移直线、找出整数最优解(当可行域较小、边界附近的整点较少时可以用整点验证法:将每个可能的整点代入目标函数确定最优解)
题型二:求最值
若 满足下列条件
1、与直线的截距有关的最值问题
1)求z=2x-y的最值 2)求z=x+2y的最值 3)求z=3x+5y的最值
§3.3.2简单的线性规划
第1课时
【教学目标】
1. 了解二元一次不等式(组)表示的平面区域和线性规划的意义.
2. 了解线性约束条件、线性目标函数、可行解、可行域、最优解等基本概念.
3. 了解线性规划问题的图解法,并能应用线性规划的方法解决一些简单的实际问题,以提高解决实际问题的能力.
【教学重点】
用图解法解决简单的线性规划问题
【教学难点】
准确求得线性规划问题的最优解
【教学过程】
复习
1、二元一次不等式 在平面直角坐标系中表示什么图形?
2、怎样画二元一次不等式(组)所表示的平面区域?
实际问题
在生活、生产中,经常会遇到资源利用、人力调配、生产安排的等问题,如:
某工厂有A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天8h计算,该厂所有可能的日生产安排是什么?
(1)用不等式组表示问题中的限制条件:
资源评论
共有 0位用户发表了评论 查看完整内容我要评价此资源