求解线性规划相关论文
本文将叙述用矩阵的初等变换在单纯形解法中求初始可行基。设有规划问题(LP)求maxS=CX■r(A)=m,不妨设A的前m个列向量组线性线性 ......
为了进一步完善解线性规划问题的单纯形法，本文给出了表达一类具有无穷多个最优解的线性规划问题通解的方法。该法是利用线性规划问......
一、引言众所周知,我国在进行水文频率计算时,广泛应用了适线法推求P-Ⅲ型曲线的参数。适线法的缺点是:(1)P-Ⅲ型曲线有三个参数,......
本文采用序列线性规划法进行宽缝重力坝断面优化设计,并用Lemke算法求解其中的线性规划问题。从几个实例计算表明,该法使用简便,运......
本文叙述了一种具有杆件截面积和节点位置两类变量以及静、动力多种约束的空间桁架分层优优方法。求解分为两层,第一层在给定节点......
向量作为一种基本工具,在数学解题中有着极其重要的地位与作用,其中向量的数量积是向量中的重中之重,但教材中对于数量积的几何意......
根据《普通高中数学课程标准(实验)》倡导的理念:“高中数学课程应倡导自主探索、动手实践、合作交流、阅读自学等学习数学的方式,......
对于结构布局已定，在应力、位移、几何约束条件下的杆、板、梁组合结构优化设计问题，作者在对结构问题的性质进行分析并充分利用结构......
梁的优化设计是一个非常复杂的问题,本文直接取截面尺寸为设计变量,用广义多项式处理方法化梁优化模型为符号几何规划,再用几何规......
本文讨论了城市给水管网设计中管段流量分配对经济管径的影响,采用非线性优化中普遍认为是行之有效的广义简约梯度法(GRG)构造了一......
求解线性规划问题,几乎是各省市年年的高考题.解决此类问题的策略是利用目标函数的几何意义.现分类归纳如下.一、利用直线的截距例......
水资源的短缺是全球性问题,水资源优化分配是重要的农业节水措施,是目前农业节水研究的重大课题之一。当水资源优化分配中未知量较......
企业资源优化模型是多物料、多层、受多种能力约束、有启动时间和启动成本的生产批量问题,该问题是NP完全问题,求解十分困难。为此......
列昂尼德·康托罗维奇(Leonid V.Kantorovic,1912～1986),前苏联经济学家,1912年1月出生于俄国彼得堡,1926年考入列宁格勒大学数学系......
<正> 列昂尼德·维塔别维奇·康托罗维奇(1912—)是苏联著名经济学家,苏联科学院院士、现任苏联国家科学技术委员会国民经济管理......
问题是数学的心脏,有了问题,思维才有方向,数学学习的过程往往是提出问题和解决问题的过程.课堂是师生互动交流、思维碰撞的主要场......
线性规划问题是运筹学的重要组成部分,常见的线性规划问题指的是两个决策变量之间的线性规划问题,可以通过图解法进行求解,这是一......
第1期1 9 16 2735高延性钢筋混凝土圆柱的非线性分析····,······················……钢筋混凝土悬臂......
本文采用序列线性规划(SLP)方法,并把Griffth和Stewart提出的限步法(move limit)加以改进,对军用大跨度组合吊桥进行优化设计,在实......
本文根据文献[1]、[2]、[3]所提出的鞍点逼近算法,提出两种新型算法。这两种算法有如下重要意义。①将计算鞍点问题转化为求二次极......
本文根据与L~1优化设计问题等价的线性规划问题具有的对称结构,给出了一种确定初始基本容许解的方法。对于单变量系统和线性加权法......
本文主要探讨用随机抽样法求解线性规划问题的计算程序及优化方法,并以黑龙江省海伦县的作物抗灾稳产种植比例数学模型为例,进行了......
本文提出一种解决线性规划与线性方程组的新算法。这是一种多项式算法,计算的复杂性是O(n~3),n是问题的维数。在实际运用中已证明......
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
<正> 线性规划是人们在生产实践中总结出来的一种行之有效的数学方法,其实质是企业管理人员根据生产实践的预定目标和各种限制条件......
本文介绍了求解线性规划的一般问题.其特点是:从理论到实践都给出了切实可行的步骤;对传统的单纯形表作了改进,革新了计算方法;所......
本文提出的方法,其特点是不引进人工变量,直接由线性规划问题约束方程组的增广矩阵[Ab]求得可行基或判其无解.新方法可节省计算时......
用单纯形法求解线性规划问题时,为了得到初始基本可行解,一般要加入人工变量,这就使变量增多,运算量加大。本文所介绍的求初始基本......
求解线性规划问题一般采用单纯形算法,本文讨论可以加速线性规划求解的一种标准化方式,说明最优解的稳定性及最优对偶解的可恢复性......
本文论述如何用人造基来实现对线性规划问题求解的方法,以及用此方法编制带参数通用程序。这在现代化企业管理中遇到线性规划问题......
对于最优解唯一的线性规划问题的灵敏度分析,通常都是在非退化的条件下进行的。如果用通常的办法来处理退化的情形,将导致不正确的......
第二次世界大战中,被誉为神密武器的线性规划在打击日德意法西斯的战斗中,发挥了巨大的作用。战后,线性规划被应用于和平事业的中......
前面介绍了图解法,它只对二维的情况有效。对于三维及三维以上的线性规划,它是无能为力的。但是,从中得出的“可行域是凸多边形”......
我们考虑标准型的线性规划问题和它的对偶问题设x~*,(y~*,z~*)分别为(P)和(D)的解。记R={u=(x,y,z)|x≥0,z≥0]对于u~*≠u∈R,令则......
