图书销售数学建模.doc

问题售书数学建模 摘要： 随着大学教育的普及，文化的繁荣，图书市场越来越受到重视。本文通过构建数学模型就售书问题进行了分析，找到了销量最大的解决方案。 关键字：图书，建模，售量 Book questions mathematical modeling (College of Physics and Electronic Science, Liu Zhi ,2009112020317) Abstract: with the popularity of university education, culture, the prosperity of the book market more and more attention to. This article through constructing mathematical model is more problems are analyzed and found the biggest selling solutions. Key word: books, modeling, sales volume 目录 TOC \o 1-2 \h \z \u HYPERLINK \l _Toc295730704 一、问题的提出 PAGEREF _Toc295730704 \h 1 HYPERLINK \l _Toc295730705 1、问题的描述 PAGEREF _Toc295730705 \h 1 HYPERLINK \l _Toc295730706 2、问题分析 PAGEREF _Toc295730706 \h 1 HYPERLINK \l _Toc295730707 二、模型的假设 PAGEREF _Toc295730707 \h 1 HYPERLINK \l _Toc295730708 三、变量及字符的说明 PAGEREF _Toc295730708 \h 2 HYPERLINK \l _Toc295730709 四、模型建立 PAGEREF _Toc295730709 \h 2 HYPERLINK \l _Toc295730710 1、决策变量： PAGEREF _Toc295730710 \h 2 HYPERLINK \l _Toc295730711 2、决策目标： PAGEREF _Toc295730711 \h 2 HYPERLINK \l _Toc295730712 3、约束条件 PAGEREF _Toc295730712 \h 2 HYPERLINK \l _Toc295730713 五、模型求解与结果 PAGEREF _Toc295730713 \h 2 HYPERLINK \l _Toc295730714 六、模型的评价 PAGEREF _Toc295730714 \h 3 一、问题的提出 1、问题的描述 一家出版社准备在某市建立两个销售代销点，向７个区的大学生售书，每个区的大学生数量（单位：千人）已经表示在图上．每个销售代理点只能向本区和一个相连区的大学生售书，这两个销售代理点应该建在何处才能使所能供应的大学生的数量最大？ 2、问题分析 本问题实际就是找到一人数最多的方案，得到最优解，因此考虑优化模型。而且题目主要是以文字的形式给出的，需要构建合理的数学模型，用到数学模型的专用软件。 二、模型的假设 将大学生数量为34、29、42、21、56、18、71的区分别标号为1、2、3、4、5、6、7区，画出区域区之间的相邻关系： 125 1 2 5 3 4 7 6 记rij为第i区的大学生人数，用0-1变量xij=1表示（i，j）区的大学生由一个代售点供应图书（ij，且i，j相邻），否则xij=0，建立该问题的整数现行规划模型。 三、变量及字符的说明 i 第i区的学生人数 j 第j区的学生人数 xij 第i区与第j区是否由同一代理点售书 max 售书的最大值 四、模型建立 1、决策变量： 记ri为第i区，xij=0. 2、决策目标： 以两个销售代理点所能提供的大学生的数量的总和为最大目标： Max=∑（ri+rj）xij 即： Max=63*x12+76*x13+71*x23+85*x25+63*x34+77*x45+39x*x46+74*x56+89*x67+92*x47 3、约束条件 每个销售代理点只能想本区和一个相邻区的大学生售书，应有： x12+x13+x23+x24+x25+x34+x45+x46+x47+x56+x67=2; x12+x13=1; x12+x23+x24+x25=1; x13+x23+x34=1; x24+x45+x56=1