首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
教学目的 1、通过在正方形有机片子上尽可能多的冲制圆形毛坯这一现实问题的探讨,使学生进一步了解新教材中的线性规划的整点最优解在解决实际问题过程中的应用.在学生利用教材中"画网络,平移直线"法找整点最优解有困难时,引导学生利用分类讨论思想寻找整点最优解,从而培养学生用数学意识、创新意识及实践能力.  相似文献   

2.
在线性规划实际问题中,往往根据实际的需要,要将非整点的最优解调整为整点的最优解.完成这一步的途径可以用平移找解的方法.即先打网格.描整点,平移直线,最先经过或最后经过的整点便是最优整点。而这种方法必需结合精确的作图。但学生在解决这一类问题时作图达到非常精确不易做到.本介绍另一种寻求整点最优解的方法即调整优值法。下面结合几个实际应用性问题来说明如何调整优值.  相似文献   

3.
在线性规划的实际应用题中,常需求整点最优解,而对于整点最优解的寻找,课本例题一带而过,有的课外参考书中介绍了网格的处理,但网格处理依赖于图形的准确性,另外当数据比较大时也不易画图求得.下文介绍一种整点解的寻找方法,期望对同学们有所帮助.  相似文献   

4.
新版高中数学教科书第二册(上)第63页例4是线性规划中的最优整数解问题.但其解答的关键之处:“直线是x y=12”,交待的不够明了.按教科书的意思,用打网格的方法,描出整点,平移直线,通过观察,找出整点最优解.但这种方法对作图的精确度要求很高,如果作图不够精确,那么很难找对最优整点,既使找到,也容易漏解.实际上,这类问题可用“调整法”来求解如下:求得最小值边界点A(18/5,39/5),以及x y=57/5均不合题意.由于x、y是整数,那么x y也应是不小于57/5的整数,可调整取比57/5稍大的  相似文献   

5.
<正>求最优整点解是简单线性规划这一单元中的学习难点,而教材(人教版高中数学第二册上)仅通过一个例题简单地介绍了利用网格平移法来找整点,这种方法对作图要求较高,在实际操作中不好把握.本文拟就这道例题,再介绍三种较实用的求整点解的方法.  相似文献   

6.
"线性规划"是高中新版试验本的新增内容,笔者在教学中发现学生对整点解、最优整数解等问题,概念模糊、理解不透,解题过程中易产生错误,现对这些问题作些浅析.  相似文献   

7.
线性规划在实际问题中有着广泛的应用.若能把实际问题转化成线性规划问题,建立正确的数学模型,通过平移找解法和调整优值法可以求出整点最优解和非整点最优解及最优值的整点最优解问题.  相似文献   

8.
<正>整点的最优解是线性规划中经常遇到的问题,如房间的分配问题、汽车的调运安排问题、材料的截取问题等等.而可行域中最优解又不是整数时,就需要考虑相应的方法和技巧.一、逐点验证法当可行域是有限区域且整点个数比较少,或最优解涉及的整点较少时,可将整点的坐标代入目标函数求值,经过比较求出最优解.例1(2010年高考广东题)某营养师要为某个儿童预订午餐和晚餐.已知一个单位的午餐含12个单位的碳水化合物,6个单位的  相似文献   

9.
人教版新教材《高中数学·第二册(上)》第七章§7.4“简单的线性规划”中,如何求整数最优解,是整节教材的难点,教材中例4轻描淡写,只说了结论,未说如何求解,而教参也没有给出整数最优解的探求方法.从理论上讲,用整点网格线处理比较直观、自然,但有时网络线比较密,具体操作不容易,甚至可能由于作图误差的影响形成错判.如果以可行域顶点为基础验证附近的整点,显得盲目,且易发生漏解,要一一验证很不容易.本文介绍一种比较严密的方法——夹逼法.问题求线性目标函数z=ax+by(a,b不全为0)在给定线性约束条件下的最优整数解.  相似文献   

10.
徐军 《中学教研》2006,(7):20-21
寻找最优整解问题是线性规划问题中的一类常见问题,通常作法是网格法,即把可行域中的整点标出,再通过代点检验来完成最优整解的寻找。但这种方法需要经过准确的作图和比较繁琐的检验才能保证其正确性,如果可行域中的整点找不全或找不准,就会出现最优整解不正确或最优整解个数不全的问题。为了克服网格法的缺点,笔者处理某些最优整解问题时常采取的方法是先解不定方程,再结合约束条件求出最优整解,这样使使问题的解决变得比较简明。下面举两个例子:  相似文献   

