线性规划问题的算法综述 被引量：29

1

作者 曾梅清 田大钢 《科学技术与工程》 2010年第1期152-159,共8页

综述了线性规划问题近年来的算法研究最新进展,给出了一些典型算法的求解思想及其时间复杂度,综合分析了各算法的优缺点。并为后续研究提供了一个借鉴方向。

关键词 线性规划问题 项式时间 自协调 算法

在线阅读 下载PDF 职称材料

线性规划问题在经济生活中的应用 被引量：10

2

作者 唐加冕 周京徽 《商业时代》 北大核心 2011年第19期10-11,共2页

线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。在经济管理、交通运输、工农业生产等经济活动中,提高经济效果是人们不可缺少的要求,而提高经济效果一般通过两... 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。在经济管理、交通运输、工农业生产等经济活动中,提高经济效果是人们不可缺少的要求,而提高经济效果一般通过两种途径:一是技术方面的改进,例如改善生产工艺,使用新设备和新型原材料;二是生产组织与计划的改进,即合理安排人力物力资源。线性规划所研究的是在一定条件下,合理安排人力物力等资源,使经济效果达到最优。一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题。文章根据线性规划问题在现实生活中的意义进行相关讨论与探究,介绍了线性规划问题产生的背景、特点和实际运用情况,以及线性规划问题在经济生活中运用的意义。 展开更多

关键词 线性规划问题 数学模型 运筹学

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

线性规划问题的一种求解算法

4

作者 何凤霞 吕蓬 邱启荣 《运筹与管理》 CSCD 2002年第4期46-51,共6页

本文通过初等变换 ,并剔除常变量和零变量而对所给的线性规划问题进行预处理 ,得到的等价问题不仅易找初始可行基且初始可行解较优 ,易判别无可行解情形 ,而且可能使所含方程个数与变量个数减少 ,从而减少了求解问题的计算量和迭代次数。

关键词 线性规划问题 初等变换 常变量 零变量

在线阅读 下载PDF 职称材料

线性规划问题组的SAS实施 被引量：2

5

作者 舒兴明 《华南热带农业大学学报》 2002年第2期58-62,84,共6页

线性规划组分为两类 :关于约束向量的线性规划组和关于价值系数向量的线性规划组。前者的计算程序参考书上都出现过 ,关于后者 ,一般的参考书用灵敏度分析法求解 ,但过于复杂 ,利用线性规划问题的原问题与它的对偶问题的关系 ,将后者映... 线性规划组分为两类 :关于约束向量的线性规划组和关于价值系数向量的线性规划组。前者的计算程序参考书上都出现过 ,关于后者 ,一般的参考书用灵敏度分析法求解 ,但过于复杂 ,利用线性规划问题的原问题与它的对偶问题的关系 ,将后者映射到前者 ,通过前者的程序仍然可以求解。 展开更多

关键词 线性规划问题组 对偶问题 SAS软件 LP过程 价值系数向量 约束向量

在线阅读 下载PDF 职称材料

一种求线性规划问题的初始基本可行解的新方法 被引量：2

6

作者 张卫国 《西安科技学院学报》 北大核心 2002年第3期321-324,共4页

单纯形法是求解线性规划问题的有效方法。本文给出用初等行变换求线性规划问题的初始基本可行解的新方法 ,该方法与传统的方法相比 ,具有计算量小且占用存储空间少的特点 。

关键词 线性规划问题 单纯形法 初等行变换 初始基本可行解 系数矩阵 计算机数学

在线阅读 下载PDF 职称材料

一般线性规划问题的限制逆问题 被引量：9

7

作者 关秀翠 刁在筠 《运筹与管理》 CSCD 2000年第3期8-13,共6页

本文提出了一般线性规划问题的限制逆问题 ,利用线性规划的最优性条件 ,分别给出了其在 l∞ ,l1,l2 模意义下的数学模型 ,它们分别为线性规划和二次规划问题。

关键词 K-T条件 线性规划逆问题 线性规划限制逆问题

在线阅读 下载PDF 职称材料

线性规划问题的一种新的摄动法

8

作者 高方君 刘小冬 《运筹与管理》 CSCD 2002年第4期56-59,共4页

在用单纯形方法解线性规划问题时 ,不可避免会出现退化情况 ,而某些退化情况会导致循环。目前采用的避免循环的方法一共有两类 :传统的摄动法 (字典序 )和Bland方法。本文分析了传统摄动法的一些不足 ,给出了一种新的摄动法。

