首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 46 毫秒
1.
关于一般线性规划逆问题的一种简化   总被引:3,自引:0,他引:3  
本将一般线性规划的逆问题转化为对应于已知解x^oj=0的价值系数cj不允许调整的限制逆问题,得到了逆问题的简化模型,然后给出了其在τ∞,τ1,τ2模意义下的具体形式,分别为线性规划和二次规划问题。  相似文献   

2.
解一般线性规划逆问题的一个O(n^3L)算法   总被引:3,自引:1,他引:2  
本文讨论了一般线性规划逆问题在各种情况下的求解,并基于解凸二次规划的原对偶内点算法,给出了一个O(n3L)算法和一个实用算法.  相似文献   

3.
下料问题数学模型研究   总被引:4,自引:1,他引:3  
本文讨论了关于合理下料问题线性规则模型的建立,给出了该问题正确的线性规划模型,用反例说明了某些模型的错误并进行了分析。  相似文献   

4.
线性规划自2004年进入高考后,2005、2006年高考逐渐增多,不少省市的高考试卷都有涉及,成为近年高考的热点.在新背景下考查线性规划问题是高考关于线性规划考查的一个新趋势,本文探讨在新背景下的三类特殊的线性规划问题,并尝试探讨这类题目的求解策略.  相似文献   

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

6.
指出了线性规划对偶问题定义中的一个小漏洞,并作了改正  相似文献   

7.
求线性规划对偶问题最优解的一种方法   总被引:2,自引:0,他引:2  
线性规划对偶问题的最优解有重要的经济意义,中给出了一种较为简捷的求对偶问题最优解的方法。  相似文献   

8.
本文提出了半定规划的限制逆问题与广义逆问题,利用半定规划的最优性条件,分别给出了其在l∞,l1,l2模意义下的数学模型,它们仍为半定规划问题。  相似文献   

9.
多目标运输问题的Fuzzy线性规划解法   总被引:3,自引:0,他引:3  
经典运输问题是一类特殊的单目标线性规划问题,可用表上作业法或单纯形法求其最优解。近年来,许多学研究了多目标运输问题,提出了相应的求解算法。本应用Fuzzy线性规划的方法,给出了多目标运输问题的又一求解算法。  相似文献   

10.
周燕华 《数学通讯》2009,(5):25-25,29
线性规划的一般解法是通过线性目标函数的截距来求解的,下面以一题为例从另外几个角度来看一看线性规划问题的求解.  相似文献   

11.
分裂可行问题(SFP)的投影算法   总被引:2,自引:0,他引:2  
杨庆之  赵金玲 《计算数学》2006,28(2):121-132
本文探讨了分裂可行问题(SFP)的投影算法.我们先定义了(SFP)的反问题(ISFP), 然后利用正交投影性质,给出了(SFP)与(ISFP)及某些投影不动点问题之间的关系.随后, 给出了求解(SFP)的几种正交投影算法,其中包括精确和不精确投影格式.基于变分不等式中投影算法收敛性的证明思路和分裂可行问题的特有形式,证明了这几种算法的收敛性.最后通过几个算例对讨论的方法进行了初步比较.  相似文献   

12.
Kamynin  V. L. 《Mathematical Notes》2003,73(1-2):202-211
We consider the unique solvability of the inverse problem of determining the right-hand side of a parabolic equation with the leading coefficient depending on time and space variables under a final overdetermination condition. We obtain two types of conditions that are sufficient for the local solvability of the inverse problem and also prove the so-called Fredholm solvability of the inverse problem under study.  相似文献   

13.
周康  陈金  邱江  解智 《运筹学学报》2012,16(2):121-126
基于部分基变量提出了LP问题的矩阵算法. 该算法以最优基矩阵的一个充分必要条件为基础,首先将一个初始矩阵转化为右端项和检验数均满足要求的矩阵,再转为检验数满足要求的基矩阵,最后转化为最优基矩阵.该算法具有使用范围广、计算规模小、计算过程简化、计算机易于实现的优势.矩阵算法的核心运算是求逆矩阵的运算,提出了矩阵算法的求逆问题,讨论并给出了求逆快速算法,该算法充分利用了矩阵算法迭代过程中提供的原来的逆矩阵的信息经过简单的变换得到新的逆矩阵,该算法比直接求逆法计算效率更高.  相似文献   

14.
Uniqueness is proven for two non-overdetermined 3-d inverse problems of the determination of the spatially distributed sound speed in the frequency dependent acoustic PDE. The main new point is the assumption that only the modulus of the scattered complex valued wave field is measured on a certain set. The phase is unknown.  相似文献   

15.
本文讨论一类具有特殊结构的Jacobi矩阵的特征值反问题,该问题由描述变截面杆的微分方程离散化得到.我们得到了这个问题有解的一些必要条件,并且通过一些数值例子,说明了L.Lu和K.Michael给出的充分条件和算法在矩阵的阶数高于3的时候是错误的。  相似文献   

16.
讨论确定Sturm-Liouville问题中算子的系数α(x)或者q(x)的问题.在一定条件下,系数α(x)或者q(x)可由数据或者数据唯一确定,这里的uj(x)满足而构成L2(0,1)的一个基,α和β为给定的实数.  相似文献   

17.
积分中值定理逆问题及其渐近性   总被引:3,自引:0,他引:3  
本文讨论积分中值定理的逆问题及逆问题的渐近性  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号