当前位置：文档之家 › 存储伦习题

存储伦习题

  • 格式：pdf
  • 大小：110.55 KB
  • 文档页数：6

下载文档原格式

  / 6

合集下载

第5章 存 储 管 理习题答案

第5章 存 储 管 理习题答案

第5章存储管理(1) 存储管理的任务和功能是什么？解：存储管理的主要任务是：1.支持多道程序的并发执行，使多道程序能共享存储资源，在互不干扰的环境中并发执行。

2.方便用户，使用户减少甚至摆脱对存储器的管理，使用户从存储器的分配、保护和共享等繁琐事物中解脱出来。

3.提高存储器的利用率和系统吞吐量。

4.从逻辑上扩充内存空间，支持大程序能在小的内存空间运行或允许更多的进程并发执行。

为了完成上述任务，现代操作系统的存储管理应具有以下功能：1. 存储空间的分配和回收。

2. 地址转换，实现逻辑地址到物理地址的映射。

3. 主存空间的共享。

4. 主存空间的保护。

5. 主存储空间的扩充。

6. 对换，对换的主要任务是实现在内存和外存之间的全部或部分进程的对换，即将内存中处于阻塞状态的进程调换到外存上，而将外存上处于就绪状态的进程换入内存。

对换的目的主要是为了提高内存利用率，提高系统的吞吐量。

(2) 为什么要配置层次式存储器？解：为了解决CPU和存储器之间速度上的不匹配，在现代计算机系统中，存储系统通常采用层次结构，存储层次可粗略分为三级：最高层为CPU寄存器，中间为主存，最底层是辅存。

根据具体功能还可以细分为寄存器、高速缓存、主存储器、磁盘缓存、辅存储设备(固定磁盘、可移动存储介质)5层。

一个文件的数据可能出现在存储系统的不同层次中，例如，一个文件数据通常被存储在辅存中(如硬盘)，当其需要运行或被访问时，就必须调入主存，也可以暂时存放在主存的磁盘高速缓存中。

大容量的辅存常常使用磁盘，磁盘数据经常备份在可移动磁盘或者光盘上，以防止硬盘故障时丢失数据。

(3) 什么是逻辑地址？什么是物理地址？为什么要进行二者的转换工作？解：逻辑地址是应用程序中使用的访存地址，有时也称为相对地址，由逻辑地址构成的地址空间称为逻辑空间。

每个应用程序的逻辑地址空间都是从零号地址码开始的。

物理地址是内存储器的实际存储单元地址，有时也称为绝对地址，由物理地址构成的地址空间称为物理空间。

第4章存储管理习题及答案

第4章存储管理习题及答案

第四章存储器管理习题分析一、判断改错题（判断叙述是否正确，正确的打√，错误的打×并改正。

）1.进行程序的相对地址到物理地址的转换，就是地址重定位。

（）2.在分页管理中所产生的内存碎片，最多小于帧的大小。

（）3.段页式存储管理是通过请求调入和替换功能，对内外存进行统一管理，为用户提供了比实际内存容量大的多的物理存储空间。

（）4.请求页式存贮管理中，若一个作业要求的全部存贮需求不能满足，该作业只能等待。

( )5.碎片的总容量如果超过某个作业申请的容量，就可以将其再次分配给该作业。

（）6.最佳适应法将能满足作业需求量的最小空闲区分配给作业。

( )7.相对于简单分页管理来说，请求页式管理是“用时间换取了空间”，这是该种管理方式的一个缺点。

（）8.段式管理便于处理动态变化的数据结构，便于动态链接，便于分段共享。

（）9.请求分页管理过程中，作业地址空间同样受到内存容量大小的限制。

（）10.分区管理取消了存储分配连续性要求，使一个作业的地址空间在内存中可以是若干个不一定连续的区域。

（）11.静态分配是指在目标程序运行之前完成的存储分配。

例如分区管理和分页管理。

（）12.分页管理中，作业地址空间是一维的，页的长度是等长的。

（）习题解答：13.对；14.对；15.错；应为：段页式存储管理是段式和页式管理方法的结合，两者优势互补。

