收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 林健良;;求解线性规划问题的一种新方法[J];华南理工大学学报(自然科学版);1992年01期
2 林健良;;免人工变量法[J];华南理工大学学报(自然科学版);1993年01期
3 曾友芳;梁元星;潘华琴;;2维二阶锥规划的对偶单纯形法[J];广西民族大学学报(自然科学版);2009年01期
4 张劲松;;对偶单纯形两阶段法[J];高师理科学刊;2006年03期
5 夏少刚;郑直;费威;;与“求线性规划问题可行基的一种方法”的再商榷[J];运筹与管理;2006年03期
6 何莉敏;侯玉双;李德荣;;关于线性规划最优解唯一的几点注释[J];淮北煤炭师范学院学报(自然科学版);2009年01期
7 郭淑娟;涂庆伟;徐惠益;;线性规划对偶单纯形算法的改进[J];江苏工业学院学报;2006年03期
8 董兵;陈文;;关于人工约束法寻找对偶初始可行解的一个注记[J];四川文理学院学报;2010年02期
9 卢景;;例谈用线性规划思想解题的策略[J];科技信息(学术研究);2008年26期
10 莫正芳;简金宝;晁绵涛;;变量有广义界线性规划的直接对偶单纯形法[J];运筹与管理;2006年01期
11 夏少刚;;有界变量线性规划的一种简易解法[J];运筹与管理;2005年06期
12 张忠文;王世晖;;求解线性规划问题最优解时常遇到的几种特殊情况[J];甘肃联合大学学报(自然科学版);2010年03期
13 郭秀英;;线性规划单纯形法迭代法则的改进[J];科技与管理;2010年03期
14 夏少刚;刘心;;线性规划增减约束条件的灵敏度分析[J];运筹与管理;2007年02期
15 罗雁,简金宝,吴志远;线性规划一种改进的对偶单纯形法[J];桂林工学院学报;2005年02期
16 雷雪芹;;约束条件右端项系数敏感性的进一步分析[J];西安工业大学学报;2008年04期
17 秦晓辉;关于(LP)_S有无穷多个最优解的判别方法[J];深圳信息职业技术学院学报;2002年01期
18 唐建国;;线性规划的约束条件“滚雪球”算法[J];数学的实践与认识;2006年04期
19 张利霞;贾振;;单纯形法原理的一个标注[J];济宁学院学报;2010年06期
20 陆彩莲,梁树春;关于线性规划问题无穷多个最优解的浅析[J];广西财政高等专科学校学报;2004年S2期
中国重要会议论文全文数据库 前10条
1 焦纲领;邓建辉;;基于符号运算的线性规划问题求解方法研究[A];中国自动化学会控制理论专业委员会B卷[C];2011年
2 吴文江;;简捷判断所有所给决策单元的DEA有效性[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
3 申卯兴;宁振民;郝彩丽;;线性规划单纯形法的改进与教学[A];中国企业运筹学学术交流大会论文集[C];2008年
4 李慧;;资源影子价格不唯一情况的探讨[A];2003年中国管理科学学术会议论文集[C];2003年
5 王伟;王书宁;高林;;连续分片线性函数的优化[A];第二十届中国控制会议论文集(上)[C];2001年
6 孙玉华;赵向奎;;目标函数系数与约束矩阵同时变化的灵敏度分析[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
7 邹自德;;线性规划问题的广义单纯形法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
8 高德华;杨德权;刘丹;;企业管理创新中的线性规划逆最优值问题[A];中国企业运筹学学术交流大会论文集[C];2005年
9 董振宁;;线性目标规划图解法的改进[A];中国企业运筹学学术交流大会论文集[C];2005年
10 颜红彦;潘平奇;;线性规划的最钝角CRISS-CROSS算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
中国博士学位论文全文数据库 前6条
1 曾友芳;二阶锥规划的理论与算法研究[D];上海大学;2011年
2 刘晓红;KK重构函数及其在求解对称锥优化问题中的应用[D];天津大学;2010年
3 李山春;生产过程稳态模型的寻优方法及应用研究[D];中南大学;2011年
4 鲁海燕;最小费用网络流的若干新问题研究[D];浙江大学;2007年
5 张立溥;锥规划的全牛顿步不可行内点算法[D];上海大学;2011年
6 南江霞;带有直觉模糊信息的矩阵对策的模型与求解方法研究[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 吕仁平;基于GPU加速的一种线性规划算法及其应用[D];大连理工大学;2011年
2 王田娥;运输问题的研究[D];吉林大学;2010年
3 山文绪;非线性规划的一类全局收敛算法[D];河南理工大学;2011年
4 高方君;线性规划退化问题的研究[D];西北工业大学;2003年
5 张振远;基于内点割平面法的电力系统无功优化[D];南昌大学;2008年
6 胡星星;线性规划的组合方向算法[D];杭州电子科技大学;2011年
7 杨祥永;网络模型中分式规划问题的研究[D];青岛大学;2007年
8 成亚丽;变量为三角模糊数的线性规划问题研究[D];西南交通大学;2010年
9 毛保华;线性规划的若干算法研究[D];杭州电子科技大学;2011年
10 刘万香;含自由变量优化问题的内点算法研究[D];曲阜师范大学;2010年
中国重要报纸全文数据库 前10条
1 临颍第三高中 安云飞;“截距法”解线性规划问题[N];学知报;2011年
2 王晓苏;用《几何画板》解决线性规划问题[N];中国电脑教育报;2003年
3 南京 许晴;面向市场 有的放矢[N];中国电脑教育报;2005年
4 丹东一中 姜峰 黄维清;线性规划,一个不容小觑的问题[N];丹东日报;2005年
5 记者  曾星;2005年进口棉花检验数量再创新高[N];中国国门时报;2006年
6 徐战菊;韩国拟修订医药事务法[N];国际商报;2004年
7 本报记者 周蓉蓉;组件渗入开发各个角落[N];计算机世界;2004年
8 李风;山东岚山口岸提醒:进境原木存在问题不容忽视[N];中国建材报;2007年
9 刘文元;去年进口棉花“质”“量”不容乐观[N];第一财经日报;2006年
10 郭运生;警惕进口棉重量短少质量不保[N];中国国门时报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978