构造LP初始单纯形表的虚拟方法及其迭代步骤

1

作者 卢宗华 《山东科技大学学报（自然科学版）》 CAS 2002年第4期10-13,共4页

通过对单纯形法的分析 ,给出了构造初始单纯形表的虚拟方法 。

关键词 线性规划 单纯形法 LP初始单纯形表 虚拟方法 迭代步骤 优化原则

在线阅读 下载PDF 职称材料

如何利用单纯形表上的信息

2

作者 邓成梁 《运筹与管理》 CSCD 1995年第2期61-68,共8页

本文分析了求解线性规划的基本方法─—单纯形法所使用的单纯形表，将表中所提供的信息分为直接信息和间接信息两类，论述了如何充分利用这些信息的方法。例如如何由最终表求原问题、如何利用表中的数据互相推演和校正等。这是一篇教学... 本文分析了求解线性规划的基本方法─—单纯形法所使用的单纯形表，将表中所提供的信息分为直接信息和间接信息两类，论述了如何充分利用这些信息的方法。例如如何由最终表求原问题、如何利用表中的数据互相推演和校正等。这是一篇教学经验的总结．对初学者可能有一定的帮助。 展开更多

关键词 线性规则 单纯形法 单纯形表

在线阅读 下载PDF 职称材料

对讲授“单纯形方法”的探讨

3

作者 马福斌 《经济经纬》 1987年第1期100-104,共5页

单纯形方法是求解一般线性规划问题的有效方法,它是《线性规划》教材中的关键部分。如何使学生正确理解和掌握单纯形方法的步骤,确实是线性规划教学的一项重要任务。在线性规划教学中,按照目前出版的教科书进行讲解,学生在接受上相当吃... 单纯形方法是求解一般线性规划问题的有效方法,它是《线性规划》教材中的关键部分。如何使学生正确理解和掌握单纯形方法的步骤,确实是线性规划教学的一项重要任务。在线性规划教学中,按照目前出版的教科书进行讲解,学生在接受上相当吃力,而且对方法的实质理解也不深不透。原因是:(1)教材一般都是用具体例子,把单纯形方法的各个步骤及其理论论证,同时全面展开,这就显得文字叙述较长,不紧凑,难点又过于集中, 展开更多

关键词 单纯形方法 线性规划问题 基础可行解 目标函数 解方程组 规划教学 最优解 增广矩阵 非基变量 单纯形表

在线阅读 下载PDF 职称材料

线性规划无穷多最优解的讨论 被引量：15

4

作者 李军 《运筹与管理》 CSCD 1999年第1期87-92,共6页

利用线性规划单纯形表对线性规划原问题存在无穷多最优解和对偶问题存在无穷多最优解的情况进行了讨论，并分析了对偶问题存在无穷多最优解情况下的影子价格的方向性。最后以实例说明了各种情况。

关键词 线性规划 单纯形表 无穷多最优解 对偶问题 影子价格

在线阅读 下载PDF 职称材料

关于变量有上限的线性规划问题的一种解法 被引量：1

5

作者 夏少刚 张振刚 《运筹学学报》 CSCD 1989年第2期73-74,共2页

