求解线性规划的仿射变换法与路径跟踪法 被引量：4

1

作者 张建中 《运筹学学报》 CSCD 1989年第2期25-34,共10页

§1 引言 1984年美国印度裔青年数学家Karmarkar提出了一种新的具有多项式时间复杂性的求解线性规划的方法,其迭代次数是O（nL）阶,运算次数是O(n^7/2L)阶（L为计算机表示数据的字长）,低于哈奇扬的椭球方法... §1 引言 1984年美国印度裔青年数学家Karmarkar提出了一种新的具有多项式时间复杂性的求解线性规划的方法,其迭代次数是O（nL）阶,运算次数是O(n^7/2L)阶（L为计算机表示数据的字长）,低于哈奇扬的椭球方法,而且Karmarkar还声称该方法计算速度比经典的单纯形方法快五十倍。一时间这一研究成果成为轰动运筹学界与数学界的重要新闻。然而许多专家对这一宣布持怀疑态度。特别是由于在此前不久当第一个多项式时间的LP方法——椭球方法问世后,也曾有过一番轰动,结果却很快发现该方法的实际效果很差。 展开更多

关键词 仿射变换 路径跟踪 求解线性规划 单纯形方法 运算次数 多项式时间 目标函数 位势函数 投影方法 投影变换

下载PDF 职称材料

基于手持技术的教学设计:简单的线性规划问题 被引量：1

2

作者 毕巧艳 《数学之友》 2017年第4期68-71,共4页

【教学内容分析】线性规划是运筹学的重要内容.它是一门研究如何使用最少的人力、物力和财力,最优地完成科学研究、工业设计、经济管理中实际问题的专门学科,主要在以下两类问题中得到应用：一是在人力、物力、财力等资源一定的条件下,... 【教学内容分析】线性规划是运筹学的重要内容.它是一门研究如何使用最少的人力、物力和财力,最优地完成科学研究、工业设计、经济管理中实际问题的专门学科,主要在以下两类问题中得到应用：一是在人力、物力、财力等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理安排和规划,以最少的人力、物力、资金等资源来完成该项任务（即“少投入,多产出”）. 展开更多

关键词 线性规划问题 手持技术 二元一次不等式 工业设计 专门学科 求解线性规划 理中 目标函数 数形结合 解线性

下载PDF 职称材料

加速一类线性规划求解的标准化方式及对偶解恢复

3

作者 陈松华 《系统工程理论与实践》 EI 1986年第4期40-45,共6页

求解线性规划问题一般采用单纯形算法,本文讨论可以加速线性规划求解的一种标准化方式,说明最优解的稳定性及最优对偶解的可恢复性,寻求加快线性规划问题求解进度的途径。

关键词 对偶解 规划求解 求解线性规划 线性规划问题 单纯形算法 人工变量 单纯形表 初等矩阵 单纯形法 类线性

原文传递

线性规划问题的求解法

4

作者 任怀廷 《内蒙古电大学刊》 1990年第11期14-17,共4页

下面是88级的考题,用不同方法求解以熟悉和区别线性规划问题各种求解方法。 求解线性规划问题(88级补考题)

关键词 线性规划问题 求解法 求解线性规划 检验数 对偶问题 人工变量 基本可行解 两阶段法 单纯形方法 解方程组

下载PDF 职称材料

求线性规划问题初始可行基的一种新方法

5

作者 何岳山 《华东交通大学学报》 1989年第2期63-67,共5页

本文提出的方法,其特点是不引进人工变量,直接由线性规划问题约束方程组的增广矩阵[Ab]求得可行基或判其无解.新方法可节省计算时间并降低对计算机容量的要求.

关键词 可行基 线性规划问题 人工变量 增广矩阵 换基迭代 检验数 求解线性规划 单纯形法 约束方程 可行解

下载PDF 职称材料

数学课堂问题设置的原则——以“简单的线性规划问题”为例

6

