首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某部门有3个生产同类产品的工厂(产地),生产的产品由4个销售点(销地)出售,各工厂的生产量(单位:吨)、各销售点的销售量(单位:吨)以及各工厂到各销售点的单位运价(百元/吨)示于下表中。 适当安排调运方案,最小总运费为( )百元。
某部门有3个生产同类产品的工厂(产地),生产的产品由4个销售点(销地)出售,各工厂的生产量(单位:吨)、各销售点的销售量(单位:吨)以及各工厂到各销售点的单位运价(百元/吨)示于下表中。 适当安排调运方案,最小总运费为( )百元。
admin
2018-10-14
49
问题
某部门有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://jikaoti.com/ti/4Qm7FFFM
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
表2给出一组进程运行的相关信息: 采用最短作业优先的抢先调度算法(PreemptiveSJF)调度表1所示的进程,
由于软硬件故障可能造成数据库中数据被破坏,数据库恢复就是(43)。可以有多种方法实现数据库恢复,如定期将数据库作备份;在进行事务处理时,对数据更新(插入、删除、修改)的全部有关内容写入(44);当系统正常运行时,按一定的时间间隔,设立(45),把内存缓冲区
某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上的物理块依次编号为0、1、2、…,系统中字长为32位,每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用,如下图所示。假设将4195号物理块分配给某文件,那么
需求分析是一种软件工程活动,它在系统级软件分配和软件设计间起到桥梁的作用。需求分析使得系统工程师能够刻画出软件的(27)、指明软件和其他系统元素的接口、并建立软件必须满足的约束。需求分析是发现、求精、建模和规约的过程。包括详细地精化由系统工程师建立并在软件
在操作系统的虚拟内存管理中,内存地址由页目录号、页号和页内偏移三个部分组成。如果页目录号占10位、页号占10位、页内偏移占12位,那么(52)。
“用于管理活动和工程活动的软件过程已经文档化、标准化,并与整个组织的软件过程相集成。所有项目都使用文档化的、组织认可的过程来开发和维护软件。”满足这样描述的软件开发过程符合能力成熟度模型(CMM)中的(19)级。
某高校管理信息系统的数据库设计过程中,(43)阶段是在需求分析的基础上,对用户信息加以分类、聚集和概括,建立信息模型,并依照选定的数据库管理系统软件,转换成为数据的(44),再依照软硬件环境,最终实现数据的合理存储。
某软件的工作量是20000行,由4人组成的开发小组开发,每个程序员的生产效率是5000行/人年,而每对程序员的沟通成本是250行/人年,则该软件需要开发(39)年。
用例(use-case)用来描述系统在对事件做出响应时所采取的行动。用例之间是具有相关性的。在一个“订单输入子系统”中,创建新订单和更新订单都需要核查用户账号是否正确。那么,用例“创建新订单”、“更新订单”与用例“核查客户账号”之间是(27)关系。
随机试题
有以下程序#include<stdio.h>main(){inti,x[3][3]={1,2,3,4,5,6,7,8,9};for(i=0;i<3;i++)
A.关节清理术B.切开复位术C.腰椎截骨术D.病灶清除术强直性脊柱炎的手术治疗
A.上热下寒B.上寒下热C.真寒假热D.真热假寒E.表寒里热脘腹冷痛,喜温喜按,小便频数,淋沥涩痛,色黄。其证候是
A.大豆油B.大豆磷脂C.甘油D.羟苯乙酯E.注射用水属于静脉注射脂肪乳剂中渗透压调节剂的是()。
甲为杀害仇人林某在偏僻处埋伏,见一黑影过来,以为是林某,便开枪射击。黑影倒地后,甲发现死者竟然是自己的父亲。事后查明,甲的子弹并未击中父亲,其父亲患有严重心脏病,因听到枪声后过度惊吓死亡。关于甲的行为,下列哪一选项是正确的?
下列符号所表示的各液压元件中,()不属于压力控制阀。
刘某每月工资、薪金应纳税额为( )元。下列项目中,免征个人所得税的有( )。
小学后期、初中时期学生的学习动机是()。
火星文,可解作火星人的文字。随着互联网的普及。年轻网民为求方便或彰显个性,开始大量使用同音字、音近字、特殊符号来表音的文字。由于这种文字与日常生活中使用的文字相比有明显的不同并且文法也相当奇异。所以亦称“火星文”。意指地球人看不懂的文字。“火星文”这种称法
功能性灭绝是指一个物种或分类单元已达到以下状况:没有化石记录,或是关于其存在的报告已停止出现;族群大小减少到无法于生态系中维持有意义的功能;族群大小已经不再改变,其中已经没有个体可以进行繁殖,或者其族群过小,以至于无法避免会导致其适应度减少的近亲交配以及遗
最新回复
(
0
)