二维LP问题的一个直接算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

二维LP问题的一个直接算法

文章导航 > 电子科技大学学报 > 2004 > 33(1): 94-97

张晓军. 二维LP问题的一个直接算法[J]. 电子科技大学学报, 2004, 33(1): 94-97.

引用本文:

张晓军. 二维LP问题的一个直接算法[J]. 电子科技大学学报, 2004, 33(1): 94-97.

Zhang Xiaojun. A Direct Algorithm of Two-Dimensional Linear Programming Questions[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(1): 94-97.

Citation:

Zhang Xiaojun. A Direct Algorithm of Two-Dimensional Linear Programming Questions[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(1): 94-97.

二维LP问题的一个直接算法

张晓军

1.
电子科技大学应用数学学院成都 610054

作者简介:
张晓军(1971-),男,在职博士生,主要从事运筹学与管理科学方面的研究.

中图分类号: O221.1

A Direct Algorithm of Two-Dimensional Linear Programming Questions

Zhang Xiaojun

1.
School of Applied Mathematics,UEST of China Chengdu 610054

摘要: 针对求解二维线性规划问题的几何算法-图解法,给出了一个二维线性规划问题最优解的性质定理,得到了求解二维线性规划问题的一个直接的代数性算法。利用该算法,可得到一般性规划问题的加速算法,其迭代过程至少是按二维迭代的,迭代速度快于单纯形法。
- 线性规划 /
- 图解法 /
- 基平面 /
- 单纯形法
Abstract: Aim at the chart solution of two-dimensional linear programming questions, a property theorem about optimum solution of two-dimensional linear programming questions was given, and a alglebraic algorithm of two-dimensional linear programming questions was gained. Then generalize the algorithm, a new algorithm of linear programming questions can gain.The new algorithm's rapidity of convergence is faster than simplex method.
- linear programming /
- chart solution /
- base plane /
- simplex method

[1]	梁瑞仕, 姜云飞, 杨会志. 基于有序爬山法的前向启发式搜索规划 . 电子科技大学学报, 2013, 42(3): 464-469. doi: 10.3969/j.issn.1001-0548.2013.03.028
[2]	严君美, 褚庆昕, 龚志. 平面链式功率合成放大器 . 电子科技大学学报, 2012, 41(5): 702-705. doi: 10.3969/j.issn.1001-0548.2012.05.012
[3]	钟秀琴, 符红光, 丁盘苹. 基于本体与Prolog的平面几何定理证明 . 电子科技大学学报, 2011, 40(3): 429-434. doi: 10.3969/j.issn.1001-0548.2011.03.020
[4]	唐伟, 郭伟. WSN聚合数据率约束最大生命期路由 . 电子科技大学学报, 2011, 40(1): 30-35. doi: 10.3969/j.issn.1001-0548.2011.01.006
[5]	张向前, 聂在平. 运动导体平面电磁散射的FDTD仿真 . 电子科技大学学报, 2010, 39(2): 176-181,175. doi: 10.3969/j.issn.1001-0548.2010.02.005
[6]	江晓军, 刘正国, 洪晓鸥, 汪志锋. 获取平面光学元件面形偏差的方法研究 . 电子科技大学学报, 2010, 39(4): 581-584,622. doi: 10.3969/j.issn.1001-0548.2010.04.023
[7]	曾宪雯. 线性方程组并行迭代解法的新思路 . 电子科技大学学报, 2005, 34(3): 413-416.
[8]	方斌, 张德祥. 高阶非线性控制系统相平面的实现 . 电子科技大学学报, 2004, 33(5): 590-593.
[9]	陈昭栋. 平面热源法瞬态测量材料热物性的研究 . 电子科技大学学报, 2004, 33(5): 551-554,593.
[10]	贾利新. Stein方程的线性变换解法 . 电子科技大学学报, 2004, 33(4): 471-473.
[11]	李力, 苏正君. 一类记数问题的规划解法 . 电子科技大学学报, 2004, 33(3): 334-337.
[12]	张忠桢, 唐小我. 均值绝对偏差资产组合选择模型的算法 . 电子科技大学学报, 2002, 31(4): 413-417.
[13]	贾利新. Lyapunov方程的线性变换解法 . 电子科技大学学报, 2001, 30(3): 313-315.
[14]	滕召波, 张世永, 陈华富, 何光中. 非线性规划一般约束条件的SQP方法 . 电子科技大学学报, 2001, 30(1): 103-106.
[15]	杨桂元, 唐小我. 影子价格及其在资源配置中的应用 . 电子科技大学学报, 2000, 29(5): 540-544.
[16]	杜平安. 滚珠花键副轮齿修形的有限元法研究 . 电子科技大学学报, 1999, 28(5): 507-510.
[17]	罗刚, 张翼, 周立峰. 关于线性系统约当规范形的讨论 . 电子科技大学学报, 1998, 27(4): 436-439.
[18]	赵冬梅, 郭耀煌, 陶章华. 多目标动态规划问题的非劣矩阵解法 . 电子科技大学学报, 1998, 27(2): 204-208.
[19]	胡涛, 王守绪, 杨邦朝. 用单纯形优化法研究铝箔腐蚀工艺 . 电子科技大学学报, 1998, 27(4): 449-452.
[20]	何光宗, 陈华富. 线性规划的梯度投影算法 . 电子科技大学学报, 1997, 26(5): 549-551.

WeChat

点击查看大图

计量

文章访问数: 4263
HTML全文浏览量: 157
PDF下载量: 61
被引次数: 0

二维LP问题的一个直接算法

张晓军

1. 电子科技大学应用数学学院成都 610054

作者简介:
张晓军(1971-),男,在职博士生,主要从事运筹学与管理科学方面的研究.

收稿日期: 2002-04-17
刊出日期: 2004-02-15

中图分类号: O221.1

关键词:

摘要: 针对求解二维线性规划问题的几何算法-图解法,给出了一个二维线性规划问题最优解的性质定理,得到了求解二维线性规划问题的一个直接的代数性算法。利用该算法,可得到一般性规划问题的加速算法,其迭代过程至少是按二维迭代的,迭代速度快于单纯形法。

English Abstract

张晓军. 二维LP问题的一个直接算法[J]. 电子科技大学学报, 2004, 33(1): 94-97.

引用本文:

张晓军. 二维LP问题的一个直接算法[J]. 电子科技大学学报, 2004, 33(1): 94-97.

Zhang Xiaojun. A Direct Algorithm of Two-Dimensional Linear Programming Questions[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(1): 94-97.

Citation:

Zhang Xiaojun. A Direct Algorithm of Two-Dimensional Linear Programming Questions[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(1): 94-97.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发