图解法解线性规划问题的几点注解

线性规划问题的理论对于专科学生不易懂，大专教材的解释比较简单，本文给出了其中某些问题的较严格的深入浅出的证明和解释。     

巧解线性规划中最优解的问题

近几年来,在各省高考试卷中,线性规划问题以选择题或填空题的形式出现,而线性目标函数的最优解是考查的重点.此类问题的常规解法是借助图形平移直线求最值,因而需要严格作图,否则很容易导致错误的结果.     

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

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

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

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

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

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

快速解答目标函数的最优解

线性规划与非线性规划的区别是:如果线性规划的最优解存在,其最优解只能在其可行域的边界上达到(特别是可行域的顶点上达到);而非线性规划的最优解存在,则可能在其可行域的任意一点达到.并且若目标函数的可行域为R,则有以下正确结论:     

线性规划中最优整解的一种简洁求法

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

求线性规划问题中整点解的一种简易方法

在线性规划的实际应用问题中，整点解是一个比较令人头疼的难点，几乎所有题目都是直接给出符合题目要求的整点，但不说为什么。本人在处理此类问题时，发现了一个非常简易可行的方法。     

线性规划中最优整点解的三种求法

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

线性规划中整点解的寻找

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

对教材中线性规划部分的几点处理

针对高中数学教材线性规划中的平面区域表示、近似值处理、最优整数解等部分给出了不同于教材的处理方案。     

戏说线性规划的最优解

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

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

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

线性规划理论的实际应用

本文通过两个典型例题,简要论述了线性规划在实际中的应用.     

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

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

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

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

关于线性规划问题中最优解选择的讨论

我们的学生在作图时往往并不能作得很精确，尤其是当线性目标函数所表示的平行直线的倾斜角与边缘直线的倾斜角比较接近时，学生通过目测来选择最优解就很容易出错。本文用两种讨论了最优解的选择问题。