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

实验目的：用WinQSB软件求解动态规划中的背包问题及生产与存储问题。内容与要求：求解下列两例。 掌握不同问题的输入方法，观察求解步骤，显示并读出结果。实验步骤与操作例3.1 用WinQSB软件求解下列背包问题。已知1吨集装箱最大载重量为800公斤，有5种物品各10件，单位物品重量和价值如下表，求价值最大的装载方案。 物品12345物品限量（件）单位物品重量（公斤）单位物品价值（元）102040101525104060106070103050 表3-1例3.2 一个工厂生产某种产品，1~6月份生产成本和产品需求量的变化情况见下表月份（）123456需求量（件）生产能力（件）单位产品成本（元/件）单位产品存储成本（元/件月）205015130501213550161525401818 表3-2每批生产准备成本为C=3000元，月底交货。分别求下列两种情形6个月总成本最小的生产方案。1月初与6月底存储量为零，仓库容量为S=50件，不允许缺货及生产能力无限制。1月初存储量有20件产品，仓库容量为S=40件，不允许缺货，生产能力见上表。操作步骤：1. 求解例2.1， 启动程序。点击开始程序WinQSB Dynamic Programming(DP)。建立新问题，在问题窗口中选择第二项Knapsack Problem (背包问题)，输入标题名和物品的品