2. 自考
  3. 对如题34表所表示的运输方案， (1)若要总运费最少，该方案是否为最优方案? (2)在问题中，若将各空格的单位运费设为CXC=u，CYB=b，CZA=m，CZC=n，要使方案成为最优方案a，b，m，n，最小应取何值?

对如题34表所表示的运输方案， (1)若要总运费最少，该方案是否为最优方案? (2)在问题中，若将各空格的单位运费设为CXC=u，CYB=b，CZA=m，CZC=n，要使方案成为最优方案a，b，m，n，最小应取何值?

admin2017-01-21  58
问题 对如题34表所表示的运输方案，
(1)若要总运费最少，该方案是否为最优方案?
(2)在问题中，若将各空格的单位运费设为CXC=u，CYB=b，CZA=m，CZC=n，要使方案成为最优方案a，b，m，n，最小应取何值?
选项
答案(1)题中所示的运输方案有4个空格，分别为XC、YB、ZA、ZC，分别求出他们的改进路线和改进指数，如果有一个的改进指数小于0，那么这个运输问题就不是最优的，还需要改进，比如YB，改进路线为LYB=+YB-XB+XA-YA，相应的改进指数为IYB=+24-8+4-16=4，XC的改进路线为LXC=+XC-YC+YA-XA，相应的改进指数为IXC=+8-16+16-4=4，ZA的改进路线为LZA=+ZA-XA+XB-ZB，相应的改进指数为IZA=8-4+8-16=-4，因为ZA的改进指数小于0，所以原运输方案不是最优方案。 (2)要使其为最优方案，则改进指数均大于0，所以n最小值为4，6最小值为20，m最小值为12，n最小值为12。
解析
转载请注明原文地址:https://jikaoti.com/ti/YDWaFFFM
本试题收录于： 运筹学基础题库理工类分类
0

运筹学基础

理工类

相关试题推荐
随机试题
最新回复(0)