第五章单元测试
- 在动态规划中，如果某阶段状态给定后，则在这阶段以后过程的发展不受这阶段以前各状态点的影响，这个性质称为：( )。
- 最优化原理是“无论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，余下的决策序列必构成最优策略。（ ）
- 某公司与用户签订了4个月的交货合同如下表所示：
该公司的最大生产能力为每月4百台，该厂的存货能力为3百台。已知每百台的生产费用为20000元，在进行生产的月份，工厂要支出固定费用8000元，仓库的保管费用为每百台每月2000元，假定开始时及4月交货后都无存货，问各月应生产多少台产品，才能在满足交货的前提下，使得总费用最小？该问题属于（ ）问题 - 某厂根据订货合同在今后3个季度多某个产品的需求如表，设每组织一次生产的生产费用为3千元，每件产品的生产成本为1千元，每一件产品储存一个季度的费用为0.2千元，且第一季度开始和第三季度末绝没有库存，生产能力不超过5件，问在上述条件下如何安排各季度的生产与库存，使总成本最低？
以上问题属于动态规划问题（ ） - 对于3年设备更新问题，如果采用动态规划的方法求解，可以分成4阶段（ ）
- 有四个工人，要分别指派他们完成四项不同的工作，即每人只做一件事，每件事只由一人做。每人做各项工作所需成本如下，问应如何指派工作，才能使他们的总成本最小？单位：百元。
以上问题如果采用动态规划的方法求解，可以分成4阶段（ ） - 动态规划法不能求解生产与储存问题（ ）
- 动态规划法不能求解最短路问题（ ）
- 动态规划法可以求解设备更新问题（ ）
- 动态规划法可以求解下列哪些问题（ ）
A:阶段性
B:动态性
C:优先性
D:无后效性
答案:无后效性
A:对 B:错
A:动态规划
B:整数规划
C:线性规划
D:目标规划
A:错 B:对
A:对 B:错
A:错 B:对
A:对 B:错
A:错 B:对
A:对 B:错
A:生产与储存问题
B:设备更新问题
C:背包问题
D:资源分配问题
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
