轻松学运筹系列五-动态规划.pptVIP

返回 某人出门旅游，可携带物品重量限度为10公斤。设有3种物品可供选择装入背包中，并已知3种物品的情况如下表所示。问此人应如何选择各种物品的携带件数，使物品具备的总价值最大？ 返回 顺序解法 逆序解法 返回 返回 继续 返回 继续 返回 一种电子设备由三种元件D1、D2、D3串联组成。已知三种元件的价格和可靠性如下表所示，要求所使用元件费用不超过105元，问每种元件配备多少备用元件，使整个设备的工作可靠性最大？ 返回 继续 元件2 …… 元件2 元件1 …… 元件1 元件3 …… 元件3 继续 返回 返回 不同年度制造的某种设备在各机龄时的有关数据如下表所示。制定五年中的设备更新策略，使在五年内的总收入达到最大？ 返回 继续 继续 返回 返回 一超市为居住于四地的用户运送所购商品，每地必到一次且只到一次，最后仍回到超市（地点1）。已知各地之间的距离如下表所示，如何安排路线，使总的行程距离最短？ 返回 继续 返回 动态规划的建模及求解步骤