-
题名线性规划最优解证明的纠正以及换入变量的新确定方法
- 1
-
-
作者
赵树基
-
机构
首都经贸大学
-
出处
《技术经济》
1998年第3期39-41,共3页
-
-
关键词
线性规划最优解
换入变量
换出变量
新确定
非基变量
单纯形表
目标函数
非负性
迭代过程
最优性
-
分类号
F224
[经济管理—国民经济]
-
-
题名变量有上界的运输问题的解法
被引量:2
- 2
-
-
作者
葛万霞
-
机构
北京经济学院
-
出处
《大学数学》
1995年第1期33-38,共6页
-
文摘
变量有上界的运输问题的解法葛万霞(北京经济学院)变量有上界的运输问题的一般提法是:设某种物资有m个产地Al,/1。…·,A。产量分别为山,a。,…,a。个单位,有。个销地B;,B。,…,凡,销量分别为b;,b。,…,b。个单位,且产销平衡.即】a。一...
-
关键词
运输问题
非基变量
检验数
基可行解
闭回路
变量有上界的线性规划
点变量
判优法
最优解
表上作业法
-
分类号
O29
[理学—应用数学]
-
-
题名运筹学课程中线性规划问题解的概念教学探讨
被引量:2
- 3
-
-
作者
孙祥凯
唐莉萍
-
机构
重庆工商大学数学与统计学院
-
出处
《求知导刊》
2016年第1期84-84,共1页
-
基金
重庆市教委研究项目(KJ1500626)
-
文摘
运筹学课程是经管类本科生的必修课程,而线性规划是运筹学中的一个重要分支。为了让初学者对线性规划问题的解概念有更清晰的认识和理解,本文将通过实例对解概念进行讲解。因为可行解、可行域、最优解以及最优值这几个概念理解相对比较容易,所以本文将重点通过实例讲解线性规划问题的基、基向量、基变量、非基变量、基解、基可行解以及可行基矩阵这几个概念。
-
关键词
线性规划问题
必修课程
运筹学
概念教学
题解
非基变量
基可行解
本科生
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名运输问题中最优调运方案的检验
被引量:1
- 4
-
-
作者
王建平
李玉萍
-
机构
河南省农业大学信息与管理科学学院
郑州师范高等专科学校数学系
-
出处
《河南科学》
2007年第3期367-371,共5页
-
基金
河南省自然科学基金资助项目(0111051200)
河南省教育厅自然科学基金资助项目(200510466011)
-
文摘
提出了一种关于检验运输问题中最优调运方案的矩阵算法,可以一次性解决所有非基变量的检验数,其优点是既避免了闭回路法中对众多非基变量检验数的逐一计算,又回避了位势法中多次利用求解线性方程组来计算位势的过程.在原方案非最优解时,只需在前一次的检验数矩阵的基础上稍加修正即可完成方案调整后的检验数的计算.
-
关键词
最优调运方案
检验数
基变量
非基变量
闭回路法
-
Keywords
optimal scheduling schema
test matrix
basic variable
nonbasic variable
ctosed circuit method
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名整数线性规划的一种新的割平面法
被引量:2
- 5
-
-
作者
高培旺
高培生
-
机构
中南大学铁道校区数理力学系
湖南省农业银行
-
出处
《经济数学》
2001年第1期46-51,共6页
-
文摘
本文提出了一种新的求解整数线性规划的割平面思路 .它利用目标函数等值面的移动来切割与(IL P)相应的 (SL P)可行域的“无用”部分 ,再通过扩大与 (SL P)最优基相应的非基变量的取值来压缩 (SL P)的可行域 ,由此求得整数线性规划的最优解 .
-
关键词
整数线性规划
单纯形法
割平面法
目标函数
等值面
最优基
非基变量
最优解
-
Keywords
Integer linear programming,simplex method,cutting plane method
-
分类号
O221.4
[理学—运筹学与控制论]
-
-
题名单纯形法的一种最优化改进
被引量:1
- 6
-
-
作者
邱晓鹏
-
机构
陇南师范高等专科学校
-
出处
《甘肃高师学报》
2007年第5期19-20,共2页
-
文摘
该文就单纯形法从最大改进量的角度进行改进,并用实例与原单纯形法进行了对比.
-
关键词
单纯形法
基变量
非基变量
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名浅谈线性规划中的检验数
- 7
-
-
作者
杨文兴
-
机构
邯郸职业技术学院基础部
-
出处
《邯郸大学学报》
2000年第3期32-34,44,共4页
-
文摘
本文着重分析了表上作业法检验数的确定以及它与单纯形法的联系。通过一个具体例题的分析 。
-
关键词
线性规划
检验数
闭合回路
最优解
基变量
非基变量
-
分类号
TB11
[理学—应用数学]
-
-
题名线性规划约束参数a_(ij)的灵敏度分析及应用
- 8
-
-
作者
徐大江
-
出处
《浙江财经学院学报》
CSSCI
1991年第2期104-119,共16页
-
文摘
1.引言应用线性规划方法解决实际经济问题,耗费大量时间考虑的三个关键性环节是:实际经济问题线性规划数字模型的构成;算法实现上的考虑(包括编制计算机输入与输出的例行程序);优化后的灵敏度分析。实际经济问题建立的线性规划数字模型的标准形为: ming=cx (1)其中:C=(c<sub>1</sub>;c<sub>2</sub>,…,c<sub>n</sub>) b=(b<sub> </sub>e, b<sub>2</sub>,…,b<sub>m</sub>)<sup>T</sup>;A=(a i j)<sub>mxn</sub>。在求最优解的过程中,其所有参数c<sub>j</sub>、b<sub>i</sub>、a<sub>ij</sub>均视为常数。实际上这些参数往往是一些估计和预测的数据,甚至可能管理人员的经验数据。资源和产品市场的变化。
-
关键词
灵敏度分析
线性规划
最优基
约束参数
最优解
非基变量
最优生产计划
经济问题
经济系统
取值范围
-
分类号
F7
[经济管理—产业经济]
-
-
题名线性最优化问题的单纯形法介绍
- 9
-
-
作者
夏少刚
刘海泉
-
出处
《财经问题研究》
1985年第3期73-76,共4页
-
文摘
提高各种资源的利用效果,选取最优的方案是经济研究的重要课题。学习和掌握这方面的一些有效方法无疑是十分必要的。本文重点介绍经济管理中用途广泛的线性优化(亦称线性规划)问题的单纯形算法,使之在经济改革和四化建设中发挥更大的作用例~*:某工厂生产A和B两种产品。已知制造一吨A产品要消耗8吨煤,电力10瓩。技工(按工作日计算)4人;制造一吨B产品要消耗4吨煤,电力2瓩,技工6人。
-
关键词
单纯形法
最优化问题
目标函数
线性规划问题
单纯形算法
非基变量
最优解
线性优化
基本可行解
方程组
-
分类号
F0
[经济管理—政治经济学]
-
-
题名对讲授“单纯形方法”的探讨
- 10
-
-
作者
马福斌
-
出处
《经济经纬》
1987年第1期100-104,共5页
-
文摘
单纯形方法是求解一般线性规划问题的有效方法,它是《线性规划》教材中的关键部分。如何使学生正确理解和掌握单纯形方法的步骤,确实是线性规划教学的一项重要任务。在线性规划教学中,按照目前出版的教科书进行讲解,学生在接受上相当吃力,而且对方法的实质理解也不深不透。原因是:(1)教材一般都是用具体例子,把单纯形方法的各个步骤及其理论论证,同时全面展开,这就显得文字叙述较长,不紧凑,难点又过于集中,
-
关键词
单纯形方法
线性规划问题
基础可行解
目标函数
解方程组
规划教学
最优解
增广矩阵
非基变量
单纯形表
-
分类号
F0
[经济管理—政治经济学]
-
-
题名运输问题悖论及其研究
被引量:9
- 11
-
-
作者
文平
王生喜
-
机构
新疆财经学院应用数学系
-
出处
《数学的实践与认识》
CSCD
北大核心
2005年第9期129-133,共5页
-
文摘
提出了运输问题的奇特现象——运输问题的悖论,讨论了运输问题悖论出现的条件,最后指出了研究运输问题悖论的现实意义.
-
关键词
运输问题
悖论
闭回路
基变量
非基变量
-
Keywords
transportation problem
Closed path
Basic variable
nonbasic variable
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名单纯形表的换基迭代方法
- 12
-
-
作者
许祥鸿
-
出处
《无锡教育学院学报》
1997年第3期5-13,共9页
-
文摘
解线性规划问题的普遍又有效的方法,是单纯形法。单纯形法是从一个可行解迭代到另一个可行解,每经一次迭代,往往都能使目标函数的值得到改善,而且经过有限次迭代后,就能求出目标函数的最优值和最优解,或者,判别出原线性规划问题不可能有最优解。
-
关键词
单纯形表
可行基
最优解
检验数
目标函数
非基变量
线性规划问题
基础可行解
迭代
换基
-
分类号
G658.3
[文化科学—教育学]
-