一类线性规划逆问题及解法

本文讨论了逆ＬＰ问题的更一般的情况,这里称它为广义逆ＬＰ问题,即在知道了一部分变量和价值系数的条件下,求余下的未知的变量和价值系数,将它们合起来组成给定的ＬＰ问题的最优解。显然若知道全部价值系数就成为ＬＰ问题;若知道全部变量就成为逆ＬＰ问题,它是在根据研制应用软件时提出的。文中给出了解广义逆ＬＰ问题的算法,并成功地用于“宏观经济调控系统”等应用软件的研制中,对要解决的实际问题,给出了强多项式算法。     

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

全日制普通高级中学教科书（必修）《数学》第二册（上）P60，2线性规划问题．     

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

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

多目标运输问题的Fuzzy线性规划解法

经典运输问题是一类特殊的单目标线性规划问题，可用表上作业法或单纯形法求其最优解。近年来，许多学研究了多目标运输问题，提出了相应的求解算法。本应用Fuzzy线性规划的方法，给出了多目标运输问题的又一求解算法。     

几个线性规划问题的简捷解法

巧变换,在坐标系xoz中解决问题,就能大大简化解题过程.例1(2006年天津)若x,y满足y≤x,x y≥2,y≥3x-6,求z=2x y的最小值.解由z=2x y得y=z-2x,则z-2x≤x,x z-2x≥2,z-2x≥3x-6,即z≤3x,z≥x 2,z≥5x-6.作出可行域如图1,图1例1图由图1知zmin=3.例2(2006山东)某公司招男职工x名,女     

一类线性规划问题的快速解法

研究了在组合投资和多属性决策指标权重确定中有着重要应用的一类线性规划问题,得到了该类线性规划问题有可行解的充要条件,以及在有可行解的情况下寻求最优解的快速解法.     

运输问题解法的改进

运输问题是线性规划问题的一种重要的特殊情形，在国民经济的一些领域内都有应用．解这类问题的传统方法主要是单纯形法和表上作业法．本文即在于采用以退求进的策略改进这种制定最佳调运方案的方法，使之更简便、更便于普及和推广，以适应中学数学教学的需要．以下通过例...     

线性规划问题的一种转换解法

本文根据矩阵对策与对偶规划问题的等价性，以及矩阵对策的凌越原则，对线性规划问题提出了一种转换解法。     

线性规划问题的不等式解法

线性规划是高中试验教材新增内容之一,解这类问题,通常都要先利用线性约束条件作出可行域,然后根据几何意义找到目标函数的最优解,但这种方法比较麻烦,既要画线,又要找点．比较费时．如果我们从线性约束条件入手,利用不等式的基本性质,将条件不等式进行等价变形与合理运算,往往会使问题迅速获解．下面。以近几年高考试题为例．予以说明．     

高考中线性规划问题的解法讨论

自从高中数学新增了线性规划知识点后,有关线性规划的问题越来越受到重视,题型也越来越丰富．从最初的简单判断可行域、求最值等问题在向求非线性目标函数的最值、比值、距离以及已知最值求目标函数中参量取值的逆向问题转变,在全国卷中甚至出现了和导数融合的综合性问题,可见线性规划在现在高考中的伤量。纵观近几年全国各高考试卷中出现的关于线性规划的问题,对题型和解法作一些探讨．     

线性规划的一个特异解法及其实施（一）

出线性规划问题的一个特异解法．并论述该法在运输问题中实施时所具有的特异规律：（1）在任何情况下通过迭代所得的基解不会重现;（2）最大迭代次数为2^m-2（n-m＋3）-2（n≥m≥2）．     

对偶模糊线性规划问题的性质及其应用

给出互为对偶的模糊线性规则问题的几个性质。文末有实例应用。     

线性规划问题求解新视角

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

求标准线性规划问题的一种截解法

本提出了求解线性规划问题的一种新思路，就是通过平行移动目标函数等值面，即改变目标函数作为参数的取值来截取基本可行解，甚至最优解。值得注意的是，本算法可能会克服由退化引起的迭代循环。     

有界变量线性规划的一种简易解法

本文在[1]的基础上，较系统地叙述了有界变量线性规划一种简易解法的基本思路、方法步骤、理论分析和应用举例。指出，因变量有界所引起的种种麻烦在这里通过单纯形表的小小变动便加以解决了。     

传球问题的几种递归解法

转化是解决数学问题的基本方法．解题时，我们总是把待解决的问题。通过转化过程。归结到一类已经解决或者比较容易解决的问题，最终获得原问题之解答．转化目标一般是一个与原问题不同的问题。但也可以是规模更小的同一个问题。此即为递归法．     

简单的线性规划

1　重难点分析本单元要求了解二元一次不等式表示的是直线一侧的平面区域 ,能够具体画出二元一次不等式(组 )所表示的平面区域 ,了解线性规划的意义及线性约束条件、线性目标函数、可行解、可行域、最优解等基本概念 ,了解线性规划问题的图解法 ,能用图解法求最优解及线性目标函数的最大值或最小值 ,能用线性规划的方法解决实际生活中简单的最优问题 ,培养提高对实际问题进行探索分析研究的能力 .本单元的重点是二元一次不等式表示的平面区域和解线性规划问题的图解法 .难点之一是确定二元一次不等式的解表示的是直线的哪一侧区域 ,解决此难…     

几个数学问题的简单解法

《数学通报》的问题栏很有特色，有不少试题被改编为数学竞赛题，但是也有很多试题的解答被人为的增加了所谓的技巧、方法，使问题的解法失去了一般性，不能反映问题的本质，而且往往给人造成数学问题难的一种假象．     

关于吴方法应用在非线性规划问题中的几个测试问题

The nonlinear programming problems are important in mathematics applications.They are usually solved by various kinds of numerical methods.This will give solutions in the from of local extremal values but not necessarily global optimal ones.The present paper shows how to solve the nonlinear programming problems by the MM-method(Mathematics-Mechanization method)or Wu‘s method.Wu‘s method is different from the numerical method in that the computations are symbolic instead of numerial ones.Theoretically it is based on computer algebra and algebraic geometry.The author uses the computer to get complete global solutions of some practical test problems in the nonlinear programming.The computations shows that Wu‘s methtod is concise for solving the nonlinear programming problems,and is also quite efficient.