对变量有上限的线性规划问题:中作了讨论,其算法由于不必扩大系数矩阵而被广泛采用,但伴随离基变量的六种选择,找初始解和换基都需增加运算量和程序,且不易掌握,无论讲授和学习起来都颇费时数。对问题（1）～（3）的另一种处理是[2]和[3... 对变量有上限的线性规划问题:中作了讨论,其算法由于不必扩大系数矩阵而被广泛采用,但伴随离基变量的六种选择,找初始解和换基都需增加运算量和程序,且不易掌握,无论讲授和学习起来都颇费时数。对问题（1）～（3）的另一种处理是[2]和[3]中介绍的对偶单纯形法,它是先置限制（3）于不顾,通过对问题（1）～（2）中每一正检验数λ_l作变换先得到正则解,继之用对偶单纯形法迭代求解。倘若求得的最优解中某变量x₉不满足上限约束（3）。 展开更多

关键词 线性规划问题 对偶单纯形法 检验数 正则解 单纯形表 初始解 系数矩阵 进基 基都 变号

在线阅读 下载PDF 职称材料

线性规划在农业上的应用

6

作者 万宝瑞 《农业经济》 1983年第4期38-42,共5页

线性规划是四十年代末期开始发展的一种新兴科学。近二十年来,无论在理论上和应用上发展都很快,特别是电子计算机的发展,大大提高了计算能力,为这一方法的广泛应用开辟了道路。一些科学家们认为,就应用数学方法解决经济问题来说,线性规... 线性规划是四十年代末期开始发展的一种新兴科学。近二十年来,无论在理论上和应用上发展都很快,特别是电子计算机的发展,大大提高了计算能力,为这一方法的广泛应用开辟了道路。一些科学家们认为,就应用数学方法解决经济问题来说,线性规划法是比较成熟的方法,它已成为一门国际性的科学。建国以来,我国开始把这门科学应用到交通、运输和工业等方面。近几年来,在探讨和应用农业方面。本文仅就线性规划在农业上的应用作一介绍,供参考。 展开更多

关键词 单纯形表 初始基本可行解 计算能力 检验数 新兴科学 四十年代 隅角 约束条件 改进单纯形 单纯形算法

在线阅读 下载PDF 职称材料

线性规划最优解证明的纠正以及换入变量的新确定方法

7

作者 赵树基 《技术经济》 1998年第3期39-41,共3页

关键词 线性规划最优解 换入变量 换出变量 新确定 非基变量 单纯形表 目标函数 非负性 迭代过程 最优性

全文增补中

化工系统工程讲座(九) 第六讲 化工过程系统静态最优化方法(Ⅱ) 被引量：1

8

作者 梁玉衡 《化学工程》 CAS 1982年第1期70-79,59,共11页

1.雅可必法 雅可必法是求解具有等式约束条件的目标函数最优值的间接法。 若求目标函数J（u1,u2,…。

关键词 目标函数 最大值 单纯形表 约束条件 偏导数 等式约束 最优化问题 待定系数法 计算方法 方程式 方程

在线阅读 下载PDF 职称材料

多目标参数线性规划

9

作者 赵建中 《运筹与管理》 CSCD 1993年第Z1期14-23,共10页

本文主要讨论利用一组参数变量求解多目标线性规划的方法,使得所有目标函数的凸线性组合最大,确定多目标规划非劣解的参数约束空间。如何利用参数空间的约束法确定多目标线性规划中目标函数的系数矩阵,以及如何利用参数空间分解法求多... 本文主要讨论利用一组参数变量求解多目标线性规划的方法,使得所有目标函数的凸线性组合最大,确定多目标规划非劣解的参数约束空间。如何利用参数空间的约束法确定多目标线性规划中目标函数的系数矩阵,以及如何利用参数空间分解法求多目标的非劣解。最后,文中附实例说明如何应用此方法来解决多目标线性规划的问题。 展开更多

关键词 参数线性规划 多目标线性规划 多目标规划 参数空间 约束法 单纯形表 参数变量 分解法 非劣解集 多目标决策

在线阅读 下载PDF 职称材料

边际价格的数学解释及其应用 被引量：1

10

作者 朱恩全 《管理现代化》 1983年第3期26-28,共3页

所谓边际价格是指在资源得到最优利用的情况下,增加每单位资源所能获得产品的价值。其数量大小由对偶线性规划的最优解给出。为了弄清这一概念的经济含义,首先从解线性规划问题谈起。设由A₁、A<sub>2</... 所谓边际价格是指在资源得到最优利用的情况下,增加每单位资源所能获得产品的价值。其数量大小由对偶线性规划的最优解给出。为了弄清这一概念的经济含义,首先从解线性规划问题谈起。设由A₁、A₂、……A_m等m种资源生产B₁、B₂、……B_n等n种产品,为在生产中获得最高产值,将该生产问题化成如下数学问题: 展开更多

关键词 数学解释 对偶线性规划 线性规划问题 最优解 数学问题 单纯形表 松弛变量 单纯形法 边际价格 目标函数

在线阅读 下载PDF 职称材料

运用线性规划编制车用汽油生产计划

11

作者 吕广会 张圣铭 《工业技术经济》 1987年第5期24-28,共5页

吉化炼油厂是我国较大的石油加工企业之一,年加工原油250万吨,1986年创利税2.24亿元。主要产品中的70~#、90~#和85~#车用汽油是由本厂常减压装置生产的直馏汽油、催化裂化装置生产的裂化汽油和外购添加剂MTBE调合而成,其产值和利税分别... 吉化炼油厂是我国较大的石油加工企业之一,年加工原油250万吨,1986年创利税2.24亿元。主要产品中的70~#、90~#和85~#车用汽油是由本厂常减压装置生产的直馏汽油、催化裂化装置生产的裂化汽油和外购添加剂MTBE调合而成,其产值和利税分别占全厂的50%和40%以上。科学地编制车用汽油的生产计划,可确保得到最佳的经济效益。 展开更多

关键词 车用汽油 生产计划 裂化汽油 石油加工 单纯形表 变动幅度 常减压装置 单位产品利润 调合 产品型号

在线阅读 下载PDF 职称材料

关于有退化的唯一最优解的线性规划问题的灵敏度分析

12

作者 张有德 《高校教育管理》 1988年第S1期56-59,共4页

关于有唯一最优解的线性规划问题的灵敏度分析,通常都是在非退化的条件下进行的.本文对于退化的情形加以分析.

关键词 灵敏度分析 最优解 线性规划问题 非退化 单纯形表 最优基 约束条件 最优值 目标函数

在线阅读 下载PDF 职称材料

线性规划在商业经济活动分析中的应用

13

作者 谢少敏 《财贸研究》 1983年第4期65-76,84,共13页

在商业经济活动分析中,线性规划己被逐步应用。因为商业经济活动中的一些问题,如进货量的确定、运输路线的选择、存储量的控制等,都受许多因素影响,从而都可以归结为求经济目标极值问题。通过建立线性规划模型和运用线性规划方法对这些... 在商业经济活动分析中,线性规划己被逐步应用。因为商业经济活动中的一些问题,如进货量的确定、运输路线的选择、存储量的控制等,都受许多因素影响,从而都可以归结为求经济目标极值问题。通过建立线性规划模型和运用线性规划方法对这些问题进行分析、研究,得出最优解,就可以对经济活动实行最优规划、最优控制和最优管理,以达到取得最大经济效益的目的。 展开更多

关键词 经济活动分析 最优管理 最优控制 对偶单纯形法 极值问题 单纯形表 运输路线 对偶规划 换基迭代 进货量

在线阅读 下载PDF 职称材料

影子价格浅析

14

作者 俞启圣 《技术经济》 1994年第Z2期108-110,15,共4页

影子价格浅析福州电力设备厂俞启圣一个企业在现有资源条件下，应该生产哪些产品，产量多少，才能使企业获利最大。这样追求企业经济效益极值的问题，用行政办法是无法解决的。影子价格决策，正是从资源的有限性出发，把资源与价格联系... 影子价格浅析福州电力设备厂俞启圣一个企业在现有资源条件下，应该生产哪些产品，产量多少，才能使企业获利最大。这样追求企业经济效益极值的问题，用行政办法是无法解决的。影子价格决策，正是从资源的有限性出发，把资源与价格联系起来，以资源的最优配置作为价格形成... 展开更多

关键词 影子价格 企业经济效益 行政办法 最优配置 对偶问题 敏感性分析 单纯形法 最优生产 目标函数 单纯形表

在线阅读 下载PDF 职称材料

关于合理利用资源的数学方法及其程序设计的探讨

15

作者 潘硕健 刘全洲 《陕西财经学院学报》 1980年第4期37-44,共8页

在企业经营管理中,如何有效地利用和合理地安排有限资源,以取得最佳经济效果的数学方法,一般可以归结为规划问题。这对一个企业,一个部门,乃至整个国民经济都有着重要现实意义。本文就规划问题中的线性规划问题作一讨论。大家知道,线性... 在企业经营管理中,如何有效地利用和合理地安排有限资源,以取得最佳经济效果的数学方法,一般可以归结为规划问题。这对一个企业,一个部门,乃至整个国民经济都有着重要现实意义。本文就规划问题中的线性规划问题作一讨论。大家知道,线性规划问题的求解,通常采用的是单纯形法(Simplex Method)。利用单纯形法求解,在未知变量个数不多的情况下,可以用手工运算达到,而对于多元变量(几十个、成百个),手算显然无能为力,只有借助高速电子计算机才有可能实现。为了说明问题,我们分以下几个问题加以研究。 展开更多

关键词 程序设计 单纯形法 线性规划问题 约束条件 数学方法 目标函数 单纯形表 主元 数学模型 经济效果

在线阅读 下载PDF 职称材料