11.
现行高中教科书高中数学第二册(上)63页的例4给出了整点最优解的一种处理方法一平移观察法.但在实际运用中,由于画图不够精确,很难找准整点最优解.本文给出这类问题的另一种解法一调整优值法.  相似文献   

12.
寻找最优整解问题是线性规划问题中的一类常见问题,通常作法是网格法,即把可行域中的整点标出,再通过代点检验来完成最优整解的寻找,但这种方法需要经过准确的作图和比较繁琐的检验才能保证其正确性,如果可行域中的整点找不全或找不准,就会出现最优整解不正确或最优整解个数不全的问题·为了克服网格法的缺点,笔者处理某些最优整解问题时常采取的方法是先解不定方程·再结合约束条件求出最优整解,这样使问题的解决变得比较简明·下面举两个例子·【例1】(人教版必修本第二册第65页习题第4小题)某人有楼房一幢,室内面积共180m2,拟分隔成两类…  相似文献   

13.
翁昌来 《数学教学》2009,(11):10-11
新教材注意了对学生学习方法的引导,教材中增添了旁白,教师要讲好教材更要栓释好旁白.上海市数学统编教材高中三年级拓展Ⅱ(文科,技艺)一册第11页右面旁注部分有这样一段话语:“注意:可以证明当可行域是凸多边形时,问题的最优解一定在区域边界的顶点处取得,我们可以通过比较各顶点的目标函数的值求得最优解.”  相似文献   

14.
线性规划主要用于解决生活、生产中的资源利用、人力调配、生产安排等最优配置问题,它是一种重要的数学模型。简单的线性规划指的是目标函数含两个自变量的线性规划,其最优解可以用数形结合方法求出。整点最优解问题是简单线性规划的核心内容,常见到有关简单线性规划整点最优解问题的求解方法,如:网格法、穷举法、筛选法、最小距离法等。  相似文献   

15.
线性规划中寻找整点最优解,课本上(P63例4)介绍的较为笼统,学生不易操作.本文结合具体例子介绍三种方法,以抛砖引玉,盼同行专家指正.  相似文献   

16.
线性规划是高中数学新教材新增内容.该内容的增加,不仅给传统的高中数学注入了新鲜"血液",为我们解决数学问题提供了新的方法,也给学生提供了数学建模、用数学的机会,有利于培养学生研究、探索问题的积极态度.本文拟从线性规划的模型分析、线性规划相关问题的解题策略以及线性规划整点最优解的取得三方面作一探讨。  相似文献   

17.
研究用图解法、simplex method和匈牙利法建立Linear Programming的数学模型并求得了最优解.结果表明:对仅有两个变量的Linear Programming,既可通过图解法求得最优解;也可用单纯形表简便地求得最优解;而对任务和人数不等的assignment problem,则用匈牙利法求最优解.  相似文献   

18.
整点问题是线性规划中的常见题型,包括整数解的调整和整点的个数问题.解决该问题一般用网格法或者平移调整法,但由于图形的精确度不够或者检验比较烦琐,学生仍然会出现不少错误.下面将给出最常见的两类错误及其改进的方法.  相似文献   

19.
“线性规划”是高中课本新增的内容,其教学重点是求最优解,其中求最优整数解更是重点中的难点,常常令学生困恼.《中学生数学》2003年第1期中徐国立老师在《谈线性规划中“整点最优解”处理方法》中介绍了两种最优解的方法,即网格法和筛选法.网格法必须准确作图才行,筛选法必须是在整数点较少的情况时采用,两种方法都具有局限性.在此介绍一种分枝求解法求整数最优解,以供读者参考. 例1某人有楼户一幢,室内面积共180m2,分隔成两类房间,大房间每间面积18 m2,可住游客5名,每名游客每天住宿费为40元;小房间每间面积为15 m2,可住游客3名,每名游…  相似文献   

20.
充分利用目标函数解整数规划问题   总被引:1,自引:0,他引:1  
寻找线性规划问题的整点最优解是教学中的一个难点.如何突破这一难点呢?教材中利用图解法是一种直观有效的方法.但是,充分利用目标函数,灵活运用不等式及二元一次不定方程的知识,也能有效突破难点,有时解法更简捷、更易懂.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号