16.错；应为：……若一个作业所要求的全部存储不能满足，该作业也可运行。

17.错；应为：……，经拼接后就可以将其分配给该作业。

18.对；19.对；20.对；21.错；应为：请求分页管理过程中，作业地址空间不受内存容量大小的限制。

22.错；应为：分页管理取消了存储分配继续性要求，使一个作业的地址空间在内存中可以是若干个不一定连续的区域。

23.错；应为：……。

例如分区管理和简单分页管理。

24.对；二、填空题25.源程序经过产生相对目标程序，运行时，必须经过将相对目标程序装入内存，并实现相对地址到的转换。

存储管理习题与答案作业

存储管理习题与答案作业

存储管理习题与答案作业科目：存储管理题型：选择题1. 存储器是计算机的什么部分？A. 输入设备B. 输出设备C. 控制器D. 主存储器2. 下列哪一个不是存储器的分类？A. RAMB. ROMC. SRAMD. CPU3. 存储器根据存储介质的不同，才能分为哪几类？A. RAM、ROMB. 磁盘、磁带C. 半导体存储器、磁存储器D. 虚拟内存、缓存4. 内存容量的大小通常以什么单位表示？A. 秒B. 毫秒C. 千字节D. 比特5. 存储器的访问速度快慢取决于什么？A. 存储器的容量大小B. 存储器的供电电压C. 存储器的读写速度D. 存储器的质量答案：1.D 2.D 3.C 4.C 5.C题型：填空题1. 存储器中存储二进制数的最小单位是__________。

2. RAM是指__________存储器，存储的信息是易失性的。

3. 存储器根据连接CPU的总线的不同可分为三种类型，它们分别是__________、__________和IO存储器。

4. 主板上的南桥芯片负责控制 __________ 方向的数据传输。

5. 存储器容量的单位有字节、千字节、__________、吉字节、太字节等。

答案：1.位(bit) 2.随机存取 3.主存储器、高速缓存、输入输出 4.南北 5.兆字节题型：判断题1. 存储器只能存储二进制数据。

（）2. 存储器是计算机辅助设备。

（）3. RAM是易失性存储器，关机后存储的信息不会丢失。

（）4. 地址总线的作用是传输存储器地址信息。

（）5. 虚拟内存是一种硬件设备。

（）答案：1.√ 2.× 3.× 4.√ 5.×题型：简答题1. 请简述CPU对存储器的访问过程。

2. 什么是高速缓存？它的作用是什么？3. 虚拟内存的作用是什么？它是如何实现的？4. 存储器容量的大小与存储器地址有什么关系？5. 存储器的读操作和写操作有什么区别？答案略。

计算机内存测试题目及答案

计算机内存测试题目及答案

计算机内存测试题目及答案1. 什么是计算机内存？答：计算机内存是一种用来存储程序、数据和操作结果的物理设备，也被称为主存或随机存取存储器（RAM）。

2. 什么是内存地址？答：内存地址是用来唯一标识内存中每个存储单元的数字。

3. 内存大小的单位是什么？答：内存大小的单位通常是字节（Byte），常见的内存容量单位还包括千字节（KB）、兆字节（MB）、千兆字节（GB）、和太字节（TB）。

4. 什么是内存读写速度？答：内存读写速度是指计算机从内存中读取数据或向内存写入数据时所需的时间。

5. 什么是内存的带宽？答：内存的带宽是指在一定时间内传输数据的能力，通常以每秒传输的位数来衡量，单位为兆字节每秒（MB/s）或千兆字节每秒（GB/s）。

6. 什么是内存的时序？答：内存的时序是指内存存取数据的时序规范，包括读写时序、时钟频率、延迟等参数。

7. 什么是内存的 ECC 功能？答：ECC（Error Correcting Code）功能是一种用于检测和纠正内存中的错误的技术，能够提高内存的可靠性。

8. 什么是内存的刷新？答：内存的刷新是指定时扫描内存，检查并修复储存数据中的错误。

