背包问题实验报告.doc

成绩 西安理工大学实验报告 成绩 第 1 页（共 2 页） 课 程： 实验日期： 年 月 日 专业班号： 组别： 交报告日期： 年 月 日 姓 名： 学号： 报告退发： （订正、重做） 同 组 者： 教师审批签字： 实验名称： 动态规划——背包问题 （一）实验目的： 熟练运用WinQSB软件求解动态规划中的最短路问题、背包问题和生产与存储问题，掌握操作方法。 （二）实验要求： 1.安装并启动软件，建立新问题，输入模型，求解模型，结果分析 2. 掌握WinQSB软件在Windows环境下的文件管理操作。 3.用WinQSB软件求解动态规划中的背包问题的操作方法。 4. 背包问题求解结果的分析。 （三）实验案例： （四）操作步骤： 1）启动程序。点击开始→程序→WinQSB→Dynamic Programming。 2）求解背包问题：建立新问题，选择Knapsack Problem，输入标题名、物品数=5；转换为背包问题。 物品 1 2 3 4 5 物品限量（件） 10 10 10 10 10 单位物品重量（公斤） 7 5 4 3 1 单位物品价值（元） 9 4 3 2 0.5 3）分别输入每种物品可装载数量、单位物品容量、单位物品的价值函数及背包容量。求解并分析结果。 假设：x1,x2,x3,x4,x5表示物品的品种；背包容量=13；单位物品容量分别为7，5，4，3，1；具体输入过程如下： （五）实验结果分析： 价值最大的装载方案表示5种物品分别装1、1、0、0、1件，总价值为13.50元，这样集装箱已达到最大装货量。