首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
admin
2017-01-21
88
问题
判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
选项
答案
数字格数=m+n-1,该问题数字格数=2+3-1=5,若不相等则称出现了退化现象,总格数为mn,除了数字格数,剩下的mn-(m+n-1)为空格数。 方案确定了,该方案对应的总运费就确定了,此时产生的运输费用为: Z=20×10+30×20+20×20+40×40=2800 但此方案一般不是最优方案(即总运费是否最小),需要我们进一步的判断。 由这些判断依据可知,方案(1)实方格数不够,方案(2)实方格数过多,这两种运输方案均不能作为西北角法求解时的初始解。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/Gkjx777K
本试题收录于:
运筹学基础题库理工类分类
0
运筹学基础
理工类
相关试题推荐
简述全身炎症反应综合征的病因。
简述灾时医院感染预防与控制的基本原则。
简述在护理研究中使用生物医学测量法的目的。
计量资料的统计描述指标包括()
网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”,请对这两种结构操作系统的主要特点给以简要说明。
______是所有网络服务提供商ISP都要用到的重要功能模块,通过网络管理系统对用户使用网络资源的情况进行记录并核算费用。
【】被广泛应用于连接校园、工厂和机关的个人计算机或工作站,以及各种外嗣设备。
下列关于决策支持系统的描述不正确的是()
管理通常分为3个层次,其中高层管理,即________级管理,其主要职能是根据组织内外的全面情况,分析和制定该组织长远目标及决策。
在库存管理中,为了预防可能出现缺货现象而保持的额外库存量,称为()
随机试题
寒凝肝经,可致
心电图对区别心肌梗死和心绞痛最有意义的改变是
关于人身保险,下列说法不正确的是:
在结构平面图中,柱间支撑的标注,下列哪一种形式是正确的?[2005年第159题]
主要负责全国城镇体系规划的组织编制和报批的是()
大体积混凝土浇筑时控制混凝土水化热的常用方法是()。
根据刑事诉讼法律制度的规定,下列对证据的表述错误的是()。
工作作风的问题绝对不是小事,如果不坚决纠正不良风气,任其发展下去,它就会像一座无形的墙把我们党和人民群众隔开,我们党就会失去根基,失去血脉,失去力量。从哲学上看,材料体现了()。
为应对新冠肺炎疫情,我国出台了一系列政策举措,帮助企业和个体工商户减负纾困,促进复工复产。下列哪一选项不属于我国在支持复工复产方面的优惠政策:
Whatdotheman’schildrenprefertododuringholidays?
最新回复
(
0
)