-
题名求单纯形法中初始基本可行解的新方法——外点法
- 1
-
-
作者
孟俊婷
-
机构
包头钢铁学院
-
出处
《内蒙古科技与经济》
2000年第S1期529-531,共3页
-
文摘
将非线性规划中外点罚函数法的思想运用于线性规划的单纯形法中 。
-
关键词
单纯形法
初始基本可行解
外点法
基变量
-
分类号
O221
[理学—运筹学与控制论]
-
-
题名一种求线性规划问题的初始基本可行解的新方法
被引量：2
- 2
-
-
作者
张卫国
-
机构
西安科技学院计算机系
-
出处
《西安科技学院学报》
北大核心
2002年第3期321-324,共4页
-
文摘
单纯形法是求解线性规划问题的有效方法。本文给出用初等行变换求线性规划问题的初始基本可行解的新方法 ,该方法与传统的方法相比 ,具有计算量小且占用存储空间少的特点 。
-
关键词
线性规划问题
单纯形法
初等行变换
初始基本可行解
系数矩阵
计算机数学
-
Keywords
linear programming problem
simplex algorithm
elementary row transformation
initial basic feasible solution
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
O221.1
[理学—运筹学与控制论]
-
-
题名求单纯形法中初始基本可行解的一种方法──外点法
- 3
-
-
作者
孟俊婷
-
出处
《包头钢铁学院学报》
1995年第2期21-26,共6页
-
文摘
将非线性规划中外点罚函数法的思想运用于线性规划的单纯形法中，从而推导出单纯形法中求初始基本可行解的又一新方法。
-
关键词
单纯形法
初始基本可行解
外点法
基变量
-
Keywords
simplex method,initial basic feasible solution,outer point mothod,basic variable
-
分类号
F224.0
[经济管理—国民经济]
-
-
题名多阶段运输问题及求解运输问题的最小生成树算法
- 4
-
-
作者
薜源福
李勇
-
机构
大连工学院计算机科学与工程系
-
出处
《计算机应用》
1986年第4期31-38,共8页
-
文摘
本文从物资供应管理实际问题中抽象出多阶段运输问题,并把它转化为一般的运输问题。采用本文提供的求解运输问题的最小生成树算法求解,极大地节省了内存,提高了运算速度。由于新算法的提出,使得在微机上做较大规模物资供应多阶段最优计划成为可能。
-
关键词
指针
TP
最小生成树算法
初始基本可行解
基本变量
位势法
最小元素法
运算速度
结点
奇点
算法步骤
平衡运输问题
最优计划
-
分类号
F2
[经济管理—国民经济]
-
-
题名不用人工变量求解线性规划问题
- 5
-
-
作者
司成功
-
机构
安徽工学院管理工程系
-
出处
《安徽工学院学报》
1985年第4期108-118,共11页
-
文摘
用单纯形法求解线性规划问题时,为了得到初始基本可行解,一般要加入人工变量,这就使变量增多,运算量加大。本文所介绍的求初始基本可行解的方法不用加入人工变量。
-
关键词
人工变量
求解线性规划
初始基本可行解
换基迭代
单纯形法
检验数
目标函数值
列向量
入向量
单位矩阵
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名线性规划在农业上的应用
- 6
-
-
作者
万宝瑞
-
机构
中国农科院农经所
-
出处
《农业经济》
1983年第4期38-42,共5页
-
文摘
线性规划是四十年代末期开始发展的一种新兴科学。近二十年来,无论在理论上和应用上发展都很快,特别是电子计算机的发展,大大提高了计算能力,为这一方法的广泛应用开辟了道路。一些科学家们认为,就应用数学方法解决经济问题来说,线性规划法是比较成熟的方法,它已成为一门国际性的科学。建国以来,我国开始把这门科学应用到交通、运输和工业等方面。近几年来,在探讨和应用农业方面。本文仅就线性规划在农业上的应用作一介绍,供参考。
-
关键词
单纯形表
初始基本可行解
计算能力
检验数
新兴科学
四十年代
隅角
约束条件
改进单纯形
单纯形算法
-
分类号
G6
[文化科学—教育学]
-
-
题名一种线性规划问题单纯形法的改进算法
被引量：2
- 7
-
-
作者
金涛
刘三阳
孙小军
-
机构
西安电子科技大学理学院
宝鸡文理学院数学系
-
出处
《宝鸡文理学院学报（自然科学版）》
CAS
2007年第4期268-271,278,共5页
-
文摘
目的降低用单纯形法求解线性规划问题时计算机的运算量和存储量。方法基于高斯消元法和试算法的思想,在不用引入人造基的前提下,对算法进行改进。结果提出了一种改进的算法,并对算法进行了详细的分析。结论该算法能有效的避免循环,数值试验表明了该算法的有效性。
-
关键词
线性规划
初始基本可行解
循环
试算法
-
Keywords
linear programming
initial basic feasible solution
cycling
trying method
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名软约束运输问题表上作业法简介
被引量：1
- 8
-
-
作者
王春霖
-
机构
武钢职工大学矿冶系
-
出处
《武汉工程职业技术学院学报》
1997年第3期56-61,共6页
-
文摘
所谓软约束运输问题,是指除按产销平衡关系(硬约束)调运物资外,还有若干特定目标序列的附加约束.就性质而言,它属于目标线性规划,在求解时需构造一个新目标函数及其相应的软硬约束方程组,并用单纯形法求解.但是,对于某些简单的软约束运输问题,是否可以通过适当的处理转化为硬约束一般运输问题,以便仍可用表上作业求解?这就是本文所要回答的问题.1 运输问题的表上作业求解简述应用表上作业求解运输问题时,首先根据产销平衡关系拟出初始调运方案,即初始基本可行解,它是一表格形式.然后对初始调运方案检验、调整的改进——进行寻优,往往是一个多次迭代的过程.拟订初始调运方案有多种方法,其中按最小次小等运输单价为优先序列确立产销平衡关系而拟出的方案比较接近于最优方案.对于有几个销地和m个产地的运输问题,其变量有mn个,故调运方案表中有mn个格,其中基变量为(m+n—1)个,余为非基变量.因此,初始调运方案应圈出(m+n—1)个有效数字的格(包括可能圈出为零的格),其余(m—1)(n—1)个未圈的空格表示为零的非基变量.对调运方案是否是最优的检验亦有几种方法,其中用位势法检验比较简捷.位势法的实质是将原问题转化为对偶问题处理.若原问题是,A_i产地的产量为a_i,销地B_j的销量为b_j时。
-
关键词
运输问题
表上作业法
软约束
初始调运方案
最优方案
对偶问题
产销平衡
目标函数
单位运价
初始基本可行解
-
分类号
U492
[交通运输工程—交通运输规划与管理]
-
-
题名铁路集装箱箱流调整的探讨
被引量：1
- 9
-
-
作者
朱福寿
杨新阳
-
机构
兰州铁道学院运输工程系
-
出处
《铁道运营技术》
1996年第3期93-95,共3页
-
文摘
铁路集装箱箱流调整是集装箱运输一项基础组织工作。集装箱箱流调整的目标是组织均衡运输,减少回空。本文从计划与决策的角度,结合郑州铁路局,主要集装箱办理站箱流调整模型,进行分析研究。 进行集装箱箱流调整的基本依据是办理站（铁路局或铁路分局）的箱流量和办理站（铁路局或铁路分局）的空箱余缺量。设办理站A<sub>1</sub>,A<sub>2</sub>……,Am的空箱多余量分别为a<sub>1</sub>,a<sub>2</sub>,……am箱;办理站B<sub>1</sub>,B<sub>2</sub>,……,Bn的空箱不足量分别为b<sub>1</sub>,b<sub>2</sub>……,bn箱;A<sub>i</sub>至B<sub>j</sub>的运价里程为dij（i=1,2,……,m;j=1,2,……,n）。
-
关键词
铁路集装箱
初始基本可行解
集装箱办理站
表上作业法
检验数
郑州铁路局
运输问题
最优解
流调
换出变量
-
分类号
F532
[经济管理—产业经济]
-
-
题名冷拔(轧)钢管车间生产能力计算方法
- 10
-
-
作者
吴儒凡
-
机构
成都无缝钢管厂
-
出处
《钢管》
CAS
1989年第5期59-62,共4页
-
文摘
本文借助单纯形法解线性规划问题的原理,推导出了冷拔(轧)无缝钢管车间生产能力的计算方法。
-
关键词
线性规划问题
单纯形法
冷拔
车间生产
初始基本可行解
检验数
计算方法
计划期
数学规划
有效工时
-
分类号
TG335.7
[金属学及工艺—金属压力加工]
TG356.5
[金属学及工艺—金属压力加工]
-
