运用“夹逼法”解整数问题

在解某些整数问题时，通过转化、变形和估计，将有关的量限制在某一数值范围内，再通过解不等式获得问题的答案，这种方法称为“夹逼法”．兹举例说明该法在解题中的应用．     

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

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

线性规划中最优整数解的选取

<正> 笔者在讲授高二数学线性规划一节时,发现许多学生对最优整数解问题不能正确求解.为此,笔者以课本上一道习题为例简要进行说明. 例1 某人有楼房一幢,室内面积共180m2,拟分隔成两类房间作为旅游客房.大房间每间面积为18m2,可住游客5名,每名游客每天住宿费为40元;小房间每间面积为15m2,可住游客3名,每名游客每天住宿费为50元.装修大房间每间需1 000元,装修小房间每间需     

再谈求线性规划的整数最优解

文[1]求线性规划的整数最优解问题的解法有点繁琐．笔者认为可以采用以下两种有效方法：     

线性规划中的整点最优解

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

如何选取线性规划问题中的最优整数解

线性规划是运筹学的一个重要组成部分,是辅助人们进行科学管理的一种数学方法,在实际生活中有着广泛的应用。本文就线性规划问题中的最优整数解给出了若干可操作的方法,使学生在学习中胸有成竹,有的放矢,从而激发学生兴趣,激活学生思维,培养学生创新精神和实践能力,达到应用和优化的目的。     

关于简单线性规划中的最优整数解

全日制高级中学教科书(试验修订本·必修)第二册(上)第7.4节介绍了简单线性规划有关问题,并通过例题讲解了图解法求最优解的问题.其中例4是一个最优整数解的问题,为了求目标函数z=x y的最优整数解,书中指出:在一组平行直线x y=t中(t为参数),经过可行域内的点且和原点距离最近的直线,此直线经过直线x 3y=27和直线2x     

关于简单线性规划中的最优整数解

全日制高级中学教科书(试验修订本必修)第二册上)第7.4节介绍了简单线性规划有关问题,并通过例题讲解了图解法求最优解的问题.     

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

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

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

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

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

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

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

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

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

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

戏说线性规划的最优解

对于“简单的线性规划”这节内容中的一些难点,有时不能完全依赖画图解决.下面提供2种解决最优解的方法.1先“开河”后“布网”有的应用题是在可行域里寻找整数解,在有限范围内可直接作图找出格点(对靠近边界的个别点,可代入线性约束条件检验,作出合理的取舍).为了让同学们记住这种解题过程,我们称之为先“开河”后“布网”.例1配制A、B2种药剂,需要甲、乙2种原料.已知配一剂A种药需甲料3mg,乙料5mg;已知配一剂B种药需甲料5mg,乙料4mg.今有甲料20mg,乙料25mg,若A、B2种药至少各配一剂,问共有多少种配制方法?解设A、B2种药分别为x、y剂(x…     

整点最优解问题的求解

在解决线性规划问题的过程中,我们经常会碰到实际要求的最优解是整数解的问题,而我们利用图解法得到的解为非整数解,怎么办呢？教材上又没有做详细说明,同学们在学习时不好掌握．实际上在解决这类问题时常用到2种方法,下面举例说明．     

寻找整点最优解的常用三法

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

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

求线性目标函数在线性约束条件下的最大（小）值问题，统称为线性规划问题．使目标函数取得最大值或最小值的解叫最优解．求最优解的具体步骤是：（1）依题意，设出变量，建立目标函数；（2）列出线性约束条件；（3）作出可行域（图形要准确，否则答案会出错）；（4）借助可行域确定函数的最优解，     

例谈夹逼法解竞赛题

有一类竞赛题可利用夹逼思想，将待求值夹在两个数值之间，从而缩小其取值范围，将问题化难为易．现举例说明：     

线性规划学习中须要注意的几个问题

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