作者 刘梦琰 《中小学数学（高中版）》 2014年第5期32-34,共3页

问题是数学的心脏,有了问题,思维才有方向,数学学习的过程往往是提出问题和解决问题的过程.课堂是师生互动交流、思维碰撞的主要场所,课堂教学中的问题设置,关系到教学内容能否落实,也关系着学生能否主动思考、探求新知.好的问题设置对... 问题是数学的心脏,有了问题,思维才有方向,数学学习的过程往往是提出问题和解决问题的过程.课堂是师生互动交流、思维碰撞的主要场所,课堂教学中的问题设置,关系到教学内容能否落实,也关系着学生能否主动思考、探求新知.好的问题设置对调动课堂氛围、启发学生思维以及培养学生良好的思维品质都有着举足轻重的作用.因此,课堂教学中的问题设置是教学设计的精髓,其好坏决定了课堂教学的成败．这里以“简单的线性规划问题”为例，说明课堂问题设置的几个原则． 展开更多

关键词 问题设置 线性规划问题 课堂教学 课堂问题 思维过程 开放性问题 教师设置 思维碰撞 求解线性规划 解题策略

原文传递

利用改进的单纯形表实现大M法

7

作者 张友良 《内江师范学院学报》 1990年第4期65-69,共5页

本文介绍了求解线性规划的一般问题.其特点是:从理论到实践都给出了切实可行的步骤;对传统的单纯形表作了改进,革新了计算方法;所用BASIC程序较文[1]的BASIC程序短,模块性能、用户界面好.

关键词 单纯形表 求解线性规划 人工变量 线性规划问题 可行解 可行基 较文 用户界面 单纯形法 两阶段法

下载PDF 职称材料

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

8

作者 张有德 王全清 《大学数学》 1990年第Z1期12-14,共3页

对于最优解唯一的线性规划问题的灵敏度分析,通常都是在非退化的条件下进行的。如果用通常的办法来处理退化的情形,将导致不正确的结论。本文对于退化的情形加以分析。

关键词 线性规划问题 灵敏度分析 单纯形表 最优基 换基迭代 求解线性规划 非退化 进基 单纯形方法 工科数学

下载PDF 职称材料

用人造基方法求解线性规划问题的程序

9

作者 张振群 《江苏化工学院学报》 CAS 1989年第4期14-20,31,共8页

本文论述如何用人造基来实现对线性规划问题求解的方法,以及用此方法编制带参数通用程序。这在现代化企业管理中遇到线性规划问题时只要输入具体参数和数据即可应用本程序。

关键词 求解线性规划 线性规划问题 单纯形表 换基迭代 可行基 具体参数 通用程序 程序结构 最优基 约束方程

下载PDF 职称材料

辗转单纯形方法

10

作者 陆瑞德 《六盘水师范学院学报》 1994年第4期41-44,共4页

第二次世界大战中,被誉为神密武器的线性规划在打击日德意法西斯的战斗中,发挥了巨大的作用。战后,线性规划被应用于和平事业的中。求解线性规划问题的基本方法——单纯形法,自本世纪四十年代问世以来,经不断进行修正、补充,出现了所谓... 第二次世界大战中,被誉为神密武器的线性规划在打击日德意法西斯的战斗中,发挥了巨大的作用。战后,线性规划被应用于和平事业的中。求解线性规划问题的基本方法——单纯形法,自本世纪四十年代问世以来,经不断进行修正、补充,出现了所谓两阶段单纯形法,改进单纯形法,运输问题的特殊单纯形法等,本文推荐的辗转单纯形方法,对各种单纯形算法,进行了横向的联系和交叉,是它们的进一步发展和完善。 展开更多

关键词 单纯形法 求解线性规划 单纯形算法 运输问题 检验数 四十年代 列向量 单位向量 换出 求解步骤

下载PDF 职称材料

高校应用数学学报

11

《高校应用数学学报（A辑）》 CSCD 北大核心 2006年第2期251-252,共2页

