首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
两家工厂A1和A2向三个零售店B1、B2和B3供应某种商品。A1和A2可供应的商品件数是200和300,而B1、B2和B3的需求量是100件、200件和50件。各工厂和零售店之间可以进行转运。如果运输的单位成本如下所示(例如表中第4列第3行的数字“5”表示
两家工厂A1和A2向三个零售店B1、B2和B3供应某种商品。A1和A2可供应的商品件数是200和300,而B1、B2和B3的需求量是100件、200件和50件。各工厂和零售店之间可以进行转运。如果运输的单位成本如下所示(例如表中第4列第3行的数字“5”表示
admin
2018-10-14
49
问题
两家工厂A1和A2向三个零售店B1、B2和B3供应某种商品。A1和A2可供应的商品件数是200和300,而B1、B2和B3的需求量是100件、200件和50件。各工厂和零售店之间可以进行转运。如果运输的单位成本如下所示(例如表中第4列第3行的数字“5”表示将一件商品从A2运到B1的成本)。
在最优的转运安排中,满足各零售商品需求的运输总成本是( )。
选项
A、1 750
B、1 550
C、1 350
D、850
答案
B
解析
这是一道典型的分配问题(Assignment Problem),可采用平均收益法。
首先不考虑转运,将原表格简化为:
运输成本低的率先送货,则:
(1)A2首先应送50件商品到B3,此时A2还剩250件商品。
(2)A2再送200件商品到B2,此时A2还剩50件商品。
(3)A2再送50件商品到B1,此时A2的商品已全部送光。
(4)A1送50件商品到B1,此时A2还剩150件商品。
接下来研究转运,看是否能够对当前的运输方案做进一步优化。
针对当前运输方案的四条路线:A1→B3、A2→B1、A2→B2、A2→B3逐一研究发现,转运并不能降低它们的运输成本,即当前方案即为全局最优解。
此时,运输总成本=50×3+200×4+50×5+50×7=1550元
转载请注明原文地址:https://kaotiyun.com/show/ZcFZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
服务器的部署是网络规划的重要环节。某单位网络拓扑结构如下图所示,需要部署 VOD服务器、Web服务器和邮件服务器,此外还需要部署流量监控服务器对单位内部网络流量进行监控。VOD服务器应部署在位置(64),Web服务器应部署在位置(65),流量监控服务器
由于软硬件故障可能造成数据库中数据被破坏,数据库恢复就是(43)。可以有多种方法实现数据库恢复,如定期将数据库作备份;在进行事务处理时,对数据更新(插入、删除、修改)的全部有关内容写入(44);当系统正常运行时,按一定的时间间隔,设立(45),把内存缓冲区
事务处理系统运行时,系统的吞吐率指标(每秒处理的事务数)会随系统负荷(系统中待处理的事务数量)大小而变化。当系统的负荷从0开始逐步增大时,系统吞吐率的变化一般将先后经历如下三个阶段:(62)。
采用软件冗余的方法提高系统的可靠性,需要设计N个相同功能的程序模块,这些模块必须(18)。
在数据处理应用中,有时需要用多项式函数曲线来拟合一批实际数据。以下图中,(55)体现了三次多项式曲线的特征。
甲公司支出20万元购买了某市场预测信息,由于此信息的采纳,甲公司多得到了100万元的利润,对甲公司而言,这个市场预测信息的(35)。
某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量;该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时
标准化工作的任务是制定标准、组织实施标准和对标准的实施进行监督,(20)是指编制计划,组织草拟,审批、编号、发布的活动。
某公司计划开发一种新产品,其开发前景有成功、较成功与失败三种可能情况。根据该公司的技术水平与市场分析,估计出现这三种情况的概率分别为40%、40%和20%。现有三种开发方案可供选择,每种方案在不同开发前景下估计获得的利润(单位:万元)如下表:为获得最大的期
随机试题
Lodger:I’mterriblysorrythatIbrokeyourpreciousvase.I’11payforit.Landlady:______
桂枝长于茯苓长于
患儿,男,10岁。睡梦中遗尿,每夜1次,精神不振,脉细弱。治疗应首选
佛山某公司第一次出口花露水,拟从宁波港启运,下列描述正确的是()
某校学生小明(15岁)依仗身体强壮经常强行索要他校赵某的财物,父母无力管教,希望将其送工读学校进行矫治和接收教育,应当由()提出申请,报教育行政部门批准。
考场有16排座位,第一排有16个座位,以后各排都比前一排多一个座位,如果允许考生任意坐,但不能坐在其他考生的旁边,这考场最多能容纳()名考生。
DuringtheDarkAges,hermitsandotherreligious______fledtheworldtodevotethemselvestosilentcontemplation.
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
【B1】【B20】
A、Atthewoman’shouse.B、Attheman’shouse.C、Atabar.D、Attheman’soffice.C场景推断题。男士询问可否在威士忌中加冰,女士回答当然可以,并称呼男士为Sir。由此可知,女士
最新回复
(
0
)