9. 什么是内存的缓存？答：内存的缓存是一种高速缓存，用于暂存计算机最常用的数据和指令，以提高访问速度。

10. 什么是内存的双通道模式？答：内存的双通道模式是指计算机使用两个内存通道同时进行数据传输，以提高带宽和性能。

11. 什么是内存的频率？答：内存的频率是指内存模块运行的时钟速度，通常以兆赫兹（MHz）表示。

12. 什么是内存的延迟？答：内存的延迟是指访问内存所需的时间延迟，通常以CL值表示，值越低表示延迟越小。

13. 如何测试计算机的内存稳定性？答：可以使用内存测试软件（如MemTest86+）对计算机的内存进行稳定性测试，检测是否存在错误或故障。

14. 如何选择适合的内存模块？答：在选择内存模块时，需要考虑主板的支持情况、内存类型（如DDR3或DDR4）、内存容量和频率等因素。

（完整版）内存试题及答案

（完整版）内存试题及答案

（完整版）内存试题及答案内存试题及答案一、填空1、SDRAM的管脚_______线，最高读写速度是_______ns，传输带宽达到_______。

DDRSDRAM的管脚_______线，传输带宽达到_______。

RDRAM的传输带宽达到_______。

2、内存的主要性能指标有：_______、_______、_______、_______、和_______。

3、内存又称为_______、_______；外存称为_______。

4、内存的数据带宽的计算公式是：数据带宽=_______×_______。

5、内存在广义上的概念泛指计算机系统中存放数据与指令的半导体存储单元，它主要表现为三种形式：_______、_______和_______。

6、只读存储器（ReadOnlyMemory）的重要特点是只能，不能。

其刷新原理与SRAM 类似，但消耗能量，所以通常关闭计算机电源之后，其中数据还被保留。

7、内存的工作频率表示的是内存的传输数据的频率，一般使_______为计量单位。

8、台式机主板上对应的插槽主要有三种类型接口：_______（早期的30线、72线的内存使用）、_______（168线、184线的内存使用）、_______（RDRAM内存条使用）。

9、奇偶校验方法只能从一定程度上检测出内存错误，但_______，而且不能_______。

10、内存针脚数和须与主板上内存插槽口的针数相匹配，一般槽口有_______针、_______针_______针3种。

11、RAM一般又可分为两大类型：_______和_______。

12、_______是计算机系统的记忆部件，是构成计算机硬件系统的必不可少的一个部件。

通常，根据存储器的位置和所起的作用不同，可以将存储器分为两大类：_______和_______。

13、计算机的内存是由_______、_______和_______三个部分构成。

二、选择题1、计算机上的内存包括随机存储器和_______，内存条通常指的是_______。

完整版存储器习题及参考答案

完整版存储器习题及参考答案

完整版存储器习题及参考答案习题四参考答案1．某机主存储器有16位地址，字长为8位。

（1）如果⽤1k×4位的RAM芯⽚构成该存储器，需要多少⽚芯⽚？（2）该存储器能存放多少字节的信息？（3）⽚选逻辑需要多少位地址？解：需要存储器总容量为：16K×8位，故，（1）需要1k×4位的RAM芯⽚位32⽚。

（2）该存储器存放16K字节的信息。

（3）⽚选逻辑需要4位地址。

2. ⽤8k×8位的静态RAM芯⽚构成64kB的存储器，要求：（1）计算所需芯⽚数。

（2）画出该存储器组成逻辑框图。

解：（1）所需芯⽚8⽚。

（2）逻辑图为：A1..A1A1CCCA1A1A1A1..8K............8K..8K×A0A0A0A0WEWEWEWED0...D7D0...D7D7D0...D0...D73. ⽤64k×1位的DRAM芯⽚构成256k×8位存储器，要求：（1）画出该存储器的逻辑框图。

（2）计算所需芯⽚数。

（3）采⽤分散刷新⽅式，如每单元刷新间隔不超过2ms，则刷新信号周期是多少？如采⽤集中刷新⽅式，存储器刷新⼀遍最少⽤多少读/写周期？）1（解：1（2）所需芯⽚为32⽚。

