对偶单纯形法相关论文
本文利用线性规划与非线性规划模型,讨沦了目标函数增量,影子价格及相应的常数项增量的特征区间之间的关系,从理论上对文[1]、[2]、[3]中的问题......
分光光度分析法是应用较广的分析方法之一,复方制剂由于组分多,测定方法复杂,组分与组分,组分与辅料间常存在干扰,使组分的含量测......
安痛定注射液系氨基比林、安替比林和巴比妥的复方制剂,贵州省药品标准所收载的含量测定方法,操作繁琐,误差较大,本文根据线性规......
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
提出了对于一般线性规划的迭代形式的单纯形法与对偶单纯形法的表格表述形式,显示出了表格形式较一般表述形式的优越性.......
本文描述用于运输问题的对偶单纯形,并把此法以表格列出之,便于在计算机上实现。
This article describes the dual simplex used......
该文对大规模线性规划的求解方法进行了进一步的研究,1、给出了将线性规划摄动为二次规划时,摄动参数ε的选取方法;2、通过对摄动......
线性规划对偶单纯形法的数学描述是抽象且不易理解的,本文找到了一种常识性经济解释的描述. 既通俗易懂、又能抓住方法的实质. 这......
针对线性规划的单纯形算法中出现不可行基的情形,提出了一种原有松弛一对偶单纯形算法.忽略不可行基变量相应的约束构造一个原有可行......
管梅谷,郑汉鼎在《线性规划》中指出:如果初始基本解不是正则解,那么可以增加一个约束(含一个大数M).这个增加了约束的新问题叫做扩充问题......
本文利用线性规划单纯形法,对偶单纯形法,大M法求增加Am+1X≥bm+1型约束条件下的最优解.并以实例说明对初学者加深理解及决策者决......
本文从现有的四种合理下料问题的单目标线性规划模型中,发现在有关合理下料的问题中并非仅含有一个目标,而是具有双重目标,一个是......
本文在[1]的基础上,较系统地叙述了有界变量线性规划一种简易解法的基本思路、方法步骤、理论分析和应用举例.指出,因变量有界所引......
本文就线性规划中的对偶单纯形法和运输问题中的表上作业法选取出基变量或者对基变量的准则进行改进,从而得出一种新的换基准则.按该......
一、引言 整数线性规划的基本问题是,给定实数a<sub>ij</sub>,b<sub>i</sub>,c<sub>j</sub>,i∈I=,j∈J,在满足限制的向量(x<sub>1......
根据目标函数最速上升原理,给出了一种不加人工变量求线性规划问题的快速迭代法....
在用对偶单纯形法解线性规划问题时,必须找到初始正则解.为避免人工约束的引入.利用变量代换,给出不增加变量个数的对偶单纯形两阶段法......
重点介绍了单纯形法在求解过程中常遇到的几种特殊情况.首先,在一个线性规划问题的最优解对应的单纯形表中,如果至少有一个非基变......
本文提出了用对偶单纯形方法求解线性规划问题时避免循环的最小下标原则,即:(ⅰ)当有几个基变量可以出基时,就选下标最小的那个为......
灵敏度分析是线性规划理论的一个重要内容,理论的灵敏度分析局限于讨论单个参数发生变化对求解结果的影响.主要讨论约束系数向量pj......
【正】 在经济活动所提出的问题中,若具有变数,约束条件和目标函数之间是线性关系,则可应用线性规划的理论,解决有关最优的问题.而......
(二)右端常数项的改变前已假定B为最优基,由于基B所对应的单纯形表T(B)为。当某资源系数发生变化时,只有最优基可行解X_B=B~(-1)b......
研究了矩阵对策的性质和矩阵对策的解法,得出了n×n对策{S1,S2,A}有非零解的一个充分条件,给出了矩阵对策的一种对偶单纯形解法.利......
精细的运筹规划研究为航空公司提供了越来越高效的运营计划,使得飞机和机组的利用率非常之高,这导致即使是小小的意外发生,都将影响计......
在线性规划问题的求解中,对基变量取负值的情形,文献提出一种求初始正则解的新方法.该文对这种方法作了进一步讨论,指出它实质上是由原......
对变量有上限的线性规划问题:中作了讨论,其算法由于不必扩大系数矩阵而被广泛采用,但伴随离基变量的六种选择,找初始解和换基都需......
运用对偶单纯形法求解线性规划问题时,需要先给定一个初始对偶可行的基本解。然而在线性规划问题的约束条件Ax= b中,矩阵A一般不含m阶......
本文介绍一种用线性规划预测纺织品染色处方的电脑配色新方法,该方法将光谱匹配和三刺激值匹配两种电脑配色方法有机地结合起来,实......
本文讨论了饲料配方优化的数学原理,给出用 C 语言编写的计算机程序主体,结合畜研所实际列举了几个用于中鸡、小鸡的饲料配方清单......
本文讨论了当供应量、需求量改变后,如何利用原运输问题的最优解来求得新运输问题的最优解。......
对矩阵初等行变换的算法改进夏日,张裕生(蚌埠职工大学)(蚌埠高等专科学校)在线性数与线性规划课程的内容中,初等行变换这个运算工具占有......
线性规划问题已经在各行各业得到了应用。求解线性规划问题也得到了很大发展。该文提出了求解线性规划问题的一种新的改进算法,利......
在商业经济活动分析中,线性规划己被逐步应用。因为商业经济活动中的一些问题,如进货量的确定、运输路线的选择、存储量的控制等,......
灵敏度分析改进李敏,夏少刚在生产管理和经营活动中经常提出的一个问题是:如何合理地利用有限的人力、物力、财力等资源,以便得到最好......
文章讨论了线性规划中人工变元问题,且给出一种避免人工变元有效的并且有可能较简便的方法。......
指出文[1]方法中某些重要结论的欠妥之处,并给出修正结果,使方法得以正确和完善。...
本文举例证明了文[3]的定理10-1是错误的....
再次说明文[1]提出的方法不能直接使用,仍须按文[2]的修正结果实行才是正确的。同时指出最近提出的某些算法的不实之处,以飨读者,避免......
本文讨论变量有广义界线性规划问题借助标准形线性规划同单纯形法技术,建立问题的一个直接对偶单纯形法。分析了方法的性质,给出了初......
本文拟将对线性规划中的对偶单纯形法和运输问题中的表上作业法中选取出基变量或者入基变量的准则进行改进,给出一种新的换基准则,......
给出了纯整数规划问题的一种异于传统方法的解法。其特点是引进的线性约束条件是从目标函数中产生的。......
...
详细介绍了将2维二阶锥规划问题转换成线性规划问题的过程并得到了两问题间的一些重要关系.通过用对偶单纯形法求解线性规划问题来......
矩阵对策常用于解决对抗性决策问题,当问题复杂时人工求解困难。为此,借助计算机的信息处理能力,设计出具有可视化功能的矩阵对策......