关键词 线性规划问题 单纯形方法 摄动法 退化问题 字典序

在线阅读 下载PDF 职称材料

在微型计算机上求解大规模线性规划问题的探讨 被引量：1

9

作者 潘启树 黄梯云 《管理现代化》 1985年第4期21-23,共3页

从一九四七年丹齐格证明单纯形法是线性规划问题的有效解法起,线性规划作为一门重要的新兴科学已有三十多年的历史。线性规划问题是运筹学中求解方法较完善、应用最广泛的一个分枝。由于线性规划是求解这样一类问题,即在满足一定的约束... 从一九四七年丹齐格证明单纯形法是线性规划问题的有效解法起,线性规划作为一门重要的新兴科学已有三十多年的历史。线性规划问题是运筹学中求解方法较完善、应用最广泛的一个分枝。由于线性规划是求解这样一类问题,即在满足一定的约束条件下,使目标函数最优化,因而生产组织与计划的很多问题可以用线性规划的数学模型来描述。微型计算机价格低廉、使用方便,目前在我国各类企业中,应用较为普遍。如何在微型计算机上求解大规模线性规划问题,是值得探讨的问题。 展开更多

关键词 约束条件 子系统 数据文件 微型计算机 大规模线性规划问题 线性规划模型 处理工作 信息系统 单纯形法 数学模型

在线阅读 下载PDF 职称材料

解二维线性规划问题的解析法——对教材中图解法的改进

10

作者 徐泽贵 《经济经纬》 1987年第3期195-199,共5页

一、问题的提出在有关线性规划问题的教科书中都有图解法的内容,用以求解二维线性规划问题,并在相应的学习指导书中要求掌握或熟练掌握图解法。使用图解法解题步骤是: （1）在平面直角坐标系中,作出与约束条件相对应的可行域。可行域一... 一、问题的提出在有关线性规划问题的教科书中都有图解法的内容,用以求解二维线性规划问题,并在相应的学习指导书中要求掌握或熟练掌握图解法。使用图解法解题步骤是: （1）在平面直角坐标系中,作出与约束条件相对应的可行域。可行域一般是有界或无界的凸多边形。 （2）将目标函数S=ax₁+bx₂看作以S为参数的直线方程。 展开更多

关键词 目标函数 线性规划问题 可行域 图解法 解析法 约束条件 最优解 平面直角坐标系 凸多边形 等值线

在线阅读 下载PDF 职称材料

在微机上用分块法求解大规模线性规划问题的改进

11

作者 敖文仲 李汉铃 王国庆 《管理现代化》 1987年第1期38-40,共3页

线性规划是运筹学的一个分枝,经过几十年的发展,在理论上和方法上日趋成熟,已在各经济管理部门获得了广泛的应用。线性规划数学模型具有简单灵活的特点,并有很多规范化的模型可供人们参考应用。很多实际问题,往往构成大规模线性规划问... 线性规划是运筹学的一个分枝,经过几十年的发展,在理论上和方法上日趋成熟,已在各经济管理部门获得了广泛的应用。线性规划数学模型具有简单灵活的特点,并有很多规范化的模型可供人们参考应用。很多实际问题,往往构成大规模线性规划问题。微型计算机价格低廉、使用方便,目前在我国的各部门、各企业中,应用较为普遍。如何在微型计算机上求解大规模线性规划问题,已引起了人们的关注。 展开更多

关键词 大规模线性规划问题 线性规划数学模型 块迭代法 运筹学 微机 分块方法 检验数 实际问题 分块迭代 价格低廉

在线阅读 下载PDF 职称材料

线性规划问题的两种改进算法

12

作者 张明学 《太原理工大学学报》 CAS 2000年第3期336-339,共4页

给出了求线性规划问题最优解的两种算法 ,并指出了此法旋转运算的次数。

关键词 线性规划问题 临界区间 临界值 算法 最优解

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

关于建立线性规划数学模型问题的几点探讨 被引量：1

14

作者 王淑娴 王中涛 《征信》 1998年第3期66-71,共6页

