用调整法求最优整数解

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

用“夹逼法”求整数解

初中数学竞赛中,经常会遇到求整数解的问题,如何解这类问题呢?一般可先求出未知数所在的范围,再在有限范围内来夹逼出整数解.下面通过数例具体加以说明:例1 有一个凸多边形,除去一个内角之外,其们内角之和是3290°,则这个内角的度数是     

用逐步调整法求线性规划最优整数解

求最优整数解是线性规划教学中的难点,也是在实际中常常要用到的.关于最优整数解的求法书上给出的解法比较笼统,学生难以理解且不易操作.教师用书在解答第65页的第4题时提供的“验证法”计算比较繁琐且容易漏解;在解答第88页的第16题时提供的“网格法”要求作图准确,不适宜手工操作.鉴于以上3种解法的弊端,笔者结合教育实际,以课本例、习题为例简要介绍一种求线性规划最优整数解的有效方法,称之为逐步调整法.     

用“小范围搜索法”求“线性规划问题”的最优整数解

"简单线性规划"是新增加的教学内容,也是培养学生探索能力,加强数学应用的很好素材,如何把握好这一新内容的尺度,又如何实施教学是广大教师十分关心的问题.     

用夹逼法探求线性规划整数最优解

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

用“分数法”巧解整数应用题

有些整数应用题，用整数应用题的思路解比较难，看成分数应用题反而很简便。例１小明从家里步行去学校。如果每分钟走６０米，可以提前２分钟到校；如果每分钟走４０米，则迟到３分钟。小明家离学校多少米？［分析与解］每分钟走６０米，也就是每走１米需１６０分钟；每分钟走４０米，也就是每走１米需１４０分钟。前后两种走法，每走１米相差（１４０－１６０＝）１１２０分钟。由相差（２＋３＝）５分钟，可以求出走的米数是：５÷１１２０＝６００（米）。综合算式是：（２＋３）÷（１４０－１６０）＝６００（米）答：小明家离学校６０…     

求线性规划问题的最优整数解的方法

线性规划是新教材新增内容,在近几年高考中都以较易题目出现,要学好本节内容,应注意以下三点．     

求线性规划问题的最优整数解的方法

线性规划是新教材新增内容,在近几年高考中都以较易题目出现,要学好本节内容,应注意以下三点.     

寻找最优整数解

在求最优整数解的问题中,常会遇到边界的交点不是整点,需要向上或向下平移直线的情况,平移后到底和哪个边界相交？其中有一个交点能确定,另一交点虽不确定,但不影响结果．     

用图解法求线性规划最优解

现行高中数学教材(试验修订本必修)新增加了《简单线性规划》一节,讨论了两个变量的线性规划问题.这一节的学习有助于培养学生科学、严谨的学习品质,提高学生分析和解决实际问题的能力,因为它在体现数学的工具性、应用性的同时,也渗透了化归、数形结合的数学思想.因此,学好本节的内容显得尤为重要.下面笔者就如何用图解法求目标函数的最大、最小值问题谈些自己的认识.在线性约束下,求目标函数Z=ax+by的最值,就是在可行域中找到最优解(X,Y).如何找最优解呢?可先做直线L:ax+by=0,再做直线L0:ax+by=t(t∈R).因为L0∥L,所以当t在可行域内取…     

用“三步法”求等效电阻

学生在学习“稳恒电流”一章时,常感到困难较大,其主要原因是学生对混联电路的等效电阻不知如何去求,而这一问题又归结于不会画等效电路图.笔者在物理教学中,采用了“三步法”画等效电路,求等效电阻,收到了较好的教学效果.1“三步法”方法介绍所谓“三步法”就是通过“找节点、标电势、对应画”三个步骤完成等效电路,求出等效电阻的方法.(1)“找节点”:将电路中的节点(三条或三条以上支路会聚的点)一一找出,并在原电路中简明表示.(一般用加粗黑点表示)     

探讨“线性规划最优整数解”例说

求线性目标函数在线性约束条件下的最大值或最小值的问题,称为"线性规划".     

“三步六字”法解电学计算题

电学计算既是初中物理的重点,也是难点.要迅速、准确、灵活地解答电学计算题,不仅要依靠对所学电学概念和规律的深刻理解,更要依靠正确的科学方法,现介绍一种解电学计算题的方法——“三步六字”法. 第一步——审题.审题:一是写出已知什么,求什么?特别要注意挖掘隐含条件,扫除解     

用倾斜角定向辅助求最优解

用线性规划知识求目标函数的最值时若几条直线的斜率相差不大,用常规作法(即先描出直线和坐标轴的交点后连线)作图时误差稍大点,就会导致求错最优解,从而求得错误的最值.下面我们看一道题.     

求整数解的策略

数学竞赛中,频频出现整数解问题.它将数论知识和方程知识融合在一起,涉及的知识多,解题的技巧性强,不少同学对此类问题感到棘手.下面以近年的竞赛题为例,介绍解此类问题的常用策略.     

求不定方程整数解诸法

求不定方程整数解问题,在国内外数学竞赛中经常出现.这一课题在课内不可能讲得太多,这方面解题能力的培养应通过开展课外活动进行。本文介绍了求不定方程整数解的12种方法,并举例加以说明,篇幅虽不长,但内容丰富,可供开展课外活动参考.     

用矩阵求一次不定方程的整数解

文章介绍了整消法变换,阐述了一次不定方程有整数解的充分必要条件,并给出了求解方法。     

“五招”破解线性规划整数最优解问题

“线性规划”是新教材的新增内容,在求最优解时,通过平移直线的方法得出理论最优解,学生能够理解和掌握．但是,如果要求出整数最优解,多数学生往往无法下手．针对这种情况,本文将就一个引例,介绍五种求整数最优解的方法,仅供大家参考．     

音乐欣赏“六步法”

音乐欣赏是音乐教学中的一个重要组成部分，是一种审美活动，只有不断深化其内涵、拓展其外延，才能赋予这一课程新的活力。     

“六步道歉法”

正对学生的攻击性行为,教师应及时制止并给予批评教育,使学生认识到攻击行为是不能被接受的。同时让他懂得并承担自己过失带来的后果,接受惩罚。容忍是一种强化。研究表明,当周围的人采取容忍的态度时,学生做出攻击行为的次数和强度都明显增加。因此,教师、同学、家长要配合起来,从学校、班级到家庭要共同作用,及时干预学生的攻击行为。