设有某个运输问题的第二个运输方案如下表，试问此方案是否已是运输费用最低的方案?若不是，进行一次调整，建立第三个运输方案。

admin2017-01-21 30

问题设有某个运输问题的第二个运输方案如下表，试问此方案是否已是运输费用最低的方案?若不是，进行一次调整，建立第三个运输方案。

选项

答案下面用修正分配法来计算各空格的改进指数，考生可利用题中提供的运输图。 [*] 各空格的改进指数I计算如下： I_WC=80-0-0=+80， I_WD=0-0-(-80)=+80， I_XA=160-160-40=-40， I_XD=0-160-(-80)=-80， I_YA=80-80-40=-40， I_YC=240-80-0=+160，改进指数没有全部≥0，因此原方案不是最优的，还需寻求改进方案。改进方案选绝对值最大的负改进指数-80所对应的空格XD格作为调整格，调整的路线L_XD为： L_XD=XD-YD+YB-XB 在调整路线中，挑选是负号格的最小运量20车作为调整量，调整后的第三个运输方案如下： [*] 第三个运输方案的总运费S₃为： S₃=72×40+4×80+21×240+41×160+77×160=27120(元)。

解析

转载请注明原文地址:https://jikaoti.com/ti/sfWaFFFM

本试题收录于：运筹学基础题库理工类分类

运筹学基础

理工类

相关试题推荐

随机试题

最新回复(0)

设有某个运输问题的第二个运输方案如下表，试问此方案是否已是运输费用最低的方案?若不是，进行一次调整，建立第三个运输方案。

运筹学基础

理工类

简述灾难现场检伤分类标准。

目前，灾难救援护理人员的基本要求包括【】

复苏有效时，病人瞳孔的变化包括【】

心脏骤停时人体各器官耐受缺血缺氧的时间不同，一般延髓约()

下列属于计数资料的有()

护理科研论文的摘要应着重说明研究工作的()

非正式个人交谈保持的人际距离一般是()

1920年，哪所学校建立了中国第一所具有本科水平的护士学校()

当人们的某种需要没有或暂时还没有满足时，人们往往对此寄予希望是希望的哪个特征()

以下函数的功能是使5*5阶矩阵转置，将程序补充完整。voidinvert(inta[5][5]){inti，j，t；for(i=1；i

1929年12月底，在______古田村召开的中国共产党红四军第九次代表大会(即著名的“古田会议”)，通过了《中国共产党红军第四军第九次代表大会决议案》。()

InancientGreeceathleticfestivalswereveryimportantandhadstrongreligiousassociations.TheOlympianathleticfestivalh

寒从中生的主要机理是

项目人力资源管理有________的特点。

楚辞在形式上最明显的特征是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

5，7，24，62，()，468。

简述不作为的概念及构成犯罪的条件。