论文简单线性规划问题解法是适合简单论文写作的大学硕士及相关本科毕业论文，相关简单生活的句子开题报告范文和学术职称论文参考文献下载。
简单的线性规划问题的常见解法是直线平移法和交点代入法,两种方法首先都是在直角坐标系中画出约束条件对应的可行域,再进行问题解答.画出可行域,分析目标函数是解答这类问题的常规思路,但上面的思路能否进行优化,很是困惑,一直思考着.困惑的原因是,直线方程的一般式Ax+By+C等于0和对应的不等式Ax+By+C>0（<0）的关系仅符号不同,表达式是相同的,能否仅从表达式的系数入手,通过系数间的关系确定由不等式（组）自身判断所表示的平面区域?解答线性目标函数的最值问题是否可以优化直线平移法和交点代入法,不用求解所有交点坐标,而能够快速判定最优解对应的交点,进而求解呢?经过笔者研究,运用直线的法向量可以使困惑释解,剖析如下：
1不等式Ax+By+C>0（<0）表示的平面区域的确定方法
命题1已知直线l：Ax+By+C等于0的法向量为n等于（A,B）,则向量n的方向是不等式Ax+By+C>0表示的平面区域在直线l：Ax+By+C等于0的一侧的方向；向量-n的方向是不等式Ax+By+C<0表示的平面区域在直线Ax+By+C=0的一侧的方向.
证明设点M（x0,y0）是直线l：Ax+By+C等于0上任一点,N（x1,y1）是直线外一点,且MN⊥l,直线l的法向量n等于（A,B）,设n等于kMN.
则（A,B）等于k（x1-x0,y1-y0）
即x1等于x0+Ak,
y1等于y0+Bk,
又M在直线l上,所以Ax0+By0+C等于0,即C等于-（Ax0+By0）,所以Ax1+By1+C等于A（x0+Ak）+B（y0+Bk）y1+C等于1k（A2+B2）,所以Ax1+By1+C和k同号.
由于向量MN表示不等式表示的平面区域在对应直线一侧的方向,故k>0时向量n的方向是不等式Ax+By+C>0表示的平面区域在直线Ax+By+C等于0的一侧的方向；k<0时向量n的相反方向是不等式Ax+By+C<0表示的平面区域在直线Ax+By+C=0的一侧的方向.
例1不等式3x-2y+6>0表示平面区域在直线3x-2y+6等于0的（）.
A.左下方B.左上方C.右下方D.右上方
解析直线3x-2y+6等于0的法向量n等于（3,-2）在直角坐标系里指向右下方,又不等号是“>”,由命题1可知不等式3x-2y+6>0表示平面区域在直线3x-2y+6等于0的右下方,选C.
2可行域开闭的判定方法和线性目标函数的最值问题求解方法
图1因为不等式Ax+By+C<0（≤0）总可以化为Ax+By+C>0（≥0）的形式,所以下面为了研究问题的方便,规定：①可行域不为空集；②约束条件里不等式先转换为Ax+By+C>0（≥0）的形式.给出下面几个定义,再做研究.
定义1将法向量n等于（A,B）称为不等式Ax+By+C>0所表示的平面区域的指向向量.
定义2如图1,按逆时针旋转的共起点的三个向量a,b,c,称向量b在向量a,c之间.
定义3若向量a按逆时针旋转θ后和向量b同向（θ∈[0,2π]）,称θ为从向量a到向量b的旋转角.
关于线性目标函数最值问题有如下命题：
命题2约束条件中的不等式组的指向向量在直角坐标系中以原点为起点,按逆时针标出依次记为n1,n2,等,nk,指向向量n1,n2,等,nk所对应的直线分别为l1,l2,等,lk,直线lm的方程为amx+bmy+cm等于0（m等于1,2,等,k）,nm等于（am,bm）,线性目标函数z等于ax+by+c的目标向量为n等于（a,b）.则有
（1）若存在向量nm,nm+1的旋转角θ满足θ>π,则可行域是无穷开区域,且此时直线lm和lm+1的交点不是可行域的顶点；若对任意向量nm,nm+1（m∈[1,k],规定m等于k时,nm+1等于n1,后同）的旋转角θ满足θ∈（0,π）,则可行域是闭区域且直线lm和lm+1的交点是可行域的顶点.
（2）若目标向量n在向量nm,nm+1之间,且向量nm,nm+1的旋转角θ满足θ∈（0,π）,则目标函数z等于ax+by+c在点A处取得最小值；若向量-n在向量nm,nm+1之间,则线性目标函数z等于ax+by+c在点A处取得最大值（如图2）.
推论若向量n和向量nm（m等于1,2,等,k）共线时,则目标函数z等于ax+by+c取最小值的最优解有无数个,且所有最优解在直线lm上；若向量-n和向量nm（m等于1,2,等,k）共线时,则目标函数z等于ax+by+c取最大值的最优解有无数个,且所有最优解在直线lm上.
由于任意两个相交直线的法向量所成角θ∈（0,π）,易证命题2（1）成立,下面给出命题2（2）的证明.
图2证明因为目标向量n在向量nm,nm+1之间,且nm到nm+1的旋转角小于π,如图2,由平面向量基本定理知,存在唯一实数对s、t,使得n等于s·nm+t·nm+1且s>0,t>0.
即（a,b）等于s·（am,bm）+t·（am+1,bm+1）等于（s·am+t·am+1,s·bm+t·bm+1）.
所以a等于s·am+t·am+1,
b等于s·bm+t·bm+1.
因为amx+bmy+cm≥0所以amx+bmy≥-cm,同理am+1x+bm+1y≥-cm+1,
于是z等于ax+by+c等于（s·am+t·am+1）x+（s·bm+t·bm+1）y+c等于s·（amx+bmy）+t·（am+1x+bm+1y）+c
≥-（s·cm+t·cm+1）+c等于定值.其中等号当且仅当amx+bmy+cm等于0,
am+1x+bm+1y+cm+1等于0时成立.
即目标函数z等于ax+by+c在直线lm和lm+1的交点A处取得最小值.同理可以证明目标向量的相反向量-n在向量nm,nm+1之间时,线性目标函数z等于ax+by+c在点A处取得最大值.
以上结论的逆命题也成立,其他结论的证明留给有兴趣的读者思考完成.
3应用举例
例2若x、y满足条件2x+y-12≤0,
3x-2y+10≥0,
x-4y+10≤0,求z等于x+2y的最小值,并求出相应的x、y的值.
解析根据条件作出可行域,及对应的指向向量如图3所示.
显然目标向量n在向量（3,-2）和（-1,4）之间,有命题2（2）知,目标函数z等于x+2y的最小值在直线3x-2y+10等于0和x-4y+10等于0的交点（2,-2）处取得,此时zmin等于-2.图3例3已知变量x,y满足x-4y≤-3,
3x+5y≤25,
x≥1.设z等于ax+y（a>0）,若z取最大值时对应的点有无数个,求a的值.
解析目标向量n等于（a,1）,指向向量如图4所示,若z取最大值时对应的点有无数个,由命题2（2）的推论可知向量（-a,-1）和（-3,-5）同向,即-5a+3等于0,a等于35.
图4图5例5已知变量x,y满足约束条件x+y≤2,
x-y≤0,
x≥0.目标函数z等于ax+y只在点（1,1）处取最小值,则有（）.
A.a>1B.a>-1C.a<1D.a<-1
解析显然点（1,1）是直线x+y等于2和x-y等于0的交点,要使目标函数z等于ax+y只在点（1,1）处取最小值,可知向量（a,1）在向量（-1,-1）和（-1,1）之间,如图5所示,易知a<-1.选D.
通过直线的法向量可以直接判断对应的不等式表示的平面区域,而线性目标函数的最值相关问题可以先画出指向向量图,再作出目标向量,根据目标向量n及目标向量的相反向量-n在指向向量图中的位置关系进行判断,直接求出线性目标函数的最值.
后语：在教学过程中,经常会有一些感悟,稍纵即逝,一段时间后再次思考却很难抓住.只有带着思考去学,去教,去研究,紧紧抓住灵光一闪的那刻,可以让我们发现更广阔的天地,同时文中欠虑之处,希望各位同仁不吝指正.
总结:本文是一篇关于简单论文范文，可作为相关选题参考,和写作参考文献。
参考文献：
1、 2019年高考线性规划试题解法新视角 线性规划是高考中的必考内容，在近年的高考中常以选择题、填空题的形式出现。解这类问题，通常都要先利用线性约束条件作出可行域，然后根据几何意义找到目。
2、 第22讲简单线性规划问题 考情分析线性规划是高考热点之一，考查内容为求可行域面积、约束条件或目标函数中的参变量的取值范围、函数最优解（含整数最优解）等 值得注意的是近几。
3、 在解三角形问题中不可小视简单性质定理和解法细节 有关解三角形的问题，是近几年高考的热点，应说是一道基础题，但好多同学得分不高 就其原因是忽视了简单而重要的性质的应用，比如平面几何中与三角形有关。
4、 用代数法解决简单线性规划问题 摘 要：用代数法可以解决在线性可行域内，目标函数为线性目标函数的最值问题 本文介绍了代数法的三个步骤 用代数法解决简单线性规划问题，其最大特点是。
5、 科创信息把最复杂沟通成本都整简单了 我国软件与信息技术服务业开放程度高，在市场需求持续增长的同时，来自国内外企业的竞争也愈发激烈，作为国内智慧政务及智慧企业领域的信息化综合服务提供。
6、 中兴通讯看上下游简单好处 近日，一只叫中兴通讯的A股上市公司声名鹊起，但这种出名的方式却比较另类，事件源于该公司被美国商务部制裁。这件事让笔者想起2011年写的一篇《“解。