网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
作业1:公交人员配备问题(5分); 作业2:医护人员需求问题(5分); 作业3:库存需求问题(5分); 作业4:投资问题(5分)。
参考答案和解析
公务用车紧张的党政机关,经过上级主管部门批准,可将配备的越野车或警卫车作为领导干部固定用车
更多 “作业1:公交人员配备问题(5分); 作业2:医护人员需求问题(5分); 作业3:库存需求问题(5分); 作业4:投资问题(5分)。” 相关考题
考题
根据企业、市场的需求状况,采用合理的采购方式,储存恰当数量的商品,体现了仓库管理内容中的()
A、仓库的业务管理问题B、现代化仓库的选址与建筑问题C、现代库存控制问题D、现代化仓库机械作业的选择与配置问题
考题
试题四(共15 分)阅读下列说明和图,回答问题 1 至问题 3,将解答填入答题纸的对应栏内。【说明】某机器上需要处理 n 个作业 job1, job2, …, jobn,其中:(1) 每个作业jobi(1≤i≤n)的编号为 i, jobi有一个收益值 p[i]和最后期限值 d[i];(2) 机器在一个时刻只能处理一个作业,而且每个作业需要一个单位时间进行处理,一旦作业开始就不可中断,每个作业的最后期限值为单位时间的正整数倍;(3) job1~jobn 的收益值呈非递增顺序排列,即p[1]≥p[2]≥…≥p[n];(4) 如果作业jobi在其期限之内完成,则获得收益 p[i];如果在其期限之后完成,则没有收益。为获得较高的收益,采用贪心策略求解在期限之内完成的作业序列。图 4-1 是基于贪心策略求解该问题的流程图。(1) 整型数组 J[]有 n 个存储单元,变量 k 表示在期限之内完成的作业数,J[1..k]存储所有能够在期限内完成的作业编号, 数组 J[1..k]里的作业按其最后期限非递减排序,即d[J[1]]≤ … ≤d[J[k]]。(2) 为了方便于在数组 J 中加入作业,增加一个虚拟作业 job0,并令d[0] = 0, J[0] = 0。(3) 算法大致思想:先将作业 job1 的编号 1 放入 J[1],然后,依次对每个作业 jobi (2≤i≤n)进行判定,看其能否插入到数组 J 中,若能,则将其编号插入到数组 J 的适当位置,并保证 J 中作业按其最后期限非递减排列,否则不插入。 jobi能插入数组 J 的充要条件是:jobi 和数组 J 中已有作业均能在其期限之内完成。(4) 流程图中的主要变量说明如下:i:循环控制变量,表示作业的编号;k:表示在期限内完成的作业数;r:若jobi能插入数组 J,则其在数组 J 中的位置为 r+1;q:循环控制变量,用于移动数组 J 中的元素。【问题 1】 (9 分)请填充图4-1 中的空缺(1)、(2)和(3)处。【问题 2】(4 分)假设有 6 个作业 job1, job2, …, job6;完成作业的收益数组 p=(p[1],p[2],p[3],p[4],p[5],p[6]) = (90,80,50,30,20,10);每个作业的处理期限数组 d=(d[1],d[2],d[3],d[4],d[5],d[6]) = (1,2,1,3,4,3)。请应用试题中描述的贪心策略算法,给出在期限之内处理的作业编号序列 (4)(按作业处理的顺序给出) ,得到的总收益为 (5) 。【问题 3】(2 分)对于本题的作业处理问题, 用图 4-1的贪心算法策略, 能否求得最高收益? (6) 。用贪心算法求解任意给定问题时,是否一定能得到最优解? (7) 。
考题
对于供过于求的不平衡运输问题,下列说法正确的是()A、仍然可以应用表上作业法求解B、在应用表上作业法之前,应将其转化为平衡的运输问题C、可以虚设一个需求地点,令其需求量为供应量与需求量之差。D、令虚设的需求地点与各供应地之间运价为M(M为极大的正数)E、可以虚设一个库存,令其库存量为0
考题
检查工序活动的结果,一旦发现问题,应采取的措施()A、继续作业活动,在作业过程中解决问题B、无视问题,继续作业活动C、停止作业活动进行处理,直到符合要求D、停止作业活动进行处理,不做任何处理
考题
单选题检查工序活动的结果,一旦发现问题,应采取的措施()A
继续作业活动,在作业过程中解决问题B
无视问题,继续作业活动C
停止作业活动进行处理,直到符合要求D
停止作业活动进行处理,不做任何处理
考题
多选题对于供过于求的不平衡运输问题,下列说法正确的是()A仍然可以应用表上作业法求解B在应用表上作业法之前,应将其转化为平衡的运输问题C可以虚设一个需求地点,令其需求量为供应量与需求量之差。D令虚设的需求地点与各供应地之间运价为M(M为极大的正数)E可以虚设一个库存,令其库存量为0
考题
多选题按加工路线来分,作业排序问题可分为( )。A流水作业排序问题B生产作业排序问题C动态作业排序问题D单件作业排序问题E静态作业排序问题
热门标签
最新试卷