（3）设读写周期为0.5微妙，则采⽤分散式刷新⽅式的刷新信号周期为1微妙。

因为64K×1的存储矩阵是由四个128×128的矩阵构成，刷新时4个存储矩阵同时对128个元素操作，⼀次刷新就可完成512个元素，整个芯⽚只有128次刷新操作就可全部完成。

所以存储器刷新⼀遍最少⽤128个读/写周期。

4. ⽤8k×8位的EPROM芯⽚组成32k×16位的只读存储器，试问：（1）数据寄存器多少位？（2）地址寄存器多少位？（3）共需多少个EPROM芯⽚？（4）画出该只读存储器的逻辑框图？解：因为只读存储器的容量为：32k×16，所以：（1）数据寄存器16位。

第三章 存储系统练习题(答案)_2

A. 主存的存取时间； B. 块的大小； C. Cache的组织方式； D. Cache的容量。
•编辑课件
•17
25、在Cache的地址映射中，若主存中的 任意一块均可映射到Cache内的任意一行 的位置上，则这种方法称为(A) 。
A.全相联映射； B.直接映射； C.组相联映射； D.混合映射。
B. 16，64；
C. 64，8；
D. 16，16。
•编辑课件
•3
6、一个16K×32位的存储器，其地址线和 数据线的总和是( B)。
A. 48； B. 46； C. 36。
7、一个512KB的（SRAM）存储器，其地 址线和数据线的总和是(C)。
A. 17； B. 19； C. 27。
•编辑课件
主存，而外存与CPU之间则没有直接通 路。
•编辑课件
•19
27、下列说法中正确的是( C ) 。 A. 虚拟存储器技术提高了计算机的速度； B.若主存由两部分组成，容量分别为2n和
2m，则主存地址共需要n+m位； C.闪存是一种高密度、非易失性的读/写
半导体存储器； D.存取时间是指连续两次读操作所需最
•编辑课件
•2
4、计算机的存储器采用分级存储体系（多 级结构）的主要目的是( D)。
A. 便于读/写数据；
B. 减小机箱的体积；
C. 便于系统升级；
D.解决存储容量、价格和存取速度之间的 矛盾。
5、某SRAM芯片，其存储容量为64K×16 位，该芯片的地址线和数据线数目为( D)
A. 64，16；
•28
5、因为DRAM是破坏性读出，必须不 断地刷新。(错)
6、RAM中的任何一个单元都可以随时 访问。(对)

存储系统习题

第七章存储系统一、选择题，将正确的答案序号填在横线上1 •计算机的存储系统是指_______ 。

A. RAMB. ROMC.主存储器D. Cache主存储器和辅助存储器及相关软件2 .在主存和CPU之间增加Cache的目的是________ 。

A. 增加内存容量B.提高内存的可靠性C. 解决CPU与内存之间的速度匹配问题D. 增加内存容量，同时加快存取速度3. CPU通过指令访问虚拟存储器所用的程序地址称为_________ 。

A. 实存地址B.物理地址C.逻辑地址D.真实地址4 .有关高速缓冲存储器Cache的说法正确的是 __________ 。

A. 只能在CPU以外B. CPU内外都可设置CacheC.只能在CPU以内D.若存在Cache, CPU就不能再访问内存5. 下列因素下，与Cache的命中率无关的是_______ 。

A.主存的存取时间B.块的大小的组织方式的容量6. 在Cache的地址映像中，若主存中的任意一块均可映像到Cache内的任意一块的位置上，则这种方法称为_______ 。

A.全相联映像B.直接映像C.组相联映像D.混合映像7 .直接映像的优点不包括 ________A.地址变换速度快B.操作简单C.不需替换策略D.命中率高8.把虚拟的和实际的存储空间分为固定容量单位的方法称为____________A.段式管理B.页式管理C.页段式管理D.以上都不对9 .相联存储器是按 _______ 进行寻址的存储器。

