实验四2求解动态规划模型

（一）实验目的：用WinQSB软件求解动态规划中的背包问题及生产与存储问题。（二）内容与要求：求解下列两例。掌握不同问题的输入方法，观察求解步骤，显示并读出结果。（三）实验步骤与操作例3.1用WinQSB软件求解下列背包问题。已知1吨集装箱最大载重量为800公斤，有5种物品各10件，单位物品重量和价值如下表，求价值最大的装载方案。物品12345物品限量（件）单位物品重量（公斤）单位物品价值（元）102040101525104060106070103050表3-1例3.2一个工厂生产某种产品，1~6月份生产成本和产品需求量的变化情况见下表月份（k）123456需求量（件）生产能力（件）单位产品成本（元/件）单位产品存储成本（元/件月）205015130501213550161.54040191.52540181.84540161.8表3-2每批生产准备成本为C=3000元，月底交货。分别求下列两种情形6个月总成本最小的生产方案。（1）1月初与6月底存储量为零，仓库容量为S=50件，不允许缺货及生产能力无限制。（2）1月初存储量有20件产品，仓库容量为S=40件，不允许缺货，生产能力见上表。（四）操作步骤：1.求解例2.1，启动程序。点击开始程序WinQSBDynamicProgramming(DP)。2.建立新问题，在问题窗口中选择第二项KnapsackProblem(背包问题)，输入标题名和物品的品种数5。按回车键或点击OK键。3．按表3-3的形式输入数据。第一列为物品名称，第二列为物品限量和集装箱载重量限制，第三列为单位物品重量。最后一列是物品价值函数，如果只输入40、25等数据，系统将看作是与数量无关的固定价值。表3-3求解结果见表3-4。表3-4表示5种物品分别装10、9、4、0及10件，总价值为1365（元），集装箱还有5公斤的剩余能力。表3-44.求解第二题。在问题窗口中选择第3项ProductionandInventoryScheduling(生产与存储问题)，输入标题和生产时期数，按回车键或点击OK键。1．输入数据。依照表3-2将数据输入到表3-5中。表3-5的第二列为各期的需求量，第三列为各期的生产能力，能力无限制输M，第四列为存储容量限制，第五列为生产时的固定成本，第六列为变动成本函数，P是产量、H是存量、B是缺货量。求解得到表3-6。表3-5表3-6最优生产策略是第1、3、5月分别生产50、75、70件，总成本为12381元。（四）心得与体会