流向受限运输问题的减运价解法

减运价法是一种在常用方法基础上产生的，确定流向不受限产销平衡运输问题初始调运方案的方法，用此方法对[1]和[2]讨论了流向受限运输问题的求解作进一步探讨，求得的该运输问题的初始调运方案就是最优解。     

流向受限运输问题的减运价解法

减运价运是一种在常用方法基础上产生的，确定流向不受限产销平衡运输问题初始调运方案的方法。用此方法对文〖 1〗和文〖 2〗讨论的流向受限运输问题的求解作进一步探讨，求得的该运输问题的初始调运方案就是最优解。     

完全减运价法

完全减运价法符秀华人们在确定产销平衡运输问题的初始调运方案时，总是想让它接近使总运费最小的调运方案（又称为最优解或最优方案）。笔者曾撰文（见《河南电大》１９９６年２、３合刊》）给出了确定的初始调运方案比较接近最优解的减运价法，该方法有先行后列减运价法...     

基于线性规划法计算运输问题最优解的研究

用表上作业法求解运输问题计算量很大,且收敛速度较慢．本文建立线性规划模型,通过MATLAB计算软件,求运输问题的最优解。通过实例说明了用线性规划法的产销平衡的运输问题及求解过程。     

一道竞赛题的推广

第三届小学《祖冲之杯》赛第二题：由自然数1到8填写的表一有以下特点：每一列两个数的和都相等；上一行填数的和等于下一行填数的和．现在你能否将（1）自然数1到10填写在表二中；（2）自然数l到12填在表三内．使得你填的表也具有表一的特点，本文将此题加以推广．考虑把1，2，…，mn个数填到一个m行n列的表内，使得各行数的和相等，各列数的和也相等，我们称这样的数表具有性质A．命题1若m、n奇偶性不同时，不能将自然数1，2…，mn填到一个m行n列共mn个格的表内，使其具有性质A.证明不失一般性，设m为偶数，n为奇数，则上面的和除以m，得…     

需求不确定运输问题的建模与求解方法

采用区间描述需求的不确定性,建立了销售地需求量不确定条件下运输问题的数学模型．给出了将问题化为产销平衡运输问题的方法,并给出了求解此问题的表上作业法,通过一个数值算例验证了表上作业法的有效性．     

表上作业法及计算机程序设计——线性规划第六章运输问题辅导

线性规划是辅助人们进行科学管理的一种数学方法,是运筹学的一个重要组成部分,在工农业生产、交通运输、经济管理等方面都有极为广泛的应用:一、表上作业法:1.问题的提出:假设我市有三个粮食加工厂A_1、A_2、A_3加工粮食(产地),调往四个区的中心粮站B_1、B_2、B_3、B_4(销地),它们每日加工粮食数量和销售数量基本平衡,产销平衡表.单位运价表因涉及到作业之便利,特将两表制作于左右、如下(表一),问管理部门如何统筹安排运输使运费最少?     

一个简单不等式的妙用

众所周知(m-n)~2≥0,即m~2+n~2≥2mn.变形得(m+n)~2≥4mn或mn≤1/4(m+n)~2;当且仅当m=n时取等号。上述不等式虽然很简单,但在求解某些物理问题时相当有用。     

质数的故事

1934年,一位年轻的印度学生辛答拉姆创造了这样的一张表:4710131619222528…71217222732374247…101724313845525966…132231404958677685…1627384960718293104………这张表可谓是一张神奇的表.在此表中,任取一个数M,则2M 1必为合数[这一点很容易证明,因为表中的第n行第m列的元素为anm(=3n 1)( m-1()2n 1)=2mn m n,从而2anm 1(=2m 1()2n 1)];在此表外任意取一个数M,则2M 1必为质数.而且,此表也给出了这样一个结论:一个不能表示为2mn m n的自然数(m,n为自然数),其2倍加1必为质数.众所周知,质数又叫素数,是指大于1,并且除了1和它本身外,再…     

运输规划问题退化解产生的原因及求解策略

退化解的产生是运输规划问题中的一个常见现象,它明显表现为初始可行基或基变量的数目小于m+n-1,这对它后面的迭代造成了困难,针对这一现象根据基变量的数目为m+n-1的理论,通过用添加“0”的方法来保证基变量的数目,从而使解的退化问题正常化,解决了运输规划问题的求解问题。     

运输规划问题算法的改进

利用表上作业法求解运输问题时,不同的算法得出的初始方案可能会有差别,而这直接导致了计算繁简的不同。为了更简便的得出最优解,提出了用计算行列最大差额的方法来寻求初始解,该法简单易操作,而且得出的初始解也最接近最优解,并通过实例证明了该法的可行性。     

线性规划问题中影子价格的求解

通过实例分析,讨论了怎样运用表上作业法求解原问题的最优解,直接得到其对偶问题的解,即影子价格.     

集合问题错解分析

学生在解题时,经常会出现一些问题,下面就一些常见错误分类辨析如下,供大家参考·一、未弄清集合的有关概念【例1】设集合M可表示为m,mn,1,也可以表示为{m2,m n,0},求m、n的值·错解:∵m,mn,1={m2,m n,0},∴0∈m,mn,1.而m≠0,∴mn=0,即n=0·于是{m,0,1}={m2,m,0},∴m2=1,即m=±     

m×n格点图的若干计数问题

将长宽分别为m和n单位的矩形长分成m等分,宽分为n等分,过分点分别作边的平行线,就将矩形分为mn个正方形小格。这样的矩形就称为m×n格点图。如果把横竖线看作矩形城市的街道,那么格点就是路口,方格是建筑物等等。格点图在图论中占有着重要地位。本文应用     

具有不等式约束的二次规划问题的筛选法

具有不等式约束的二次规划问题通常采用引入松弛变量的单纯形法来求解,它的主要缺点是使问题的维数增加,需人工找出初始容许解并反复进行迭代。一种不需寻找初始容许解和反复迭代,而将其转化为求解一系列个有等式约束的二次规划问题的筛选法可解决上述问题。     

对偶关系的进一步思考

每个线性规划问题总有一个与它对应的对偶线性规划问题。基于对偶关系表,可以由原问题得出对偶问题,但由于变量、约束的复杂关系而使对应关系容易出错。为此,论文总结了"大约变,小约不变,变化仅一次,等号与无约束关联"的口诀,使得能准确无误地写出对偶问题。     

不定方程xmyn=mn的正整数解

证明了不定方程xmyn=mn(m(≥)n,m,n∈N)正整数解的两个定理.     

线性规划问题中影子价格的求解

通过实例分析,讨论了怎样运用表上作业法求解原问题的最优解,直接得到其对偶问题的解,即影子价格。     

因式分解妙解题

因式分解是整式的一种重要的变形,在解题中有着广泛的应用.借助因式分解可解决求值、说理等多方面的问题,下面举例说明.一、用于求值例1已知m n=3,mn=32,求m3n-2m2n2 mn3的值.     

线性规划的原始松弛——对偶MBU单纯形算法

线性最优化广泛应用于经济与管理的各个领域.对于含有等式约束的线性规划问题,单纯形算法需要构造辅助的第一阶段问题求得问题的一个可行基.本文提出了一种原始松弛—对偶MBU单纯形算法(来求解第一阶段问题).首先,忽略不等式约束构造一个原始可行的松弛子问题,再用原始单纯形法求解该子问题;然后用对偶MBU单纯形法求解第一阶段问题.通过大规模数值试验对这种算法进行计算检验,数值结果表明,与经典单纯形算法相比,本文所提出的算法简便可行且具有更高的计算效率.