“九五”期间,是我国经济方式由粗放型向集约型转变的关键时期,1998年又是我国改革进入攻坚的一年.不少企业面临重组,不少机构面临调整,许多人面临分流下岗.竞争迫使每个人都必须终生学习,不断提高自己的科学素质.提高人的科学素质,首... “九五”期间,是我国经济方式由粗放型向集约型转变的关键时期,1998年又是我国改革进入攻坚的一年.不少企业面临重组,不少机构面临调整,许多人面临分流下岗.竞争迫使每个人都必须终生学习,不断提高自己的科学素质.提高人的科学素质,首先包括提高人的数学素质.笔者曾在“数学模型与经济分析”[0]一文中大声疾呼:成人要提高自己的素质,继续学习高等数学则是首选的.这对经济、金融及各类管理者来说尤为重要.定量分析、定量管理已逾益深入到社会的各个领域.不仅是企业管理,而且在教育、行政、科技管理等等方面都广泛地应用了各种定量管理手段,而其中运用最为普遍、理论上最为成熟的就是线性规划.因此我国近十年来无论是普通高等教育还是各种成人高等教育的经济管理类专业都开设了线性规划课,将它做为培养现代高级管理人才的基本训练. 展开更多

关键词 线性规划数学模型 建立数学模型 线性规划问题 目标函数 约束条件 科学素质 经济管理类专业 河南金融管理干部学院 定量管理 数学素质

在线阅读 下载PDF 职称材料

关于一般线性规划逆问题的一种简化 被引量：6

15

作者 关秀翠 《运筹与管理》 CSCD 2002年第2期35-40,共6页

本文将一般线性规划的逆问题转化为对应于已知解x0j=0的价值系数cj 不允许调整的限制逆问题 ,得到了逆问题的简化模型 ;然后给出了其在l∞ ,l1,l2 模意义下的具体形式 。

关键词 K-T条件 线性规划逆问题 线性规划限制逆问题

在线阅读 下载PDF 职称材料

线性规划(运输问题)在农作物布局中的应用

16

作者 翟鸿雁 《现代农业科技》 2006年第10S期82-83,共2页

将线性规划(运输问题)应用于农作物布局中,科学地提高了粮食的总产量,对农作物的统筹安排有明显的借鉴意义。

关键词 线性规划(运输问题) 农作物布局 数学模型

在线阅读 下载PDF 职称材料

双层线性规划的一个全局优化方法(英文) 被引量：13

17

作者 赵茂先 高自友 《运筹学学报》 CSCD 北大核心 2005年第2期57-62,共6页

用线性规划对偶理论分析了双层线性规划的最优解与下层问题的对偶问题可行域上极点之间的关系,通过求得下层问题的对偶问题可行域上的极点,将双层线性规划转化为有限个线性规划问题,从而用线性规划方法求得问题的全局最优解.由于下层对... 用线性规划对偶理论分析了双层线性规划的最优解与下层问题的对偶问题可行域上极点之间的关系,通过求得下层问题的对偶问题可行域上的极点,将双层线性规划转化为有限个线性规划问题,从而用线性规划方法求得问题的全局最优解.由于下层对偶问题可行域上只有有限个极点,所以方法具有全局收敛性. 展开更多

关键词 全局优化方法 对偶问题 线性规划问题 线性规划方法 全局最优解 全局收敛性 可行域 对偶理论 极点 有限

在线阅读 下载PDF 职称材料

区间型灰线性规划解法及其应用

18

作者 李英华 张家成 王清印 《技术经济》 1999年第9期45-46,共2页

关键词 灰线性规划 取值范围 区间型 不等式组 约束条件 线性规划问题 目标值 一般线性规划 线性规划方法 目标函数

在线阅读 下载PDF 职称材料

变量有界线性规划的极大熵方法

19

作者 李银兴 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第5期507-510,共4页

目的讨论变量有界线性规划问题的熵函数解法。方法采用Lagrangian对偶把该问题处理为一个对偶的低维无约束不可微凸规划,据此提出了变量有界线性规划问题的可微极大熵函数。结果提出的熵函数方法可以避免数值计算的溢出。结论所采用的... 目的讨论变量有界线性规划问题的熵函数解法。方法采用Lagrangian对偶把该问题处理为一个对偶的低维无约束不可微凸规划,据此提出了变量有界线性规划问题的可微极大熵函数。结果提出的熵函数方法可以避免数值计算的溢出。结论所采用的熵函数可避免数值的溢出,数字结果表明方法是有效的。 展开更多

关键词 线性规划问题 极大熵方法 Lagrangian对偶 熵函数

在线阅读 下载PDF 职称材料

线性规划与企业经济决策

20

作者 李秀兰 《技术经济》 1996年第10期64-65,44,共3页

关键词 线性规划 单纯形法 企业经济 决策变量 目标函数 约束条件 线性规划问题 数学方法 用电子计算机计算 运筹学

在线阅读 下载PDF 职称材料