首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对如题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,最小应取何值?
admin
2017-01-21
80
问题
对如题34表所表示的运输方案,
(1)若要总运费最少,该方案是否为最优方案?
(2)在问题中,若将各空格的单位运费设为C
XC
=u,C
YB
=b,C
ZA
=m,C
ZC
=n,要使方案成为最优方案a,b,m,n,最小应取何值?
选项
答案
(1)题中所示的运输方案有4个空格,分别为XC、YB、ZA、ZC,分别求出他们的改进路线和改进指数,如果有一个的改进指数小于0,那么这个运输问题就不是最优的,还需要改进,比如YB,改进路线为L
YB
=+YB-XB+XA-YA,相应的改进指数为I
YB
=+24-8+4-16=4,XC的改进路线为L
XC
=+XC-YC+YA-XA,相应的改进指数为I
XC
=+8-16+16-4=4,ZA的改进路线为L
ZA
=+ZA-XA+XB-ZB,相应的改进指数为I
ZA
=8-4+8-16=-4,因为ZA的改进指数小于0,所以原运输方案不是最优方案。 (2)要使其为最优方案,则改进指数均大于0,所以n最小值为4,6最小值为20,m最小值为12,n最小值为12。
解析
转载请注明原文地址:https://kaotiyun.com/show/O3jx777K
本试题收录于:
运筹学基础题库理工类分类
0
运筹学基础
理工类
相关试题推荐
溶栓治疗过程中,能提示血管再通的指标不包括【】
实验性研究和非实验性研究分类的依据是()
“看到黄色就会联想到中国”,体现了文化的()
题37图所示电路为双四选一数据选择器构成的组合电路,试写出输出Z1、Z2、Z3的逻辑表达式。(不需要化简)
根据拉氏变换的微分定理,当初始条件均约零,且L[f(t)]=F(s)时,则2f"(t)+f’(t)+f(t)的拉氏变换为【】
某乡镇企业试制成功一种5号电池,1~6月份出厂价格顺序为:1.0、1.1、1.1、1.2、1.2、1.3(元/节),已知依据加权移动平均数法计算出7月份的出厂价格预测值为1.19(元/节),若7月份的实际出厂价格为1.30(元/节),试采用指数平滑法计算该
原材料库存费用包括订货费和()
构成订货费用的支出有许多,下列不包括其中的是()
线段AB,端点分别为A(x1)、B(x2),A处质量为m1,B处质量为m2,求其质量中心坐标.
随机试题
A.肝B.胆C.三焦D.心“谋虑出焉”是指
用于原料药或成药中主药含量测定的分析方法验证不需要考虑
A.血糖升高B.血糖降低C.白蛋白增高D.白蛋白降低E.球蛋白降低肝硬化患者血生化检查可出现
主治心气虚之心动悸,脉结代的中药是
某施工单位承接了北方沿海地区某高速公路B合同段施工任务,该段有一座36×40m的预应力混凝土简支箱梁桥,合同工期为十五个月;采用长度为40~50m、直径为Ф1.5m的桩基础,桥位处地层土质为亚黏土;下部结构为圆柱式墩、直径为书1.3m,柱顶设置盖梁
监狱是刑罚的执行机关,惩罚犯罪还用保障罪犯的权利吗?
有着36亿年历史的细菌是整个生命史中的耐力冠军,是地球上最大的“适者”。在很多学者看来,无论将来人类将如何统治地球,细菌地位的改变仍然无法想象。它们的数量居于压倒性地位,种类之繁无可匹敌;它们的生活环境极为广泛,代谢模式又无可比拟。人类对于环境的破坏性行为
关于所有制和所有权的关系,下列选项中说法正确的有()
如果内网的某FTP服务器允许外网访问,其NAT转换过程如下图所示,那么外网主机通过浏览器访问该服务器时使用的URL是()。
下列关于输入流类成员函数getline()的叙述中,错误的是
最新回复
(
0
)