简单线性规划第一课时例题

发布 2020-09-15 09:17:28 阅读 5605

例 .设满足约束条件,1)求目标函数的最大值与最小值;

2)求目标函数的最大值与最小值.

分析】先画出约束条件所表示的平面区域,再运用**法求出最优解.

解】(1)作出可行域,如图1,并求得a(5,2),b(1,1),.

令,作直线.

由图可得,当直线的平行线与直线重合时,取得最大值;

当直线的平行线经过点b(1,1)时,取得最小值。

当把直线向上平移时,所对应的随之增大,当把直线向下平移时,所对应的随之减小.

2)作出可行域,如图2,并求得a(5,2),b(1,1),.

令,作直线.

当把直线向上平移时,所对应的随之减小,当把直线向下平移时,所对应的随之增大.

由图可得,当直线的平行线经过点a(5,2)时,取得最大值;

当直线的平行线经过点时,取得最小值.

例2. 已知满足约束条件,求目标函数,其中都是整数的最大值.

分析】由于都是整数,故本题要求的是最优整点解.

解】 作出可行域如图,并求得.

令,作直线.

当把直线向上平移时,所对应的随之增大,当把直线向下平移时,所对应的随之减小.

由图可得,当直线的平行线经过点时,取得最大值。

但和都不是整数,故点不是最优整点解.

由于在点a附近且靠近边界的整点有(0,4),(1,3),(2,3),(3,2),(4,1),(5,0),故代入检验得,当或时,有最大值8.

评述】求最优整点解常用代入检验法.

作业:1.已知满足不等式组。

则(1)的最大值是 ;

2)的范围是。

3) 的范围是 .

2.已知满足不等式组,求使取最大值的整数.

例3.已知满足约束条件,1)求的最大值与最小值;

2)求的最大值与最小值.

分析】由于可看作是点与原点(0,0)间的距离,而可看作是点与点(-1,1)连线的斜率,故可借助距离与斜率的几何意义分别求出的最大值与最小值.

解】(1)作出可行域如图,并求得a(5,0),b(0,2)c(3,4).

设是可行域内的任意一点,则.由图可得。

2)可行域同(1),设是可行域内的任意一点,q为定点 (-1,1),则.由图可得.

评述】由于。

代数式的几何意义是。

点与点间的距离,代数式的几何意义是。

点与点连线的斜率,因此利用上述几何意义,可求出形如与的。

目标函数**性约束条件下的最值,这类问题可看作是。

简单线性规划问题的引伸.

《简单的线性规划问题》第一课时参考教案

1.课题导入。复习提问 1 二元一次不等式在平面直角坐标系中表示什么图形?2 怎样画二元一次不等式 组 所表示的平面区域?应注意哪些事项?3 熟记 直线定界 特殊点定域 方法的内涵。2.讲授新课。在现实生产 生活中,经常会遇到资源利用 人力调配 生产安排等问题。1 下面我们就来看有关与生产安排的一个...

《简单的线性规划问题》 第一课时 教学设计

简单的线性规划问题 第一课时 教学设计。一 内容与内容解析。本节课是 普通高中课程标准实验教科书数学 人教a版必修5第三章 不等式 中3.3.2 简单的线性规划问题 的第一课时。主要内容是线性规划的相关概念和简单的线性规划问题的解法 线性规划是运筹学中研究较早 发展较快 应用广泛 方法较成熟的一个重...

优秀参赛课件《简单的线性规划 第一课时 》1教案及说明

简单的线性规划 一 教材分析 本节课是在学生学习了直线与直线方程的关系,初步了解了二元一次方程的几何意义的基础上,引领学生进一步研究二元一次不等式的几何意义,为后面学习用 法求二元函数最值问题创造条件 使学生体会数与形的转化过程,逐步加强学生应用几何图形解决代数问题的意识 基于以上分析,在教学中应充...