用线性规划思想解决几类范围问题

线性规划问题是指在线性约束条件下求线性目标函数的最值问题，其思想精髓是在可行域内根据目标函数的几何意义求出目标函数的取值范围．在函数与方程、不等式、解析几何、概率中广泛存在着求参数的取值范围问题，这些范围问题均可以用线性规划的思想求解，而且求解的过程简捷明快．     

巧用“线性规划”的方法求解问题

线性规划问题指的是在线性约束条件下,求线性目标函数的最大值或最小值的问题,其实质是通过线性约束条件和线性目标函数的几何表征,利用数形结合的思想方法把问题直观化、可视化,以图解的形式解决之．这种方法可以拓展运用到一些非线性规划的问题,即“约束条件非线性”或“目标函数非线性”的类似问题．下面就按照目标函数的几何含义分三类举例说明．     

线性等式约束多目标规划的一个降维算法

本文提出具有线性等式约束多目标规划问题的一个降维算法．当目标函数全是二次或线性但至少有一个二次型时，用线性加权法转化原问题为单目标二次规划，再用降维方法转化为求解一个线性方程组．若目标函数非上述情形，首先用线性加权法将原问题转化为具有线性等式约束的非线性规划，然后，对这一非线性规划的目标函数二次逼近，构成线性等式约束二次规划序列，用降维法求解，直到满足精度要求为止．     

含参的线性规划问题分类解析

在线性约束条件下研究目标函数的最值问题是一类常见的问题，约束条件和目标函数中常涉及到一些参数，这些参数需通过最值问题加以求解．下面举例说明，供同学们学习时参考．     

线性规划问题的另一有效解法

线性规划的一般解法是通过线性目标函数的截距来求解的．倘若从线性目标函数ax＋by（a，b不同时为0）式子的特点出发，联想到点到直线的距离的公式，则可得到利用点到直线的距离求解线性规划问题的新方法．     

n维复形上一类具有线性分式目标函数的规划问题

ｎ维复形上一类具有线性分式目标函数的规划问题郑汉鼎（山东大学教学系，济南２５０１Ｏ０）文献［１，２］已经研究了ｎ维复形上的规划问题，本文将讨论。维复形上具有线性分式目标函数的规划问题．问题Ⅰ给定一个ｎ维复形Ｋｎ和一个ｒ－１维边缘链，要找一个ｒ维链。使...     

向量法解截距型线性规划问题

在线性约束条件下,对于形如“z=ax＋by（a,b∈R）”的目标函数的最值问题,“课程标准”中的例题和“教材”都是介绍平移法．该解法运用函数平移的思想,思路简单,但步骤较多,特别是当线性约束条件或目标函数中含有参数时,考生往往束手无策．针对此类问题,本文利用向量法,对截距型线性规划问题进行巧思妙解,以期对大家有所启迪,起抛砖引玉的作用．     

透视线性目标函数

线性规划解决的是二元一次函数如何求最大(小)值的问题，制约这一问题的因素主要有两个：一个是线性目标函数z=Ax By(其中A∈R，B∈R)和线性约束条件，而教材中对线性目标函数的阐述并不明确，尤其是对变量系数A，B在求最大(小)值时所起的作用没有进行说明，这就会在进行实际操作时发生错误．下面我们就针对这一问题来说明如何理解线性目标函数．     

线性规划问题求解新视角

线性规划的一般解法是通过线性目标函数的截距来求解的,下面以一题为例从另外几个角度来看一看线性规划问题的求解．     

非线性的规划问题

我们知道,线性规划研究的是线性约束条件下线性目标函数的最值,那么类似的会有非线性的规划问题,主要是下面三类问题:(1)非线性约束条件下求线性目标函数的最值;(2)线性约束条件下求非线性目标函数的最值;     

线性规划问题的命题新方向

线性规划问题的可行域是一次线性不等式组，目标函数为一次线性函数，其内容覆盖了方程、不等式、集合运算、图象、坐标平移等基础知识，是一种很实用有效的数学方法，但因为其内容和方法简单，步骤程序化，所以近年高考题总是将其局限在选择题和填空题上，只是偶尔出现应用题，可以说命题正处于停滞不前状态．但是从线性规划问题的重要性来看，这是一个很好的命题资源，如何拓宽命题思路，改变程序化．使题目变得多姿多彩将是线性规划问题命题的方向．下面是几类常见的新题型．     

