共查询到20条相似文献,搜索用时 15 毫秒
1.
甘志国 《河北理科教学研究》2015,(3):43-44
线性规划问题是指在线性约束条件(即关于变量x,y的二元一次不等式或不等式组)下,求线性目标函数z=ax+by的最大值或最小值问题.在线性规划问题中,满足线性约束条件的解(x,y)叫做可行解,可行解的集合叫做可行域(可行域的边界是直线、射线或线段),使目标函数取得最值的可行解叫做这个线性规划问题的最优解.求解线性规划问题,通常是通过平移初始直线ax+by=0来解决的,所以有下面的结论:
(1)若线性规划问题存在最优解,则最优解一定在边界上. 相似文献
2.
杨天勇 《数学学习与研究(教研版)》2008,(9)
线性规划与非线性规划的区别是:如果线性规划的最优解存在,其最优解只能在其可行域的边界上达到(特别是可行域的顶点上达到);而非线性规划的最优解存在,则可能在其可行域的任意一点达到.并且若目标函数的可行域为R,则有以下正确结论: 相似文献
3.
4.
借鉴线性规划图解法的思路,最优解在有界可行域的顶点处达到,顶点也在边界上,所以只要找到离边界最近的所有整数解,就能找到整数规划的最优解. 相似文献
5.
6.
宗一平 《中学生数理化(高中版)》2011,(7):17-17
求线性目标函数在线性约束条件下的最大(小)值问题,统称为线性规划问题.使目标函数取得最大值或最小值的解叫最优解.求最优解的具体步骤是:(1)依题意,设出变量,建立目标函数;(2)列出线性约束条件;(3)作出可行域(图形要准确,否则答案会出错);(4)借助可行域确定函数的最优解, 相似文献
7.
寻找最优整解问题是线性规划问题中的一类常见问题,通常作法是网格法,即把可行域中的整点标出,再通过代点检验来完成最优整解的寻找。但这种方法需要经过准确的作图和比较繁琐的检验才能保证其正确性,如果可行域中的整点找不全或找不准,就会出现最优整解不正确或最优整解个数不全的问题。为了克服网格法的缺点,笔者处理某些最优整解问题时常采取的方法是先解不定方程,再结合约束条件求出最优整解,这样使使问题的解决变得比较简明。下面举两个例子: 相似文献
8.
杜有威 《天津职业院校联合学报》2003,5(2):107-110
解决线性规划问题古典的拉氏乘子法和单纯形法 ,是运筹学的内容。通过相关表格的描述 ,表达求解线性规划高斯消元法 (基本解 )与单纯形法 (可行解 )的关系 ,及迭代次数多少的比较 ;得出单纯形 (凸多面体 )是按一定(趋近最优值 )方向替换基坐标轴 ,大大减少了求解联立方程组的个数 相似文献
9.
正线性规划进入高中教材已经有10多年的历史.其中在线性约束条件下,求形如"z=ax+by(a,b∈R)"的目标函数的最值问题,是线性规划问题中的基本题型.解这类问题,其常规解法是利用线性约束条件作出可行域,然后利用"截距法"求出目标函数的最优解.这种方法尽管通用,但操作起来比较麻烦,既要画直线,又要作可行域,平移直线,观察 相似文献
10.
线性规划是运筹学中应用最广泛的方法之一,也是运筹学的最基本的方法之一。它是解决稀缺资源最优分配的有效方法,使付出的费用最小或获得的收益最大。最近十多年来,线性规划无论是在深度还是在广度方面又都取得了重大进展。简单线性规划指的是目标函数含两个变量的线性规划。本文主要介绍简单线性规划问题求解的几种可能情况及解简单线性规划问题的基本方法即图解法的基本思想和算法步骤,并通过例子对解简单线性规划问题的图解法作一些探讨。 相似文献
11.
单纯形法和对偶单纯形法是求解线性规划问题最基本的方法。但它们分别要求有一个可行基和对偶可行基 ,这往往不易得到。若添加人工变量 ,则不仅增加了计算量 ,而且由于变量繁多 ,给上机作业带来不便。下面我们将单纯形法和对偶单纯形法综合使用 ,不需添加人工变量 ,即可求出线性规划问题的解。基本思路是 :先用对偶单纯形法求出线性规划问题的一个基本可行解 ,然后再用单纯形法求出最优解。对问题的分析如下 :设标准线性规划问题是 :Maxz =Cx ,约束条件为Ax =b ,x≥ 0 (1)其中A是m×n阶满秩阵 ,m≤n令B是此问题的一个基 ,基… 相似文献
12.
13.
14.
求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题;求解线性规划问题的基本程序是作可行域,画平行线,解方程组,求最值;线性规划知识在解决有关数学综合问题时常发挥重要作用,请从以下高考题例示中得到启示. 相似文献
15.
简单的线性规划是新教材中新增的内容之一,根据已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解,这是最常见的题型.它逐渐成了近几年高考的热点,且题目灵活多变.本文结合近年高考试题,对常见的线型规划问题作一个分类介绍. 相似文献
16.
《洛阳师范学院学报》2016,(2):22-25
本文从几何意义上探讨基本可行解的特征.实践证明,这项研究不仅加深了对基本可行解的认识和理解,而且为进一步学习和掌握单纯形法求解线性规划提供了帮助. 相似文献
17.
Tao Congjiang 《安顺学院学报》2008,(1)
线性规划的计算量比较大,尤其是人工计算费时、费力,还容易出错。当其中的某些数据发生变化时,对原来的线性规划的最优基本可行解有无影响?如何影响?影响多大?怎样求解?作者从四个方面讨论了上述一系列问题。 相似文献
18.
陶从江 《安顺师范高等专科学校学报》2008,10(1):123-127
线性规划的计算量比较大,尤其是人工计算费时、费力,还容易出错。当其中的某些数据发生变化时,对原来的线性规划的最优基本可行解有无影响?如何影响?影响多大?怎样求解?作者从四个方面讨论了上述一系列问题。 相似文献
19.
为求解线性规划问题,作改进了寻找线性规划问题的初始基本可行解的传统方法,提出了新的两步法。并给出了改进两步法的软件设计方案。 相似文献
20.
刘志新 《数理天地(高中版)》2012,(12):21-22
线性规划问题,一般都是给出可行域求目标函数的最值.但在近几年的高考试题中,出现了一些隐含可行域的线性规划问题,这些问题虽可采用常规方法求解,但解答过程复杂,同学们一般不易想到用线性规划求解.本文举数例说明如何应用. 相似文献