共查询到20条相似文献，搜索用时 437 毫秒
1.
徐军 《数学大世界(高中辅导)》2006,(9)
寻找最优整解问题是线性规划问题中的一类常见问题,通常作法是网格法,即把可行域中的整点标出,再通过代点检验来完成最优整解的寻找,但这种方法需要经过准确的作图和比较繁琐的检验才能保证其正确性,如果可行域中的整点找不全或找不准,就会出现最优整解不正确或最优整解个数不全的问题·为了克服网格法的缺点,笔者处理某些最优整解问题时常采取的方法是先解不定方程·再结合约束条件求出最优整解,这样使问题的解决变得比较简明·下面举两个例子·【例1】(人教版必修本第二册第65页习题第4小题)某人有楼房一幢,室内面积共180m2,拟分隔成两类… 相似文献
2.
3.
赵学贵 《数学学习与研究(教研版)》2014,(9):91
"简单线性规划"在高中教学中,有些关键点现行教材的解释,学生难于理解;整点最优解,学生更不容易求得,下面略作探讨.整点最优解的求法是个难点,学生不易求得,而教材解法不够详尽.下面介绍几种常用的方法:(一)"打格子法"可行域内若整点较少,则用打"横行"或"竖列"的办法,再通过代值检验可得最优解.例1某运输公司在建筑某段高速公路中,承包了每天 相似文献
4.
成锦 《数学学习与研究(教研版)》2003,(9):38-39
在线性规划实际问题中，往往根据实际的需要，要将非整点的最优解调整为整点的最优解．完成这一步的途径可以用平移找解的方法．即先打网格．描整点，平移直线，最先经过或最后经过的整点便是最优整点。而这种方法必需结合精确的作图。但学生在解决这一类问题时作图达到非常精确不易做到．本介绍另一种寻求整点最优解的方法即调整优值法。下面结合几个实际应用性问题来说明如何调整优值． 相似文献
5.
整点问题是线性规划中的常见题型，包括整数解的调整和整点的个数问题．解决该问题一般用网格法或者平移调整法，但由于图形的精确度不够或者检验比较烦琐，学生仍然会出现不少错误．下面将给出最常见的两类错误及其改进的方法． 相似文献
6.
教学目的 1、通过在正方形有机片子上尽可能多的冲制圆形毛坯这一现实问题的探讨,使学生进一步了解新教材中的线性规划的整点最优解在解决实际问题过程中的应用.在学生利用教材中"画网络,平移直线"法找整点最优解有困难时,引导学生利用分类讨论思想寻找整点最优解,从而培养学生用数学意识、创新意识及实践能力. 相似文献
7.
线性规划主要用于解决生活、生产中的资源利用、人力调配、生产安排等最优配置问题,它是一种重要的数学模型。简单的线性规划指的是目标函数含两个自变量的线性规划,其最优解可以用数形结合方法求出。整点最优解问题是简单线性规划的核心内容,常见到有关简单线性规划整点最优解问题的求解方法,如：网格法、穷举法、筛选法、最小距离法等。 相似文献
8.
线性规划在实际问题中有着广泛的应用．若能把实际问题转化成线性规划问题，建立正确的数学模型，通过平移找解法和调整优值法可以求出整点最优解和非整点最优解及最优值的整点最优解问题． 相似文献
9.
人教版新教材《高中数学·第二册(上)》第七章§7.4“简单的线性规划”中,如何求整数最优解,是整节教材的难点,教材中例4轻描淡写,只说了结论,未说如何求解,而教参也没有给出整数最优解的探求方法.从理论上讲,用整点网格线处理比较直观、自然,但有时网络线比较密,具体操作不容易,甚至可能由于作图误差的影响形成错判.如果以可行域顶点为基础验证附近的整点,显得盲目,且易发生漏解,要一一验证很不容易.本文介绍一种比较严密的方法——夹逼法.问题求线性目标函数z=ax+by(a,b不全为0)在给定线性约束条件下的最优整数解. 相似文献
10.
在线性规划的实际应用题中，常需求整点最优解，而对于整点最优解的寻找，课本例题一带而过，有的课外参考书中介绍了网格的处理，但网格处理依赖于图形的准确性，另外当数据比较大时也不易画图求得．下文介绍一种整点解的寻找方法，期望对同学们有所帮助． 相似文献
11.
<正>求最优整点解是简单线性规划这一单元中的学习难点,而教材(人教版高中数学第二册上)仅通过一个例题简单地介绍了利用网格平移法来找整点,这种方法对作图要求较高,在实际操作中不好把握.本文拟就这道例题,再介绍三种较实用的求整点解的方法. 相似文献
12.
张波 《数理化学习(高中版)》2005,(22)
新版高中数学教科书第二册(上)第63页例4是线性规划中的最优整数解问题.但其解答的关键之处:“直线是x y=12”,交待的不够明了.按教科书的意思,用打网格的方法,描出整点,平移直线,通过观察,找出整点最优解.但这种方法对作图的精确度要求很高,如果作图不够精确,那么很难找对最优整点,既使找到,也容易漏解.实际上,这类问题可用“调整法”来求解如下:求得最小值边界点A(18/5,39/5),以及x y=57/5均不合题意.由于x、y是整数,那么x y也应是不小于57/5的整数,可调整取比57/5稍大的 相似文献
13.
“线性规划”是高中课本新增的内容,其教学重点是求最优解,其中求最优整数解更是重点中的难点,常常令学生困恼.《中学生数学》2003年第1期中徐国立老师在《谈线性规划中“整点最优解”处理方法》中介绍了两种最优解的方法,即网格法和筛选法.网格法必须准确作图才行,筛选法必须是在整数点较少的情况时采用,两种方法都具有局限性.在此介绍一种分枝求解法求整数最优解,以供读者参考. 例1某人有楼户一幢,室内面积共180m2,分隔成两类房间,大房间每间面积18 m2,可住游客5名,每名游客每天住宿费为40元;小房间每间面积为15 m2,可住游客3名,每名游… 相似文献
14.
宗一平 《中学生数理化(高中版)》2011,(7):17-17
求线性目标函数在线性约束条件下的最大（小）值问题，统称为线性规划问题．使目标函数取得最大值或最小值的解叫最优解．求最优解的具体步骤是：（1）依题意，设出变量，建立目标函数；（2）列出线性约束条件；（3）作出可行域（图形要准确，否则答案会出错）；（4）借助可行域确定函数的最优解， 相似文献
15.
甘志国 《河北理科教学研究》2015,(3):43-44
线性规划问题是指在线性约束条件(即关于变量x,y的二元一次不等式或不等式组)下,求线性目标函数z=ax+by的最大值或最小值问题.在线性规划问题中,满足线性约束条件的解(x,y)叫做可行解,可行解的集合叫做可行域(可行域的边界是直线、射线或线段),使目标函数取得最值的可行解叫做这个线性规划问题的最优解.求解线性规划问题,通常是通过平移初始直线ax+by=0来解决的,所以有下面的结论:
(1)若线性规划问题存在最优解,则最优解一定在边界上. 相似文献
16.
在线性规划的实际应用问题中，整点解是一个比较令人头疼的难点，几乎所有题目都是直接给出符合题目要求的整点，但不说为什么。本人在处理此类问题时，发现了一个非常简易可行的方法。 相似文献
17.
充分利用目标函数解整数规划问题 总被引：1，自引：0，他引：1
寻找线性规划问题的整点最优解是教学中的一个难点．如何突破这一难点呢?教材中利用图解法是一种直观有效的方法．但是，充分利用目标函数，灵活运用不等式及二元一次不定方程的知识，也能有效突破难点，有时解法更简捷、更易懂． 相似文献
18.
线性规划中寻找整点最优解，课本上(P63例4)介绍的较为笼统，学生不易操作．本文结合具体例子介绍三种方法，以抛砖引玉，盼同行专家指正． 相似文献
19.
现行高中教科书高中数学第二册（上）63页的例4给出了整点最优解的一种处理方法一平移观察法．但在实际运用中，由于画图不够精确，很难找准整点最优解．本文给出这类问题的另一种解法一调整优值法． 相似文献
20.
新教材高二数学(上)新加了《简单的线性规划》的内容，利用图解法解答线性规划的两类问题．对此，大纲要求“会简单的应用”．学生对线性规划的基小概念、基本方法在两类实际问题中的应用，基本可以达纲，但对寻找《线性规划问题》的整点最优解，感到不好入手，完成作业困难较大， 相似文献