切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
会议论文
修正两阶段法
修正两阶段法
来源 :中国运筹学会第五届大会 | 被引量 : 0次 | 上传用户:chinamax
【摘 要】
:
该文提出了一种新的求解线性规划问题的方法--修正两阶段法。它首先通过消除基解中的负分量来求解线性规划初始基可行解,然后在此基础之上求问题的最优解。由于该方法不需引进人
【作 者】
:
许春香
赵玮
【机 构】
:
电子科技大学经济管理学院
【出 处】
:
中国运筹学会第五届大会
【发表日期】
:
1996年期
【关键词】
:
线性规划问题
两阶段法
初始基可行解
人工变量
求解
方法
最优解
计算
基础
分量
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文提出了一种新的求解线性规划问题的方法--修正两阶段法。它首先通过消除基解中的负分量来求解线性规划初始基可行解,然后在此基础之上求问题的最优解。由于该方法不需引进人工变量,大多数情况下,它比两阶段法计算简单。
其他文献
Karmarkar算法实现的几个问题
Karmarkar算法是近一两年才建立的解线性规划的新算法。因其理论价值和实际数值经验的成功,而受到运筹学界的重视。该文给出了实现的两点改进,一是用逐次修正Cholesky分解的方
会议
线性规划
梯度方向
算法
理论价值
目标值
函数法
动目标
运筹
学界
投影
数值
经验
方法
线性规划原仿射尺度算法及其在l<,1>优化理论中的应用
会议
线性规划
仿射尺度算法
优化理论
校长的『爱』『情』该在哪里
当校长不容易,当好校长更不容易。校长是学校建设与发展的灵魂。一所学校,无论其规模大与小,学生多与少,校长都重任在肩,因而也必然地承负更高的素质要求。如今,我们正处一个
期刊
校长
学校
经营
建设与发展
素质要求
时代
多与少
大发展
大变革
学生
幸福
倾注
灵魂
家长
解一类大规模线性分式规划的一个算法
该文将线性规划中的列生成方法引入到线性分式规划中,用于求解度量数目远远超过约束数目的一类大规划线性会式规划问题。
会议
线性分式规划
线性规划
生成方法
规划问题
约束数
求解
度量
在微型计算机上实现丹兹格—瓦尔夫分解算法
在大规模线性规划中分解算法始终具有吸引力,但分解后的多面体直径比原多面体直径大,即顶点追随算法中最大叠代次数大,理论上说明了分解算法往往收敛性差的原因。后来实践表明,谨
会议
线性规划
微型计算机
计算方法
遗传算法用于0-1规划的新途径
会议
遗传算法
973研究报告简介:密集立体覆盖移动通信的基础理论与方法(英文)
This research report elaborates the research progress in the 1st year of the 973 young scientist research project Fundamental Theory and Method for Dense 3D Cov
期刊
cooperation
initially
scarcity
移动通信
基础理论
young
resolve
heterogeneous
研究报告
massiv
线性规划模型在多元线性回归问题中的应用
该文以一假设时序相关的多元线性回归问题为例,用模糊系统分析的方法,构造一个目标函数,将其转换为线性规划模型,利用模型得出的进行预测。
会议
线性规划
线性回归
时序相关
模糊系数分析
目标函数
预测模型
线性分式规划问题的逆问题
该文给出了线性分式规划问题的逆问题,利用线性规划和线性分式规划问题之间的关系,分别在修改不同参数的三种情况下给出逆问题的数学模型,讨论了它们的解法。
会议
线性规划
线性分式规划
逆问题
线性规划在产品优化安排中的应用
该文要发从数学模型的建立和软件说明两个方面,用一个实例来论述了如何把线性规划的知识用于橡胶行业的产品优化安排中,达到利润最大化。
会议
线性规划
产品
优化安排
利润最大化
橡胶行业
数学模型
软件说明
知识
其他学术论文