线性分式规划优化分析的元模型方法

1引言线性分式规划(LFP): min f(x)=(p~Tx α)/(q~Tx β) s.t. Ax=b (1) x≥0有着重要的应用背景,特别在经济管理中受到广泛关注．例如,以净收益率为优化目标函数的海洋运输问题;当价格系数为随机变量时,优化目标为获得满意的收益水平概率最大的资源分配问题等[11]．线性分式规划是一类特殊的非线性规划,除一般的非线性规划求解方法外,它还有一些特殊的专用算法．这里,我们要考虑的问题是;当右端资源约束向量在一定范围内(即L≤b≤U,L,U分别为b的下界和上界)变化时,目标函数的最优值如何变化?我们把这一问题称之为线性分式规划的优化分析．     

LC^1类优化问题的Broyden算法的收敛性分析

本文讨论了利用Ｂｒｏｙｄｅｎ算法求解ＬＣ＾１类优化问题。所谓ＬＣ＾１类优化问题是指目标函数一阶连续可微，且它的导函数Ｌｉｐｓｃｈｉｔｚ连续。若假设目标函数是强凸的，讨论了该算法的全局收敛性；若假设目标函数是半光滑的，还给出了该算法的超线性收敛性分析。     

凹整数规划的分枝定界解法

凹整数规划是一类重要的非线性整数规划问题，也是在经济和管理中有着广泛应用的最优化问题．本文主要研究用分枝定界方法求解凹整数规划问题，这一方法的基本思想是对目标函数进行线性下逼近，然后用乘子搜索法求解连续松弛问题．数值结果表明，用这种分枝定界方法求解凹整数规划是有效的．     

非线性目标函数问题的求解策略

线性规划问题是不等式的一项重要应用之一,其考查目的是利用不等式的几何意义求与不等式相关的最值问题.根据目标函数的不同可以分为线性目标函数及非线性目标函数,以下介绍常见的非线性目标函数问题的求解策略.     

一般形式的一阶椭圆型偏微分方程组拟线性Riemann-Hilbert问题

在文［ｌ，２，３］中，Ｅ．Ｗｅｇｅｒｔ和Ｌ．Ｖ．Ｗｏｌｆｅｒｓｄｏｒｆ等人讨论了一类全纯函数的拟线性Ｒｉｅｍａｎｎ－Ｈｉｌｂｅｒｔ 问题在 Ｈａｒｄｙ空间中的可解性，在文［４］中，讨论了广义解析函数的拟线性 Ｒｉｅｍａｎｎ－Ｈｉｌｂｅｒｔ问题，同样得到该边值问题在Ｈ２类解空间中的可解性、本文在前面研究工作的基础上，对一般形式的一阶椭圆型偏微分方程组拟线性Ｒｉｅｍａｎｎ－Ｈｉｌｂｅｒｔ问题作了更深入的讨论，在适当的假设条件下，应用积分算子理论，函数论方法及不动点原理，证明了该边值问题在相应的泛函空间中同样是可解的．     

线性约束优化问题的开关算法模型及其应用

本文利用开关函数．建立了解线性约束优化问题的一个组合型可行方向法─—开关算法模型，并给出了其收敛性质，从而统一、推广了包括起线性收敛的算法在内的常见的可行方向法．依此模型，具体构造了一类起线性收敛的新算法．     

自反Banach空间中锥线性优化问题初始——对偶目标函数水平集的几何性质

讨论自反Banach空间中的原——对偶锥线性优化问题的目标函数水平集的几何性质．在自反Banach空间中,证明了原目标函数水平集的最大模与对偶目标函数水平集的最大内切球半径几乎是成反比例的．     

军械物资供应系统中的多目标运输问题

建立了军械物资运输问题的模糊多目标线性规划模型，运用一种解模糊函数和一种基于线性隶属函数的模糊规划算法求其调和解。方法简便、有效，可为部队军械物资的运输供应高效化提供科学依据。     

线性规划的非线型求解

在新课程数学教学内容中我们已经接触到：在线性规划问题中,二元一次不等式（组）表示的平面区域也称为线性约束条件,同时也较为熟练地掌握了求线性目标函数最值的常用方法．这部分的知识学习主要着重培养学生掌握“数形结合”的数学思想．从这几年高考命题情况发现：以线性规划为载体的非线性目标函数的范围的求解不断变化演变,对培养学生观察、联想、猜想、归纳等数学能力的要求也逐步提高．