产销平衡的运输问题确定初始解的方法有哪些 有很多方法
运筹学原理中的运输问题,当产销不平衡时,表上作业法怎么做?
如果是产销平衡运输问题,单位运价表上每一行元素分别加上或乘上一个常数K,最优运输方案变不变?如果是产 单位运价表上每一行元素分2113别加上一个5261常数K,最优运输方案不变。因为4102加上的常数K只是某1653产地或消地增加运费(运量*K),从闭合回路检验来看,每行每列如果在闭合回路中,一定会有偶数个数值,并且分别为加减,所以闭合回路检验数不会发生变化,不管初始解是否变化,经过调整后的最优解也不会发生变化。单位运价表上每一行元素分别乘上一个常数K,最优运输方案不变。从伏格尔法求初始解来看,分别乘上一个常数只是使得罚数(差值)增大K倍,不会影响罚数相对大小,所以初始解不变。从闭合回路求最优解来看,分别乘上一个常数只是使得检验数增大K倍,不会影响其正负,所以最优解不变。产销不平衡也是一样的。
最低0.27元开通文库会员,查看完整内容>;原发布者:不忘初心运筹学(第二版)刁在筠等编第3章运输问题(继续)第3节产销不平衡的运输问题及其求解方法第4节应用举例高等教育出版社第3节产销不平衡的运输问题及其求解方法?前面所讲表上作业法,都是以产销平衡为前提条件的;但是实际问题中产销往往是不平衡的。就需要把产销不平衡的问题化成产销平衡的问题。当产大于销i1aibjj1mn运输问题的数学模型可写成?目标函数:minzcijxiji1j1mnn?满足:xijai,(i1,2,m)j1mxijbj,(j1,2,n)i1xij0由于总的产量大于销量,就要考虑多余的物资在哪一个产地就地储存的问题。设xi,n+1是产地Ai的储存量,于是有:xijxi,n1xijai,j1mnn1j1(i1,2,m)i1mxijbjmi1(j1,2,n)ni1xi,n1aibjbn1j1令:ijcijc'当i=1,…,e799bee5baa6e79fa5e98193e4b893e5b19e31333433623830m,j=1,…,n时当i=1,…,m,j=n+1时'cij0,将其分别代入,得到''minz'cijxijcijxijci',n1i1j1mni1j1i1mn1mnmcijxiji1j1满足:n1xijaij1mxijbji1xij0nn
管理运筹学题怎么做呀?