关键词 亚式期权 函数 高校应用数学学报 定价公式 求解线性规划 数学系 几何序列 分片线性 对偶系统 有限域 Galois 域 理想导体 解的存在性 拉普拉斯算子

下载PDF 职称材料

略谈袖珍计算机求解线性规划问题

12

作者 池锦棠 《煤炭经济研究》 1985年第9期34-36,共3页

线性规划是人们在生产实践中总结出来的一种行之有效的数学方法,其实质是企业管理人员根据生产实践的预定目标和各种限制条件的对立统一特征,建立一种合理的线性数学模型,并将预定目标(目标函数)置于一定的限制条件(约束条件)下。

关键词 求解线性规划 袖珍计算机 线性数学模型 单纯形法 目标函数 数学方法 检验数 约束条件 可行基 可行解

下载PDF 职称材料

不用人工变量求解线性规划问题

13

作者 司成功 《安徽工学院学报》 1985年第4期108-118,共11页

用单纯形法求解线性规划问题时,为了得到初始基本可行解,一般要加入人工变量,这就使变量增多,运算量加大。本文所介绍的求初始基本可行解的方法不用加入人工变量。

关键词 人工变量 求解线性规划 初始基本可行解 换基迭代 单纯形法 检验数 目标函数值 列向量 入向量 单位矩阵

下载PDF 职称材料

1975年诺奖得主康托罗维奇和库普曼简介

14

《国有经济评论》 2012年第2期133-138,共6页

列昂尼德·康托罗维奇(Leonid V.Kantorovic,1912～1986),前苏联经济学家,1912年1月出生于俄国彼得堡,1926年考入列宁格勒大学数学系,1930年毕业,1934年任列宁格勒大学教授,1935年,23岁时未经论文答辩就获得了博士学位,1938年首次... 列昂尼德·康托罗维奇(Leonid V.Kantorovic,1912～1986),前苏联经济学家,1912年1月出生于俄国彼得堡,1926年考入列宁格勒大学数学系,1930年毕业,1934年任列宁格勒大学教授,1935年,23岁时未经论文答辩就获得了博士学位,1938年首次提出求解线性规划问题的方法——解乘数法,1939年创立了享誉全球的线性规划要点,对资源最优分配理论做出了贡献,1949年因在数学研究工作中的成就获斯大林奖,1965年因其在经济分析和计划工作中应用数学方法的成绩而获列宁奖。康托罗维奇是前苏联科学院院士,前苏联国家科学技术委员会国民经济管理研究所经济问题研究主任。1975年,由于创立线性规划要点,对资源最优分配理论做出了贡献,与美国经济学家库普曼共同获得诺贝尔经济学奖。 展开更多

关键词 康托罗维奇 求解线性规划 最优计划 列宁格勒大学 应用数学方法 活动分析 行为分析 经济分析 乘数法

原文传递

基于DEA分析的中国内地商业银行绩效评价 被引量：9

15

作者 秦志强 翟守强 《西安财经学院学报》 2008年第3期39-42,共4页

数据包络分析(DEA)是一个应用比较广泛的评价相对有效的系统分析方法,通过对中国内地十家商业银行的综合效益进行研究,选取商业银行传统业务和创新业务中几个有代表性的指标,综合运用Matlab求解线性规划软件和DEA有效性原理比较与分析... 数据包络分析(DEA)是一个应用比较广泛的评价相对有效的系统分析方法,通过对中国内地十家商业银行的综合效益进行研究,选取商业银行传统业务和创新业务中几个有代表性的指标,综合运用Matlab求解线性规划软件和DEA有效性原理比较与分析了十家商业银行的规模有效性与技术有效性。得到的主要结论是:中国银行和招商银行从各个层面看,都是具有相对规模和技术有效性的。而其他各家银行存在着相对的低效率。 展开更多

关键词 数据包络分析 Matlab求解线性规划 DEA相对有效性

下载PDF 职称材料