浅谈线性规划中的检验数

本文着重分析了表上作业法检验数的确定以及它与单纯形法的联系。通过一个具体例题的分析 ,使学生充分理会此方法的实质以达到分散教学难点的目的     

目标系数为区间数的线性规划方法

对系数为区间数的多目标线性规划问题,在区间数序关系下提出了序关系评价函数概念,并给出了一个命题,用此方法可将复杂的多目标线性规划转化为简单的单目标规划。     

带自由变量的线性规划问题的单纯形解法

给出了带自由变量的线性规划问题的基础最优解和无解的判定定理及求解问题的单纯形法。     

线性规划中的整点最优解

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

戏说线性规划的最优解

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

梯度在线性规划问题中的应用

介绍了二元函数梯度的几何意义与函数的等值线关系，即点沿梯度方向移动，函产加最快，反之相反的关系，及用这种关系求解线性规划问题中的最优解。     

一类特殊线性规划问题的求解方法

本文对约束条件中不含等式 ,且无现成可行基及对偶可行基这种类型的线性规划问题给出了一种简便的求解方法     

线性规划唯一最优解的讨论

本文给出线性规划问题最优解唯一的三个充要条件和一个充分条件，从而弥补教材在这方面的不足。     

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

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

移动Agent技术在线性规划中的应用

移动代理Agent技术是第三代分布式计算技术,本文阐明了移动代理Agent在线性规划中最优解求取的方法,具有很强的应用价值和实用意义。     

论检验数在求解对偶问题中的作用

在求解线性规划中,检验数起到判定是否最优解的作用.实际上,在求解对偶问题中,检验数也起到很重要的作用,它和对偶问题的解存在着密切的关系,甚至直接就是对偶问题的解;利用检验数往往可以直接或间接地写出对偶问题的解,它是原问题和对偶问题有关解方面的桥梁,在求解对偶问题时,起到了重要的作用.     

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

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

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

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

线性规划问题最优解的讨论

基于线性规划单纯形法,讨论了线性规划问题无最优解、存在唯一最优解和存在无穷多个最优解的判别方法,完善了线性规划问题解的判别理论,弥补了教材在这方面的不足.     

线性规划教学改革与探索

对传统线性规划问题在求解及教学方面的改进,通过改进使得求解过程更简捷,更容易理解和掌握,对只有通过大M法、两阶段法才能解决的问题也能很好地求解,有一定的通用性,省去了大量的语言描述及表格的绘制,提高了计算速度及准确性。     

一类Fuzzy非线性规划的极大熵方法

利用近几年发展起来的求解不可微规划的极大熵方法,将一类Fuzzy非线性规划问题转化为可微的无约束规划问题,给出一求解Fuzzy非线性规划精度最优解的算法。     

盘点高考题中的线性规划题

简单的线性规划能解答带有约束条件的最值、最优解等问题，所以，是近年高考中的必考内容之一．现结合近年的高考试题，分类举例于后，供读者在复习时参考。     

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

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

线性规划中最优解的准确确定

＂：线性规划＂是人教版全日制普通高中（实验本）第7.4节的内容。笔者在教学中发现学生往往不能准确确定最优解,认为最优解一定在最高点或最低点,有些甚至把所有的交点求出,然后把交点的坐标一一代入线性目标函数并比较而得出最大最小值。这两种做法都不科学,原因是：最优解不一定在最高点或最低点;若把每个交点都求出,费神又费时,这在考试中是非常被动的。只要引导学生掌握了下面的几点知识就可以又快又准确的确定最优解的位置。     

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

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