共查询到20条相似文献，搜索用时 31 毫秒
1.
陈丽琴 《数学大世界(高中辅导)》2002,(11)
上接本刊十期一、知识要点与学习要求 3.会用二元一次不等式表示平面区域,了解线性规划的意义;线性约束条件、线性目标函数、可行解、可行域、最优解等基本概念;线性规划问题的图解法,并能应用线性规划的方法解决一些简单的实际问题,以提高解决实际问题的能力. 相似文献
2.
甘志国 《河北理科教学研究》2015,(3):43-44
线性规划问题是指在线性约束条件(即关于变量x,y的二元一次不等式或不等式组)下,求线性目标函数z=ax+by的最大值或最小值问题.在线性规划问题中,满足线性约束条件的解(x,y)叫做可行解,可行解的集合叫做可行域(可行域的边界是直线、射线或线段),使目标函数取得最值的可行解叫做这个线性规划问题的最优解.求解线性规划问题,通常是通过平移初始直线ax+by=0来解决的,所以有下面的结论:
(1)若线性规划问题存在最优解,则最优解一定在边界上. 相似文献
3.
4.
线性规划问题是指在线性约束条件下求线性目标函数的最大值或最小值问题。解决问题的基本思想是在约束条件对应的可行域内根据目标函数的几何意义求出目标函数的最优解。故解决线性规划问题的数学思想,从本质上说,就是数形结合思想了解这一点,当约束条件或目标函数不是线性时,也就可解了。1.在线性约束条件下的线性目标函数 相似文献
5.
求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题;求解线性规划问题的基本程序是作可行域,画平行线,解方程组,求最值;线性规划知识在解决有关数学综合问题时常发挥重要作用,请从以下高考题例示中得到启示． 相似文献
6.
线性规划是指在线性约束条件下求线性目标函数的最值问题,其思想精髓是在可行域内根据几何意义找到目标函数的最优解.利用这一思想可使数学中的许多问题得到巧妙解决.本文主要介绍用线性规划思想解决一类无理不等式的求解问题.…… 相似文献
7.
对广义非线性比式和问题的等价问题使用指数变换及线性下界估计。建立等价问题的松弛线性规划，通过对松弛线性规划可行域的细分及一系列线性规划的求解达到提出的一种确定型全局优化算法。理论上证明收敛到问题的全局最优解．实验表明，该算法具有可行性、有效性． 相似文献
8.
正线性规划进入高中教材已经有10多年的历史.其中在线性约束条件下,求形如"z=ax+by(a,b∈R)"的目标函数的最值问题,是线性规划问题中的基本题型.解这类问题,其常规解法是利用线性约束条件作出可行域,然后利用"截距法"求出目标函数的最优解.这种方法尽管通用,但操作起来比较麻烦,既要画直线,又要作可行域,平移直线,观察 相似文献
9.
10.
线性规划是研究线性目标函数在线性约束条件下取最大值或最小值的问题 ,简单线性规划则是新课程标准下高中教材的必学内容 ,主要介绍两个变量的线性规划问题 ,其最优解可通过图解法求出 .这里先通过一个例子来了解简单线性规划图解法的基本思想方法 ,从而发现理论方法与实际操作的偏差 ,进而给简单线性规划图解法添加几点补注供大家参考 .例 1 求 z =5 x + 6y的最大值 ;其中 x,y满足约束条件x + y≤ 484x + 5 y≤ 2 0 03 x + 10 y≤ 3 0 0x≥ 0 ,y≥ 0解 :作出可行域如图 1,作直线 l:5 x + 6y= 0 ,把直线 l进行平移可知 ,当直线 l过点 A时… 相似文献
11.
宗一平 《中学生数理化(高中版)》2011,(7):17-17
求线性目标函数在线性约束条件下的最大（小）值问题，统称为线性规划问题．使目标函数取得最大值或最小值的解叫最优解．求最优解的具体步骤是：（1）依题意，设出变量，建立目标函数；（2）列出线性约束条件；（3）作出可行域（图形要准确，否则答案会出错）；（4）借助可行域确定函数的最优解， 相似文献
12.
13.
探讨对偶线性规划的原始问题与对偶问题的属性，阐述两者的区别和内在联系，用较简便的方法论证其重要性质，揭示可行解与目标函数、可行解与最优解的关系，指出线性规划问题最优解从约事条件较少的对偶问题寻求为另一较简便之方法。 相似文献
14.
鲍齐双 《语数外学习(高中版)》2008,(5):43-45
线性规划问题是高中教材中新增内容,也是高考热点考点之一．主要考察学生分析问题解决问题的能力和技巧．线性规划实际上是在可行域内寻找线性目标函数的最优解及有关问题．它是代数方法与几何方法有机的结合,也是数形结合思想的集中体现．在2007年高考中,线性规划问题也是重点考察内容．本文以线性规划典型问题为例,分析说明线性规划问题的复习策略． 相似文献
15.
人教版高中数学第二册（上）中增加了一些简单的线性规划内容。所谓线性，指的是关于未知量的一次式，而线性规划是指求线陛目标函数在线陛约束条件下的最大值与最小值问题。线性规划的解题思路蕴含着数形结合的思想，其具体步骤是：先根据线性约束条件画出可行域，求出结点坐标，然后寻找最优解，最后得出目标函数的最值。 相似文献
16.
王爱武 《南昌教育学院学报》2011,26(2):75-75,77
文中利用广义逆矩阵研究线性规划问题,并给出了线性规划问题与线性不等式组的关系,简洁地证明了在广义逆矩阵下线性规划问题有最优解的一些充要条件以及在广义逆矩阵下的对偶定理,为研究线性规划问题的解提供了一种新方法。 相似文献
17.
许祥鸿 《无锡教育学院学报》1997,(3)
解线性规划问题的普遍又有效的方法,是单纯形法。单纯形法是从一个可行解迭代到另一个可行解,每经一次迭代,往往都能使目标函数的值得到改善,而且经过有限次迭代后,就能求出目标函数的最优值和最优解,或者,判别出原线性规划问题不可能有最优解。 相似文献
18.
<正>线性规划是指在线性约束条件下求线性目标函数的最值问题.解决问题的基本思想是在约束条件所对应的可行域内根据目标函数的几何意义找到目标函数最优解.对于一类满足线性约束条件,但目标函数是非线性 相似文献
19.
周雪刚 《赤峰学院学报(自然科学版)》2011,27(4):5-7
提出了求解目标函数是非凸二次函数约束是线性不等式的非凸二次规划问题的单纯形分支与对偶定界的全局优化算法.算法在分支定界搜索过程中,下界只需要求解利用拉格朗日对偶得到的一系列线性规划,利用这些线性规划的最优对偶解求得非凸二次规划问题的可行解.最后证明了算法的收敛性并通过一个实例说明算法的可行性. 相似文献
20.
线性规划是指在线性约束条件下求线性目标函数的最值问题,这是试验教材新增内容之一．其思想精髓是在可行域内根据几何意义找到目标函数的最优解,利用这一思想可使数学中的许多问题得到巧妙的解决．这不仅为传统的高中数学注入了新鲜的血液,促进了许多数学分支的发展, 相似文献