A.地址指定方式B.堆栈存储方式C.内容指定方式D.地址指定方式与堆栈存储方式结合10•如果一个高速缓存系统中，主存的容量为12MB , Cache的容量为400KB,则该存储系统的总容量为______ 。

+400KB11. 当访问cache系统失效时，通常主存不仅向CPU传送信息，同时还需要将信息写入cache, 在此过程中传送和写入信息的数据宽度各为___________ 。

存储基础知识试题及答案

存储基础知识试题及答案一、单项选择题（每题2分，共20分）1. 计算机存储器中，RAM代表什么？A. 随机存取存储器B. 只读存储器C. 可编程只读存储器D. 硬盘存储器答案：A2. 在计算机系统中，哪个部件负责将数据从硬盘传输到RAM？A. CPUB. 内存控制器C. 硬盘控制器D. 输入/输出控制器答案：B3. 以下哪种类型的存储器是易失性的？A. ROMB. EPROMC. SRAMD. 硬盘答案：C4. 计算机启动时，BIOS存储在哪种类型的存储器中？A. RAMB. ROMC. SRAMD. 硬盘5. 计算机中的高速缓存（Cache）位于何处？A. CPU内部B. 主板C. RAM内部D. 硬盘答案：A6. 以下哪种类型的存储器是永久性的？A. RAMB. ROMC. SRAMD. 硬盘答案：B7. 计算机存储器的地址空间是指什么？A. 存储器的物理大小B. 存储器的逻辑大小C. 存储器的访问速度D. 存储器的接口类型答案：B8. 计算机中，字节（Byte）通常由多少位（bit）组成？A. 4B. 8C. 16D. 32答案：B9. 以下哪种类型的存储器通常用于存储操作系统？B. ROMC. SRAMD. 硬盘答案：D10. 计算机中的虚拟内存是指什么？A. 物理内存B. 硬盘上的一部分空间C. 内存条D. 只读存储器答案：B二、多项选择题（每题3分，共15分）1. 以下哪些是计算机存储器的类型？A. RAMB. ROMC. SRAMD. DRAM答案：ABCD2. 计算机存储器的层次结构包括哪些？A. 寄存器B. 缓存C. 主存储器D. 辅助存储器答案：ABCD3. 以下哪些因素会影响计算机存储器的性能？A. 存储器的容量B. 存储器的访问速度C. 存储器的类型D. 存储器的成本答案：ABC4. 计算机存储器的哪些特性是重要的？A. 容量B. 速度C. 可靠性D. 成本答案：ABCD5. 以下哪些是计算机存储器的易失性特点？A. 当电源关闭时，数据会丢失B. 当电源关闭时，数据不会丢失C. 数据可以在没有电源的情况下长期保存D. 数据只能在有电源的情况下保存答案：AD三、判断题（每题1分，共10分）1. 计算机中的RAM是易失性的存储器。

第九章存储论练习题答案

存储论练习题答案一、判断下列说法是否正确？1. 订货费为每订一次货发生的费用，它同每次订货的数量无关。

（✓）2. 在同一存储模型中，可能即发生存储费用，又发生缺货费用。

（✓）3. 在允许缺货的存储模型中，订货批量的确定应使由于存储量减少带来的节约能抵消缺货时造成的损失。

（✓）4. 当订货数量超过一定值允许价格打折扣的情况下，打折条件下的订货批量总是要大于不打折时的订货批量。

（✓）5. 在其它费用不变的条件下，随着单位存储费用的增加，最优订货批量也相应增大。

（✗）6. 在其它费用不变的条件下，随着单位缺货费用的增加，最优订货批量将相应减小。

（✗）二、计算与分析1. 加工制作羽绒服的某厂预测下年度的销售量为15000件，准备在全年的300个工作日内均衡组织生产。

假如为加工制作一件羽绒服所需的各种原材料成本为48元，又制作一件羽绒服所需原料的年存贮费为其成本的22%，提出一次订货所需费用为250元，订货提前期为零，不允许缺货。

