首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
整数线性规划是线性规划问题的重要组成部分,由于整数线性规划问题还没有找到一种有效的解法,目前只能求解中小规模的整数线性规划问题,而建立在线性规划理论基础上的整数解集筛选法是求解整数线性规划问题的一种比较简洁而有效的方法。  相似文献   

2.
线性规划的系数发生变化时,是利用灵敏度分析,参数线性规划等方法来处理。但灵敏度分析,参数线性规划是以线性规划问题的稳定性为前提条件。本文探讨不稳定的的线性规划,其系数变化时,求最优解的近似解的方法。  相似文献   

3.
线性规划的系数发生变化时,是利用灵敏度分析,参数线性规划等方法来处理。但灵敏度分析,参数线性规划是以线性规划问题的稳定性为前提条件。本文探讨不稳定的的线性规划,其系数变化时,求最优解的近似解的方法。  相似文献   

4.
本文在中学数学线性规划的基础上,介绍了高等数学中线性规划的一类重要的发展模型即模糊线性规划.详细介绍了模糊线性规划的提出背景、定义、一般模型、分类及如何求解.最后利用实例验证了模糊线性规划模型的有效性.  相似文献   

5.
简单线性规划是高中数学教学必修内容之一,基本思想是在一定的约束条件下,通过数形结合求函数的最值.简单线性规划是沟通几何知识与代数知识的重要桥梁,是数形结合的集中体现.线性规划问题已成为近几年高考的热点问题,线性规划的出题不仅仅局限在"赤裸裸"的线性规划问题,而是经过一定的包装,委婉含蓄地考查线性规划的思想的灵活运用.线性规划的思想可以延伸到其他的数学问题的求解过程中.解决这类问题首先应把生疏、复杂的问题转化为熟知的线性规划问题.然后利用"转-画-求"三步曲求解.本文着重探讨线性规划思想在高中数学中的渗透.  相似文献   

6.
也谈线性规划问题   总被引:1,自引:0,他引:1  
线性规划是优化的具体模型之一,在高中数学新教材中是利用图解法解决线性规划问题.所谓图解法就是通过作图的方法求得线性规划问题的解,或者判断线性规划问题无解.但图解法仅限于两个变量.笔者认为,两个变量的线性规划问题,其实际应用并不广泛;再者,这些问题也可用其他方法或应用软件轻松解决.那么,中学教材中引入线性规划其用意何在呢?  相似文献   

7.
蒋平 《考试周刊》2014,(94):1-2
<正>一般地,在线性约束条件下求线性目标函数的最大值或最小值的问题称为线性规划问题.近几年,线性规划问题在各省份的高考卷中频频出现,逐渐从简单的线性规划问题向含参数类的综合问题转变.以下笔者对各省市高考卷中出现的线性规划问题进行归纳和整理,望与读者共勉.一、简单线性规划问题线性规划问题的核心思想是数形结合,解决此类问题一  相似文献   

8.
单纯形法是求解线性规划问题的一般方法,然而手工采用单纯形法求解线性规划问题时,计算量大、复杂、容易出错。借助计算机求解可以大大减轻计算者的工作量,并且快速准确地得到线性规划问题的解。研究了线性规划问题的计算机求解方法,分别给出了Matlab、Lingo、Excel求解线性规划问题的方法。  相似文献   

9.
借鉴求解整数线性规划分支定界法的思路,通过构造与其对应线性规划最优解的等值线平行的过滤条件,使其整数线性规划的可行域变小,只从局部可行域上通过枚举找出整数线性规划的最优解.  相似文献   

10.
线性规划是直线方程一个方面的应用,线性规划自从被引入了高中新教材之后,是历年高考的必考内容.而利用线性规划求最值的试题是热点题型,线性规划求最值的常见题型有以下几种.  相似文献   

11.
线性规划是运筹学中应用最广泛的方法之一,也是运筹学的最基本的方法之一。它是解决稀缺资源最优分配的有效方法,使付出的费用最小或获得的收益最大。最近十多年来,线性规划无论是在深度还是在广度方面又都取得了重大进展。简单线性规划指的是目标函数含两个变量的线性规划。本文主要介绍简单线性规划问题求解的几种可能情况及解简单线性规划问题的基本方法即图解法的基本思想和算法步骤,并通过例子对解简单线性规划问题的图解法作一些探讨。  相似文献   

12.
借鉴求解整数线性规划分支定界法的思路,通过构造与其对应线性规划最优解的等值线平行的过滤条件,使其整数线性规划的可行域变小,只从局部可行域上通过枚举找出整数线性规划的最优解.  相似文献   

13.
线性规划最早的发现可以追溯到 2 0世纪 30年代 ,1 952年美国数学家丹茨格( Dantzig)发明了单纯形算法后 ,经过几十年的发展 ,线性规划已经成为使用非常广泛的数量经济方法 ,目前在工业 ,农业 ,商业 ,交通运输业 ,军事 ,经济计划和管理决策等许多领域都常常使用线性规划方法 .在新编高中数学教材第二册中写入了“简单的线性规划”一节 ,向中学生介绍线性规划的知识 ,是一件让人高兴的事情 .这里笔者就“简单的线性规划”的教学谈些自己的看法 ,不妥之处请大家批评指正 .1 “简单的线性规划”中的数学思想线性规划作为非常成功的数学模型 ,…  相似文献   

14.
刘晓展 《学周刊C版》2010,(4):163-164
本文根据自己的教学实践浅谈了线性规划在数学学习中的重要作用.介绍了线性规划问题的解决,及线性规划问题的实际应用.通过线性规划问题的解决寻找思维导向.同时也对教师同仁们提出了一些建议。  相似文献   

15.
敖玉剪 《考试周刊》2011,(53):78-79
线性规划问题是高考考试范围之一的知识,也是学生往后学习优化问题的基础,然而现今的数学教学中多数仅仅注重讲解线性规划问题的解题方法,而不重视学生对线性规划问题的理解。本文作者采用几何画板辅助教学,展示寻找线性规划问题最优解的过程,以及解题过程,使学生对线性规划理解更深刻。  相似文献   

16.
由Kuhn-Tucker条件看线性规划的对偶问题   总被引:3,自引:0,他引:3  
利用非线性规划的kuhn-Tucker条件给对偶线性规划一个统一简洁的定义,并给出线性规划与其对偶线性规划的变量和Kuhn-Tucker乘子的完整关系。  相似文献   

17.
综观近两年的全同各地高考试题,涉及线性规划的试题越来越多,题型也越来越开放,从单一的、静态的线性规划发展到较全面的、动态的线性规划.本文对动态线性规划问题进行剖析,以期对同学们有所启发.  相似文献   

18.
综观近几年线性规划的命题,最初单纯考查可行域的画法、目标函数的几何意义,经过几年的演变,现在更关注线性规划与其它知识模块之间的综合.题型越来越活泼开放,从单一的、静态的线性规划发展到较为全面的、动态的线性规划.本文例举几道2014年高考线性规划“亮题”与诸位共同欣赏.  相似文献   

19.
线性规划问题是高中数学重要知识,也是往后学习优化问题的基础。通过采用几何画板辅助教学的实际例子,展示寻找线性规划问题最优解的过程,注重于学生对线性规划问题的认识,使学生对线性规划理解更直观、更深刻。  相似文献   

20.
文中利用广义逆矩阵研究线性规划问题,并给出了线性规划问题与线性不等式组的关系,简洁地证明了在广义逆矩阵下线性规划问题有最优解的一些充要条件以及在广义逆矩阵下的对偶定理,为研究线性规划问题的解提供了一种新方法。  相似文献   

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

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