首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某部门有3个生产同类产品的工厂(产地),生产的产品由4个销售点(销地)出售,各工厂的生产量(单位:吨)、各销售点的销售量(单位:吨)以及各工厂到各销售点的单位运价(百元/吨)示于下表中。 适当安排调运方案,最小总运费为( )百元。
某部门有3个生产同类产品的工厂(产地),生产的产品由4个销售点(销地)出售,各工厂的生产量(单位:吨)、各销售点的销售量(单位:吨)以及各工厂到各销售点的单位运价(百元/吨)示于下表中。 适当安排调运方案,最小总运费为( )百元。
admin
2018-10-14
80
问题
某部门有3个生产同类产品的工厂(产地),生产的产品由4个销售点(销地)出售,各工厂的生产量(单位:吨)、各销售点的销售量(单位:吨)以及各工厂到各销售点的单位运价(百元/吨)示于下表中。
适当安排调运方案,最小总运费为( )百元。
选项
A、450
B、455
C、460
D、465
答案
C
解析
这是一道稍复杂的分配问题(Assignment Problem)。
本题应使用边际收益法(变动成本法、差值法),也叫伏格尔法(Vogel Method),
其主要思路是:求运费最便宜和次便宜之间的差,先满足运费差值大的。
首先为建立变动成本矩阵,即每列最小成本与次小成本的差值。
B2的变动成本最大,应首先满足,从A3分配28吨给B2。
然后调整表格,将已被完全满足的B2去除,将A3的剩余量调为16,重新计算变动成本,得到下表。
B4的变动成本最大,应首先满足,从A3分配16吨给B4。
然后调整表格,将已分配光的A3去除,将B4的剩余量调为8,重新计算变动成本,得到下表。
B1和B4的变动成本最大,应首先满足,有两种方案:
从A2分配16吨给B1,分配4吨给B4。
从A2分配12吨给B1,分配8吨给B4。
两种方案的最后总运费都是一样的,接下来我们暂取前一种加以计算,将已分配光的A2去除,将B4的剩余量调为4,此时矩阵为:
分配完成后,计算总成本:
总运费=2×16+5×28+4×28+11×4+9×4+6×16=460百元。
转载请注明原文地址:https://kaotiyun.com/show/qcFZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
当PC加电启动时,系统自动地先从(46)开始引导操作系统。
软件项目中,商业风险威胁到要开发软件的生存能力,而(22)不属于商业风险。
假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0, R1,…,R8存放在同一个磁道上,记录的安排顺序如下表所示。假定磁盘旋转一圈的时间为27ms,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3
设计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。下面关于设计模式所倡导的基本原则的描述,错误的是(32)。
复用应该是每个软件过程都不可缺少的部分。下列制品,不属于复用候选的软件制品是(21)。
“用于管理活动和工程活动的软件过程已经文档化、标准化,并与整个组织的软件过程相集成。所有项目都使用文档化的、组织认可的过程来开发和维护软件。”满足这样描述的软件开发过程符合能力成熟度模型(CMM)中的(19)级。
某高校管理信息系统的数据库设计过程中,(43)阶段是在需求分析的基础上,对用户信息加以分类、聚集和概括,建立信息模型,并依照选定的数据库管理系统软件,转换成为数据的(44),再依照软硬件环境,最终实现数据的合理存储。
在数据处理应用中,有时需要用多项式函数曲线来拟合一批实际数据。以下图中,(55)体现了三次多项式曲线的特征。
某软件的工作量是20000行,由4人组成的开发小组开发,每个程序员的生产效率是5000行/人年,而每对程序员的沟通成本是250行/人年,则该软件需要开发(39)年。
下述任务中,不属于软件工程需求分析阶段的是______。
随机试题
关于骨性关节炎的陈述,不正确的是【】
鞘糖脂(Glycosphingolipid)
在自然保护区拟建教学科研小型观测点,其最大可选区域是:
《水运建设市场监督管理办法》第十九条规定()应当按照合理工期组织项目实施,不得任意压缩合理工期和无故延长工期。
下列各项中,是施工企业管理工作的基础,也是建设工程定额体系基础的是()。
当政府对部分重要产品(例如肉类禽蛋等)实施最高限价政策时,通常会发生的情况有()。
下列市场中,属于场内交易市场的是()。
业主委员会由业主大会会议选举产生,由()人单数组成。
甲在其经营的商店中出售假冒香烟,销售额20000元。甲的行为情节显著轻微、危害不大,不认定为犯罪。()
A、Venusistoohot.B、Thereisnowaterthere.C、Thereisnooil.D、Itislackingincarbondioxide.A该题问“根据卡尔教授的说法,金星的大气存在什么问题?
最新回复
(
0
)