数学建模背包问题的解法-程序-多项式的时间算法.docxVIP

数学建模实验报告 关于“一维背包”，“多项式时间算法”，“ 经济系数学与应用数学0901班 钱晓东 2011年5月4日  数学建模实验报告 我选做的是第一题和第六题，主要是关于0—1背包问题，多项式时间算法，矩阵对策的基本算法和线性规划方法求解矩阵问题，现将我的分析过程，计算方法以及运算结果报告如下： 【真题再现】 题目1：某人外出旅游，现有三个旅行包，容积大小分别为1000毫升、1500毫升和2000毫升，根据需要列出需带物品清单，其中一些物品是必带物品共有7件，其体积大小分别为400、300、150、250、450、760、190、（单位毫升）。尚有10件可带可不带物品，如果不带将在目的地购买，通过网络查询可以得知其在目的地的价格（单位：元）。这些物品的容量及价格分别见下表，试给出一个合理的安排方案把物品放在三个旅行包里。 提示：参阅运筹学中整数规划，0-1规划等知识，可运用matlab，lindo，lingo等软件或手工求解。 题目提供者：王震老师（Email：williamwangz@yeah.net） 题目6： 1、线性规划的数学模型和算法发展史； 2、什么是多项式时间算法