（1）试求经济订货批量；（2）若工厂一次订购一个月所需的原材料时，价格上可享受9折优待（存贮费也为折价后的22%），试问该羽绒服加工厂应否接受此优惠条件？答案：（1）R=15000，C 1=48×22%=10.56，C 3=250EOQ=0Q 843=≈ （2）原订货批量的费用为0C 8899.44== 按新的条件0311R 115000C 12C C 0.91225010.560.98940212212=⨯+⨯=⨯+⨯⨯⨯= 故羽绒加工厂不能接受此优惠条件。

2. 依据不允许缺货、生产时间很短模型的计算，A 公司确定对一种零件的订货批量定为Q *=80。

但由于银行贷款利率及仓库租金等费用的增加，每件的存贮费将从原来占成本的22%上升到占成本的27%，求在这个新条件下的经济订货批量。

答案：设成本为Z ，按题意C 1=0.22Z ，'1C 0.27Z =；设新条件下的经济订货批量为Q ’根据EOQ =*,Q 1.11Q === 即，新条件下的经济订货批量为*'Q 80Q 721.11 1.11==≈3. 某生产线单独生产一种产品时的能力为8000件/年，但对该产品的需求仅为2000件/年，故在生产线上组织多品种轮番生产。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(r −150)2 1 √ e− 1250 25 2π
2
那么应满足
0
Q∗
f (r)dr =
7 7 = 7+3 10
由该式解得Q∗ 即为最佳订货量，使预期利润最大。 二、提高题 1.某公司经理一贯采用不允许缺货的经济订货批量公式确定订货批量，因为他认为缺 货虽然随后补上总不是好事。但由于激烈竞争迫使他不得不考虑采用允许缺货的策略。已 知对该公司所销产品的需求为R = 800件/年，每次的订货费用为C3 = 150元，存储费为C1 = 3元/(件.年),发生缺货时的损失为C2 = 20元/(件.年)，试分析：(a)计算采用允许缺货的 策略较之原先不允许缺货策略带来的费用上的节约；(b)如果该公司为保持一定信誉，自 己规定缺货随后补上的数量不超过总量的15%,任何一名顾客因供应不及时需等下批货到达 补上的时间不得超过3周，问这种情况下，允许缺货的策略能否被采用？ 解： (a)由题可得，在允许缺货的情况下，其平均费用为： C (2) = C1 S 2 C3 R C2 (Q − S )2 + + 2Q Q 2Q
Q ∞
E [C (Q)] =
0 ∞
[kr − h(Q − r)]f (r)dr +
Q Q ∞
[kQ − m(r − Q)]f (r)dr
∞
=k
0
rf (r)dr − h
0
(Q − r)f (r)dr + k
Q
(Q − r)f (r)dr − m
Q
(r − Q)f (r)dr
两边对Q求导可得： dE [C (Q)] = (k + m ) dQ 并且
故可采纳此方案 三、实践能力训练题 1.化肥存储问题某农场对化肥需求的概率：需求量分别为60、70、80、90、100t时， 其对应的概率分别为0.1、0.3、0.3、0.2、0.1，每次订购费为3000元，化肥的价格为2000元/t,化 肥的存储费为50元/t,短缺化肥时，化肥的价格为2500元/t。试问该农场如何指定化肥存储 方案，使化肥能够满足生产需要。 解： 由题可知，单位存储费C1 = 50元/t，单位缺货费C2 =2500元/t，订货单位成本K =2000元/t， 每次订货费C3 =3000元。 那么最佳存储量应满足下式： <
解得Q = 1750，故每天应订购1750个面包，使预计盈利最大。
6
≤ C3 + KS + C1
r ≤S
ห้องสมุดไป่ตู้(S − r)P (r) + C2
r ≥S
(r − S )P (r)
代入计算可得不等式右边等于168050元。将s = 60代入左式，等于167500。故使不等式成 立的最小s为s = 60。 那么该农场的存储策略为：每当存储量I ≤ 60时，应进货补充，使存储量达到70t； 在I ≥ 60时，不必补充化肥。 3.面 包 订 购 问 题 一 个 面 包 门 市 部 每 天 从 面 包 房 进 货 ， 进 价 每 个0.8元 ， 售 价 每 个1.2元 。 如 购 进 的 面 包 当 天 销 售 不 完 ， 则 从 次 日 起 以 每 个0.60元 削 价 出 售 。 不 考 虑 存储费用，但当发生短缺时，给门市部带来的商誉损失为每短缺一个损失0.2元。若每天 需求为1000～2000的均匀分布，问该门市部每天应订购多少面包使预计盈利最大。 解： 由题可知，做出如下假设： (1)订货量为Q，订购费和初始库存量均为零 (2)当 面 包 出 售 时 ， 没 个 盈 利k = 1.2 − 0.8 = 0.4元 ， 没 有 正 常 卖 出 ， 每 个 面 包 损 5
存储论习题
一、基础题 1、在不允许缺货，生产时间很短的确定性存储模型中，计算得到最优订货批量为Q∗ ,若 实际执行时按原0.8Q∗ 的批量订货，则相应的订货费与存储费是最优订货批量时费用C ∗ 的 多少倍。 解：
1 D ∗ 在最优订货量Q∗ 下，最小费用C ∗ = 2 CP Q∗ + CD Q ∗ ，那么当实际执行时按原0.8Q 的批量
∞ Q
f (r)dr − h
Q 0
f (r)dr
d2 E [C (Q)] = −(k + m + h)f (Q) < 0 dQ2
Q Q
因此满足方程
0
f (r)dr =
0
f (r)dr =
k+m k+m+h
的Q一定是使预期利润E[C(Q)]达到最大值的订货量。 代入可得
Q 1000
1 0.4 + 0.2 3 dr = = 1000 0.4 + 0.2 + 0.2 4
r ≤Si−1
C2 − K 10 = ≤ C1 + C2 51 r≤S
i
有
r≤60
= 0.1,
r ≤70
= 0.4,故最佳的存储量为S = 70t。
另一方面，原存储量达到多少时可以不订货，也即s为多少。s应满足下式： Ks +
r ≤s
C1 (s − r)P (r) +
r ≥s
C2 (r − s)P (r)
失h = 0.8 − 0.6 = 0.2元，因货物短缺，每个损失m = 0.2元。 (3)需求量r是一个连续的随机变量，其概率密度为： f (r) =
1 1000
1000 ≤ r ≤ 2000 否则
0
r r≤Q 若订货量为Q，则出售量= 因此产生的利润为 Q r≥Q kr − h(Q − r) r ≤ Q C (Q) = kQ − m(r − Q) r ≥ Q 那么一个周期内，利润的期望为：
订货，那么相应的费用C 与C ∗ 之比为：
2 1 5 D C Q + CD D C Q∗ + 4 CD Q ∗ C 41 2 P Q 5 P = 1 = 1 = D D ∗ ∗ ∗ C 40 C Q + CD Q∗ C Q + CD Q∗ 2 P 2 P
3.某生产线单独生产一种产品时的能力为8000件/年，但对该产品的需求仅为2000件/年， 故在生产线上组织多品种轮番生产。已知该产品的存储费为1.60元/年.件，不允许缺货， 更换生产品种时，需准备结束费300元。目前该生产线上每季度安排生产该产品500件，问 这样安排是否经济合理。如不合理，提出你的建议，并计算你建议实施后可能节约的费 用。 解： 由题意可得，该题为不允许缺货，生产需要一定时间的情形。 可 知 生 产 能 力P = 8000件/年 ， 需 求 量D = 2000件/年 ， 结 束 费CD = 300元 ， 存 储 费CP = 1.6元/年.件。可得总费用为： D CD D 1 C (Q) = CP (1 − )Q + 2 P Q 使用Lingo软件求解，代码如下： model : data : Cp = 1.6; Cd = 300; P = 8000; D = 2000; enddata min = 0.5 ∗ Cp ∗ (1 − D/P ) ∗ Q + (Cd ∗ D)/Q; end 运行程序可得结果为Q∗ = 1000件,C ∗ = 1200元. 在Q = 500件的情况下，C = 1500元。 1
故相比目前的生产计划，能够节省300元。 5.对某产品的需求量为350件/年(设一年以300工作日计)，已知每次订货费为50元，该 产品的存储费为13.75元/(件.年)，缺货时的损失为25元/(件.年)，订货提前期为5天。该种 产品由于结构特殊，需用专门车辆运送，在向订货单位发货期间，每天发货量为10件。试 求：(a)经济订货批量及最大缺货量; (b)年最小费用。 解： 分析可知，该题为允许缺货，生产需要一定时间的情形。 同时进货能力P = 300×10 = 3000件/年，需求量D = 350件/年，存储费CP = 13.75元/(件.年)， 订货费CD = 50元，缺货费CS = 25元/(件.年)。 使用Lingo软件求解，代码如下： model : data : Cp = 13.75; Cd = 50; P = 3000; D = 350; Cs = 25; enddata min = (Cp ∗ P ∗ (Q ∗ (1 − D/P ) − B )2 )/(2 ∗ Q ∗ (P − Q)) + (Cs ∗ B 2 ∗ P )/(2 ∗ Q ∗ (P − D)) + (Cd ∗ D)/(Q); Q = @sqrt(2 ∗ Cd ∗ D/Cp) ∗ @sqrt((Cs + Cp)/Cs) ∗ @sqrt(P/(P − D)); B = @sqrt((2 ∗ Cs ∗ Cd ∗ (P − D))/((Cs + Cp) ∗ Cp ∗ P )); end 运行程序可得结果为:经济订货批量Q∗ = 66.83227件,最大缺货量B ∗ = 2.035847件. 由此可得年最小费用C ∗ = 604.5572元。 7.对 某 产 品 的 需 求 量 服 从 正 态 分 布 ， 已 知µ = 150, σ = 25.又 知 每 个 产 品 的 进 价 为8元，售价为15元，如销售不完按每个5元退回原单位。问该产品的订货量应为多少个， 使预期的利润为最大。 解： 分析可得，该题为单周期随机存储模型。 并且每单位产品的盈利k = 15 − 8 = 7元/件，每单位产品的损失h = 8 − 5 = 3元/件，并且 需求量r服从正态分布，即 f (r) =
21 .两边同乘以R得：0 365
≤Q−S ≤
21 R 365
M inC =
C1 S 2 C3 R C2 (Q − S )2 + + 2Q Q 2Q 0 ≤ S ≤ 0.15Q s.t. = 0 ≤ Q − S ≤ 21 R 365 3
由Lingo计算，程序如下： model : data : C 1 = 3; C 2 = 20; C 3 = 150; R = 800; enddata min = (C 1 ∗ S 2 )/(2 ∗ Q) + (C 3 ∗ R)/Q + (C 2 ∗ (Q − S )2 )/(2 ∗ Q); S >= 0; S <= 0.15 ∗ Q; Q − S >= 0; Q − S <= (21/365) ∗ R; @gin(Q); end 运行该程序可得，最小费用C ∗ = 2614.195 元。 故允许缺货策略在这种情况下得费用大于不允许缺货的策略，故该策略不能被采用。 3.某汽车厂的多品种装配线轮换装配各种牌号汽车。已知某种牌号汽车每天需10台， 装配能力为50台/d。该牌号汽车成本为15万元/台，当更换产品时需准备结束费用200万 元/次。若规定不允许缺货，存储费为50元/(台.d)。试求：(a)该装配线最佳的装配批量; (b)若装配线批量达到每批2000台时，汽车成本可降至14.8万元/台(存储费、准备结束费不 变),问该厂可否采纳此方案。 解： (1)由题意可得，装配能力P = 50台/d，需求量D = 10台/d，生产成本k = 150000元/台， 存储费CP = 50元/(台.d)，结束费用CD = 2000000元。 该题属于不允许缺货，生产需要一定时间的情况。 那么可得最佳装配批量Q∗ 为： Q∗ = 2CD DP = 1000 CP (P − D)